Abstract: An apparatus for memory access prediction which includes a plurality of processors, a plurality of memory caches associated with the processors, a plurality of saturation counters associated with the processors, each of the saturation counters having an indicator bit, and a physical memory shared with the processors, saturation counters and memory caches. Upon a cache miss for a data item, a cache snoop and access to physical memory are initiated in parallel for the data item if the indicator bit is a first predetermined bit (one (1) or zero (0)) whereas a cache snoop is initiated if the most significant bit is a second predetermined bit (zero (0) or one (1)).

Abstract: Disclosed is an apparatus to reduce broadcasts in multiprocessors including a plurality of processors; a plurality of memory caches associated with the processors; a plurality of translation lookaside buffers (TLBs) associated with the processors; and a physical memory shared with the processors memory caches and TLBs; wherein each TLB includes a plurality of entries for translation of a page of addresses from virtual memory to physical memory, each TLB entry having page characterization information indicating whether the page is private to one processor or shared with more than one processor. Also disclosed is a computer program product and method to reduce broadcasts in multiprocessors.

Abstract: Methods are provided for analyzing characteristics of fluids in the context of an acoustic ejection system. Such a system has a controller, an acoustic radiation generator, and a coupling medium coupling the radiation to a reservoir holding fluid. The methods can use acoustic radiation to both perturb a surface of the fluid in the reservoir and analyze the effect of the perturbation. The methods may use information about prior fluids. The methods of the invention can determine physical characteristics such as speed of sound and viscosity. The methods also include ways to determine a level of acoustic energy suitable to eject a droplet. Preferably the methods are executed automatically under control of programming of a controller of an acoustic ejection system.

Abstract: The invention provides apparatuses and methods for acoustically ejecting the fluid from a reservoir contained in or disposed on a substrate. The reservoir has a portion adapted to contain a fluid, and an acoustic radiation generator is positioned in acoustic coupling relationship to the reservoir. Acoustic radiation generated by the acoustic radiation generator is transmitted through at least the portion of the reservoir to an analyzer. The analyzer is capable of determining the energy level of the transmitted acoustic radiation and raising the energy level of subsequent pulses to a level sufficient to eject fluid droplets from the reservoir. The invention is particularly suited for delivering fluid from a plurality of reservoirs in an accurate and efficient manner.

Abstract: Disclosed is a method and apparatus providing the ability to create a multi-level prediction algorithm, whereby branch predictions beyond the first level of prediction are maintained at a secondary level because the prior level was unsuccessfully able to highly predict the direction of the stated branch accurately. A secondary level is smaller in size than the upper level through selected filtering thereby enabling high prediction accuracy of branches while minimizing the amount of hardware required to perform stated predictions.

Abstract: The invention provides apparatuses and methods for acoustically ejecting the fluid from a reservoir contained in or disposed on a substrate. The reservoir has a portion adapted to contain a fluid, and an acoustic radiation generator is positioned in acoustic coupling relationship to the reservoir. Acoustic radiation generated by the acoustic radiation generator is transmitted through at least the portion of the reservoir to an analyzer. The analyzer is capable of determining the energy level of the transmitted acoustic radiation and raising the energy level of subsequent pulses to a level sufficient to eject fluid droplets from the reservoir. The invention is particularly suited for delivering fluid from a plurality of reservoirs in an accurate and efficient manner.

Abstract: A memory storage structure includes a memory storage device, and a first meta-structure having a first size and operating at a first speed. The first speed is faster than a second speed for storing meta-information based on information stored in a memory. A second meta-structure is hierarchically associated with the first meta-structure. The second meta-structure has a second size larger than the first size and operates at the second speed such that faster and more accurate prefetching is provided by coaction of the first and second meta-structures. A method is provided to assemble the meta-information in the first meta-structure and copy this information to the second meta-structure, and prefetching the stored information from the second meta-structure to the first meta-structure ahead of its use.

Abstract: A memory system and method includes a cache having a filtered portion and an unfiltered portion. The unfiltered portion is divided into block sized components, and the filtered portion is divided into sub-block sized components. Blocks evicted from the unfiltered portion have selected sub-blocks thereof cached in the filtered portion for servicing requests.

Abstract: Methods are provided for analyzing characteristics of fluids in the context of an acoustic ejection system. Such a system has a controller, an acoustic radiation generator, and a coupling medium coupling the radiation to a reservoir holding fluid. The methods can use acoustic radiation to both perturb a surface of the fluid in the reservoir and analyze the effect of the perturbation. The methods may use information about prior fluids. The methods of the invention can determine physical characteristics such as speed of sound and viscosity. The methods also include ways to determine a level of acoustic energy suitable to eject a droplet. Preferably the methods are executed automatically under control of programming of a controller of an acoustic ejection system.

