Efficient method of data reshaping for multidimensional dynamic array objects in the presence of multiple object instantiations
US8015556B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 12, 2006 |
| Grant date | Sep 6, 2011 |
| Priority date | — |
| Expiry date | Apr 21, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F12/0253
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method of data reshaping for multidimensional dynamic array objects in the presence of multiple object instantiations. The method includes collecting all alias information using interprocedural point escape analysis, and collecting all shape information using interprocedural shape analysis. The method progresses with selecting the candidate dynamic objects based on alias and shape analysis, and determining the types of data reshaping for the candidate dynamic objects. The method further includes creating objects for selected dynamic objects with multiple object instantiations. The method proceeds by updating the memory allocation operations for the selected dynamic objects and inserting statements to initialize object descriptors. The method further includes creating the copy of the object descriptors for selected dynamic object assignments. The method concludes by replacing the object references by array-indexed references for selected dynamic objects using object descriptors.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.