Energy consumption of synchronization algorithms in distributed simulations

被引:7
作者
Biswas, Aradhya [1 ]
Fujimoto, Richard [1 ]
机构
[1] Georgia Inst Technol, Sch Computat Sci & Engn, Atlanta, GA 30332 USA
关键词
parallel discrete event simulation; distributed simulation; power-aware computing; PERFORMANCE;
D O I
10.1057/s41273-016-0036-7
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Power and energy consumption are important concerns in the design of high performance and mobile computing systems, but have not been widely considered in the design of parallel and distributed simulations. The importance of these factors is discussed and metrics for power and energy overhead in parallel and distributed simulations are proposed. Factors affecting the energy consumed by synchronization algorithms and software architectures are examined. An experimental study is presented examining energy consumption of the well-known Chandy/Misra/Bryant and YAWNS synchronization algorithms. The effects of lookahead and event communication on energy use are examined. Initial results concerning queueing network simulations are also presented. The results of this study suggest that existing distributed simulation algorithms require a significant amount of additional energy compared to a sequential execution. Further, different synchronization algorithms can yield different energy consumption behaviors.
引用
收藏
页码:242 / 252
页数:11
相关论文
共 33 条
[1]  
Bhatti K., 2010, Proceedings 2010 IEEE/IFIP 8th International Conference on Embedded and Ubiquitous Computing (EUC 2010), P184, DOI 10.1109/EUC.2010.35
[2]  
Biswas A., 2016, ACM SIGSIM C PRINC A
[3]  
Bryant R. E., 1977, THESIS
[4]   DISTRIBUTED SIMULATION - CASE-STUDY IN DESIGN AND VERIFICATION OF DISTRIBUTED PROGRAMS [J].
CHANDY, KM ;
MISRA, J .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1979, 5 (05) :440-452
[5]  
Cho Keng-Mao., 2011, ICSPCC, P1, DOI DOI 10.1109/ICSPCC.2011.6061645
[6]   A theoretical framework for algorithm-architecture co-design [J].
Czechowski, Kenneth ;
Vuduc, Richard .
IEEE 27TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS 2013), 2013, :791-802
[7]  
Darema F, 2004, LECT NOTES COMPUT SC, V3038, P662
[8]   Energy Footprint of Advanced Dense Numerical Linear Algebra using Tile Algorithms on Multicore Architectures [J].
Dongarra, Jack ;
Ltaief, Hatem ;
Luszczek, Piotr ;
Weaver, Vincent M. .
SECOND INTERNATIONAL CONFERENCE ON CLOUD AND GREEN COMPUTING / SECOND INTERNATIONAL CONFERENCE ON SOCIAL COMPUTING AND ITS APPLICATIONS (CGC/SCA 2012), 2012, :274-281
[9]   Looking Back and Looking Forward: Power, Performance, and Upheaval [J].
Esmaeilzadeh, Hadi ;
Cao, Ting ;
Yang, Xi ;
Blackburn, Stephen M. ;
McKinley, Kathryn S. .
COMMUNICATIONS OF THE ACM, 2012, 55 (07) :105-114
[10]  
Feng Xizhou., 2005, IPDPS '05: Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers, P34