Task assignment algorithms for two-type heterogeneous multiprocessors

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 2012, Pages 34-43

  Raravi, Gurulingesh ^a   Andersson, Björn ^b   Bletsas, Konstantinos ^a   Nélis, Vincent ^a  

^a POLYTECHNIC INSTITUTE OF PORTO   (Portugal)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HETEROGENEOUS MULTIPROCESSORS; TASK ASSIGNMENT; TASK MIGRATION; TWO-LINE;

ALGORITHMS;

REAL TIME SYSTEMS;

EID: 84866454965     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ECRTS.2012.21     Document Type: Conference Paper

References (20)

1. AMD Inc., "The AMD fusion family of APUs," http://sites.amd. com/us/fusion/apu/Pages/fusion.aspx.
2. Intel Corporation, "The second generation Intel core processor," http://www.intel.com/consumer/products/processors/core-family. htm.
3. Nvidia Inc., "NVIDIA Tegra: The world's first mobile super chip," http://www.nvidia.com/object/tegra.html.
4. TI Inc., "OMAP application processors: OMAP 5 platform," http://www.ti.com/ww/en/omap/omap5/omap5-platform.html.
5. Qualcomm Inc, "Quad-core for next generation devices," http://www.qualcomm.com/snapdragon/specs.
6. Samsung Inc., "Samsung exynos processor," www.samsung.com/ exynos/.
7. C. L. Liu and J. W. Layland, "Scheduling algorithms for multiprogramming in a hard real-time environment," Journal of the ACM, vol. 20, pp. 46-61, 1973.
8. M. Dertouzos, "Control robotics: The procedural control of physical processes," in Proceedings of IFIP Congress (IFIP'74), 1974.
9. B. Korte and J. Vygen, Combinatorial Optimization: Theory and Algorithms, 3rd ed. Springer, 2006.
10. B. Andersson and K. Bletsas, "Sporadic Multiprocessor Scheduling with Few Preemptions," in 20th Euromicro Conference on Real-Time Systems, 2008, pp. 243-252.
11. G. Levin, S. Funk, C. Sadowskin, I. Pye, and S. Brandt, "DP-FAIR: A simple model for understanding optimal multiprocessor scheduling," in Proceedings of the 22nd Euromicro Conference on Real-Time Systems, 2010, pp. 3-13.
12. J. Anderson and A. Srinivasan, "Early-release fair scheduling," in Proceedings of the 12th Euromicro conference on Real-time systems, 2000, pp. 35-43.
13. J. Lenstra, D. Shmoys, and E. Tardos, "Approximation algorithms for scheduling unrelated parallel machines," Math. Program., vol. 46, pp. 259-271, 1990.
14. S. Baruah, "Task partitioning upon heterogeneous multiprocessor platforms," in Proceedings of the 10th IEEE International Real-Time and Embedded Technology and Applications Symposium, 2004, pp. 536-543.
15. -, "Partitioning real-time tasks among heterogeneous multiprocessors," in 33rd International Conference on Parallel Processing, 2004, pp. 467-474.
16. B. Andersson, G. Raravi, and K. Bletsas, "Assigning real-time tasks on heterogeneous multiprocessors with two unrelated types of processors," in Proceedings of the 31st IEEE International Real-Time Systems Symposium, 2010, pp. 239-248.
17. J. Correa, M. Skutella, and J. Verschae, "The power of preemption on unrelated machines and applications to scheduling orders," Mathematics of Operations Research, 2011.
18. S. Baruah, "Task assignment on two unrelated types of processors," in International Conference on Real-Time and Network Systems (RTNS), 2011, pp. 69-78.
19. G. Raravi, B. Andersson, and K. Bletsas, "Provably good task assignment on heterogeneous multiprocessor platforms for a restricted case but with a stronger adversary," SIGBED Review, vol. 8, pp. 19-22, 2011.
20. D. G. Luenberger and Y. Ye, Linear and Nonlinear Programming, 3rd Ed. International Series in Operations Research & Management Science, 2008.