Abstract
Modern PCs are equipped with multi-many core capabilities which enhance their computational power and address important issues related to the efficiency of the scheduling processes of the modern operating system in such hybrid architectures.
The aim of our work is to implement a simulation framework devoted to the study of the scheduling process in hybrid systems in order to improve the system performance. Through the simulator we are able to model events and to evaluate the scheduling policy for heterogeneous systems. We implemented as a use case a simple scheduling discipline, a non-prehemptive priority queue.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
NVidia: NVIDIA CUDA - Compute Unified Device Architecture: Programming Guide (2011), http://developer.nvidia.com/nvidia-gpu-computing-documentation
Khronos OpenCL Working Group, The OpenCL Specification, version 1.0.29 (2008), http://khronos.org/registry/cl/specs/opencl-1.0.29.pdf
Vella, F., Cefalá, R., Costantini, A., Gervasi, O., Tanci, C.: Gpu computing in egi environment using a cloud approach. In: 2011 International Conference on Computational Science and Its Applications, pp. 150–155. IEEE (2011)
Pabla, C.: Completely fair scheduler. Linux Journal 2009(184), 4 (2009)
Lin, C., Lai, C.: A scheduling algorithm for gpu-attached multicore hybrid systems. In: 2011 5th International Conference on New Trends in, Information Science and Service Science (NISS), vol. 1, pp. 26–31. IEEE (2011)
Guevara, M., Gregg, C., Hazelwood, K., Skadron, K.: Enabling task parallelism in the cuda scheduler. Work (2009)
Jiménez, V.J., Vilanova, L., Gelado, I., Gil, M., Fursin, G., Navarro, N.: Predictive Runtime Code Scheduling for Heterogeneous Architectures. In: Seznec, A., Emer, J., O’Boyle, M., Martonosi, M., Ungerer, T. (eds.) HiPEAC 2009. LNCS, vol. 5409, pp. 19–33. Springer, Heidelberg (2009)
Phatanapherom, S., Uthayopas, P., Kachitvichyanukul, V.: Dynamic scheduling ii: fast simulation model for grid scheduling using hypersim. In: Proceedings of the 35th Conference on Winter Simulation: Driving Innovation. pp. 1494–1500. Winter Simulation Conference (2003)
Buyya, R., Murshed, M.: Gridsim: A toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing. Concurrency and Computation: Practice and Experience 14(13-15), 1175–1220 (2002)
Casanova, H.: Simgrid: A toolkit for the simulation of application scheduling. In: Proceedings of First IEEE/ACM International Symposium on Cluster Computing and the Grid 2001, pp. 430–437. IEEE (2001)
Gupta, A., Tucker, A., Urushibara, S.: The impact of operating system scheduling policies and synchronization methods of performance of parallel applications. In: ACM SIGMETRICS Performance Evaluation Review, vol. 19, pp. 120–132. ACM (1991)
Law, A., Kelton, W.: Simulation modeling and analysis, vol. 3. McGraw-Hill, New York (2000)
Gere Jr., W.: Heuristics in job shop scheduling. Management Science, 167–190 (1966)
Japkowicz, N., Stephen, S.: The class imbalance problem: A systematic study. Intelligent Data Analysis 6(5), 429–449 (2002)
Brown, R.: Calendar queues: a fast 0 (1) priority queue implementation for the simulation event set problem. Communications of the ACM 31(10), 1220–1227 (1988)
Silberschatz, A., Galvin, P., Gagne, G.: Operating system concepts, vol. 4. Addison-Wesley (1998)
Tanenbaum, A., Tannenbaum, A.: Modern operating systems, vol. 2. Prentice Hall, New Jersey (1992)
Nickolls, J., Dally, W.: The gpu computing era. IEEE Micro 30(2), 56–69 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vella, F., Neri, I., Gervasi, O., Tasso, S. (2012). A Simulation Framework for Scheduling Performance Evaluation on CPU-GPU Heterogeneous System. In: Murgante, B., et al. Computational Science and Its Applications – ICCSA 2012. ICCSA 2012. Lecture Notes in Computer Science, vol 7336. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31128-4_34
Download citation
DOI: https://doi.org/10.1007/978-3-642-31128-4_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31127-7
Online ISBN: 978-3-642-31128-4
eBook Packages: Computer ScienceComputer Science (R0)