公开(公告)号：US08868887B2

公开(公告)日：2014-10-21

申请号：US10982261

申请日：2004-11-05

申请人： Hong Wang ,  Per Hammarlund ,  Xiang Zou ,  John Shen ,  Xinmin Tian ,  Milind Girkar ,  Perry Wang ,  Piyush Desai

发明人： Hong Wang ,  Per Hammarlund ,  Xiang Zou ,  John Shen ,  Xinmin Tian ,  Milind Girkar ,  Perry Wang ,  Piyush Desai

IPC分类号： G06F9/00

CPC分类号： G06F13/24 ,  G06F9/3005 ,  G06F9/3009 ,  G06F9/30145 ,  G06F9/3851 ,  G06F9/4843 ,  G06F11/3024 ,  G06F11/348 ,  G06F12/0875 ,  G06F2201/86 ,  G06F2201/88 ,  G06F2201/885 ,  G06F2212/452

摘要： Method, apparatus, and program means for a programmable event driven yield mechanism that may activate other threads. In one embodiment, an apparatus includes execution resources to execute a plurality of instructions and a monitor to detect a condition indicating a low level of progress. The monitor can disrupt processing of a program by transferring to a handler in response to detecting the condition indicating a low level of progress. In another embodiment, thread switch logic may be coupled to a plurality of event monitors which monitor events within the multithreading execution logic. The thread switch logic switches threads based at least partially on a programmable condition of one or more of the performance monitors.

摘要翻译： 用于可激活其他线程的可编程事件驱动产量机制的方法，装置和程序装置。 在一个实施例中，一种装置包括执行多个指令的执行资源和用于检测指示低水平进展的状况的监视器。 响应于检测到指示低水平进展的状况，监视器可以通过传送到处理程序来中断程序的处理。 在另一个实施例中，线程切换逻辑可以耦合到监视多线程执行逻辑内的事件的多个事件监视器。 线程开关逻辑至少部分地基于一个或多个性能监视器的可编程状态来切换线程。

公开(公告)号：US07487502B2

公开(公告)日：2009-02-03

申请号：US10370251

申请日：2003-02-19

申请人： Hong Wang ,  Per Hammarlund ,  Xiang Zou ,  John Shen ,  Xinmin Tian ,  Milind Girkar ,  Perry Wang ,  Piyush Desai

发明人： Hong Wang ,  Per Hammarlund ,  Xiang Zou ,  John Shen ,  Xinmin Tian ,  Milind Girkar ,  Perry Wang ,  Piyush Desai

IPC分类号： G06F9/46 ,  G06F9/44 ,  G06F9/45

CPC分类号： G06F13/24 ,  G06F9/3005 ,  G06F9/3009 ,  G06F9/30145 ,  G06F9/3851 ,  G06F9/4843 ,  G06F11/3024 ,  G06F11/348 ,  G06F12/0875 ,  G06F2201/86 ,  G06F2201/88 ,  G06F2201/885 ,  G06F2212/452

摘要： Method, apparatus, and program means for a programmable event driven yield mechanism that may activate other threads. In one embodiment, an apparatus includes execution resources to execute a plurality of instructions and a monitor to detect a condition indicating a low level of progress. The monitor can disrupt processing of a program by transferring to a handler in response to detecting the condition indicating a low level of progress. In another embodiment, thread switch logic may be coupled to a plurality of event monitors which monitor events within the multithreading execution logic. The thread switch logic switches threads based at least partially on a programmable condition of one or more of the performance monitors.

摘要翻译： 用于可激活其他线程的可编程事件驱动产量机制的方法，装置和程序装置。 在一个实施例中，一种装置包括执行多个指令的执行资源和用于检测指示低水平进展的状况的监视器。 响应于检测到指示低水平进展的状况，监视器可以通过传送到处理程序来中断程序的处理。 在另一个实施例中，线程切换逻辑可以耦合到监视多线程执行逻辑内的事件的多个事件监视器。 线程开关逻辑至少部分地基于一个或多个性能监视器的可编程状态来切换线程。

