The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Patent No.:

US 8869155 B1

PDF
Full Text
Expired
Date of Patent:
Oct. 21, 2014

Filed:

Nov. 12, 2010
Applicants:

George Almasi, Ardsley, NY (US);

Guojing Cong, Yorktown Heights, NY (US);

David J. Klepacki, New Paltz, NY (US);

Vijay A. Saraswat, Mahopac, NY (US);

Inventors:

George Almasi, Ardsley, NY (US);

Guojing Cong, Yorktown Heights, NY (US);

David J. Klepacki, New Paltz, NY (US);

Vijay A. Saraswat, Mahopac, NY (US);

Attorneys:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 9/46 (2006.01); G06F 9/52 (2006.01);
U.S. Cl.
CPC ...
G06F 9/522 (2013.01);
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.


Find Patent Forward Citations

Loading…