专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明申请

US20080244549A1 METHOD AND APPARATUS FOR EXPLOITING THREAD-LEVEL PARALLELISM 有权
标题翻译：用于开发螺纹水平并联的方法和装置
公开(公告)号：US20080244549A1
公开(公告)日：2008-10-02
申请号：US11695012
申请日：2007-03-31
申请人： Arun Kejariwal , Xinmin Tian , Wei Li , Milind B. Girkar
发明人： Arun Kejariwal , Xinmin Tian , Wei Li , Milind B. Girkar
IPC分类号： G06F9/45
CPC分类号： G06F8/456
摘要： According to one example embodiment, there is disclosed herein uses partial recurrence relaxation for parallelizing DOACROSS loops on multi-core computer architectures. By one example definition, a DOACROSS may be a loop that allows successive iterations executing by overlapping; that is, all iterations must impose a partial execution order. According to one embodiment, the inventive subject matter may be used to transform the dependence structure of a given loop with recurrences for maximal degree of thread-level parallelism (TLP), where the threads can be mapped on to either different logical processors (in a hyperthreaded processor) or can be mapped onto different physical cores (or processors) in a multi-core processor.
摘要翻译：根据一个示例性实施例，这里公开了在多核计算机体系结构上使用部分递归松弛来并行化DOACROSS循环。通过一个示例定义，DOACROSS可以是允许通过重叠执行连续迭代的循环; 也就是说，所有迭代必须强制执行部分执行顺序。根据一个实施例，本发明的主题可以用于以线程级并行度（TLP）的最大程度的递归来转换给定循环的依赖结构，其中线程可以被映射到不同的逻辑处理器（在超线程处理器）或可以映射到多核处理器中的不同物理核心（或处理器）上。

2. 发明授权

US07984431B2 Method and apparatus for exploiting thread-level parallelism 有权
标题翻译：利用线程级并行性的方法和装置
公开(公告)号：US07984431B2
公开(公告)日：2011-07-19
申请号：US11695012
申请日：2007-03-31
申请人： Arun Kejariwal , Xinmin Tian , Wei Li , Milind B. Girkar
发明人： Arun Kejariwal , Xinmin Tian , Wei Li , Milind B. Girkar
IPC分类号： G06F9/45
CPC分类号： G06F8/456
摘要： According to one example embodiment, there is disclosed herein uses partial recurrence relaxation for parallelizing DOACROSS loops on multi-core computer architectures. By one example definition, a DOACROSS may be a loop that allows successive iterations executing by overlapping; that is, all iterations must impose a partial execution order. According to one embodiment, the inventive subject matter may be used to transform the dependence structure of a given loop with recurrences for maximal degree of thread-level parallelism (TLP), where the threads can be mapped on to either different logical processors (in a hyperthreaded processor) or can be mapped onto different physical cores (or processors) in a multi-core processor.
摘要翻译：根据一个示例性实施例，这里公开了在多核计算机体系结构上使用部分递归松弛来并行化DOACROSS循环。通过一个示例定义，DOACROSS可以是允许通过重叠执行连续迭代的循环; 也就是说，所有迭代必须强制执行部分执行顺序。根据一个实施例，本发明的主题可以用于以线程级并行度（TLP）的最大程度的递归来转换给定循环的依赖结构，其中线程可以被映射到不同的逻辑处理器（在超线程处理器）或可以映射到多核处理器中的不同物理核心（或处理器）上。

3. 发明授权

US07571301B2 Fast lock-free post-wait synchronization for exploiting parallelism on multi-core processors 失效
标题翻译：快速无锁后等待同步，以利于多核处理器上的并行性
公开(公告)号：US07571301B2
公开(公告)日：2009-08-04
申请号：US11395841
申请日：2006-03-31
申请人： Arun Kejariwal , Hideki Saito , Xinmin Tian , Milind Girkar , Sanjiv Shah , Wei Li , Utpal Banerjee
发明人： Arun Kejariwal , Hideki Saito , Xinmin Tian , Milind Girkar , Sanjiv Shah , Wei Li , Utpal Banerjee
IPC分类号： G06F9/45 , G06F9/52
CPC分类号： G06F9/3009 , G06F8/458 , G06F9/30087 , G06F9/3836 , G06F9/3838 , G06F9/3851 , G06F9/3855 , G06F9/3857 , G06F9/3891
摘要： A method for improving parallel processing of computer programs. DOACROSS loops and similar code are identified and parallelized using a post-wait control structure. The post-wait control structure may be implemented to include any one of a single counter to enforce an order of execution, an array to track code completion that is indexed by a modulus of a positive integer number, and/or a set of arrays to track a last code completed by a thread and a current code being executed by a thread.
摘要翻译：一种改进计算机程序并行处理的方法。 DOACROSS循环和类似代码使用后等待控制结构进行标识和并行化。后等待控制结构可以被实现为包括执行执行顺序的单个计数器中的任何一个，用于跟踪由正整数的模数索引的代码完成的数组，和/或一组数组跟踪由线程完成的最后一个代码以及由线程执行的当前代码。

