公开(公告)号：US20070234276A1

公开(公告)日：2007-10-04

申请号：US11278329

申请日：2006-03-31

申请人： Guilherme Ottoni ,  Xinmin Tian ,  Hong Wang ,  Richard Hankins ,  Wei Li ,  John Shen

发明人： Guilherme Ottoni ,  Xinmin Tian ,  Hong Wang ,  Richard Hankins ,  Wei Li ,  John Shen

IPC分类号： G06F9/44

CPC分类号： G06F8/456 ,  G06F8/314

摘要： Provided are a method, system, and program for parallelizing source code with a compiler. Source code including source code statements is received. The source code statements are processed to determine a dependency of the statements. Multiple groups of statements are determined from the determined dependency of the statements, wherein statements in one group are dependent on one another. At least one directive is inserted in the source code, wherein each directive is associated with one group of statements. Resulting threaded code is generated including the inserted at least one directive. The group of statements to which the directive in the resulting threaded code applies are processed as a separate task. Each group of statements designated by the directive to be processed as a separate task may be processed concurrently with respect to other groups of statements.

摘要翻译： 提供了一种用于将源代码并行化为编译器的方法，系统和程序。 收到包含源代码语句的源代码。 处理源代码语句以确定语句的依赖关系。 根据确定的语句依赖关系确定多组语句，其中一组中的语句彼此依赖。 在源代码中插入至少一个指令，其中每个指令与一组语句相关联。 产生的结果线程代码包括插入的至少一个指令。 生成的线程代码中的指令所适用的语句组被处理为单独的任务。 指定为要作为单独任务处理的指令的每组语句可以与其他语句组并发处理。

公开(公告)号：US20140115594A1

公开(公告)日：2014-04-24

申请号：US14067223

申请日：2013-10-30

申请人： Richard A. Hankins ,  Hong Wang ,  Gautham N. Chinya ,  Trung A. Diep ,  Shivnandan D. Kaushik ,  Bryant E. Bigbee ,  John P. Shen ,  Asit K. Mallick ,  Baiju V. Patel ,  James Paul Held ,  Milind B. Girkar ,  Prashant Sethi ,  Xinmin Tian

发明人： Richard A. Hankins ,  Hong Wang ,  Gautham N. Chinya ,  Trung A. Diep ,  Shivnandan D. Kaushik ,  Bryant E. Bigbee ,  John P. Shen ,  Asit K. Mallick ,  Baiju V. Patel ,  James Paul Held ,  Milind B. Girkar ,  Prashant Sethi ,  Xinmin Tian

IPC分类号： G06F9/48

CPC分类号： G06F9/4843

摘要： Method, apparatus and system embodiments to schedule OS-independent “shreds” without intervention of an operating system. For at least one embodiment, the shred is scheduled for execution by a scheduler routine rather than the operating system. A scheduler routine may run on each enabled sequencer. The schedulers may retrieve shred descriptors from a queue system. The sequencer associated with the scheduler may then execute the shred described by the descriptor. Other embodiments are also described and claimed.

摘要翻译： 方法，装置和系统实施例来调度不依赖于操作系统的OS无关的“碎片”。 对于至少一个实施例，碎片被调度为由调度器例程而不是操作系统执行。 调度程序例程可以在每个启用的顺控程序上运行。 调度器可以从队列系统检索碎片描述符。 与调度器相关联的定序器然后可以执行由描述符描述的碎片。 还描述和要求保护其他实施例。

公开(公告)号：US20080163183A1

公开(公告)日：2008-07-03

申请号：US11618143

申请日：2006-12-29

申请人： Zhiyuan Li ,  Xinmin Tian ,  Wei Li ,  Hong Wang

发明人： Zhiyuan Li ,  Xinmin Tian ,  Wei Li ,  Hong Wang

IPC分类号： G06F9/45

CPC分类号： G06F8/456 ,  G06F2209/509

