Analyzing time-dimension communication characterizations for representative scientific applications on supercomputer systems  

作　　者：Juan CHEN Wenhao ZHOU Yong DONG Zhiyuan WANG Chen CUI Feihao WU Enqiang ZHOU Yuhua TANG 

机构地区：[1]State Key Laboratory of High Performance Computing,College of Computer,National University of Defense Technology,Changsha 410073,China

出　　处：《Frontiers of Computer Science》2019年第6期1228-1242,共15页中国计算机科学前沿（英文版）

基　　金：funding from the National Key Research and Development Program of China(2017YFB0202200);the Advanced Research Project of China(31511010203);Open Fund(201503-02);from State Key Laboratory of High Performance Computing,and Research Program of NUDT(ZK18-03-10).

摘　　要：Exascale computing is one of the major challenges of this decade,and several studies have shown that communications are becoming one of the bottlenecks for scaling parallel applications.The analysis on the characteristics of communications can effectively aid to improve the performance of scientific applications.In this paper,we focus on the statistical regularity in time-dimension communication characteristics for representative scientific applications on supercomputer systems,and then prove that the distribution of communication-event intervals has a power-law decay,which is common in scientific interests and human activities.We verify the distribution of communication-event intervals has really a power-law decay on the Tianhe-2 supercomputer,and also on the other six parallel systems with three different network topologies and two routing policies.In order to do a quantitative study on the power-law distribution,we exploit two groups of statistics:bursty vs.memory and periodicity vs.dispersion.Our results indicate that the communication events show a“strong-bursty and weak-memory”characteristic and the communication event intervals show the periodicity and the dispersion.Finally,our research provides an insight into the relationship between communication optimizations and time-dimension communication characteristics.

关 键 词：power-law distributions supercomputer systems time-dimension communication characteristics Tianhe-2 

分 类 号：TP338[自动化与计算机技术—计算机系统结构]