Method and apparatus for efficient implementation of discontiguous objects
US7792880B2 · kind B2 · utility
4Cited by
19References
14Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jan 5, 2004 |
| Grant date | Sep 7, 2010 |
| Priority date | — |
| Expiry date | Oct 30, 2025 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/1044
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A garbage collection system that needs to meet real-time requirements breaks large objects that need to be moved into a series of arraylets. The arraylets are sized such that the amount of time required to move the arraylets is bounded by a predetermined amount. The arrays are preferably uniformly represented in the header for each array with a series of arraylet pointers that indicate the location of the arraylets. Control-flow graph splitting is used to eliminate multiple tests and allow common sub-expression elimination. Strip-mining can also be used to improve the efficiency of the process.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.