Login

Faster Makespan Estimation for GPU Threads on a Single Streaming Multiprocessor
Ref: CISTER-TR-130904       Publication Date: 10 to 13, Sep, 2013

Faster Makespan Estimation for GPU Threads on a Single Streaming Multiprocessor

Ref: CISTER-TR-130904       Publication Date: 10 to 13, Sep, 2013

Abstract:
Graphics Processing Units (GPUs) are widely used to unload the CPUs, liberate other resources of a given computer system, and provide an alternative to multiprocessor computers as a means of processing computationally expensive parallel tasks. The recent trend of utilizing GPUs in embedded systems necessitates the development of timing analysis techniques for finding the joint worst-case execution time for a group of GPU threads of the same parallel application, on a streaming multiprocessor. The state-of-the-art approaches for computing the exact maximum makespan of GPU threads running on a single streaming multiprocessor are intractable and even pessimistic approximations usually take a long time to complete. We therefore develop a technique for finding an estimate of the maximum makespan using metaheuristics. Its simplicity, flexibility and ability for massive parallelization, determine a potential of usage for soft real-time systems.

Authors:
Kostiantyn Berezovskyi
,
Konstantinos Bletsas
,
Stefan M. Petters


18th IEEE Conference on Emerging Technology and Factory Automation (ETFA 2013), IEEE, pp 1-8.
Cagliari, Italy.

DOI:10.1109/ETFA.2013.6647966.



Record Date: 11, Sep, 2013