Browse > Article
http://dx.doi.org/10.3837/tiis.2019.11.010

Appropriate Synchronization Time Allocation for Distributed Heterogeneous Parallel Computing Systems  

Nidaw, Biruk Yirga (Department of Computer Software, University of Science and Technology (UST))
Oh, Myeong-Hoon (Department of Computer Software, University of Science and Technology (UST))
Kim, Young Woo (Department of Computer Software, University of Science and Technology (UST))
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.13, no.11, 2019 , pp. 5446-5463 More about this Journal
Abstract
Parallel computing system components should be harmonized, and this harmonization is kept existent using synchronization time. Synchronization time affects the system in two ways. First, if we have too little synchronization time, some tasks face the problem of harmonization, as they need appropriate time to update and synchronize with the system. Second, if we allocate a large amount of time, stall system created. Random allocation of synchronization time for parallel systems slows down not only the booting time of the system but also the execution time of each application involved in the system. This paper presents a simulator used to test and allocate appropriate synchronization time for distributed and parallel heterogeneous systems. The simulator creates the parallel and heterogeneous system to be evaluated, and lets the user vary the synchronization time to optimize the booting time. NS3-cGEM5 simulator in this paper is formed by HLA-RTI federation integration of the two independent architecture and network simulators - NS3 and cGEM5. Therefore, nodes created on these simulators need synchronizations for harmonized system performance. We tested and allocated the appropriate synchronization time for our sample parallel system composed of one x86 server and three ARM clients.
Keywords
Distributed systems simulations; CERTI; HLA; GEM5; NS3; Synchronization;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Henderson, Thomas R., Mathieu Lacage, George F. Riley, Craig Dowell, and Joseph Kopena, "Network simulations with the NS3 simulator," SIGCOMM demonstration, vol. 14, no. 14, 2008.
2 J. C. Gustavo, "NS3 module Network Simulator," June 2018. [Online].
3 P. Rajan, "Investigation of Network Simulation Tools and Comparison Study: NS3 vs NS2," Journal of Network Communications and Emerging Technologies (JNCET), vol. 5, no. 2, pp. 137-142, 2015.
4 R. K. Atta ur, S. M. Bilalb, & M. Othmana, "A performance comparison of network simulators for wireless networks," in Proc. of 2012 IEEE International Conference on Control System, Computing and Engineering, 2012.
5 Research gate, "The difference between network simulators like NS2 NS3 Omnet Opnet and NETSIM," May 2018. [Online].
6 M. H Kabir, S. Islam, M. J. Hossain, & S. Hossain, "Detail comparison of network simulators," International Journal of Scientific & Engineering Research, vol. 5, no. 10, pp. 203-218, Oct. 2014.
7 J. Chen, L. K Dabbiru, D. Wong, M. Annavaram, & M. Dubois, "Adaptive and speculative slack simulations of CMPs on CMPs," in Proc. of IEEE Computer Society. 43rd IEEE/ACM International Symposium on Microarchitecture, pp. 523-534, Dec. 2010.
8 Y. N. Biruk, Z.Shin, H. Y. Kim, Y. W. Kim "Valuation of Microprocessor's and Network Simulation Technique," Consumer Electronics-Asia (ICCE-Asia) sponsored by the IEEE Consumer Electronics (CE), Society and the Institute of Electronics and Information Engineers (IEIE), Nov. 2016.
9 GEM5 documentation, "The GEM5 Simulator A modular platform for computer-system archite-cture research," 2018. [Online].
10 B. Sascha & H. Andreas, "GEM5 Tutorial," 2016.
11 CERTI documentation, "CERTI-Summary," June 2018. [Online].
12 T. W.Silva, D. C. Morais, H. G. Andrade, A. M. Lima, E. U. Melcher, & A. V. Brito, "Environment for integration of distributed heterogeneous computing systems," Journal of Internet Services and Applications, vol. 9, no. 1, Dec. 2018.
13 VT MAK, "The MAK RTI: HLA Run Time Infrastructure," 2017. [Online].
14 David Come, "Improving the HLA-CERTI framework," 2015. [Online].
15 N. Eric, R. Jean-Yves, & S. Pierre, "CERTI, an Open Source RTI, why and how," in Proc. of Spring Simulation Interoperability Workshop, pp. 23-27, Mar. 2009
16 B. Moller, KL. Morse, M. Lightner, R. Little, R. Lutz "HLA evolved-a summary of major technical improvements," in Proc. of 2008 Spring Simulation Interoperability Workshop, p. 1-7, 2009.
17 D. Rylan, "Synchronization in a Distributed System," Oct. 2013. [Online].
18 J. B. Chaudron, M. Adelantado, E. Noulard, & P. Siron, "HLA high performance and real-time simulation studies with CERTI," in Proc. of 25th ESM-European Simulation and Modelling Conference, pp. 24-26, Oct. 2011.
19 HLA Group, "HLA RTI Synopsis," Nov. 1999.
20 N. Neha Dalwadi, and C. Mamta Padole, "Comparative Study of Clock Synchronization Algorithms in Distributed Systems," Advances in Computational Sciences and Technology, vol. 10, no. 6, pp. 1941-1952, 2017.
21 Q. Kalim, M. Babar, H. K. Jawad and A. M. Sajjad, "Task partitioning, scheduling and load balancing strategy for mixed nature of tasks," The Journal of Supercomputing, vol. 59, no. 3, pp. 1348-1359, 2012.   DOI
22 H. Singh and G. Singh, "Task scheduling in cluster computing environment," in Proc. of 2015 International Conference on Futuristic Trends on Computational Analysis and Knowledge Management (ABLAZE), Feb. 2015.
23 R. Arokia Paul Rajan, F. Sagayaraj Francis, "Dynamic Scheduling of Requests Based on Impacting Parameters in Cloud Based Architectures," in Proc. of the 48th Annual Convention of Computer Society of India, Advances in Intelligent Systems and Computing, Springer International Publishing, vol. 1, no. 248, pp. 513-521, 2014.
24 Matlab Documentation, "Resource Contention in Task Parallel Problems," 2018.
25 N. Binkert, B. Beckmann, G. Black, SK. Reinhardt, A. Saidi, A. Basu, & R. Sen, "The GEM5 simulator," ACM SIGARCH Computer Architecture News, vol. 39, no. 2, pp 1-7, May 2011.   DOI
26 A. Zarrad, & I. Alsmadi, "Evaluating network test scenarios for network simulators systems," International Journal of Distributed Sensor Networks, vol. 13, no. 10, pp. 1-17, Oct. 2017.
27 NS3 documentation, "NS3 Network Simulator," June 2018.[Online].
28 A. Mohammad, U. Darbaz, G. Dozsa, S. Diestelhorst, D. Kim, & N. S. Kim, "Dist-GEM5: Distributed simulation of computer clusters," in Proc. of Performance Analysis of Systems and Software (ISPASS), 2017 IEEE International Symposium, pp. 153-162, Apr. 2017.
29 A. Brokalakis, N. Tampouratzis, A. Nikitakis, S. Andrianakis, I. Papaefstathiou, D. Pau, E. Plebani, M. Paracchini, M. Marcon, I. Sourdis, P. R. Geethakumari, M. C. Palacios, M. A. Anton, & A. Szasz, "COSSIM An Open-Source Integrated Solution to Address the Simulator Gap for Systems of Systems," in Proc. of 2018 1st Euromicro Conference on Digital System Design (DSD), pp. 115-120, Aug 2018.
30 Z. Lei, Z. Ying, A. Chen and C. Liu, "A simulation platform for ZigBee-UMTS hybrid networks," IEEE Commun. Lett., vol. 17, no. 2, pp. 293-296, Mar. 2013.   DOI
31 P. Gao, C. Jin, & G. Wang, "HLA-based distributed simulation model for multimodal operation system on container terminals," in Proc. of System Simulation and Scientific Computing, ICSC 2008, Asia Simulation Conference-7th International Conference, pp. 338-343, Oct. 2008.
32 R. M. Fujimoto, "Parallel and Distributed Simulation," Handbook of simulation, pp. 429-464.
33 NS3 Simulations, "List Of Network Simulators," June 2018. [Online].
34 D. Skrien, "CPU Sim 3.1: A tool for simulating computer architectures for computer organization classes," Journal on Educational Resources in Computing (JERIC), vol. 1, no. 4, pp. 46-59, Dec. 2001.   DOI