Invention Grant
- Patent Title: Memory allocation folding based on object dominance
- Patent Title (中): 基于对象优势的内存分配折叠
-
Application No.: US14328407Application Date: 2014-07-10
-
Publication No.: US09448929B1Publication Date: 2016-09-20
- Inventor: Hannes Payer , Daniel Kenneth Clifford , Ben Titzer , Michael Starzinger
- Applicant: GOOGLE INC.
- Applicant Address: US CA Mountain View
- Assignee: Google Inc.
- Current Assignee: Google Inc.
- Current Assignee Address: US CA Mountain View
- Agency: Brake Hughes Bellermann LLP
- Main IPC: G06F12/10
- IPC: G06F12/10 ; G06F12/02

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.
Information query