Sciweavers

Share
RTCSA
2007
IEEE

Fast Schedulability Analysis Using Commodity Graphics Hardware

9 years 7 months ago
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.
Jimin Feng, Samarjit Chakraborty, Bertil Schmidt,
Added 04 Jun 2010
Updated 04 Jun 2010
Type Conference
Year 2007
Where RTCSA
Authors Jimin Feng, Samarjit Chakraborty, Bertil Schmidt, Weiguo Liu, Unmesh D. Bordoloi
Comments (0)
books