发明名称 Incremental compilation of a script code in a distributed environment
摘要 Disclosed here are methods, systems, paradigms and structures for incrementally compiling scripts at runtime to generate executable code. In a first phase, an executable block for a basic block of the script is generated for a set of types of variables of the basic block. In a second phase, a set of executable blocks whose profiling information, such as frequency of (a) execution, (b) transition between executable blocks, or (c) execution of a path, satisfies an optimization criterion is identified, and an executable control region is generated. In a third phase, profiling information from a number of systems in a distributed environment is aggregated, and an executable control region corresponding to the aggregated profile is generated. The executable code generated in each of the phases is more optimal than the code generated in a previous phase, and is used for execution until replaced by the code of a subsequent phase.
申请公布号 US8984492(B2) 申请公布日期 2015.03.17
申请号 US201313797789 申请日期 2013.03.12
申请人 Facebook, Inc. 发明人 Adl-Tabatabai Ali-Reza;de Lima Ottoni Guilherme;Adams Keith
分类号 G06F9/45;G06F9/455 主分类号 G06F9/45
代理机构 Perkins Coie LLP 代理人 Perkins Coie LLP
主权项 1. A method comprising: obtaining, at a master computer in a computer system having a plurality of computers, profiling information of a script from each of the computers on which the script is executing, the profiling information generated based on a plurality of executable blocks of the script; aggregating, at the master computer and based on profile aggregation criteria, the profiling information of the script obtained from each of the computers to form an aggregated profile of the script; identifying, at the master computer, the executable blocks of the script corresponding to the aggregated profile; generating, at the master computer, an executable control region for a region of the script corresponding to the identified executable blocks, the executable control region including instructions for executing the region of the script; and sending, by the master computer, the executable control region to each of the computers.
地址 Menlo Park CA US