Circular scheduling method and apparatus for executing computer programs by moving independent instructions out of a loop
US5386562A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | May 13, 1992 |
| Grant date | Jan 31, 1995 |
| Priority date | — |
| Expiry date | May 13, 2012 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/452
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A procedure which is a particular type of software pipelining is provided which increases the efficiency with which code is executed by reducing or eliminating stalls such as by filling delay slots. The process includes moving instructions in a loop from one loop iteration to another. The moving of instructions provides the scheduler with additional independent instructions in a given basic block so the scheduler has greater freedom to move instructions into unfilled delay slots. The procedure includes changing the entry point into the loop, thus effectively moving an instruction from near the top of the loop to near the bottom of the loop, while changing the iteration number of the moved instruction.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.