Skip to main content
Erschienen in: The Journal of Supercomputing 5/2019

16.10.2018

GPUCloudSim: an extension of CloudSim for modeling and simulation of GPUs in cloud data centers

verfasst von: Ahmad Siavashi, Mahmoud Momtazpour

Erschienen in: The Journal of Supercomputing | Ausgabe 5/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Recent years have witnessed an increasing growth in the usage of GPUs in cloud data centers. It is known that conventional virtualization techniques are not directly applicable to GPUs, making it a challenge to effectively take advantage of virtualization benefits. API remoting, full, para and hardware-assisted virtualization methods are adopted to empower VMs with GPU capabilities. With such a diversity in approaches, there is a need for a simulation environment to study the effectiveness of GPU virtualization techniques and evaluate GPU provisioning and scheduling policies in cloud data centers. In order to model and simulate GPU-enabled VMs in cloud data centers, this work proposes and describes a simulator architecture implemented as an extension of CloudSim. The extension eases up conducting experimental studies that otherwise need to be carried out in real cloud infrastructures. It includes models to simulate interference among co-running applications, the overhead of virtualization and power consumption of GPUs. To demonstrate the usefulness of our extension, we study NVIDIA GRID, a hardware-assisted GPU virtualization solution. We show that for situations where the number of VMs outperforms the number of hosts, the first-fit VM placement of VMware Horizon may not be effective. Instead, we suggest a first-fit increasing VM placement algorithm which increases the acceptance rate by 59%, shortens makespan by 25% and saves energy by 21%.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Fußnoten
1
Infrastructure as a service.
 
2
Platform as a service.
 
3
Software as a service.
 
4
Container as a service.
 
5
Dynamic voltage and frequency scaling.
 
6
Dynamic network shutdown.
 
7
Single instruction multiple data.
 
8
Streaming multiprocessor.
 
9
Virtual desktop infrastructure.
 
10
Virtual GPU.
 
11
Instructions per cycle.
 
