A data-driven paradigm for mapping problems

Parallel Computing

Volumn 48, Issue , 2015, Pages 108-124

  Zhang, Peng ^a   Liu, Ling ^b   Deng, Yuefan ^b,c  

^a St Francis Hospital The Heart Center   (United States)

^b STONY BROOK UNIVERSITY   (United States)

^c National Supercomputer Center in Jinan   (China)

Author keywords

Data mapping; Data movement matrix; Parallel computing; Task mapping

Indexed keywords

DATA HANDLING; MAPPING; PARALLEL PROCESSING SYSTEMS;

DATA MAPPINGS; DATA MOVEMENTS; DATA-INTENSIVE APPLICATION; DEPENDENCY ANALYSIS; MATRIX INVERSIONS; MATRIX MULTIPLICATION; MULTIPLE PROCESSING CORES; TASK MAPPING;

MATRIX ALGEBRA;

EID: 84936100422     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2015.05.002     Document Type: Article

References (33)

1. TOP500. Top 500 Supercomputer Site. Available: http://www.top500.org.
2. N.R. Adiga, M.A. Blumrich, D. Chen, P. Coteus, A. Gara, M.E. Giampapa, P. Heidelberger, S. Singh, B.D. Steinmacher-Burow, T. Takken, M. Tsao, P. Vranas Blue Gene/L torus interconnection network IBM J. Res. Dev. 49 2005 265 276
3. R. Brightwell, K.T. Pedretti, K.D. Underwood, T. Hudson Sea Star interconnect: balanced bandwidth for scalable performance IEEE Micro 26 2006 41 57
4. Y. Ajima, S. Sumimoto, T. Shimizu Tofu: A 6D mesh/torus interconnect for exascale computers Computer 42 2009 36 40
5. P. Zhang, R. Powell, Y. Deng Interlacing bypass rings to torus networks for more efficient networks Parallel and Distributed Syst. IEEE Trans. 22 2011 287 295
6. Y. Deng, P. Zhang, C. Marques, R. Powell, L. Zhang Analysis of Linpack and power efficiencies of the world's TOP500 supercomputers Parallel Comput. 39 2013 271 279
7. S.H. Bokhari On the mapping problem IEEE Trans. Comput. 30 1981 207 214
8. S.Y. Lee, J.K. Aggarwal A mapping strategy for parallel processing IEEE Trans. Comput. 36 Apr 1987 433 442
9. P. Sadayappan, F. Ercal Nearest-neighbor mapping of finite element graphs onto processor meshes IEEE Trans. Comput. C-36 1987 1408 1424
10. J.M. Orduna, F. Silla, J. Duato A new task mapping technique for communication-aware scheduling strategies International Conference on Parallel Processing Workshops, 2001 2001 349 354
11. B.E. Smith, B. Bode Performance effects of node mappings on the IBM BlueGene/L machine Euro-Par 2005 Parallel Proc., Proc. 3648 2005 1005 1013
12. G. Bhanot, A. Gara, P. Heidelberger, E. Lawless, J.C. Sexton, R. Walkup Optimizing task layout on the Blue Gene/L supercomputer IBM J. Res. Dev. 49 2005 489 500
13. H. Yu, I.-H. Chung, J. Moreira Topology mapping for Blue Gene/L supercomputer Proceedings of the 2006 ACM/IEEE conference on Supercomputing Tampa, Florida 2006
14. T. Agarwal, A. Sharma, A. Laxmikant, L.V. Kale Topology-aware task mapping for reducing communication contention on large parallel machines IPDPS 2006. 20th International Parallel and Distributed Processing Symposium, 2006. 2006 10
15. Y. Chen, Y. Deng Task mapping on supercomputers with cellular networks Comput. Phys. Commun. 179 Oct 1 2008 479 485
16. T. Mattson, B. Sanders, B. Massingill Patterns for parallel programming 2004 Addison-Wesley Professional
17. T. Eidson, J. Dongarra, V. Eijkhout Applying aspect-orient programming concepts to a component-based programming model International Proceedings: Parallel and Distributed Processing Symposium, 2003. 2003 7
18. P. Zhang, Y. Gao, J. Fierson, Y. Deng Eigen analysis-based task mapping on parallel computers with cellular networks Math. Comput. 83 2014 1727 1756
19. P. Zhang, Y. Deng, R. Feng, X. Luo, J. Wu Evaluation of various networks configurated by adding bypass or torus links Parallel and Distributed Systems, IEEE Transactions on 26 4 2015 984 996 10.1109/TPDS.2014.2315201
20. J. Choi, J.J. Dongarra, D.W. Walker Parallel matrix transpose algorithms on distributed memory concurrent computers Proceedings of the Scalable Parallel Libraries Conference, 1993 1993 245 252
21. J.T. Padding, W.J. Briels Systematic coarse-graining of the dynamics of entangled polymer melts: the road from chemistry to rheology J. Phys. Condens Matter. 23 Jun 15 2011 233101
22. J.C. de Kergommeaux, B. Stein, P.E. Bernard Paje, an interactive visualization tool for tuning multi-threaded parallel applications Parallel Comput 26 Sep 2000 1253 1274
23. W.E. Nagel, A. Arnold, M. Weber, H.C. Hoppe, K. Solchenbach VAMPIR: visualization and analysis of MPI resources Supercomputer 12 Jan 1996 69 80
24. C.C. Chou, Y.F. Deng, G. Li, Y. Wang Parallelizing Strassens method for matrix multiplication on distributed-memory MIMD architectures Comput. Math. Appl. 30 Jul 1995 49 69
25. S. Huss-Lederman, E.M. Jacobson, J.R. Johnson, A. Tsao, T. Turnbull Implementation of Strassen's algorithm for matrix multiplication Proceedings of the 1996 ACM/IEEE Conference on Supercomputing, 1996. 1996 32
26. B. Dumitrescu, J.-L. Roch, D. Trystram Fast matrix multiplication algorithms on MIMD architectures Parallel Algorithms Appl. 4 1994 53 70
27. S. Tomov, R. Nath, H. Ltaief, J. Dongarra Dense linear algebra solvers for multicore with GPU accelerators 2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW) 2010 1 8
28. J. Kurzak, A. Buttari, J. Dongarra Solving systems of linear equations on the CELL processor using Cholesky factorization Parallel and Distributed System, IEEE Transactions on vol. 19 2008 1175 1186
29. E. Agullo, H. Bouwmeester, J. Dongarra, J. Kurzak, J. Langou, L. Rosenberg Towards an efficient tile matrix inversion of symmetric positive definite matrices on multicore architectures J.L. Palma M. Daydé O. Marques J. Lopes High Performance Computing for Computational Science - VECPAR 2010 6449 2011 Springer Berlin, Heidelberg 129 138
30. H. Bouwmeester, J. Langou, A critical path approach to analyzing parallelism of algorithmic variants. Application to Cholesky inversion, arXiv: 1010.2000, 2010.
31. P. Zhang, C. Gao, N. Zhang, M. Slepian, Y. Deng, D. Bluestein Multiscale particle-based modeling of flowing platelets in blood plasma using dissipative particle dynamics and coarse grained molecular dynamics Cell. Mol. Bioeng. 2014/09/04 2014 1 23
32. P. Zhang, N. Zhang, Y. Deng, D. Bluestein A multiple time stepping algorithm for efficient multiscale modeling of platelets flowing in blood plasma J. Comput. Phys. 284 2015 668 686 10.1016/j.jcp.2015.01.004
33. P. Zhang, J. Sheriff, J.S. Soares, C. Gao, S. Pothapragada, N. Zhang, Y. Deng, D. Bluestein Multiscale modeling of flow induced thrombogenicity using dissipative particle dynamics and coarse grained molecular dynamics ASME 2013 Summer Bioengineering Conference 2013 V01BT36A002-V01BT36A002