摘要： Methods and apparatus to provide parameterized offloading in multiprocessor systems are disclosed. An example method includes partitioning source code into a first task and a second task, and compiling object code from the source code, such that the first task is compiled to execute on a first processor core and the second task is compiled to execute on a second processor core, the assignment of the first task to the first core being dependent on an input parameter.

摘要翻译： 公开了在多处理器系统中提供参数化卸载的方法和装置。 示例性方法包括将源代码分割成第一任务和第二任务，以及从源代码编译目标代码，使得第一任务被编译为在第一处理器核上执行，并且第二任务被编译为在第二任务上执行 处理器核心，将第一个任务分配给第一个内核取决于输入参数。

公开(公告)号：US08245244B2

公开(公告)日：2012-08-14

申请号：US12198159

申请日：2008-08-26

申请人： James H. Cownie ,  Ravi Narayanaswamy ,  Jeffrey V. Olivier ,  Serguei V. Preis ,  Xinmin Tian ,  Ali-Reza Adl-Tabatabai

发明人： James H. Cownie ,  Ravi Narayanaswamy ,  Jeffrey V. Olivier ,  Serguei V. Preis ,  Xinmin Tian ,  Ali-Reza Adl-Tabatabai

IPC分类号： G06F3/00 ,  G06F7/04 ,  G06F13/00

CPC分类号： G06F9/466

摘要： Device, system, and method of executing a call to a routine within a transaction. In some embodiments an apparatus may include a memory having stored thereon compiled code corresponding to a transaction, wherein the transaction includes at least one call to a first routine of a pair of first and second mutually inverse routines, and wherein the compiled code includes a call to a first wrapped routine replacing the call to the first routine; and a runtime library including wrapper code, wherein the wrapper code, when executed in response to the call to the first wrapped routine, results in executing the call to the first routine within the transaction and undoing the call to the first routine responsive to abort of the transaction. Other embodiments are described and claimed.

摘要翻译： 在事务中执行对例程的调用的设备，系统和方法。 在一些实施例中，装置可以包括其上存储有对应于事务的编译代码的存储器，其中所述事务包括对一对第一和第二相互逆例程的第一例程的至少一个调用，并且其中所述编译代码包括呼叫 到第一个包装程序，替换第一个程序的调用; 以及包括包装器代码的运行时库，其中所述包装器代码响应于对所述第一包装程序的调用被执行时导致执行对所述事务内的所述第一例程的所述调用，并且响应于中止所述第一程序 交易。 描述和要求保护其他实施例。

公开(公告)号：US20120167068A1

公开(公告)日：2012-06-28

申请号：US12976463

申请日：2010-12-22

申请人： Jin Lin ,  John L. Ng ,  Robert J. Cox ,  Xinmin Tian

发明人： Jin Lin ,  John L. Ng ,  Robert J. Cox ,  Xinmin Tian

IPC分类号： G06F9/45

CPC分类号： G06F8/4434 ,  G06F8/452 ,  G06F9/00

摘要： A system and method are configured to apply region level optimizations to a selected region of source code rather than loop level optimizations to a loop or loop nest. The region may include an outer loop, a plurality of inner loops and at least one control code. If the region includes an exceptional control flow statement and/or a procedure call, speculative region-level multi-versioning may be applied.

摘要翻译： 配置系统和方法将区域级优化应用于源代码的选定区域，而不是将循环级优化应用于循环或循环嵌套。 该区域可以包括外环，多个内环和至少一个控制码。 如果该区域包括异常控制流程语句和/或过程调用，则可以应用推测性区域级多版本控制。

公开(公告)号：US20100058362A1

公开(公告)日：2010-03-04

申请号：US12198159

申请日：2008-08-26

申请人： James H. Cownie ,  Ravi Narayanaswamy ,  Jeffrey V. Olivier ,  Serguei V. Preis ,  Xinmin Tian ,  Ali-Reza Adl-Tabatabai

