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
相关论文
共 50 条
  • [21] Distributed clock synchronization over wireless networks: Algorithms and analysis
    Giridhar, Arvind
    Kumar, P. R.
    PROCEEDINGS OF THE 45TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14, 2006, : 4915 - 4915
  • [22] Estimating Energy Consumption for Routing Algorithms
    Kraschl-Hirschmann, Karin
    Fellendorf, Martin
    2012 IEEE INTELLIGENT VEHICLES SYMPOSIUM (IV), 2012, : 258 - 263
  • [23] Energy Consumption Analysis of Algorithms Implementations
    Rashid, Mohammad
    Ardito, Luca
    Torchiano, Marco
    2015 ACM/IEEE INTERNATIONAL SYMPOSIUM ON EMPIRICAL SOFTWARE ENGINEERING AND MEASUREMENT (ESEM), 2015, : 82 - 85
  • [24] Comparing Dead Reckoning Algorithms for Distributed Car Simulations
    Chen, Youfu
    Liu, Elvis S.
    SIGSIM-PADS'18: PROCEEDINGS OF THE 2018 ACM SIGSIM CONFERENCE ON PRINCIPLES OF ADVANCED DISCRETE SIMULATION, 2018, : 105 - 111
  • [25] A Survey On power consumption in distributed mutual exclusion algorithms
    Talebian, Elaheh Radmehr-Atefeh
    Moattar, Mohammad H.
    2014 INTERNATIONAL CONGRESS ON TECHNOLOGY, COMMUNICATION AND KNOWLEDGE (ICTCK), 2014,
  • [26] Distributed Algorithms for Control of Demand Response and Distributed Energy Resources
    Dominguez-Garcia, Alejandro D.
    Hadjicostis, Christoforos N.
    2011 50TH IEEE CONFERENCE ON DECISION AND CONTROL AND EUROPEAN CONTROL CONFERENCE (CDC-ECC), 2011, : 27 - 32
  • [27] A SYNCHRONIZATION PROTOCOL FOR DISTRIBUTED AGENT-BASED SIMULATIONS WITH CONSTRAINED OPTIMISM
    Pawlaszczyk, Dirk
    Strassburger, Steffen
    EUROPEAN SIMULATION AND MODELLING CONFERENCE 2009, 2009, : 337 - 341
  • [28] Novel clock synchronization algorithm of parametric difference for parallel and distributed simulations
    Fan, Linjun
    Ling, Yunxiang
    Wang, Tao
    Zhu, Xiaomin
    Tang, Xiaoyong
    COMPUTER NETWORKS, 2013, 57 (06) : 1474 - 1487
  • [29] Synchronization time and energy consumption for multiweighted complex networks
    Xu, Linlong
    Liu, Xiwei
    INFORMATION SCIENCES, 2025, 706
  • [30] Synchronization of energy consumption by human societies throughout the Holocene
    Freeman, Jacob
    Baggio, Jacopo A.
    Robinson, Erick
    Byers, David A.
    Gayo, Eugenia
    Finley, Judson Byrd
    Meyer, Jack A.
    Kelly, Robert L.
    Anderies, John M.
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2018, 115 (40) : 9962 - 9967