The week's pick
Reseach Article
Review on Dynamic Task Scheduling to Support OoO Execution in an MPSoC Environment
| National Conference on Emerging Trends in Advanced Communication Technologies |
| Foundation of Computer Science USA |
| NCETACT2015 - Number 4 |
| June 2015 |
| Authors: Ruchika Bamnote, Priya M. Ravale Nerkar |
| e9a49a16-73e7-4fd6-b45e-fc9f0b3f32a8 |
Ruchika Bamnote, Priya M. Ravale Nerkar . Review on Dynamic Task Scheduling to Support OoO Execution in an MPSoC Environment. National Conference on Emerging Trends in Advanced Communication Technologies. NCETACT2015, 4 (June 2015), 14-17.
Abstract
In this work, we present a survey of the different task scheduling parallel programming models in order to support Out-of-Order (OoO) execution for high performance computing in an Multiprocessor System on Chip (MPSoC) environment. Thus, we review different parallel programming approaches, as well as current heterogeneous parallel programming models. In addition, we analyze different OoO execution architectures to solve the data dependency issues. The characteristics, strengths, and weaknesses are presented in all the cases. The study shows that the availability of multi-core CPUs has given new impulse to the OoO programming approach.
References
- C. Wang, X. Li, J. Zhang, P. Chen, Y. Chen, X. Zhou, and R. Cheung. Architecture support for task out-of-order execution in MPSoCs. IEEE Transactions on Computers, 1-14, 2014.
- Chao Wang, Xi Li, Junneng Zhang, Xuehai Zhou, and Xiaoning Nie. MP-Tomasulo: A dependency-aware automatic parallel execution engine for sequential programs. ACM Transactions on Architecture and Code Optimization (TACO), 10(2):9, 2013.
- Gupta and Gurindar S Sohi. Dataow execution of sequential imperative programs on multicore architectures. Proceedings of the 44th Annual IEEE/ACM International Symposium on Microarchitecture, 59-70, 2011.
- James Christopher Jenista and Brian Charles Demsky. OoOJava: Software out-of-order execution. ACM SIGPLAN Notices, 46(8):57-68, 2011.
- S. Borkar and A. Chien, The future of microprocessors. Communications of ACM, 54(5): p. 67-77, 2011.
- Dallou, Tamer, and Ben Juurlink. Nexus++: A Hardware Task Manager for the StarSs Programming Model, 2011.
- Yoav Etsion, Felipe Cabarcas, Alejandro Rico, Alex Ramirez, Rosa M Badia, Eduard Ayguade, et. al. Task superscalar: An out-of-order task pipeline. 43rd Annual IEEE/ACM International Symposium on Microarchitecture (MICRO), 89- 100, 2010.
- Bellens, Pieter, Josep M. Perez, Rosa M. Badia, and Jesus Labarta. "CellSs: a programming model for the Cell BE architecture. " In SC 2006 Conference, Proceedings of the ACM/IEEE, pp. 5-15. IEEE, 2006.
- Scott Hauck, Thomas W Fry, Matthew M Hosler, and Je_rey P Kao. The Chimaera reconfigurable functional unit. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 12(2):206-217, 2004.
- Georgi Kuzmanov, Georgi Gaydadjiev, and Stamatis Vassiliadis. The Molen processor prototype. 12th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, 296-299, 2004.
- Steven Swanson, Ken Michelson, Andrew Schwerin, and Mark Oskin. Wavescalar. Proceedings of the 36th annual IEEE/ACM International Symposium on Microarchitecture, 291-302, 2003.
- Tony Givargis and Frank Vahid. Platune: a tuning framework for system-on-a-chip platforms. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 21(11):1317-1327, 2002.
- Robert D Blumofe, Christopher F Joerg, Bradley C Kuszmaul, Charles E Leiserson, Keith H Randall, and Yuli Zhou. Cilk: An efficient multithreaded runtime system. Journal of parallel and distributed computing, 37(1):55-69, 1996.
Index Terms
Keywords