发明人： James H. Cownie ,  Ravi Narayanaswamy ,  Jeffrey V. Olivier ,  Serguei V. Preis ,  Xinmin Tian ,  Ali-Reza Adl-Tabatabai

IPC分类号： G06F9/46

CPC分类号： G06F9/466

摘要： Device, system, and method of executing a call to a routine within a transaction. In some embodiments an apparatus may include a memory having stored thereon compiled code corresponding to a transaction, wherein the transaction includes at least one call to a first routine of a pair of first and second mutually inverse routines, and wherein the compiled code includes a call to a first wrapped routine replacing the call to the first routine; and a runtime library including wrapper code, wherein the wrapper code, when executed in response to the call to the first wrapped routine, results in executing the call to the first routine within the transaction and undoing the call to the first routine responsive to abort of the transaction. Other embodiments are described and claimed.

摘要翻译： 在事务中执行对例程的调用的设备，系统和方法。 在一些实施例中，装置可以包括其上存储有对应于事务的编译代码的存储器，其中所述事务包括对一对第一和第二相互逆例程的第一例程的至少一个调用，并且其中所述编译代码包括呼叫 到第一个包装程序，替换第一个程序的调用; 以及包括包装器代码的运行时库，其中所述包装器代码响应于对所述第一包装程序的调用被执行时导致执行对所述事务内的所述第一例程的调用，并且响应于中止所述第一程序 交易。 描述和要求保护其他实施例。

公开(公告)号：US09015688B2

公开(公告)日：2015-04-21

申请号：US13995482

申请日：2011-04-01

申请人： Xinmin Tian ,  Sergey Stanislavoich Kozhukhov ,  Sergey Victorovich Preis ,  Robert Yehuda Geva ,  Konstantin Anatolyevich Pyjov ,  Hideki Sato ,  Milind Baburao Girkar ,  Aleksei Gurievich Kasov ,  Nikolay Vladimirovich Panchenko

发明人： Xinmin Tian ,  Sergey Stanislavoich Kozhukhov ,  Sergey Victorovich Preis ,  Robert Yehuda Geva ,  Konstantin Anatolyevich Pyjov ,  Hideki Sato ,  Milind Baburao Girkar ,  Aleksei Gurievich Kasov ,  Nikolay Vladimirovich Panchenko

IPC分类号： G06F9/45 ,  G06F9/445

CPC分类号： G06F8/443 ,  G06F8/447 ,  G06F8/54

摘要： Methods and apparatuses associated with vectorization of scalar callee functions are disclosed herein. In various embodiments, compiling a first program may include generating one or more vectorized versions of a scalar callee function of the first program, based at least in part on vectorization annotations of the first program. Additionally, compiling may include generating one or more vectorized function signatures respectively associated with the one or more vectorized versions of the scalar callee function. The one or more vectorized function signatures may enable an appropriate vectorized version of the scalar callee function to be matched and invoked for a generic call from a caller function of a second program to a vectorized version of the scalar callee function.

摘要翻译： 本文公开了与标量被调用函数的向量化相关联的方法和装置。 在各种实施例中，编译第一程序可以包括至少部分地基于第一程序的向量化注释来生成第一程序的标量被调用函数的一个或多个向量化版本。 另外，编译可以包括生成分别与标量被调用函数的一个或多个向量化版本相关联的一个或多个向量化函数签名。 一个或多个向量化函数签名可以使得标量被调用函数的适当的向量化版本被匹配并被调用用于从第二程序的调用者函数到标量被调用函数的向量化版本的通用调用。

公开(公告)号：US20130318511A1

公开(公告)日：2013-11-28

申请号：US13995482

申请日：2011-04-01

申请人： Xinmin Tian ,  Sergey Stanislavoich Kozhukhov ,  Sergey Victorovich Preis ,  Robert Yehuda Geva ,  Konstantin Anatolyevich Pyjov ,  Hideki Sato ,  Milind Baburao Girkar ,  Aleksei Gurievich Chersaba ,  Nikolay Vladimirovich Panchenko

