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:
Aug. 03, 2010
Filed:
Dec. 29, 2005
LI Liu, Beijing, CN;
Zhaohui Du, Shanghia, CN;
Bu Qi Cheng, Beijing, CN;
Shiwei Liao, San Jose, CA (US);
Gansha Wu, Beijing, CN;
Tin-fook Ngai, San Jose, CA (US);
Li Liu, Beijing, CN;
Zhaohui Du, Shanghia, CN;
Bu Qi Cheng, Beijing, CN;
Shiwei Liao, San Jose, CA (US);
Gansha Wu, Beijing, CN;
Tin-fook Ngai, San Jose, CA (US);
Intel Corporation, Santa Clara, CA (US);
Abstract
A method for statement shifting to increase the parallelism of loops includes constructing a data dependence graph (DDG) to represent dependences between statements in a loop, constructing a basic equations group from the DDG, constructing a dependence equations group derived in part from the basic equations group, and determining a shifting vector for the loop from the dependence equations group, wherein the shifting vector to represent an offset to apply to each statement in the loop for statement shifting. Other embodiments are also disclosed.