Abstract: A method and apparatus for storing and retrieving multi-dimensional data in which a multi-level data structure is defined wherein one level contains those dimensions chosen by the user to result in dense data and the other level contains the remaining sparse data combinations. The dense dimensions specified in any given case are used to determine the basic block size used to store information. The remaining sparse dimensions are used to create the upper level structure which is used to point to the block which contains the desired information. Depending upon the sparseness of the data, different types of upper level structure may be used. Both the variable data block size and the choice of pointer structure may be used to balance the memory required against the speed of retrieval.
Abstract: An object code expansion program inserts new instructions and data between preexisting instructions and data of an object code file; offsets are modified to reflect new positions of the preexisting instructions and data. For each item of preexisting object code (instructions or data), the following steps are performed: making a new code block comprising any desired new instructions and the item, and storing it as new object code; tracking the location of the item and the new code block within the new object code; and tracking items that contain inter-item offsets. Then, each inter-item offset is updated using the new location of the item or new code block, as required. Finally, offsets in symbol tables and relocation structures are updated with the new location of the item.This expansion program is used to add instructions to object code files of a second program, to monitor substantially all of the memory accesses of the second program.
Abstract: A simulation system for visual signal processing circuits is presented which provides a detailed, pixel level analysis of the timing while actually performing the simulation at the frame level. Input to the circuit is the form of images captured by a video camera. The processing of a frame of image data by each circuit component is simulated and the resulting frames of image data are stored until they are no longer needed by other components. The output of the simulated circuit is displayed on a monitor.The timing of the circuit is analyzed for distinct groups of components which must operate in synchronism. Scaling factors are calculated for each net in the group from the incremental scaling rate of each component and the connectivity of the circuit. The scaling factors indicate the relative rate at which value pixels arrive at each net. The time at which a reference pixel arrives at each net is then computed to ensure that corresponding pixels arrive together at components with multiple inputs.
Abstract: A method for determining the position of media in a system where images are applied to the media at subsequent stations includes the steps of placing on the media at a first position tracking information consisting of a pattern of electrostatic charge to provide information with regard to the alignment of the media at the first station, and at the second station detecting the pattern of electrostatic charge to determine the alignment of the media at the second station. Typically the media consists of electrostatic paper and the step of placing charge on the paper is achieved by positioning positively charged styli in close proximity to the surface of the paper.
July 2, 1986
Date of Patent:
April 26, 1988
Dennis D. Stuckey-Kauffman, Jace M. Brehm, Gary A. Hart