公开(公告)号：US20050166039A1

公开(公告)日：2005-07-28

申请号：US10982261

申请日：2004-11-05

申请人： Hong Wang ,  Per Hammarlund ,  Xiang Zou ,  John Shen ,  Xinmin Tian ,  Milind Girkar ,  Perry Wang ,  Piyush Desai

发明人： Hong Wang ,  Per Hammarlund ,  Xiang Zou ,  John Shen ,  Xinmin Tian ,  Milind Girkar ,  Perry Wang ,  Piyush Desai

IPC分类号： G06F9/30 ,  G06F9/38 ,  G06F9/48 ,  G06F11/34

CPC分类号： G06F13/24 ,  G06F9/3005 ,  G06F9/3009 ,  G06F9/30145 ,  G06F9/3851 ,  G06F9/4843 ,  G06F11/3024 ,  G06F11/348 ,  G06F12/0875 ,  G06F2201/86 ,  G06F2201/88 ,  G06F2201/885 ,  G06F2212/452

摘要： Method, apparatus, and program means for a programmable event driven yield mechanism that may activate other threads. In one embodiment, an apparatus includes execution resources to execute a plurality of instructions and a monitor to detect a condition indicating a low level of progress. The monitor can disrupt processing of a program by transferring to a handler in response to detecting the condition indicating a low level of progress. In another embodiment, thread switch logic may be coupled to a plurality of event monitors which monitor events within the multithreading execution logic. The thread switch logic switches threads based at least partially on a programmable condition of one or more of the performance monitors.

摘要翻译： 用于可激活其他线程的可编程事件驱动产量机制的方法，装置和程序装置。 在一个实施例中，一种装置包括执行多个指令的执行资源和用于检测指示低水平进展的状况的监视器。 响应于检测到指示低水平进展的状况，监视器可以通过传送到处理程序来中断程序的处理。 在另一个实施例中，线程切换逻辑可以耦合到监视多线程执行逻辑内的事件的多个事件监视器。 线程开关逻辑至少部分地基于一个或多个性能监视器的可编程状态来切换线程。

公开(公告)号：US07657880B2

公开(公告)日：2010-02-02

申请号：US10633012

申请日：2003-08-01

申请人： Hong Wang ,  Tor Aamodt ,  Per Hammarlund ,  John Shen ,  Xinmin Tian ,  Milind Girkar ,  Perry Wang ,  Steve Shih-wei Liao

发明人： Hong Wang ,  Tor Aamodt ,  Per Hammarlund ,  John Shen ,  Xinmin Tian ,  Milind Girkar ,  Perry Wang ,  Steve Shih-wei Liao

IPC分类号： G06F9/26 ,  G06F15/76 ,  G06F9/30 ,  G06F9/45

CPC分类号： G06F9/3842 ,  G06F9/3826 ,  G06F9/3834 ,  G06F9/3851

摘要： The latencies associated with retrieving instruction information for a main thread are decreased through the use of a simultaneous helper thread. The helper thread is permitted to execute Store instructions. Store blocker logic operates to prevent data associated with a Store instruction in a helper thread from being committed to memory. Dependence blocker logic operates to prevent data associated with a Store instruction in a speculative helper thread from being bypassed to a Load instruction in a non-speculative thread.

摘要翻译： 通过使用同时提供的线程来减少与检索主线程的指令信息相关的延迟。 帮助线程被允许执行存储指令。 存储阻止器逻辑用于防止与辅助线程中的Store指令相关联的数据被提交到存储器。 依赖阻止程序逻辑用于防止与推测式帮助线程中的存储指令相关联的数据被旁路到非推测线程中的加载指令。

公开(公告)号：US09720697B2

公开(公告)日：2017-08-01

申请号：US13608970

