REDUNDANCY ELIMINATION IN SINGLE INSTRUCTION MULTIPLE DATA/THREADS (SIMD/T) EXECUTION PROCESSING

Disclosed is a method for reducing the execution of a redundancy thread in a processing environment. The method includes the following steps: sensing a thread including a redundant task among a plurality of different threads; grouping multiple threads into at least one thread group from the sensed t...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: BEYLIN BORIS, XU LINGJIE, GROSUL ALEXANDER, ABRAHAM SANTOSH GEORGE, BROTHERS JOHN, LUKYANOV MAXIM
Format: Patent
Sprache:eng ; kor
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Disclosed is a method for reducing the execution of a redundancy thread in a processing environment. The method includes the following steps: sensing a thread including a redundant task among a plurality of different threads; grouping multiple threads into at least one thread group from the sensed thread based on the determination of an identical thread operation result; suppressing the execution of every thread except for a certain thread in the thread group; executing the certain thread in the thread group; and broadcasting the result determined by the execution of the certain thread in the thread group to every thread except for the certain thread. 복수 개의 서로 다른 스레드 중 중복되는 작업을 포함하는 스레드를 감지하는 단계; 동일한 스레드 연산 결과의 결정에 기초하여, 상기 감지된 스레드로부터 다수의 스레드를 적어도 하나의 스레드 집단으로 그룹화하는 단계; 상기 스레드 집단에서 어느 하나의 스레드 이외의 모든 스레드의 실행을 억제하는 단계; 상기 스레드 집단에서 상기 어느 하나의 스레드를 실행하는 단계; 및 상기 스레드 집단에서 상기 어느 하나의 스레드의 실행으로부터 결정된 결과를 상기 어느 하나의 스레드 이외의 모든 스레드에 전파(broadcasting)하는 단계를 포함하는, 처리 환경에서 중복 스레드의 실행을 감소시키는 방법이 개시된다.