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.:
Date of Patent:
Mar. 04, 2014
Filed:
Mar. 05, 2010
Alexandre E. Eichenberger, Chappaqua, NY (US);
John K. P. O'brien, South Salem, NY (US);
Kathryn M. O'brien, South Salem, NY (US);
Kai-ting A. Wang, North York, CA;
Xiaotong Zhuang, White Plains, NY (US);
Alexandre E. Eichenberger, Chappaqua, NY (US);
John K. P. O'Brien, South Salem, NY (US);
Kathryn M. O'Brien, South Salem, NY (US);
Kai-Ting A. Wang, North York, CA;
Xiaotong Zhuang, White Plains, NY (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
Mechanisms for building approximate data dependences using a moving look-back window are provided. The mechanisms track dependence information for memory accesses over iterations of execution of a portion of code. The mechanisms receive a memory access of an iteration of the portion of code, the memory access having an address for access the memory and an access type indicating at least one of a read or a write access type. An entry in a moving look-back window data structure is generated corresponding to a memory location accessed by the memory access. The entry comprises at least an identification of the address, the access type, and an iteration number corresponding to the iteration of the memory access. The moving look-back window data structure is utilized to determine dependence information for memory accesses over a plurality of iterations of the portion of code.