公开(公告)号：US09921838B2

公开(公告)日：2018-03-20

申请号：US14873660

申请日：2015-10-02

Applicant: MediaTek Inc.

Inventor： Chen-Kang Lo ,  Shih-Wei Liao ,  Cheng-Ting Han ,  Dz-Ching Ju

IPC: G06F9/30 ,  G06F9/38 ,  G06F9/45

CPC classification number: G06F9/3009 ,  G06F8/443 ,  G06F9/30007 ,  G06F9/3836 ,  G06F9/3851 ,  G06F9/3887

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.