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 条
[21]  
Madey G. R., 2012, P INT C COMP SCI
[22]   Power Consumption of Data Distribution Management for On-Line Simulations [J].
Neal, SaBra ;
Kantikar, Gaurav ;
Fujimoto, Richard .
SIGSIM-PADS'14: PROCEEDINGS OF THE 2014 ACM CONFERENCE ON SIGSIM PRINCIPLES OF ADVANCED DISCRETE SIMULATION, 2014, :197-204
[23]   THE COST OF CONSERVATIVE SYNCHRONIZATION IN PARALLEL DISCRETE EVENT SIMULATIONS [J].
NICOL, DM .
JOURNAL OF THE ACM, 1993, 40 (02) :304-333
[24]  
NICOL DM, 1988, SIGPLAN NOTICES, V23, P124, DOI 10.1145/62116.62128
[25]  
Niu Linwei., 2004, P INT C COMPILERS AR, P140, DOI DOI 10.1145/1023833.1023854
[26]   Energy efficient fixed-priority scheduling for real-time systems on variable voltage processors [J].
Quan, G ;
Hu, XB .
38TH DESIGN AUTOMATION CONFERENCE PROCEEDINGS 2001, 2001, :828-833
[27]  
Rajovic N, 2013, P INT C HIGH PERF CO
[28]  
Rajovic N, 2013, DES AUT TEST EUROPE, P464
[29]   Practical voltage-scaling for fixed-priority RT systems [J].
Saewong, S ;
Rajkumar, R .
9TH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 2003, :106-114
[30]   Power-aware state dissemination in mobile distributed virtual environments [J].
Shi, WD ;
Perumalla, K ;
Fujimoto, R .
SEVENTEENTH WORKSHOP ON PARALLEL AND DISTRIBUTED SIMULATION (PADS 2003), PROCEEDINGS, 2003, :181-188