Linkage of XcalableMP and Python languages for high productivity on HPC cluster system: application to graph order/degree problem

作者: Masahiro Nakao , Hitoshi Murai , Taisuke Boku , Mitsuhisa Sato

DOI: 10.1145/3176364.3176369

关键词:

摘要: When developing applications on high-performance computing (HPC) cluster systems, Partitioned Global Address Space (PGAS) languages are used due to their high productivity and performance. However, in order more efficiently develop such applications, it is also important be able combine a PGAS language with other instead of using single alone. We have designed an XcalableMP (XMP) language, developed Omni Compiler as XMP compiler. In this paper, we report the development linkage functions between {C, Fortran, or Python} for Compiler. Furthermore, functional example interworking Python, discuss application Graph Order/degree problem. Specifically, paralleled all shortest paths among vertices searches XMP. results original Python were compared, found that performance was 21% faster than CPU core. Moreover, when applying HPC system 1,280 cores 64 compute nodes, could achieve 921 times better

参考文章(20)
David B. Loveman, Mary E. Zosel, Robert S. Schreiber, Charles H. Koelbel, Guy L. Steele, The High Performance Fortran Handbook ,(1993)
V. G. Cerf, D. D. Cowan, R. C. Mullin, R. G. Stanton, A lower bound on the average shortest path length in regular graphs Networks. ,vol. 4, pp. 335- 342 ,(1974) , 10.1002/NET.3230040405
Masahiro Nakao, Hitoshi Murai, Takenori Shimosaka, Akihiro Tabuchi, Toshihiro Hanawa, Yuetsu Kodama, Taisuke Boku, Mitsuhisa Sato, XcalableACC: extension of XcalableMP PGAS language using OpenACC for accelerator clusters Proceedings of the First Workshop on Accelerator Programming using Directives. pp. 27- 36 ,(2014) , 10.1109/WACCPD.2014.6
S. Kirkpatrick, C. D. Gelatt, M. P. Vecchi, Optimization by Simulated Annealing Science. ,vol. 220, pp. 671- 680 ,(1983) , 10.1126/SCIENCE.220.4598.671
Nicholas Metropolis, Arianna W. Rosenbluth, Marshall N. Rosenbluth, Augusta H. Teller, Edward Teller, Equation of State Calculations by Fast Computing Machines The Journal of Chemical Physics. ,vol. 21, pp. 1087- 1092 ,(1953) , 10.1063/1.1699114
Ken Kennedy, Charles Koelbel, Hans Zima, The rise and fall of High Performance Fortran: an historical object lesson acm sigplan conference on history of programming languages. pp. 1- 22 ,(2007) , 10.1145/1238844.1238851
B.L. Chamberlain, D. Callahan, H.P. Zima, Parallel Programmability and the Chapel Language ieee international conference on high performance computing data and analytics. ,vol. 21, pp. 291- 312 ,(2007) , 10.1177/1094342007078442
Jithin Jose, Miao Luo, Sayantan Sur, Dhabaleswar K. Panda, Unifying UPC and MPI runtimes Proceedings of the Fourth Conference on Partitioned Global Address Space Programming Model - PGAS '10. pp. 5- ,(2010) , 10.1145/2020373.2020378
Katherine Yelick, Parry Husbands, Costin Iancu, Amir Kamil, Rajesh Nishtala, Jimmy Su, Michael Welcome, Tong Wen, Dan Bonachea, Wei-Yu Chen, Phillip Colella, Kaushik Datta, Jason Duell, Susan L. Graham, Paul Hargrove, Paul Hilfinger, Productivity and performance using partitioned global address space languages parallel symbolic computation. pp. 24- 32 ,(2007) , 10.1145/1278177.1278183
Yili Zheng, Amir Kamil, Michael B. Driscoll, Hongzhang Shan, Katherine Yelick, UPC++: A PGAS Extension for C++ international parallel and distributed processing symposium. pp. 1105- 1114 ,(2014) , 10.1109/IPDPS.2014.115