申请日：2012-09-10

申请人： Hong Wang ,  John Shen ,  Ed Grochowski ,  James Paul Held ,  Bryant Bigbee ,  Shivnandan D. Kaushik ,  Gautham Chinya ,  Xiang Zou ,  Per Hammarlund ,  Xinmin Tian ,  Anil Aggarwal ,  Scott Dion Rodgers ,  Prashant Sethi ,  Baiju V. Patel ,  Richard Andrew Hankins

发明人： Hong Wang ,  John Shen ,  Ed Grochowski ,  James Paul Held ,  Bryant Bigbee ,  Shivnandan D. Kaushik ,  Gautham Chinya ,  Xiang Zou ,  Per Hammarlund ,  Xinmin Tian ,  Anil Aggarwal ,  Scott Dion Rodgers ,  Prashant Sethi ,  Baiju V. Patel ,  Richard Andrew Hankins

IPC分类号： G06F9/46 ,  G06F9/38 ,  G06F9/30 ,  G06F9/48

CPC分类号： G06F9/3867 ,  G06F9/30003 ,  G06F9/30043 ,  G06F9/3005 ,  G06F9/3009 ,  G06F9/30145 ,  G06F9/3017 ,  G06F9/30174 ,  G06F9/3851 ,  G06F9/4843 ,  G06F9/4881

摘要： In an embodiment, a method is provided. The method includes managing user-level threads on a first instruction sequencer in response to executing user-level instructions on a second instruction sequencer that is under control of an application level program. A first user-level thread is run on the second instruction sequencer and contains one or more user level instructions. A first user level instruction has at least 1) a field that makes reference to one or more instruction sequencers or 2) implicitly references with a pointer to code that specifically addresses one or more instruction sequencers when the code is executed.

公开(公告)号：US20130054940A1

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

申请号：US13608970

申请日：2012-09-10

申请人： Hong Wang ,  John Shen ,  Ed Grochowski ,  James Paul Held ,  Bryant Bigbee ,  Shivnandan D. Kaushik ,  Gautham Chinya ,  Xiang Zou ,  Per Hammarlund ,  Xinmin Tian ,  Anil Aggarwal ,  Scott Dion Rodgers ,  Prashant Sethi ,  Baiju V. Patel ,  Richard Andrew Hankins

发明人： Hong Wang ,  John Shen ,  Ed Grochowski ,  James Paul Held ,  Bryant Bigbee ,  Shivnandan D. Kaushik ,  Gautham Chinya ,  Xiang Zou ,  Per Hammarlund ,  Xinmin Tian ,  Anil Aggarwal ,  Scott Dion Rodgers ,  Prashant Sethi ,  Baiju V. Patel ,  Richard Andrew Hankins

IPC分类号： G06F9/312

CPC分类号： G06F9/3867 ,  G06F9/30003 ,  G06F9/30043 ,  G06F9/3005 ,  G06F9/3009 ,  G06F9/30145 ,  G06F9/3017 ,  G06F9/30174 ,  G06F9/3851 ,  G06F9/4843 ,  G06F9/4881

摘要： In an embodiment, a method is provided. The method includes managing user-level threads on a first instruction sequencer in response to executing user-level instructions on a second instruction sequencer that is under control of an application level program. A first user-level thread is run on the second instruction sequencer and contains one or more user level instructions. A first user level instruction has at least 1) a field that makes reference to one or more instruction sequencers or 2) implicitly references with a pointer to code that specifically addresses one or more instruction sequencers when the code is executed.

摘要翻译： 在一个实施例中，提供了一种方法。 该方法包括响应于在应用级程序的控制下对第二指令定序器执行用户级指令来管理第一指令定序器上的用户级线程。 在第二指令定序器上运行第一用户级线程并且包含一个或多个用户级指令。 第一用户级指令至少具有1）引用一个或多个指令定序器的字段，或者2）使用指向代码执行代码时特定寻址一个或多个指令定序器的代码的指针进行隐式引用。

