Optimizing compiler performance by object collocation
US8826256B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 17, 2010 |
| Grant date | Sep 2, 2014 |
| Priority date | — |
| Expiry date | May 24, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/4442
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A computer-implemented method, system, and computer program product for performing object collocation on a computer system are provided. The method includes analyzing a sequence of computer instructions for object allocations and uses of the allocated objects. The method further includes creating an allocation interference graph of object allocation nodes with edges indicating pairs of allocations to be omitted from collocation. The method also includes coloring the allocation interference graph such that adjacent nodes are assigned different colors, and creating an object allocation at a program point prior to allocations of a selected color from the allocation interference graph. The method additionally includes storing an address associated with the created object allocation in a collocation pointer, and replacing a use of each allocation of the selected color with a use of the collocation pointer to collocate multiple objects.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.