Paper Info
Title
Wall-clock based synchronization: A parallel simulation technology for cluster systems
Abstract
A common practice for reducing synchronization overheads in parallel simulation of a large-scale cluster is to relax synchronization with lengthened synchronous steps. However, as a side effect, simulation accuracy degrades considerably. This paper proposes a novel mechanism that keeps the running speeds of different nodes consistent by synchronizing logical clocks with the wall clock periodically within each lax step. Because speed deviations of nodes are the main source of time causality errors, through aligning speeds our mechanism only causes modest precision loss while achieving a close performance to lax synchronization. The experimental results show that it improves the performance by 2 to 11 times relative to the baseline barrier synchronization with a high accuracy (e.g. 99% in most cases). Compared to the recently proposed adaptive mechanism, it also achieves nearly 30% performance improvement.
Year
DOI
Venue
2013
10.1109/ISPASS.2013.6557166
ISPASS
Keywords
Field
DocType
parallel processing,simulation accuracy,parallel simulation technology,logical clock synchronization,large-scale cluster,synchronization overhead,node speed deviation,full system simulation,clocks,time causality error,parallel simulation,wall-clock based synchronization,workstation clusters,digital simulation,cluster system,precision loss,lax synchronization,synchronisation,real time systems,synchronization,protocols,computational modeling,accuracy
Parallel simulation,Synchronization,Computer science,Data synchronization,Parallel computing,Synchronizing,Logical clock,Real-time computing,Clock synchronization,Performance improvement,Self-clocking signal
Conference
Volume
Issue
ISBN
null
null
978-1-4673-5778-4
Citations 
PageRank 
References 
3
0.40
22
Authors
4
Name
Order
Citations
PageRank
Xiaodong Zhu172.87
Junmin Wu2456.37
Guoliang Chen330546.48
Tao Li476147.52