Brief announcement: a reinforcement learning approach for dynamic load-balancing of parallel digital logic simulation

作者: Sina Meraji , Wei Zhang , Carl Tropper

DOI: 10.1145/1810479.1810515

关键词:

摘要: In this paper, we present a dynamic load-balancing algorithm for parallel digital logic simulation making use of reinforcement learning. We first introduce two algorithms oriented towards balancing the computational and communication load respectively then utilize learning to create an which is combination algorithms. addition, determines value important parameters-the number processors participate in exchanged during its execution. investigate on gate level simulations several open source VLSI circuits.

参考文章(10)
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
L. P. Kaelbling, M. L. Littman, A. W. Moore, Reinforcement learning: a survey Journal of Artificial Intelligence Research. ,vol. 4, pp. 237- 285 ,(1996) , 10.1613/JAIR.301
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
Stuart J. Russell, Peter Norvig, Artificial Intelligence: A Modern Approach ,(2020)
Qing Xu, C. Tropper, XTW, A Parallel and Distributed Logic Simulator workshop on parallel and distributed simulation. pp. 181- 188 ,(2005) , 10.1109/PADS.2005.40
Rolf Schlagenhaft, Martin Ruhwandl, Christian Sporrer, Herbert Bauer, Dynamic load balancing of a multi-cluster simulator on a network of workstations workshop on parallel and distributed simulation. ,vol. 25, pp. 175- 180 ,(1995) , 10.1145/214282.214337
Carl Tropper, Lijun Li, Hai Huang, DVS: an object-oriented framework for distributed Verilog simulation workshop on parallel and distributed simulation. pp. 173- 180 ,(2003) , 10.5555/824475.825863
David R. Jefferson, Virtual time ACM Transactions on Programming Languages and Systems. ,vol. 7, pp. 404- 425 ,(1985) , 10.1145/3916.3988
Hervé Avril, Carl Tropper, The dynamic load balancing of clustered time warp for logic simulation ACM Sigsim Simulation Digest. ,(1996) , 10.1145/238793.238804
Rolf Schlagenhaft, Martin Ruhwandl, Christian Sporrer, Herbert Bauer, Dynamic load balancing of a multi-cluster simulator on a network of workstations ACM SIGSIM Simulation Digest. ,vol. 25, pp. 175- 180 ,(1995) , 10.1145/214283.214337