Method and apparatus for maintaining order in a pipelined process and its application
US6754764B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Dec 21, 1999 |
| Grant date | Jun 22, 2004 |
| Priority date | — |
| Expiry date | Dec 21, 2019 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/3867
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
To maintain order in a pipelined process, a number of memory locations of a result memory are sequentially reserved for a number of processes as the processes are sequentially dispatched for execution. As an integral part of the sequential reservation, validity determination facilitators to be subsequently employed to correspondingly facilitate determining whether valid processing results of said processes have been stored into corresponding ones of said reserved memory locations are also pre-determined. Additionally, the reserved memory locations are sequentially read to sequentially accept the processing results in order. Each value read from a reserved memory location is accepted only if the corresponding validity determination facilitator exhibits a predetermined relationship with a corresponding validity determination reference value. The validity determination reference values are complementarily maintained and integrally obtained through the sequential read process.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.