Abstract: A memory system and method includes a cache having a filtered portion and an unfiltered portion. The unfiltered portion is divided into block sized components, and the filtered portion is divided into sub-block sized components. Blocks evicted from the unfiltered portion have selected sub-blocks thereof cached in the filtered portion for servicing requests.

Abstract: Methods are provided for analyzing characteristics of fluids in the context of an acoustic ejection system. Such a system has a controller, an acoustic radiation generator, and a coupling medium coupling the radiation to a reservoir holding fluid. The methods can use acoustic radiation to both perturb a surface of the fluid in the reservoir and analyze the effect of the perturbation. The methods may use information about prior fluids. The methods of the invention can determine physical characteristics such as speed of sound and viscosity. The methods also include ways to determine a level of acoustic energy suitable to eject a droplet. Preferably the methods are executed automatically under control of programming of a controller of an acoustic ejection system.

Abstract: A memory storage structure includes a memory storage device, and a first meta-structure having a first size and operating at a first speed. The first speed is faster than a second speed for storing meta-information based on information stored in a memory. A second meta-structure is hierarchically associated with the first meta-structure. The second meta-structure has a second size larger than the first size and operates at the second speed such that faster and more accurate prefetching is provided by coaction of the first and second meta-structures. A method is provided to assemble the meta-information in the first meta-structure and copy this information to the second meta-structure, and prefetching the stored information from the second meta-structure to the first meta-structure ahead of its use.

Abstract: A memory storage structure includes a memory storage device, and a first meta-structure having a first size and operating at a first speed. The first speed is faster than a second speed for storing meta-information based on information stored in a memory. A second meta-structure is hierarchically associated with the first meta-structure. The second meta-structure has a second size larger than the first size and operates at the second speed such that faster and more accurate prefetching is provided by coaction of the first and second meta-structures. A method is provided to assemble the meta-information in the first meta-structure and copy this information to the second meta-structure, and prefetching the stored information from the second meta-structure to the first meta-structure ahead of its use.

Abstract: The present invention is directed toward identifying potential genealogical relationships between a plurality of individuals through name analysis. Additionally, the geographical origins of a single individual may be determined through name analysis.

Abstract: A method and system for identifying variants of one or more terms to be searched in a data collection, and searching such data collection to retrieve the terms and their variants, to ensure that all variants of the search term existing in the data collection are identified. A term that has been transliterated from a foreign language is separated into one or more letter sequences, at least some of which have associated therewith one or more variant letter sequences. A family of variants for the original term is constructed, and the original search term is compared against the newly constructed variants to reveal the presence or absence of a transliteration variant of the original search term in a data set.

Abstract: Methods are provided for analyzing characteristics of fluids in the context of an acoustic ejection system. Such a system has a controller, an acoustic radiation generator, and a coupling medium coupling the radiation to a reservoir holding fluid. The methods can use acoustic radiation to both perturb a surface of the fluid in the reservoir and analyze the effect of the perturbation. The methods may use information about prior fluids. The methods of the invention can determine physical characteristics such as speed of sound and viscosity. The methods also include ways to determine a level of acoustic energy suitable to eject a droplet. Preferably the methods are executed automatically under control of programming of a controller of an acoustic ejection system.

Abstract: A memory storage structure includes a memory storage device, and a first meta-structure having a first size and operating at a first speed. The first speed is faster than a second speed for storing meta-information based on information stored in a memory. A second meta-structure is hierarchically associated with the first meta-structure. The second meta-structure has a second size larger than the first size and operates at the second speed such that faster and more accurate prefetching is provided by coaction of the first and second meta-structures. A method is provided to assemble the meta-information in the first meta-structure and copy this information to the second meta-structure, and prefetching the stored information from the second meta-structure to the first meta-structure ahead of its use.

Abstract: A rail fastener includes an anchor member fixed atop the crosstie and removably retaining a spring clip having a pair of adjacent parallel legs insertable within said anchor member. The improved spring clip, generally "B" shaped, is provided with a loop member joining the two legs and having opposite portions respectively engaging the rail base flange and anchor member.

Abstract: A rail fastener assembly includes a restraining block to resist rail overturning and which is disposed atop a tie plate having a raised shoulder adjacent a rail seat section. The curved upper surface of the shoulder is engaged by a mating curved lower surface on the block to position a lip portion on the block in overlying relationship to the rail base flange. Means vertically extend downwardly from the block and cooperate with two spike holes formed through the tie plate shoulder to secure the block relative the tie plate. A rail anchor may be attached to the rail base adjacent the tie plate to provide a complete rail-to-tie fastener assembly.