Abstract:
The geometric processing of an ordered sequence of graphics commands is distributed over a set of processors by the following steps. The sequence of graphics commands is partitioned into an ordered set of N subsequences S0 . . . SN−1, and an ordered set of N state vectors V0 . . . VN−1 is associated with said ordered set of subsequences S0 . . . SN−1. A first phase of processing is performed on the set of processors whereby, for each given subsequence Sj in the set of subsequences S0 . . . SN−2, state vector Vj+1 is updated to represent state as if the graphics commands in subsequence Sj had been executed in sequential order. A second phase of the processing is performed whereby the components of each given state vector Vk in the set of state vectors V1 . . . VN−1 generated in the first phase is merged with corresponding components in the preceding state vectors V0 . . . Vk−1 such that the state vector Vk represents state as if the graphics commands in subsequences S0 . . . Sk−1 had been executed in sequential order. Finally, a third phase of processing is performed on the set of processors whereby, for each subsequence Sm in the set of subsequences S1 . . . SN−1, geometry operations for subsequence Sm are performed using the state vector Vm generated in the second phase. In addition, in the third phase, geometry operations for subsequence S0 are performed using the state vector V0. Advantageously, the present invention provides a mechanism that allows a large number of processors to work in parallel on the geometry operations of the three-dimensional rendering pipeline. Moreover, this high degree of parallelism is achieved with very little synchronization (one processor waiting from another) required, which results in increased performance over prior art graphics processing techniques.
Abstract:
A system and method are provided for monitoring the condition of the skeletal system and adjusting a treatment device to provide appropriate treatment in response to the sensed signal. More particularly, in one aspect the present invention is directed to a sensor for detecting changes at a spinal level and a dynamic treatment system adjustable in response to the detected changes.
Abstract:
A surgical instrument for the presence and/or location of a foreign body is disclosed. The surgical instrument is hand-held. In some embodiments, the surgical instrument includes transducers adapted for emitting and/or receiving signals. In such embodiments, the surgical instrument utilizes pulse-echo measurements to determine characteristics and/or location of the foreign body. In other embodiments, the surgical instrument includes a measurement circuit for detecting the presence and/or location of a foreign body by a change in the characteristics of the measurement circuit. The surgical instrument may be utilized to determine such things as the size of a foreign body, the orientation of a foreign body with respect to patient anatomy and/or another foreign body, and whether the foreign body has been completely removed.
Abstract:
Caches are associated with processors, such multiple caches may be associated with multiple processors. This association may be different for different main memory address ranges. The techniques of the invention are flexible, as a system designer can choose how the caches are associated with processors and main memory banks, and the association between caches, processors, and main memory banks may be changed while the multiprocessor system is operating. Cache coherence may or may not be maintained. An effective address in an illustrative embodiment comprises an interest group and an associated address. The interest group is an index into a cache vector table and an entry into the cache vector table and the associated address is used to select one of the caches. This selection can be pseudo-random. Alternatively, in some applications, the cache vector table may be eliminated, with the interest group directly encoding the subset of caches to use.