Please use this identifier to cite or link to this item:
|Title:||Fast schedulability analysis using commodity graphics hardware||Authors:||Feng, J.
|Issue Date:||2007||Citation:||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.
checked on Sep 19, 2019
checked on Sep 9, 2019
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.