Fast Schedulability Analysis Using Commodity Graphics Hardware

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.

• Type: Conference
• Year: 2007
• Where: RTCSA
• Authors: Jimin Feng, Samarjit Chakraborty, Bertil Schmidt, Weiguo Liu, Unmesh D. Bordoloi
• Keywords: Criteria-based Schedulability Analysis, Real-Time Computing, RTCSA 2007, Schedulability Analysis Algorithm, Standard Schedulability Analysis