Literatur
9.
Zurück zum Zitat Arabnia H (1998) The transputer family of products and their applications in building a high performance computer. In: Belzer J, Holzman AG, Kent A (eds) Encyclopedia of computer science and technology, vol 39. CRC Press, p 283 Arabnia H (1998) The transputer family of products and their applications in building a high performance computer. In: Belzer J, Holzman AG, Kent A (eds) Encyclopedia of computer science and technology, vol 39. CRC Press, p 283
10.
Zurück zum Zitat Arabnia H, Oliver M (1989) A transputer network for fast operations on digitised images. Comput Graph Forum 8(1):3–11CrossRef Arabnia H, Oliver M (1989) A transputer network for fast operations on digitised images. Comput Graph Forum 8(1):3–11CrossRef
11.
Zurück zum Zitat Arabnia HR (1990) A parallel algorithm for the arbitrary rotation of digitized images using process-and-data-decomposition approach. J Parallel Distrib Comput 10(2):188–192CrossRef Arabnia HR (1990) A parallel algorithm for the arbitrary rotation of digitized images using process-and-data-decomposition approach. J Parallel Distrib Comput 10(2):188–192CrossRef
12.
Zurück zum Zitat Arabnia HR (1996) Distributed stereo-correlation algorithm. Comput Commun 19(8):707–711CrossRef Arabnia HR (1996) Distributed stereo-correlation algorithm. Comput Commun 19(8):707–711CrossRef
13.
Zurück zum Zitat Arabnia HR, Bhandarkar SM (1996) Parallel stereocorrelation on a reconfigurable multi-ring network. J Supercomput 10(3):243–269CrossRefMATH Arabnia HR, Bhandarkar SM (1996) Parallel stereocorrelation on a reconfigurable multi-ring network. J Supercomput 10(3):243–269CrossRefMATH
14.
Zurück zum Zitat Arabnia HR, Oliver MA (1986) Fast operations on raster images with SIMD machine architectures. Comput Graph Forum 5(3):179–188CrossRef Arabnia HR, Oliver MA (1986) Fast operations on raster images with SIMD machine architectures. Comput Graph Forum 5(3):179–188CrossRef
15.
Zurück zum Zitat Arabnia HR, Taha TR (1998) A parallel numerical algorithm on a reconfigurable multi-ring network. Telecommun Syst 10(1–2):185–202CrossRef Arabnia HR, Taha TR (1998) A parallel numerical algorithm on a reconfigurable multi-ring network. Telecommun Syst 10(1–2):185–202CrossRef
16.
Zurück zum Zitat Bakhoda A, Yuan GL, Fung WW, Wong H, Aamodt TM (2009) Analyzing CUDA workloads using a detailed GPU simulator. In: International Symposium on Performance Analysis of Systems and Software ISPASS, IEEE, pp 163–174 Bakhoda A, Yuan GL, Fung WW, Wong H, Aamodt TM (2009) Analyzing CUDA workloads using a detailed GPU simulator. In: International Symposium on Performance Analysis of Systems and Software ISPASS, IEEE, pp 163–174
17.
Zurück zum Zitat Beloglazov A, Abawajy J, Buyya R (2012) Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Future Gener Comput Syst 28(5):755–768CrossRef Beloglazov A, Abawajy J, Buyya R (2012) Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Future Gener Comput Syst 28(5):755–768CrossRef
18.
Zurück zum Zitat Calheiros RN, Ranjan R, Beloglazov A, De Rose CA, Buyya R (2011) CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw Pract Exp 41(1):23–50CrossRef Calheiros RN, Ranjan R, Beloglazov A, De Rose CA, Buyya R (2011) CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw Pract Exp 41(1):23–50CrossRef
19.
Zurück zum Zitat Cook S (2012) CUDA programming: a developer’s guide to parallel computing with GPUs. Newnes Cook S (2012) CUDA programming: a developer’s guide to parallel computing with GPUs. Newnes
21.
Zurück zum Zitat Garg SK, Buyya R (2011) Networkcloudsim: modelling parallel applications in cloud simulations. In: 4th International Conference on Utility and Cloud Computing, IEEE, pp 105–113 Garg SK, Buyya R (2011) Networkcloudsim: modelling parallel applications in cloud simulations. In: 4th International Conference on Utility and Cloud Computing, IEEE, pp 105–113
22.
Zurück zum Zitat Gong X, Ubal R, Kaeli D (2017) Multi2Sim Kepler: a detailed architectural GPU simulator. In: International Symposium on Performance Analysis of Systems and Software (ISPASS), IEEE, pp 153–154 Gong X, Ubal R, Kaeli D (2017) Multi2Sim Kepler: a detailed architectural GPU simulator. In: International Symposium on Performance Analysis of Systems and Software (ISPASS), IEEE, pp 153–154
23.
Zurück zum Zitat Guan H, Yao J, Qi Z, Wang R (2015) Energy-efficient SLA guarantees for virtualized GPU in cloud gaming. IEEE Trans Parallel Distrib Syst 26(9):2434–2443CrossRef Guan H, Yao J, Qi Z, Wang R (2015) Energy-efficient SLA guarantees for virtualized GPU in cloud gaming. IEEE Trans Parallel Distrib Syst 26(9):2434–2443CrossRef
24.
Zurück zum Zitat Herrera A (2014) NVIDIA GRID: graphics accelerated VDI with the visual performance of a workstation. NVIDIA Herrera A (2014) NVIDIA GRID: graphics accelerated VDI with the visual performance of a workstation. NVIDIA
25.
Zurück zum Zitat Hong CH, Spence I, Nikolopoulos DS (2017) GPU virtualization and scheduling methods: a comprehensive survey. ACM Comput Surv (CSUR) 50(3):35CrossRef Hong CH, Spence I, Nikolopoulos DS (2017) GPU virtualization and scheduling methods: a comprehensive survey. ACM Comput Surv (CSUR) 50(3):35CrossRef
26.
Zurück zum Zitat Hsu HC, Lee CR (2016) G-KVM: a full GPU virtualization on KVM. In: International Conference on Computer and Information Technology (CIT), IEEE, pp 545–552 Hsu HC, Lee CR (2016) G-KVM: a full GPU virtualization on KVM. In: International Conference on Computer and Information Technology (CIT), IEEE, pp 545–552
27.
Zurück zum Zitat Hu L, Che X, Xie Z (2013) GPGPU cloud: a paradigm for general purpose computing. Tsinghua Sci Technol 18(1):22–23CrossRef Hu L, Che X, Xie Z (2013) GPGPU cloud: a paradigm for general purpose computing. Tsinghua Sci Technol 18(1):22–23CrossRef
28.
Zurück zum Zitat Hu Q, Shu J, Fan J, Lu Y (2016) Run-time performance estimation and fairness-oriented scheduling policy for concurrent GPGPU applications. In: 45th International Conference on Parallel Processing (ICPP), pp 57–66 Hu Q, Shu J, Fan J, Lu Y (2016) Run-time performance estimation and fairness-oriented scheduling policy for concurrent GPGPU applications. In: 45th International Conference on Parallel Processing (ICPP), pp 57–66
29.
Zurück zum Zitat Jun HW, Hwang CH, Kim K (2014) An extension of CloudSim toolkits for GPGPU-based cloud computing simulation. Information 17:5849–5854 Jun HW, Hwang CH, Kim K (2014) An extension of CloudSim toolkits for GPGPU-based cloud computing simulation. Information 17:5849–5854
30.
Zurück zum Zitat Kliazovich D, Bouvry P, Khan SU (2012) GreenCloud: a packet-level simulator of energy-aware cloud computing data centers. J Supercomput 62(3):1263–1283CrossRef Kliazovich D, Bouvry P, Khan SU (2012) GreenCloud: a packet-level simulator of energy-aware cloud computing data centers. J Supercomput 62(3):1263–1283CrossRef
31.
Zurück zum Zitat Leng J, Hetherington T, ElTantawy A, Gilani S, Kim NS, Aamodt TM, Reddi VJ (2013) GPUWattch: enabling energy optimizations in GPGPUs. SIGARCH Comput Archit News 41(3):487–498CrossRef Leng J, Hetherington T, ElTantawy A, Gilani S, Kim NS, Aamodt TM, Reddi VJ (2013) GPUWattch: enabling energy optimizations in GPGPUs. SIGARCH Comput Archit News 41(3):487–498CrossRef
32.
Zurück zum Zitat Lu Q, Yao J, Qi Z, He B et al (2016) Fairness-efficiency allocation of CPU-GPU heterogeneous resources. IEEE Trans Serv Comput 1:1CrossRef Lu Q, Yao J, Qi Z, He B et al (2016) Fairness-efficiency allocation of CPU-GPU heterogeneous resources. IEEE Trans Serv Comput 1:1CrossRef
33.
Zurück zum Zitat Lv Z, Tian K (2014) KVMGT: a full GPU virtualization solution. KVM Forum Lv Z, Tian K (2014) KVMGT: a full GPU virtualization solution. KVM Forum
34.
Zurück zum Zitat Mei X, Yung LS, Zhao K, Chu X (2013) A measurement study of GPU DVFS on energy conservation. In: Proceedings of the Workshop on Power-Aware Computing and Systems, ACM, p 10 Mei X, Yung LS, Zhao K, Chu X (2013) A measurement study of GPU DVFS on energy conservation. In: Proceedings of the Workshop on Power-Aware Computing and Systems, ACM, p 10
35.
Zurück zum Zitat Núñez A, Vázquez-Poletti JL, Caminero AC, Castañé GG, Carretero J, Llorente IM (2012) iCanCloud: a flexible and scalable cloud infrastructure simulator. J Grid Comput 10(1):185–209CrossRef Núñez A, Vázquez-Poletti JL, Caminero AC, Castañé GG, Carretero J, Llorente IM (2012) iCanCloud: a flexible and scalable cloud infrastructure simulator. J Grid Comput 10(1):185–209CrossRef
36.
Zurück zum Zitat NVIDIA’s next generation CUDA compute architecture: Kepler GK110 Whitepaper, NVIDIA Corporation (2012) NVIDIA’s next generation CUDA compute architecture: Kepler GK110 Whitepaper, NVIDIA Corporation (2012)
37.
Zurück zum Zitat NVIDIA Corporation, NVIDIA GRID K1 graphics board (2013) NVIDIA Corporation, NVIDIA GRID K1 graphics board (2013)
38.
Zurück zum Zitat NVIDIA Corporation, NVIDIA GRID K2 graphics board (2013) NVIDIA Corporation, NVIDIA GRID K2 graphics board (2013)
39.
Zurück zum Zitat NVIDIA Corporation, GRID virtual GPU—user guide (2016) NVIDIA Corporation, GRID virtual GPU—user guide (2016)
40.
Zurück zum Zitat Piraghaj SF, Dastjerdi AV, Calheiros RN, Buyya R (2017) ContainerCloudSim: an environment for modeling and simulation of containers in cloud data centers. Softw Pract Exp 47(4):505–521CrossRef Piraghaj SF, Dastjerdi AV, Calheiros RN, Buyya R (2017) ContainerCloudSim: an environment for modeling and simulation of containers in cloud data centers. Softw Pract Exp 47(4):505–521CrossRef
41.
Zurück zum Zitat Qouneh A, Liu M, Li T (2015) Optimization of resource allocation and energy efficiency in heterogeneous cloud data centers. In: 44th International Conference on Parallel Processing (ICPP), IEEE, pp 1–10 Qouneh A, Liu M, Li T (2015) Optimization of resource allocation and energy efficiency in heterogeneous cloud data centers. In: 44th International Conference on Parallel Processing (ICPP), IEEE, pp 1–10
42.
Zurück zum Zitat Tian K, Dong Y, Cowperthwaite D (2014) A full GPU virtualization solution with mediated pass-through. In: USENIX Annual Technical Conference, pp 121–132 Tian K, Dong Y, Cowperthwaite D (2014) A full GPU virtualization solution with mediated pass-through. In: USENIX Annual Technical Conference, pp 121–132
43.
Zurück zum Zitat Ubal R, Jang B, Mistry P, Schaa D, Kaeli D (2012) Multi2Sim: a simulation framework for CPU–GPU computing. In: 21st International Conference on Parallel Architectures and Compilation Techniques (PACT), IEEE pp 335–344 Ubal R, Jang B, Mistry P, Schaa D, Kaeli D (2012) Multi2Sim: a simulation framework for CPU–GPU computing. In: 21st International Conference on Parallel Architectures and Compilation Techniques (PACT), IEEE pp 335–344
44.
Zurück zum Zitat Yu Z, Eeckhout L, Goswami N, Li T, John L, Jin H, Xu C (2013) Accelerating GPGPU architecture simulation. SIGMETRICS Perform Eval Rev 41(1):331–332CrossRef Yu Z, Eeckhout L, Goswami N, Li T, John L, Jin H, Xu C (2013) Accelerating GPGPU architecture simulation. SIGMETRICS Perform Eval Rev 41(1):331–332CrossRef
Metadaten
Titel
GPUCloudSim: an extension of CloudSim for modeling and simulation of GPUs in cloud data centers
verfasst von
Ahmad Siavashi
Mahmoud Momtazpour
Publikationsdatum
16.10.2018
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 5/2019
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-018-2636-7

Weitere Artikel der Ausgabe 5/2019

The Journal of Supercomputing 5/2019 Zur Ausgabe