公开(公告)号：US08719819B2

公开(公告)日：2014-05-06

申请号：US11173326

申请日：2005-06-30

申请人： Hong Wang ,  John Shen ,  Ed Grochowski ,  James Paul Held ,  Bryant Bigbee ,  Shivnandan D. Kaushik ,  Gautham Chinya ,  Xiang Zou ,  Per Hammarlund ,  Xinmin Tian ,  Anil Aggarwal ,  Scott Dion Rodgers ,  Prashant Sethi ,  Baiju V. Patel ,  Richard Andrew Hankins

发明人： Hong Wang ,  John Shen ,  Ed Grochowski ,  James Paul Held ,  Bryant Bigbee ,  Shivnandan D. Kaushik ,  Gautham Chinya ,  Xiang Zou ,  Per Hammarlund ,  Xinmin Tian ,  Anil Aggarwal ,  Scott Dion Rodgers ,  Prashant Sethi ,  Baiju V. Patel ,  Richard Andrew Hankins

IPC分类号： G06F9/46

CPC分类号： G06F9/3867 ,  G06F9/30003 ,  G06F9/30043 ,  G06F9/3005 ,  G06F9/3009 ,  G06F9/30145 ,  G06F9/3017 ,  G06F9/30174 ,  G06F9/3851 ,  G06F9/4843 ,  G06F9/4881

摘要： In an embodiment, a method is provided. The method includes managing user-level threads on a first instruction sequencer in response to executing user-level instructions on a second instruction sequencer that is under control of an application level program. A first user-level thread is run on the second instruction sequencer and contains one or more user level instructions. A first user level instruction has at least 1) a field that makes reference to one or more instruction sequencers or 2) implicitly references with a pointer to code that specifically addresses one or more instruction sequencers when the code is executed.

摘要翻译： 在一个实施例中，提供了一种方法。 该方法包括响应于在应用级程序的控制下对第二指令定序器执行用户级指令来管理第一指令定序器上的用户级线程。 在第二指令定序器上运行第一用户级线程并且包含一个或多个用户级指令。 第一用户级指令至少具有1）引用一个或多个指令定序器的字段，或者2）使用指向代码执行代码时特定寻址一个或多个指令定序器的代码的指针进行隐式引用。

公开(公告)号：US20070006231A1

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

申请号：US11173326

申请日：2005-06-30

申请人： Hong Wang ,  John Shen ,  Ed Grochowski ,  James Held ,  Bryant Bigbee ,  Shivnandan Kaushik ,  Gautham Chinya ,  Xiang Zou ,  Per Hammarlund ,  Xinmin Tian ,  Anil Aggarwal ,  Scott Rodgers ,  Prashant Sethi ,  Baiju Patel ,  Richard Hankins

发明人： Hong Wang ,  John Shen ,  Ed Grochowski ,  James Held ,  Bryant Bigbee ,  Shivnandan Kaushik ,  Gautham Chinya ,  Xiang Zou ,  Per Hammarlund ,  Xinmin Tian ,  Anil Aggarwal ,  Scott Rodgers ,  Prashant Sethi ,  Baiju Patel ,  Richard Hankins

IPC分类号： G06F9/46

CPC分类号： G06F9/3867 ,  G06F9/30003 ,  G06F9/30043 ,  G06F9/3005 ,  G06F9/3009 ,  G06F9/30145 ,  G06F9/3017 ,  G06F9/30174 ,  G06F9/3851 ,  G06F9/4843 ,  G06F9/4881

摘要： In an embodiment, a method is provided. The method includes managing user-level threads on a first instruction sequencer in response to executing user-level instructions on a second instruction sequencer that is under control of an application level program. A first user-level thread is run on the second instruction sequencer and contains one or more user level instructions. A first user level instruction has at least 1) a field that makes reference to one or more instruction sequencers or 2) implicitly references with a pointer to code that specifically addresses one or more instruction sequencers when the code is executed.

