Patent · US Active

Memory allocation folding based on object dominance

US9448929B1 · kind B1 · utility

1Cited by

1References

20Claims

0Family size

Assignee

Google LLC · US

Inventors

Hannes Payer · Salzburg, AT
Daniel Kenneth Clifford · Baldham, DE
Ben Titzer · Munich, DE
Michael Starzinger · Munich, DE

Key dates

Filing date	Jul 10, 2014
Grant date	Sep 20, 2016
Priority date	—
Expiry date	Oct 23, 2034

Classification

Technology area (CPC G)Physics
CPC primaryG06F2212/1024
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

A computer-implemented method for compilation of applications can include receiving a set of software instructions and traversing the set of software instructions based on a control-flow order of the set of software instructions. The traversing can include identifying a first allocation instruction in the set of software instructions, the first allocation instruction being configured to allocate a first amount of memory for a first object and identifying a second allocation instruction in the set of software instructions, the second allocation instruction being configured to allocate a second amount of memory for a second object. The method can include determining that the first allocation instruction dominates the second allocation instruction and, in response to the determining, combining the first allocation instruction and the second allocation instruction into a folded allocation instruction that allocates the first amount of memory and the second amount of memory in a single memory allocation operation.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.