摘要:
A method for prefetching structured data, and more particularly a mechanism for observing address references made by a processor, and learning from those references the patterns of accesses made to structured data. Structured data means aggregates of related data such as arrays, records, and data containing links and pointers. When subsequent accesses are made to data structured in the same way, the mechanism generates in advance the sequence of addresses that will be needed for the new accesses. This sequence is utilized by the memory to obtain the data somewhat earlier than the instructions would normally request it, and thereby eliminate idle time due to memory latency while awaiting the arrival of the data.
摘要:
A method for registration of first and second images out of registration. The method includes the steps of: (a) making the edges in the first and second images more prominent; (b) thresholding the first and second images from the previous step using a threshold for which N percent of the pixels of each of the first and second images are over the threshold; (c) reducing the resolution of the first and second images from the previous step; and (d) registering the first and second images of reduced resolution from the previous step.
摘要:
A mechanism within a disk controller that computes the number of units of storage space accessed as a function of either real or virtual time. A counter is set to a reference count. Each unit of storage space has a predetermined bit set to a predetermined state indicative that the unit of storage space has not been accessed. The unit of storage space is accessed, and if the predetermined bit is in the predetermined state, the state is changed to indicate access. The counter is incremented in response to the change of state of the predetermined bit, with the count being indicative of the number of units of storage space accessed. This so-called "footprint" function can be used by the disk controller as input for an algorithm that attempts to optimize cache performance.
摘要:
Methods for registering first and second images which are offset by an x and/or y displacement in sub-pixel locations are provided. A preferred implementation of the methods includes the steps of: multiplying the first image by a window function to create a first windowed image; transforming the first windowed image with a Fourier transform to create a first image Fourier transform; multiplying the second image by the window function to create a second windowed image; transforming the second windowed image with a Fourier transform to create a second image Fourier transform; computing a collection of coordinate pairs from the first and second image Fourier transforms such that at each coordinate pair the values of the first and second image Fourier transforms are likely to have very little aliasing noise; computing an estimate of a linear Fourier phase relation between the-first and second image Fourier transforms using the Fourier phases of the first and second image Fourier transforms at the coordinate pairs in a minimum-least squares sense; and computing the displacements in the x and/or y directions from the linear Fourier phase relationship. Also provided are a computer program having computer readable program code and program storage device having a program of instructions for executing and performing the methods of the present invention, respectively.
摘要:
A multiresolution method and apparatus for searching of a database of images where the search is performed on compressed images, without first decompressing them. The method searches the database of compressed images first at a low resolution to obtain the relative quality of a match between a search template and a candidate image. If the match is below a particular threshold, the search is terminated without committing any further computational resources to the search. Conversely, if the match is above a particular threshold, the method enhances the resolution of the candidate image and then performs another match. As long as the relative quality of the match is above the particular threshold, the resolution of the candidate image is successively enhanced, until a match determination is made at a full resolution of the candidate image.
摘要:
The invention is a system and method for improving the signal-to-noise ratio of an electrical data signal transmitted between two electronic modules. An electrical data signal from a first module is amplified by an electrical amplifier to produce an amplified electrical data signal. The electrical amplifier is supplied by a power distribution network. The amplified electrical data signal has a power level sufficiently low such that the electrical amplifier does not cause significant disturbances in the power distribution network so that a plurality of the electrical amplifiers can be proximately located and operated concurrently without significant noise coupling occurring between the electrical amplifiers through the power distribution network. The electrical data signal is then converted to an optical data signal for transmission to a second module. The optical data signal is transmitted to the second module through an optical path where it is optically amplified. The amplified optical data signal is then received at the second module and detected to produce an electrical signal which has a substantially improved signal-to-noise ratio.
摘要:
A combining switch that reduces memory accesses, synchronizes parallel processors and is easy to implement, is achieved by configuring a plurality of parallel processing nodes in a ring arrangement and by implementing a synchronizing instruction for the switch that facilitates, rather than inhibits, parallel processing. According to the preferred embodiment of the invention the ring is a token ring and the synchronizing instruction is a Fetch-and-Add instruction.
摘要:
A parallel synchronization technique utilizing a combining network in which two processors synchronize by having one processor suspend operation while the other processor becomes the agent for the one processor, while continuing to operate on its own behalf. This reduces the access requests and subsequent contention caused by multiple concurrent requests to a common variable.
摘要:
A transmitter for transmitting data in the form of an optical signal. The transmitter having: a transmitter chip module having a material capable of radiating light of a first wavelength when both a zero voltage potential exists across the material and when illuminated by light of a second wavelength; a light source optically coupled to the transmitter chip module for illuminating the material with light of the second wavelength; and a voltage controller for controlling the voltage potential across the first material. Also provided is a receiver for receiving data in the form of an optical signal having a first wavelength. The receiver having: a receiver chip module having a material capable of producing a signal in the form of a produced voltage potential or produced current when illuminated by light of both the first wavelength and light of a second wavelength; a light source optically coupled to the receiver chip module for illuminating the material with light of the second wavelength; and a signal detector for detecting presence of the produced signal.
摘要:
This invention enables progressively higher resolution images of a JPEG compressed image to be produced in a cost effective manner during the JPEG decompression process. The operation count is very low when images of {fraction (1/64)}th, {fraction (1/16)}th, and ¼th of full resolution are to be produced without doing a full JPEG decompression. The low resolution images are useful for high speed search, and the ability to produce them without doing full decompression is an important factor in making such search practical.