Fast schedulability analysis using commodity graphics hardware

Proceedings - 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2007

Volumn , Issue , 2007, Pages 400-405

  Feng, Jimin ^a   Chakraborty, Samarjit ^a   Schmidt, Bertil ^b   Liu, Weiguo ^c   Bordoloi, Unmesh D ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b The University of New South Wales Singapore   (Singapore)

^c NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

AND REAL TIME; COMMODITY GRAPHICS HARDWARE; COMPUTATIONALLY EXPENSIVE; ELECTRONIC DESIGN AUTOMATION (EDA); GRAPHICS PROCESSING UNITS (CPUS); INTERNATIONAL CONFERENCES; SCHEDULABILITY ANALYSIS; STREAMING ALGORITHMS;

BOOLEAN FUNCTIONS; COLOR IMAGE PROCESSING; COMPUTATIONAL GEOMETRY; COMPUTER AIDED DESIGN; COMPUTER GRAPHICS; COMPUTER SYSTEMS; ELECTRONICS ENGINEERING; EMBEDDED SYSTEMS; GRAPHIC METHODS; REAL TIME SYSTEMS; STANDARDS;

ALGORITHMS;

EID: 46449098604     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTCSA.2007.40     Document Type: Conference Paper

References (10)

1. A. Ailamaki, N. K. Govindaraju, S. Harizopoulos, and D. Manocha. Query co-processing on commodity processors. In VLDB, 2006.
2. S. Baruah. Dynamic- and static-priority scheduling of recurring real-time tasks. Real-Time Systems, 24(1):93-128, 2003.
3. S. Baruah, D. Chen, S. Gorinsky, and A. Mok. Generalized multiframe tasks. Real-Time Systems, 17(1):5-22, 1999.
4. I. Buck, T. Foley, D. R. Horn, J. Sugerman, K. Fatahalian, M. Houston, and P. Hanrahan. Brook for GPUs: stream computing on graphics hardware. ACM Trans. on Graphics, 23(3):777-786, 2004.
5. S. Chakraborty, T. Erlebach, and L. Thiele. On the complexity of scheduling conditional real-time code. In WADS, LNCS 2125, 2001.
6. S. Chakraborty, S. Künzli, and L. Thiele. Approximate schedulability analysis. In RTSS, 2002.
7. J. Krüger and R. Westermann. Linear algebra operators for GPU implementation of numerical algorithms. ACM Trans. on Graphics, 22(3):908-916, 2003.
8. W. Liu, B. Schmidt, G. Voss, and W. Müller-Wittig. Streaming algorithms for biological sequence alignment on GPUs. IEEE TPDS (to appear).
9. W. R. Mark, R. S. Glanville, K. Akeley, and M. J. Kilgard. Cg: a system for programming graphics hardware in a C-like language. ACM Transactions on Graphics, 22(3):896-907, 2003.
10. R. J. Rost. OpenGL Shading Language. Addison-Wesley, 2006.