Invention Grant
US08869155B2 Increasing parallel program performance for irregular memory access problems with virtual data partitioning and hierarchical collectives
有权
通过虚拟数据分区和分层集合，增加并行程序性能，实现不规则的内存访问问题
- Patent Title: Increasing parallel program performance for irregular memory access problems with virtual data partitioning and hierarchical collectives
- Patent Title (中): 通过虚拟数据分区和分层集合，增加并行程序性能，实现不规则的内存访问问题
-
Application No.: US12945488Application Date: 2010-11-12
-
Publication No.: US08869155B2Publication Date: 2014-10-21
- Inventor: George Almasi , Guojing Cong , David J. Klepacki , Vijay A. Saraswat
- Applicant: George Almasi , Guojing Cong , David J. Klepacki , Vijay A. Saraswat
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Yee & Associates, P.C.
- Agent Anne Dougherty
- Main IPC: G06F9/46
- IPC: G06F9/46 ; G06F9/52
Abstract:
A method for increasing performance of an operation on a distributed memory machine is provided. Asynchronous parallel steps in the operation are transformed into synchronous parallel steps. The synchronous parallel steps of the operation are rearranged to generate an altered operation that schedules memory accesses for increasing locality of reference. The altered operation that schedules memory accesses for increasing locality of reference is mapped onto the distributed memory machine. Then, the altered operation is executed on the distributed memory machine to simulate local memory accesses with virtual threads to check cache performance within each node of the distributed memory machine.
Public/Granted literature
Information query
