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:
Mar. 20, 2018

Filed:

Oct. 02, 2015
Applicant:

Mediatek Inc., Hsin-Chu, TW;

Inventors:

Chen-Kang Lo, Taipei, TW;

Shih-Wei Liao, Taipei, TW;

Cheng-Ting Han, Kaohsiung, TW;

Dz-Ching Ju, Saratoga, CA (US);

Assignee:

MEDIATEK INC., Hsin-Chu, TW;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 9/30 (2006.01); G06F 9/38 (2018.01); G06F 9/45 (2006.01);
U.S. Cl.
CPC ...
G06F 9/3009 (2013.01); G06F 8/443 (2013.01); G06F 9/30007 (2013.01); G06F 9/3836 (2013.01); G06F 9/3851 (2013.01); G06F 9/3887 (2013.01);
Abstract

A method is presented for processing one or more instructions to be executed on multiple threads in a Single-Instruction-Multiple-Data (SIMD) computing system. The method includes the steps of analyzing the instructions to collect divergent threads among a plurality of thread groups of the multiple threads; obtaining a redirection array for thread-operand association adjustment among the divergent threads according to the analysis, where the redirection array is used for exchanging a first operand associated with a first divergent thread in a first thread group with a second operand associated with a second divergent thread in a second thread group; and generating compiled code corresponding to the instructions according to the redirection array.


Find Patent Forward Citations

Loading…