Electrical computers and digital processing systems: processing – Processing control – Arithmetic operation instruction processing
Reexamination Certificate
2006-08-29
2006-08-29
Tsai, Henry W. H. (Department: 2181)
Electrical computers and digital processing systems: processing
Processing control
Arithmetic operation instruction processing
C712S004000, C712S008000, C712S022000, C718S105000
Reexamination Certificate
active
07100026
ABSTRACT:
A processor implements conditional vector operations in which, for example, an input vector containing multiple operands to be used in conditional operations is divided into two or more output vectors based on a condition vector. Each output vector can then be processed at full processor efficiency without cycles wasted due to branch latency. Data to be processed are divided into two groups based on whether or not they satisfy a given condition by, e.g., steering each to one of two index vectors. Once the data have been segregated in this way, subsequent processing can be performed without conditional operations, processor cycles wasted due to branch latency, incorrect speculation or execution of unnecessary instructions due to predication. Other examples of conditional operations include combining one or more input vectors into a single output vector based on a condition vector, conditional vector switching, conditional vector combining, and conditional vector load balancing.
REFERENCES:
patent: 4881168 (1989-11-01), Inagami et al.
patent: 5553309 (1996-09-01), Asai et al.
patent: 5604913 (1997-02-01), Koyanagi et al.
patent: 5678058 (1997-10-01), Sato
patent: 5825677 (1998-10-01), Agarwal et al.
patent: 5907842 (1999-05-01), Mennemeier et al.
patent: 5909572 (1999-06-01), Thayer et al.
patent: 6058465 (2000-05-01), Nguyen
Kapasi, et al., “Efficient Conditional Operations for Data-parallel Architectures,” Computer Systems Laboratory, Stanford University, (2000).
Dally William J.
Kapasi Ujval J.
Owens John D.
Rixner Scott
Crawford Robert J.
Crawford & Maunu PLLC
Meonske Tonia L.
The Board of Trustees of the Leland Stanford Junior University
The Massachusetts Institute of Technology
LandOfFree
System and method for performing efficient conditional... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for performing efficient conditional..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for performing efficient conditional... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3633937