ACM Transactions on Programming Languages and Systems (TOPLAS)
Almost-optimum speed-ups of algorithms for bipartite matching and related problems
STOC '88 Proceedings of the twentieth annual ACM symposium on Theory of computing
Machine learning: paradigms and methods
Machine learning: paradigms and methods
Technical Note: \cal Q-Learning
Machine Learning
Clustered time warp and logic simulation
PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
Dynamic load balancing of a multi-cluster simulator on a network of workstations
PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
The dynamic load balancing of clustered time warp for logic simulation
PADS '96 Proceedings of the tenth workshop on Parallel and distributed simulation
Cramming more components onto integrated circuits
Readings in computer architecture
Parallel and Distribution Simulation Systems
Parallel and Distribution Simulation Systems
Introduction to Reinforcement Learning
Introduction to Reinforcement Learning
DVS: An Object-Oriented Framework for Distributed Verilog Simulation
Proceedings of the seventeenth workshop on Parallel and distributed simulation
Cooperative Multi-Agent Learning: The State of the Art
Autonomous Agents and Multi-Agent Systems
XTW, a parallel and distributed logic simulator
Proceedings of the 2005 Asia and South Pacific Design Automation Conference
Verilog® hdl: a guide to digital design and synthesis, second edition
Verilog® hdl: a guide to digital design and synthesis, second edition
An Efficient Dynamic Load Balancing Scheme for Distributed Simulations on a Grid Infrastructure
DS-RT '08 Proceedings of the 2008 12th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications
A Model Based RL Admission Control Algorithm for Next Generation Networks
NGMAST '08 Proceedings of the 2008 The Second International Conference on Next Generation Mobile Applications, Services, and Technologies
A game-theoretic model for dynamic load balancing in distributed systems
Proceedings of the International Conference on Advances in Computing, Communication and Control
Dynamic load balancing efficiently in a large-scale cluster
International Journal of High Performance Computing and Networking
An Efficient Dynamic Load Balancing Scheme for Heterogenous Processing System
CINC '09 Proceedings of the 2009 International Conference on Computational Intelligence and Natural Computing - Volume 02
On the Scalability of Parallel Verilog Simulation
ICPP '09 Proceedings of the 2009 International Conference on Parallel Processing
Asynchronous parallel discrete event simulation
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
A Well-Balanced Time Warp System on Multi-Core Environments
PADS '11 Proceedings of the 2011 IEEE Workshop on Principles of Advanced and Distributed Simulation
Application Transparent Migration of Simulation Objects with Generic Memory Layout
PADS '11 Proceedings of the 2011 IEEE Workshop on Principles of Advanced and Distributed Simulation
Towards Symmetric Multi-threaded Optimistic Simulation Kernels
PADS '12 Proceedings of the 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation
A generic adaptive simulation algorithm for component-based simulation systems
Proceedings of the 2013 ACM SIGSIM conference on Principles of advanced discrete simulation
Evaluating simulation software components with player rating systems
Proceedings of the 6th International ICST Conference on Simulation Tools and Techniques
| Hi-index | 0.00 |
In this paper, we present a dynamic load-balancing algorithm for optimistic gate level simulation making use of a machine learning approach. We first introduce two dynamic load-balancing algorithms oriented towards balancing the computational and communication load respectively in a Time Warp simulator. In addition, we utilize a multi-state Q-learning approach to create an algorithm which is a combination of the first two algorithms. The Q-learning algorithm determines the value of three important parameters- the number of processors which participate in the algorithm, the load which is exchanged during its execution and the type of load-balancing algorithm. We investigate the algorithm on gate level simulations of several open source VLSI circuits.