Assigning real-time tasks on heterogeneous multiprocessors with two unrelated types of processors

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2010, Pages 239-248

  Andersson, Björn ^a   Raravi, Gurulingesh ^a   Bletsas, Konstantinos ^a  

^a POLYTECHNIC INSTITUTE OF PORTO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

AVERAGE-CASE; EXECUTION SPEED; EXPERIMENTAL EVALUATION; HETEROGENEOUS MULTIPROCESSORS; MULTIPLICATION FACTOR; PERFORMANCE GUARANTEES; REAL-TIME TASKS; RUNNING TIME; TASK ASSIGNMENT;

ALGORITHMS; MULTIPROCESSING SYSTEMS; OPTIMIZATION;

REAL TIME SYSTEMS;

EID: 79951780010     PISSN: 10528725     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTSS.2010.32     Document Type: Conference Paper

References (18)

1. AMD Inc. AMD fusion family of APUs: Enabling a superior, immersive PC experience. http://sites.amd.com/us/Documents/48423B-fusion-whitepaper-WEB.pdf, 2010.
2. nd IEEE Real-Time Systems Symposium, pages 193-202, 2001.
3. B. Andersson, G. Raravi, and K. Bletsas. Assigning real-time tasks on heterogeneous multiprocessors with two unrelated types of processors. Technical report, CISTER/ISEP, Polytechnic Institute of Porto, HURRAY-TR-100103, http://www.hurray.isep.ipp.pt/docs/, 2010.
4. th International Workshop on Parallel and Distributed Real-Time Systems, pages 1-8, 2007.
5. th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pages 111-119, 2007.
6. th IEEE International Real-Time Systems Symposium, pages 37-46, 2004.
7. rd International Conference on Parallel Processing, pages 467-474, 2004.
8. th IEEE International Real-Time and Embedded Technology and Applications Symposium, pages 536-543, 2004.
9. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms, 2nd Ed. McGraw-Hill, 2001.
10. Freescale Semiconductor. Freescale unveils versatile multicore processor for telematics, consumer and industrial applications. http://media.freescale. com/phoenix.zhtml?c=196520&p=irol-newsArticle&ID=1004385, 2007.
11. M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman & Co, 1979.
12. D. Geer. Taking the Graphics processor Beyond Graphics. IEEE Computer, 38(9):14-16, 2005. (Pubitemid 41387795)
13. M. Gschwind, H. P. Hofstee, B. Flachs, M. Hopkins, Y. Watanabe, and T. Yamazaki. Synergistic Processing in Cell's Multicore Architecture. IEEE Micro, 26(2):10-24, 2006.
14. T. G. C. Lavarenne and Y. Sorel. Optimized rapid prototyping for real-time embedded heterogeneous multiprocessors. In Proceedings of the 7th International Workshop on Hardware/Software Codesign, pages 74-48, 1999.
15. C. L. Liu and J.W. Layland. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM, 20:46-61, 1973.
16. M. López, J. L. Díaz, and D. F. García. Utilization Bounds for EDF Scheduling on Real-Time Multiprocessor Systems. Real-Time Systems Journal, 28:39-68, 2004.
17. S. Maeda, S. Asano, T. Shimada, K. Awazu, and H. Tago. A real-time software platform for the Cell processor. IEEE Micro, 25(5):20-29, 2005. (Pubitemid 41709735)
18. C. N. Potts. Analysis of a linear programming heuristic for scheduling unrelated parallel machines. Discrete Applied Mathematics, 10:155-164, 1985.