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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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
Benchmarks-PMB P.M. (2000) Part mpi-1. Pallas GmbH
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–52
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
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
Eshaghian MM, Shaaban ME (1994) Cluster-m parallel programming paradigm. Int J High Speed Comput 6(02):287–309
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
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, 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–1521
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
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
Valiant LG (1990) A bridging model for parallel computation. Commun ACM 33(8):103–111
Williams TL (2000) A general-purpose model for heterogeneous computation. Ph.D. thesis, Citeseer
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
Acknowledgments
This work is supported by National Natural Science Foundation of China (Grant No. 61572510, 61502511) and China National Special Fund for Public Welfare (Grant No. GYHY201306003).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing Switzerland
About this paper
Cite this paper
Wu, Y., Song, J., Ren, K., Li, X. (2017). Research on LogGP Based Parallel Computing Model for CPU/GPU Cluster. In: Balas, V., Jain, L., Zhao, X. (eds) Information Technology and Intelligent Transportation Systems. Advances in Intelligent Systems and Computing, vol 455. Springer, Cham. https://doi.org/10.1007/978-3-319-38771-0_40
Download citation
DOI: https://doi.org/10.1007/978-3-319-38771-0_40
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-38769-7
Online ISBN: 978-3-319-38771-0
eBook Packages: EngineeringEngineering (R0)