A Simulated Annealing Technique for Optimizing Time Warp Simulation

作者: Wei Zhang , Sina Meraji , Jun Wang , Carl Tropper

DOI: 10.1109/ICCMS.2010.63

关键词:

摘要: According to Moore's law the complexity of VLSI circuits has doubled approximately every two years, resulting in simulation becoming major bottleneck circuit design process. Parallel and distributed simulations can be applied as fast, cost effective approaches large, complex circuits. In this paper, a simple yet simulated annealing-based approach is proposed optimize choice time window for optimistic parallel simulation. We chose gate level our experimental vehicle. Our results show up 52% improvement using annealing algorithm. To best knowledge, first that SA been performance Time Warp simulations.

参考文章(17)
K. M. Chandy, J. Misra, Asynchronous distributed simulation via a sequence of parallel computations Communications of The ACM. ,vol. 24, pp. 198- 206 ,(1981) , 10.1145/358598.358613
Ana R. Xambre, Pedro M. Vilarinho, A simulated annealing approach for manufacturing cell formation with multiple identical machines European Journal of Operational Research. ,vol. 151, pp. 434- 446 ,(2003) , 10.1016/S0377-2217(02)00836-6
S. Kirkpatrick, C. D. Gelatt, M. P. Vecchi, Optimization by Simulated Annealing Science. ,vol. 220, pp. 671- 680 ,(1983) , 10.1126/SCIENCE.220.4598.671
Hervé Avril, Carl Tropper, Scalable Clustered Time Warp and Logic Simulation Vlsi Design. ,vol. 9, pp. 291- 313 ,(1999) , 10.1155/1999/23047
Yury Nikulin, Simulated annealing algorithm for the robust spanning tree problem Journal of Heuristics. ,vol. 14, pp. 391- 402 ,(2008) , 10.1007/S10732-007-9057-8
Boris Lubachevsky, Adam Schwartz, Alan Weiss, An analysis of rollback-based simulation ACM Transactions on Modeling and Computer Simulation. ,vol. 1, pp. 154- 193 ,(1991) , 10.1145/116890.116912
Jun Wang, Carl Tropper, None, Optimizing time warp simulation with reinforcement learning techniques winter simulation conference. pp. 577- 584 ,(2007) , 10.5555/1351542.1351654
Sina Meraji, Wei Zhang, Carl Tropper, On the Scalability of Parallel Verilog Simulation 2009 International Conference on Parallel Processing. pp. 365- 370 ,(2009) , 10.1109/ICPP.2009.9
A.G. Barto, R.S. Sutton, Reinforcement Learning: An Introduction ,(1988)