Efficient stack utilization for compiling and executing nested if-else constructs in a vector data processing system
US5790854A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Aug 3, 1995 |
| Grant date | Aug 4, 1998 |
| Priority date | — |
| Expiry date | Aug 3, 2015 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/49921
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A computer-implemented method is provided for compiling software code that performs nested conditional constructs in vector data processors (10). A vector bit stack (128) to record which processing elements (16) were activated and which processing elements were deactivated during execution of a nested conditional construct. Subsequently, when an end of a first nested conditional construct is encountered, a state of the processing elements at a point in time in which the first nested conditional construct was initiated may be popped off of the vector bit stack and a second conditional construct or any other operation may be executed. Therefore, conditional constructs may be executed while ensuring the proper state of the processing elements. The compiler program effectively utilizes the vector bit stack to store prior states of each of the processing elements of the vector data processor such that the processing elements may be efficiently restored to a correct intermediate value.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.