Process for dividing instructions of a computer program into instruction groups for parallel processing
Patent 5712996 Issued on January 27, 1998. Estimated Expiration Date: 
September 14, 2015. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
September 14, 2015. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.Patent ReferencesParallel processor system for processing natural concurrencies and method therefor System for compiling iterated loops based on the possibility of parallel execution Compiler with delayed conditional branching Patent #: 5450585 InventorAssigneeApplicationNo. 513976 filed on 09/14/1995US Classes:712/216, DYNAMIC INSTRUCTION DEPENDENCY CHECKING, MONITORING OR CONFLICT RESOLUTION717/149, For a parallel or multiprocessor system717/151OptimizationExaminersPrimary: Lall, Parshotam S.Assistant: Patel, Gautam R. Attorney, Agent or FirmForeign Patent References
International ClassG06F 009/40Foreign Application Priority Data1993-03-15 DEAbstractIn order to be able to execute rapid processing of a program on super-scalar microprocessors, the individual instructions of this program must be divided into instruction groups, which can be processed by processing units of the microprocessor, in such a way that the instructions can be processed in parallel. In this case, it is necessary to take account of data-flow dependences and control-flow dependences as well as pipeline conflicts. For this purpose, the first step is to select the instructions whose precursor instructions have already been processed and to investigate these instructions as to whether before their execution a minimum number of delay cycles is necessary, and the instructions are stored with a minimum number in a list. From these instructions, one is selected using a heuristic selection process, and this one is classified into an instruction group in which the instruction can be processed in the earliest possible execution cycle.Other References
| |
