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.

Date of Patent:
Aug. 15, 2017

Filed:

Feb. 08, 2016
Applicant:

Intel Corporation, Santa Clara, CA (US);

Inventors:

Jayashankar Bharadwaj, Saratoga, CA (US);

Nalini Vasudevan, Sunnyvale, CA (US);

Albert Hartono, Santa Clara, CA (US);

Sara S. Baghsorkhi, San Jose, CA (US);

Assignee:

Intel Corporation, Santa Clara, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 9/45 (2006.01); G06F 9/06 (2006.01); G06F 9/30 (2006.01); G06F 9/44 (2006.01);
U.S. Cl.
CPC ...
G06F 8/4441 (2013.01); G06F 8/443 (2013.01); G06F 8/452 (2013.01); G06F 9/06 (2013.01); G06F 9/30 (2013.01); G06F 9/44 (2013.01);
Abstract

Methods and systems to convert a scalar computer program loop having loop-carried dependences into a vector computer program loop are disclosed. One such method includes, replacing the scalar recurrence operation in the scalar computer program loop with a first vector summing operation and a first vector recurrence operation. The first vector summing operation is to generate a first running sum and the first vector recurrence operation is to generate a first vector. In some examples, the first vector recurrence operation is based on the scalar recurrence operation. Disclosed methods also include inserting: 1) a renaming operation to rename the first vector, 2) a second vector summing operation that is to generate a second running sum; and 3) a second vector recurrence operation to generate a second vector based on the renamed first vector.


Find Patent Forward Citations

Loading…