4. 发明申请

US20070234326A1 Fast lock-free post-wait synchronization for exploiting parallelism on multi-core processors 失效
标题翻译：快速无锁后等待同步，以利于多核处理器上的并行性
公开(公告)号：US20070234326A1
公开(公告)日：2007-10-04
申请号：US11395841
申请日：2006-03-31
申请人： Arun Kejariwal , Hideki Saito , Xinmin Tian , Milind Girkar , Sanjiv Shah , Wei Li , Utpal Banerjee
发明人： Arun Kejariwal , Hideki Saito , Xinmin Tian , Milind Girkar , Sanjiv Shah , Wei Li , Utpal Banerjee
IPC分类号： G06F9/45
CPC分类号： G06F9/3009 , G06F8/458 , G06F9/30087 , G06F9/3836 , G06F9/3838 , G06F9/3851 , G06F9/3855 , G06F9/3857 , G06F9/3891
摘要： A method for improving parallel processing of computer programs. DOACROSS loops and similar code are identified and parallelized using a post-wait control structure. The post-wait control structure may be implemented to include any one of a single counter to enforce an order of execution, an array to track code completion that is indexed by a modulus of a positive integer number, and/or a set of arrays to track a last code completed by a thread and a current code being executed by a thread.
摘要翻译：一种改进计算机程序并行处理的方法。 DOACROSS循环和类似代码使用后等待控制结构进行标识和并行化。后等待控制结构可以被实现为包括执行执行顺序的单个计数器中的任何一个，用于跟踪由正整数的模数索引的代码完成的数组，和/或一组数组跟踪由线程完成的最后一个代码以及由线程执行的当前代码。

5. 发明授权

US08607235B2 Mechanism to schedule threads on OS-sequestered sequencers without operating system intervention 有权
标题翻译：在没有操作系统干预的情况下安排操作系统隔离定序器上的线程的机制
公开(公告)号：US08607235B2
公开(公告)日：2013-12-10
申请号：US11027445
申请日：2004-12-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/46
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无关的“碎片”。对于至少一个实施例，碎片被调度为由调度器例程而不是操作系统执行。调度程序例程可以在每个启用的顺控程序上运行。调度器可以从队列系统检索碎片描述符。与调度器相关联的定序器然后可以执行由描述符描述的碎片。还描述和要求保护其他实施例。

6. 发明申请

US20140115594A1 MECHANISM TO SCHEDULE THREADS ON OS-SEQUESTERED SEQUENCERS WITHOUT OPERATING SYSTEM INTERVENTION 审中-公开
标题翻译：在没有操作系统干预的情况下安排在操作系统序列上的线程的机制
公开(公告)号：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无关的“碎片”。对于至少一个实施例，碎片被调度为由调度器例程而不是操作系统执行。调度程序例程可以在每个启用的顺控程序上运行。调度器可以从队列系统检索碎片描述符。与调度器相关联的定序器然后可以执行由描述符描述的碎片。还描述和要求保护其他实施例。

7. 发明申请

US20110067011A1 TRANSFORMATION OF SINGLE-THREADED CODE TO SPECULATIVE PRECOMPUTATION ENABLED CODE 审中-公开
标题翻译：将单线程代码转换为使用初始化的代码
公开(公告)号：US20110067011A1
公开(公告)日：2011-03-17
申请号：US12949630
申请日：2010-11-18
申请人： Hong Wang , Perry H. Wang , Ross David Weldon , Scott M. Ettinger , Hideki Saito , Milind B. Girkar , Steve Shih-wei Liao , Mohammad R. Haghighat , Xinmin Tian , John P. Shen , Oren Gershon
发明人： Hong Wang , Perry H. Wang , Ross David Weldon , Scott M. Ettinger , Hideki Saito , Milind B. Girkar , Steve Shih-wei Liao , Mohammad R. Haghighat , Xinmin Tian , John P. Shen , Oren Gershon
IPC分类号： G06F9/45
CPC分类号： G06F9/544 , G06F9/52
摘要： In one embodiment a thread management method identifies in a main program a set of instructions that can be dynamically activated as speculative precomputation threads. A wait/sleep operation is performed on the speculative precomputation threads between thread creation and activation, and progress of non-speculative threads is gauged through monitoring a set of global variables, allowing the speculative precomputation threads to determine its relative progress with respect to non-speculative threads.
摘要翻译：在一个实施例中，线程管理方法在主程序中标识可以被动态地激活为推测性预计算线程的一组指令。在线程创建和激活之间的推测预先计算线程上执行等待/休眠操作，并且通过监视一组全局变量来衡量非推测线程的进度，允许推测性预计算线程确定其相对于非线性的非计算线程的相对进度，投机线。

