公开(公告)号：US09430304B2

公开(公告)日：2016-08-30

申请号：US14523682

申请日：2014-10-24

Applicant: Advanced Micro Devices, Inc.

Inventor： Shuai Che ,  Derek R. Hower

IPC: G06F9/46 ,  G06F12/00 ,  G06F13/00 ,  G06F13/28 ,  G06F9/54 ,  G06T1/20

CPC classification number: G06F9/547 ,  G06F9/4881 ,  G06T1/20 ,  G06T2200/28

Abstract: A method and a system for block scheduling are disclosed. The method includes retrieving an original block ID, determining a corresponding new block ID from a mapping, executing a new block corresponding to the new block ID, and repeating the retrieving, determining, and executing for each original block ID. The system includes a program memory configured to store multi-block computer programs, an identifier memory configured to store block identifiers (ID's), management hardware configured to retrieve an original block ID from the program memory, scheduling hardware configured to receive the original block ID from the management hardware and determine a new block ID corresponding to the original block ID using a stored mapping, and processing hardware configured to receive the new block ID from the scheduling hardware and execute a new block corresponding to the new block ID.

Abstract translation: 公开了一种用于块调度的方法和系统。 该方法包括检索原始块ID，从映射确定相应的新块ID，执行与新块ID相对应的新块，并重复检索，确定和执行每个原始块ID。 该系统包括被配置为存储多块计算机程序的程序存储器，被配置为存储块标识符（ID）的标识符存储器，被配置为从程序存储器检索原始块ID的管理硬件，被配置为接收原始块ID的调度硬件 使用存储的映射来确定与原始块ID相对应的新块ID，以及配置为从调度硬件接收新块ID并执行与新块ID相对应的新块的处理硬件。

公开(公告)号：US09361118B2

公开(公告)日：2016-06-07

申请号：US14275271

申请日：2014-05-12

Applicant: Advanced Micro Devices, Inc.

Inventor： Derek R. Hower ,  Mark D. Hill ,  David Wood ,  Steven K. Reinhardt ,  Benedict R. Gaster ,  Blake A. Hechtman ,  Bradford M. Beckmann

IPC: G06F12/00 ,  G06F9/44 ,  G06F9/52

CPC classification number: G06F9/44 ,  G06F8/436 ,  G06F8/454 ,  G06F9/52 ,  G06F9/522 ,  G06F9/524 ,  G06F9/526

Abstract: A method, computer program product, and system is described that determines the correctness of using memory operations in a computing device with heterogeneous computer components. Embodiments include an optimizer based on the characteristics of a Sequential Consistency for Heterogeneous-Race-Free (SC for HRF) model that analyzes a program and determines the correctness of the ordering of events in the program. HRF models include combinations of the properties: scope order, scope inclusion, and scope transitivity. The optimizer can determine when a program is heterogeneous-race-free in accordance with an SC for HRF memory consistency model. For example, the optimizer can analyze a portion of program code, respect the properties of the SC for HRF model, and determine whether a value produced by a store memory event will be a candidate for a value observed by a load memory event. In addition, the optimizer can determine whether reordering of events is possible.

Abstract translation: 描述了一种方法，计算机程序产品和系统，其确定在具有异构计算机组件的计算设备中使用存储器操作的正确性。 实施例包括基于用于异构无竞争（SC for HRF）的顺序一致性的特性的优化器，该模型分析程序并确定程序中的事件的顺序的正确性。 HRF模型包括属性的组合：范围顺序，范围包含和范围传递性。 优化器可以根据HR对HRF内存一致性模型的SC来确定程序何时是异构无竞争的。 例如，优化器可以分析程序代码的一部分，尊重SC的HRF模型的属性，并且确定由存储器存储器事件产生的值是否将是由加载存储器事件观察到的值的候选。 此外，优化器可以确定是否可能重新排序事件。

公开(公告)号：US20160085677A1

公开(公告)日：2016-03-24

申请号：US14491296

申请日：2014-09-19

Applicant: Advanced Micro Devices, Inc.

Inventor： Gabriel H. Loh ,  Derek R. Hower ,  Shuai Che

IPC: G06F12/08

CPC classification number: G06F12/0815 ,  G06F12/0864 ,  G06F12/0891 ,  Y02D10/13

Abstract: A processing system having a multilevel cache hierarchy employs techniques for repurposing dead cache blocks so as to use otherwise wasted space in a cache hierarchy employing a write-back scheme. For a cache line containing invalid data with a valid tag, the valid tag is maintained for cache coherence purposes or otherwise, resulting in a valid tag for a dead cache block. A cache controller repurposes the dead cache block by storing any of a variety of new data at the dead cache block, while storing the new tag in a tag entry of a dead block tag way with an identifier indicating the location of the new data.

Abstract translation: 具有多级高速缓存层级的处理系统采用用于重新利用死缓存块的技术，以便在采用回写方案的高速缓存层级中使用另外浪费的空间。 对于包含具有有效标签的无效数据的高速缓存行，维护有效标记用于高速缓存一致目的或其他方式，导致死缓存块的有效标签。 高速缓存控制器通过将死缓存块中的各种新数据中的任何一个存储在死区缓存块中，同时将新标记存储在具有指示新数据的位置的标识符的死区标记方式的标签条目中来重新使用死区高速缓存块。

公开(公告)号：US20160055033A1

公开(公告)日：2016-02-25

申请号：US14466594

申请日：2014-08-22

Applicant: Advanced Micro Devices, Inc.

Inventor： Blake A. HECHTMAN ,  Derek R. Hower

IPC: G06F9/50 ,  G06F9/52 ,  G06F9/46

CPC classification number: G06F9/505 ,  G06F9/468 ,  G06F9/5088 ,  G06F9/52

Abstract: Sharing tasks among compute units in a processor can increase the efficiency of the processor. When a compute unit does not have a task in its task memory to perform, donating tasks from other compute units can prevent the compute unit from being idle while there is task in other parts of the processor. It is desirable to share tasks among compute units that are within defined scopes of the processor. Compute units may share tasks by allowing other compute units to access their private memory, or by donating tasks to a shared memory.

Abstract translation: 处理器中的计算单元之间的共享任务可以提高处理器的效率。 当计算单元在其任务存储器中没有任务执行时，捐赠来自其他计算单元的任务可能会阻止计算单元在处理器的其他部分中存在任务时处于空闲状态。 希望在处理器的定义范围内的计算单元之间共享任务。 计算单元可以通过允许其他计算单元访问其私有内存或通过将任务捐赠给共享内存来共享任务。

公开(公告)号：US09990289B2

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

申请号：US14491296

申请日：2014-09-19

Applicant: Advanced Micro Devices, Inc.

Inventor： Gabriel H. Loh ,  Derek R. Hower ,  Shuai Che

IPC: G06F12/08 ,  G06F12/0815 ,  G06F12/0864 ,  G06F12/0891

CPC classification number: G06F12/0815 ,  G06F12/0864 ,  G06F12/0891 ,  Y02D10/13

Abstract: A processing system having a multilevel cache hierarchy employs techniques for repurposing dead cache blocks so as to use otherwise wasted space in a cache hierarchy employing a write-back scheme. For a cache line containing invalid data with a valid tag, the valid tag is maintained for cache coherence purposes or otherwise, resulting in a valid tag for a dead cache block. A cache controller repurposes the dead cache block by storing any of a variety of new data at the dead cache block, while storing the new tag in a tag entry of a dead block tag way with an identifier indicating the location of the new data.

公开(公告)号：US09411652B2

公开(公告)日：2016-08-09

申请号：US14466594

申请日：2014-08-22

Applicant: Advanced Micro Devices, Inc.

Inventor： Blake A. Hechtman ,  Derek R. Hower

IPC: G06F9/46 ,  G06F9/44 ,  G06F9/45 ,  G06F9/50 ,  G06F9/52

CPC classification number: G06F9/505 ,  G06F9/468 ,  G06F9/5088 ,  G06F9/52

Abstract: Sharing tasks among compute units in a processor can increase the efficiency of the processor. When a compute unit does not have a task in its task memory to perform, donating tasks from other compute units can prevent the compute unit from being idle while there is task in other parts of the processor. It is desirable to share tasks among compute units that are within defined scopes of the processor. Compute units may share tasks by allowing other compute units to access their private memory, or by donating tasks to a shared memory.

Abstract translation: 处理器中的计算单元之间的共享任务可以提高处理器的效率。 当计算单元在其任务存储器中没有任务执行时，捐赠来自其他计算单元的任务可能会阻止计算单元在处理器的其他部分中存在任务时处于空闲状态。 希望在处理器的定义范围内的计算单元之间共享任务。 计算单元可以通过允许其他计算单元访问其私有内存或通过将任务捐赠给共享内存来共享任务。

公开(公告)号：US20160117206A1

公开(公告)日：2016-04-28

申请号：US14523682

申请日：2014-10-24

Applicant: Advanced Micro Devices, Inc.

Inventor： Shuai Che ,  Derek R. Hower

IPC: G06F9/54 ,  G06T1/20

CPC classification number: G06F9/547 ,  G06F9/4881 ,  G06T1/20 ,  G06T2200/28

Abstract: A method and a system for block scheduling are disclosed. The method includes retrieving an original block ID, determining a corresponding new block ID from a mapping, executing a new block corresponding to the new block ID, and repeating the retrieving, determining, and executing for each original block ID. The system includes a program memory configured to store multi-block computer programs, an identifier memory configured to store block identifiers (ID's), management hardware configured to retrieve an original block ID from the program memory, scheduling hardware configured to receive the original block ID from the management hardware and determine a new block ID corresponding to the original block ID using a stored mapping, and processing hardware configured to receive the new block ID from the scheduling hardware and execute a new block corresponding to the new block ID.

Abstract translation: 公开了一种用于块调度的方法和系统。 该方法包括检索原始块ID，从映射确定相应的新块ID，执行与新块ID相对应的新块，并重复检索，确定和执行每个原始块ID。 该系统包括被配置为存储多块计算机程序的程序存储器，被配置为存储块标识符（ID）的标识符存储器，被配置为从程序存储器检索原始块ID的管理硬件，被配置为接收原始块ID的调度硬件 使用存储的映射来确定与原始块ID相对应的新块ID，以及配置为从调度硬件接收新块ID并执行与新块ID相对应的新块的处理硬件。