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

摘要

A method for reducing execution of redundant threads in a processing environment. The method includes detecting threads that include redundant work among many different threads. Multiple threads from the detected threads are grouped into one or more thread clusters based on determining same thread computation results. Execution of all but a particular one thread in each of the one or more thread clusters is suppressed. The particular one thread in each of the one or more thread clusters is executed. Results determined from execution of the particular one thread in each of the one or more thread clusters are broadcasted to other threads in each of the one or more thread clusters.

主权项

1. A method for reducing execution of redundant threads in a processing environment, the method comprising:
detecting threads that include redundant work among a plurality of different threads; grouping multiple threads from the detected threads into one or more thread clusters based on determining same thread computation results; suppressing execution of all but a particular one thread in each of the one or more thread clusters; executing the particular one thread in each of the one or more thread clusters; and broadcasting results determined from execution of the particular one thread in each of the one or more thread clusters to other threads in each of the one or more thread clusters.