A Machine Learning Approach for Optimizing Parallel Logic Simulation

作者: Sina Meraji , Carl Tropper

DOI: 10.1109/ICPP.2010.62

关键词:

摘要: Parallel discrete event simulation can be applied as a fast and cost effective approach for the gate level of current VLSI circuits. In this paper we combine dynamic load balancing algorithm bounded window optimistic simulation. The time prevents from being too excessive rollbacks. We utilize machine learning (Qlearning) to effect combination. introduce two load-balancing algorithms communication computational use agents these algorithms. One agent combines learns their corresponding parameters, while second optimizes value window. Experimental results show up 46% improvement in using combined several open source To best our knowledge, is first that Q-learning has been used optimize an

参考文章(23)
Richard M. Fujimoto, Parallel and Distribution Simulation Systems John Wiley & Sons, Inc.. ,(1999)
Bao Yin Zhang, Ze Yao Mo, Guang Wen Yang, Wei Min Zheng, Dynamic load balancing efficiently in a large-scale cluster ieee international conference on high performance computing data and analytics. ,vol. 6, pp. 100- 105 ,(2009) , 10.1504/IJHPCN.2009.027460
Shailendra S Aote, MU Kharat, None, A game-theoretic model for dynamic load balancing in distributed systems Proceedings of the International Conference on Advances in Computing, Communication and Control - ICAC3 '09. pp. 235- 238 ,(2009) , 10.1145/1523103.1523153
Harold Gabow, Robert Tarjan, Almost-optimum speed-ups of algorithms for bipartite matching and related problems symposium on the theory of computing. pp. 514- 527 ,(1988) , 10.1145/62212.62263
Carl Tropper, Hervé Avril, Clustered time warp and logic simulation workshop on parallel and distributed simulation. ,vol. 25, pp. 112- 119 ,(1995) , 10.1145/214282.214317
Qing XU, Carl Tropper, XTW, a parallel and distributed logic simulator Proceedings of the 2005 conference on Asia South Pacific design automation - ASP-DAC '05. ,vol. 2, pp. 1064- 1069 ,(2005) , 10.1145/1120725.1120825
Samir R. Das, Richard M. Fujimoto, An adaptive memory management protocol for Time Warp parallel simulation Proceedings of the 1994 ACM SIGMETRICS conference on Measurement and modeling of computer systems - SIGMETRICS '94. ,vol. 22, pp. 201- 210 ,(1994) , 10.1145/183018.183041
Carl Tropper, Hervé Avril, The dynamic load balancing of clustered time warp for logic simulation workshop on parallel and distributed simulation. ,vol. 26, pp. 20- 27 ,(1996) , 10.1145/238788.238804
Sudhir Srinivasan, Paul F. Reynolds, NPSI adaptive synchronization algorithms for PDES winter simulation conference. pp. 658- 665 ,(1995) , 10.1145/224401.224705
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