Please use this identifier to cite or link to this item: https://doi.org/10.1109/RTCSA.2007.40
Title: Fast schedulability analysis using commodity graphics hardware
Authors: Feng, J.
Chakraborty, S. 
Schmidt, B.
Liu, W.
Bordoloi, U.D.
Issue Date: 2007
Source: Feng, J.,Chakraborty, S.,Schmidt, B.,Liu, W.,Bordoloi, U.D. (2007). Fast schedulability analysis using commodity graphics hardware. Proceedings - 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2007 : 400-405. ScholarBank@NUS Repository. https://doi.org/10.1109/RTCSA.2007.40
Abstract: 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. © 2007 IEEE.
Source Title: Proceedings - 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2007
URI: http://scholarbank.nus.edu.sg/handle/10635/40163
ISBN: 0769529755
DOI: 10.1109/RTCSA.2007.40
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

6
checked on Dec 13, 2017

Page view(s)

57
checked on Dec 16, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.