公开(公告)号：US09841959B2

公开(公告)日：2017-12-12

申请号：US14634401

申请日：2015-02-27

Applicant: GOOGLE INC.

Inventor： Xinliang David Li ,  Teresa Louise Johnson ,  Rong Xu

IPC: G06F9/45 ,  G06F9/445

CPC classification number: G06F8/443 ,  G06F8/4443 ,  G06F8/54

Abstract: Provided are methods and systems for inter-procedural optimization (IPO). A new IPO architecture (referred to as “ThinLTO”) is designed to address the weaknesses and limitations of existing IPO approaches, such as traditional Link Time Optimization (LTO) and Lightweight Inter-Procedural Optimization (LIPO), and become a new link-time-optimization standard. With ThinLTO, demand-driven and summary-based fine grain importing maximizes the potential of Cross-Module Optimization (CMO), which enables as much useful CMO as possible ThinLTO also provides for global indexing, which enables fast function importing; parallelizes some performance-critical but expensive inter-procedural analyses and transformations; utilizes demand-driven, lazy importing of debug information that minimizes memory consumption for the debug build; and allows easy integration of third-party distributed build systems. In addition, ThinLTO may also be implemented using an IPO server, thereby removing the need for the serial step.