发明人： Xinmin Tian ,  Sergey Stanislavoich Kozhukhov ,  Sergey Victorovich Preis ,  Robert Yehuda Geva ,  Konstantin Anatolyevich Pyjov ,  Hideki Sato ,  Milind Baburao Girkar ,  Aleksei Gurievich Chersaba ,  Nikolay Vladimirovich Panchenko

IPC分类号： G06F9/45

CPC分类号： G06F8/443 ,  G06F8/447 ,  G06F8/54

摘要： Methods and apparatuses associated with vectorization of scalar callee functions are disclosed herein. In various embodiments, compiling a first program may include generating one or more vectorized versions of a scalar callee function of the first program, based at least in part on vectorization annotations of the first program. Additionally, compiling may include generating one or more vectorized function signatures respectively associated with the one or more vectorized versions of the scalar callee function. The one or more vectorized function signatures may enable an appropriate vectorized version of the scalar callee function to be matched and invoked for a generic call from a caller function of a second program to a vectorized version of the scalar callee function.

摘要翻译： 本文公开了与标量被调用函数的向量化相关联的方法和装置。 在各种实施例中，编译第一程序可以包括至少部分地基于第一程序的向量化注释来生成第一程序的标量被调用函数的一个或多个向量化版本。 另外，编译可以包括生成分别与标量被调用函数的一个或多个向量化版本相关联的一个或多个向量化函数签名。 一个或多个向量化函数签名可以使得标量被调用函数的适当的向量化版本被匹配并被调用用于从第二程序的调用者函数到标量被调用函数的向量化版本的通用调用。

公开(公告)号：US08589901B2

公开(公告)日：2013-11-19

申请号：US12976463

申请日：2010-12-22

申请人： Jin Lin ,  John L. Ng ,  Robert J. Cox ,  Xinmin Tian

发明人： Jin Lin ,  John L. Ng ,  Robert J. Cox ,  Xinmin Tian

IPC分类号： G06F9/45

CPC分类号： G06F8/4434 ,  G06F8/452 ,  G06F9/00

摘要： A system and method are configured to apply region level optimizations to a selected region of source code rather than loop level optimizations to a loop or loop nest. The region may include an outer loop, a plurality of inner loops and at least one control code. If the region includes an exceptional control flow statement and/or a procedure call, speculative region-level multi-versioning may be applied.

摘要翻译： 配置系统和方法将区域级优化应用于源代码的选定区域，而不是将循环级优化应用于循环或循环嵌套。 该区域可以包括外环，多个内环和至少一个控制码。 如果该区域包括异常控制流程语句和/或过程调用，则可以应用推测性区域级多版本控制。

公开(公告)号：US20120167069A1

公开(公告)日：2012-06-28

申请号：US12978465

申请日：2010-12-24

申请人： Jin Lin ,  Nishkam Ravi ,  Xinmin Tian ,  John L. Ng ,  Renat V. Valiullin

发明人： Jin Lin ,  Nishkam Ravi ,  Xinmin Tian ,  John L. Ng ,  Renat V. Valiullin

IPC分类号： G06F9/45

CPC分类号： G06F8/456 ,  G06F8/4441

摘要： Methods and apparatus to provide loop parallelization based on loop splitting and/or index array are described. In one embodiment, one or more split loops, corresponding to an original loop, are generated based on the mis-speculation information. In another embodiment, a plurality of subloops are generated from an original loop based on an index array. Other embodiments are also described.

摘要翻译： 描述了基于环路分割和/或索引阵列提供环路并行化的方法和装置。 在一个实施例中，基于错误猜测信息生成对应于原始循环的一个或多个分割循环。 在另一个实施例中，基于索引阵列从原始循环生成多个子循环。 还描述了其它实施例。