Skip to main content

2017 | OriginalPaper | Buchkapitel

Research on LogGP Based Parallel Computing Model for CPU/GPU Cluster

verfasst von : Yongwen Wu, Junqiang Song, Kaijun Ren, Xiaoyong Li

Erschienen in: Information Technology and Intelligent Transportation Systems

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

CPU/GPU heterogeneous computing has become a tendency in scientific and engineering computing. The level of heterogeneity in modern computing systems gradually rises, and CPU/GPU Heterogeneous system contains three levels of heterogeneity. Conventional parallel computation models cannot be used to estimate the running time under the CPU/GPU heterogeneous computing environment. In this paper, a new model named VLogGP is proposed, and the communication and memory access characteristics are both abstracted based on CPU/GPU heterogeneous system. We map the model to TH-1A platform, and measure all model parameters for this kind of platforms. The model can be used to study the behavior of parallel applications, estimate the execution time and guide the optimization of parallel programs.

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

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!

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"

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!

Literatur
1.
Zurück zum Zitat Bar-Noy A, Kipnis S (1992) Designing broadcasting algorithms in the postal model for message-passing systems. In: Proceedings of the fourth annual ACM symposium on parallel algorithms and architectures. ACM, pp 13–22 Bar-Noy A, Kipnis S (1992) Designing broadcasting algorithms in the postal model for message-passing systems. In: Proceedings of the fourth annual ACM symposium on parallel algorithms and architectures. ACM, pp 13–22
2.
Zurück zum Zitat Benchmarks-PMB P.M. (2000) Part mpi-1. Pallas GmbH Benchmarks-PMB P.M. (2000) Part mpi-1. Pallas GmbH
3.
Zurück zum Zitat Blagojevic F, Feng X, Cameron KW, Nikolopoulos DS (2008) Modeling multigrain parallelism on heterogeneous multi-core processors: a case study of the cell be. High performance embedded architectures and compilers. Springer, Berlin, pp 38–52CrossRef Blagojevic F, Feng X, Cameron KW, Nikolopoulos DS (2008) Modeling multigrain parallelism on heterogeneous multi-core processors: a case study of the cell be. High performance embedded architectures and compilers. Springer, Berlin, pp 38–52CrossRef
4.
Zurück zum Zitat Bosque JL, Perez LP (2004) Hloggp: a new parallel computational model for heterogeneous clusters. In: IEEE international symposium on cluster computing and the grid, 2004. CCGrid 2004. IEEE, pp 403–410 Bosque JL, Perez LP (2004) Hloggp: a new parallel computational model for heterogeneous clusters. In: IEEE international symposium on cluster computing and the grid, 2004. CCGrid 2004. IEEE, pp 403–410
5.
Zurück zum Zitat Culler D, Karp R, Patterson D, Sahay A, Schauser KE, Santos E, Subramonian R, Von Eicken T (1993) LogP: towards a realistic model of parallel com-putation, vol 28. ACM Culler D, Karp R, Patterson D, Sahay A, Schauser KE, Santos E, Subramonian R, Von Eicken T (1993) LogP: towards a realistic model of parallel com-putation, vol 28. ACM
6.
Zurück zum Zitat Eshaghian MM, Shaaban ME (1994) Cluster-m parallel programming paradigm. Int J High Speed Comput 6(02):287–309CrossRef Eshaghian MM, Shaaban ME (1994) Cluster-m parallel programming paradigm. Int J High Speed Comput 6(02):287–309CrossRef
7.
Zurück zum Zitat Fortune S, Wyllie J (1978) Parallelism in random access machines. In: Proceedings of the tenth annual ACM symposium on theory of computing. ACM, pp 114–118 Fortune S, Wyllie J (1978) Parallelism in random access machines. In: Proceedings of the tenth annual ACM symposium on theory of computing. ACM, pp 114–118
8.
Zurück zum Zitat Hoefler T, Mehlan T, Lumsdaine A, Rehm W (2007) Netgauge: a network performance measurement framework. In: HPCC, vol 7. Springer, Berlin, pp 659–671 Hoefler T, Mehlan T, Lumsdaine A, Rehm W (2007) Netgauge: a network performance measurement framework. In: HPCC, vol 7. Springer, Berlin, pp 659–671
9.
Zurück zum Zitat Hoefler T, Schneider T, Lumsdaine A (2009) Loggp in theory and practice-an in-depth analy-sis of modern interconnection networks and benchmarking methods for collective operations. Simul Model Prac Theory 17(9):1511–1521CrossRef Hoefler T, Schneider T, Lumsdaine A (2009) Loggp in theory and practice-an in-depth analy-sis of modern interconnection networks and benchmarking methods for collective operations. Simul Model Prac Theory 17(9):1511–1521CrossRef
10.
Zurück zum Zitat Li L, Zhang X, Feng J, Dong X (2010) mplogp: a parallel computation model for hetero-geneous multi-core computer. In: 2010 10th IEEE/ACM international conference on cluster, cloud and grid computing (CCGrid). IEEE, pp 679–684 Li L, Zhang X, Feng J, Dong X (2010) mplogp: a parallel computation model for hetero-geneous multi-core computer. In: 2010 10th IEEE/ACM international conference on cluster, cloud and grid computing (CCGrid). IEEE, pp 679–684
11.
Zurück zum Zitat Morin P (1998) Coarse grained parallel computing on heterogene-ous systems. In: Proceedings of the 1998 ACM symposium on applied computing. ACM, pp 628–634 Morin P (1998) Coarse grained parallel computing on heterogene-ous systems. In: Proceedings of the 1998 ACM symposium on applied computing. ACM, pp 628–634
12.
Zurück zum Zitat Valiant LG (1990) A bridging model for parallel computation. Commun ACM 33(8):103–111CrossRef Valiant LG (1990) A bridging model for parallel computation. Commun ACM 33(8):103–111CrossRef
13.
Zurück zum Zitat Williams TL (2000) A general-purpose model for heterogeneous computation. Ph.D. thesis, Citeseer Williams TL (2000) A general-purpose model for heterogeneous computation. Ph.D. thesis, Citeseer
14.
Zurück zum Zitat Xie M, Lu Y, Liu L, Cao H, Yang X (2011) Implementation and evaluation of network inter-face and message passing services for tianhe-1a supercom-puter. In: 2011 IEEE 19th annual symposium on high performance interconnects (HOTI). IEEE, pp 78–86 Xie M, Lu Y, Liu L, Cao H, Yang X (2011) Implementation and evaluation of network inter-face and message passing services for tianhe-1a supercom-puter. In: 2011 IEEE 19th annual symposium on high performance interconnects (HOTI). IEEE, pp 78–86
Metadaten
Titel
Research on LogGP Based Parallel Computing Model for CPU/GPU Cluster
verfasst von
Yongwen Wu
Junqiang Song
Kaijun Ren
Xiaoyong Li
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-38771-0_40

Premium Partner