摘要翻译： 在一个实施例中，提供了一种方法。 该方法包括响应于在应用级程序的控制下对第二指令定序器执行用户级指令来管理第一指令定序器上的用户级线程。 在第二指令定序器上运行第一用户级线程并且包含一个或多个用户级指令。 第一用户级指令至少具有1）引用一个或多个指令定序器的字段，或者2）使用指向代码执行代码时特定寻址一个或多个指令定序器的代码的指针进行隐式引用。

公开(公告)号：US20050071438A1

公开(公告)日：2005-03-31

申请号：US10676889

申请日：2003-09-30

申请人： Shih-Wei Liao ,  Xinmin Tian ,  Gerolf Hoflehner ,  Hong Wang ,  Daniel Lavery ,  Perry Wang ,  Dongkeun Kim ,  Milind Girkar ,  John Shen

发明人： Shih-Wei Liao ,  Xinmin Tian ,  Gerolf Hoflehner ,  Hong Wang ,  Daniel Lavery ,  Perry Wang ,  Dongkeun Kim ,  Milind Girkar ,  John Shen

IPC分类号： G06F9/38 ,  G06F9/45 ,  G06F15/167

CPC分类号： G06F9/3842 ,  G06F8/4442 ,  G06F9/383 ,  G06F9/3851

摘要： Methods and apparatuses for compiler-created helper thread for multi-threading are described herein. In one embodiment, exemplary process includes identifying a region of a main thread that likely has one or more delinquent loads, the one or more delinquent loads representing loads which likely suffer cache misses during an execution of the main thread, analyzing the region for one or more helper threads with respect to the main thread, and generating code for the one or more helper threads, the one or more helper threads being speculatively executed in parallel with the main thread to perform one or more tasks for the region of the main thread. Other methods and apparatuses are also described.

摘要翻译： 本文描述了用于多线程的编译器创建的辅助线程的方法和装置。 在一个实施例中，示例性过程包括识别可能具有一个或多个拖欠负载的主线程的区域，所述一个或多个违规负载表示在执行主线程期间可能遭受高速缓存未命中的负载，分析该区域中的一个或多个 相对于主线程的更多帮助线程，以及为一个或多个辅助线程生成代码，一个或多个辅助线程与主线程并行地被推测地执行，以对主线程的区域执行一个或多个任务。 还描述了其它方法和装置。

公开(公告)号：US08037465B2

公开(公告)日：2011-10-11

申请号：US11242489

申请日：2005-09-30

申请人： Xinmin Tian ,  Milind Girkar ,  David C. Sehr ,  Richard Grove ,  Wei Li ,  Hong Wang ,  Chris Newburn ,  Perry Wang ,  John Shen

发明人： Xinmin Tian ,  Milind Girkar ,  David C. Sehr ,  Richard Grove ,  Wei Li ,  Hong Wang ,  Chris Newburn ,  Perry Wang ,  John Shen

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

CPC分类号： G06F8/45

摘要： Thread-data affinity optimization can be performed by a compiler during the compiling of a computer program to be executed on a cache coherent non-uniform memory access (cc-NUMA) platform. In one embodiment, the present invention includes receiving a program to be compiled. The received program is then compiled in a first pass and executed. During execution, the compiler collects profiling data using a profiling tool. Then, in a second pass, the compiler performs thread-data affinity optimization on the program using the collected profiling data.

摘要翻译： 线程数据亲和度优化可以在编译要在高速缓存相干非均匀内存访问（cc-NUMA）平台上执行的计算机程序时由编译器执行。 在一个实施例中，本发明包括接收要编译的程序。 接收的程序然后被编译成第一遍并被执行。 在执行期间，编译器使用分析工具收集分析数据。 然后，在第二遍，编译器使用收集的分析数据对程序执行线程数据关联优化。