AUTO MULTI-THREADING IN MACROSCALAR COMPILERS

摘要

System and methods for the parallelization of software applications are described. In some embodiments, a compiler may automatically identify within source code dependencies of a function called by another function. A persistent database may be generated to store identified dependencies. When calls the function are encountered within the source code, the persistent database may be checked, and a parallelized implementation of the function may be employed dependent upon the dependency indicated in the persistent database.

主权项

1. A system, comprising:
one or more memories that, during operation, store instructions; and one or more processors that, during operation, retrieve instructions for the one or more memories and execute the instructions to cause the system to perform operations comprising:
identifying, within the source code of a called function, a dependency of the called function on a variable that is not defined by the called function's programming interface as a parameter of the called function;generating a persistent dependency database associated with the called function, wherein the persistent dependency database stores an indication of the dependency;identifying a call to the called function within source code of a calling function;in response to identifying the call, accessing the persistent dependency database; andcompiling the calling function to utilize a parallel implementation of the called function responsive to detecting the indication of dependency stored in the persistent dependency database.