8. 发明授权

US07549146B2 Apparatus, systems, and methods for execution-driven loop splitting and load-safe code hosting 失效
标题翻译：用于执行驱动的环路分割和负载安全代码托管的装置，系统和方法
公开(公告)号：US07549146B2
公开(公告)日：2009-06-16
申请号：US11157441
申请日：2005-06-21
申请人： Xinmin Tian , Milind B. Girkar
发明人： Xinmin Tian , Milind B. Girkar
IPC分类号： G06F9/45
CPC分类号： G06F8/4441
摘要： Techniques for execution-driven loop splitting and load-safe code hosting are provided. Compiled code includes statements associated with an original loop and statements associated with an alternative loop. The alternative loop reproduces the original loop except for conditional load-safe invariant expressions that appeared in the original loop and that are separated out of the alternative loop. During processing, once the conditional load-safe invariant expressions are computed and referenced for a first time within the original loop, processing dynamically switches to the alternative loop where the conditional load-safe invariant expressions are computed outside of the alternative loop and referenced from within the alternative loop.
摘要翻译：提供了执行驱动循环分割和负载安全代码托管的技术。编译代码包括与原始循环相关联的语句和与替代循环相关联的语句。替代循环再现原始循环，除了出现在原始循环中并从备用循环中分离出的条件负载安全不变式表达式。在处理过程中，一旦条件负载安全不变式表达式在原始循环中首次被计算和引用，处理将动态地切换到替代循环，其中条件负载安全不变表达式在替代循环之外计算并从内部引用替代循环。

9. 发明授权

US07882498B2 Method, system, and program of a compiler to parallelize source code 有权
标题翻译：编译器的方法，系统和程序来并行化源代码
公开(公告)号：US07882498B2
公开(公告)日：2011-02-01
申请号：US11278329
申请日：2006-03-31
申请人： Guilherme D. Ottoni , Xinmin Tian , Hong Wang , Richard A. Hankins , Wei Li , John Shen
发明人： Guilherme D. Ottoni , Xinmin Tian , Hong Wang , Richard A. Hankins , Wei Li , John Shen
IPC分类号： G06F9/45
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.
摘要翻译：提供了一种用于将源代码并行化为编译器的方法，系统和程序。收到包含源代码语句的源代码。处理源代码语句以确定语句的依赖关系。根据确定的语句依赖关系确定多组语句，其中一组中的语句彼此依赖。在源代码中插入至少一个指令，其中每个指令与一组语句相关联。产生的结果线程代码包括插入的至少一个指令。生成的线程代码中的指令所适用的语句组被处理为单独的任务。指定为要作为单独任务处理的指令的每组语句可以与其他语句组并发处理。

10. 发明申请

US20060070047A1 System, method and apparatus for dependency chain processing 有权
公开(公告)号：US20060070047A1
公开(公告)日：2006-03-30
申请号：US10950693
申请日：2004-09-28
申请人： Satish Narayanasamy , Hong Wang , John Shen , Roni Rosner , Yoav Almog , Naftali Schwartz , Gerolf Hoflehner , Daniel LaVery , Wei Li , Xinmin Tian , Milind Girkar , Perry Wang
发明人： Satish Narayanasamy , Hong Wang , John Shen , Roni Rosner , Yoav Almog , Naftali Schwartz , Gerolf Hoflehner , Daniel LaVery , Wei Li , Xinmin Tian , Milind Girkar , Perry Wang
IPC分类号： G06F9/45
CPC分类号： G06F8/443 , G06F8/433 , G06F8/451
摘要： Embodiments of the present invention provide a method, apparatus and system which may include splitting a dependency chain into a set of reduced-width dependency chains; mapping one or more dependency chains onto one or more clustered dependency chain processors, wherein an issue-width of one or more of the clusters is adapted to accommodate a size of the dependency chains; and/or processing in parallel a plurality of dependency chains of a trace. Other embodiments are described and claimed.

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式