Fast Schedulability Analysis Using Commodity Graphics Hardware

Jimin Feng, Samarjit Chakraborty, Bertil Schmidt, Weiguo Liu, Unmesh D. Bordoloi
Department of Computer Science, National University of Singapore
13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2007)


   title={Fast schedulability analysis using commodity graphics hardware},

   author={Feng, J. and Chakraborty, S. and Schmidt, B. and Liu, W. and Bordoloi, U.D.},



   publisher={IEEE Computer Society}


Download Download (PDF)   View View   Source Source   



In this paper we explore the possibility of using commodity graphics processing units (GPUs) to speedup standard schedulability analysis algorithms. Our long-term goal is to exploit GPUs to accelerate common electronic design automation algorithms, most of which tend to be computationally expensive. Our main contribution in this paper is a reformulation of a standard demand bound criteria-based schedulability analysis algorithm as a streaming algorithm expressed in terms of computer graphics primitives. This allows the algorithm to be efficiently implemented on a GPU, thereby resulting in very attractive speedups.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: