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
An adaptive memory management protocol for Time Warp parallel simulation
SIGMETRICS '94 Proceedings of the 1994 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Parallel algorithms for VLSI computer-aided design
Parallel algorithms for VLSI computer-aided design
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
NPSI adaptive synchronization algorithms for PDES
WSC '95 Proceedings of the 27th conference on Winter simulation
The dynamic load balancing of clustered time warp for logic simulation
PADS '96 Proceedings of the tenth workshop on Parallel and distributed simulation
Adaptive protocols for parallel discrete event simulation
WSC '96 Proceedings of the 28th conference on Winter simulation
Cramming more components onto integrated circuits
Readings in computer architecture
Parallel and distributed VHDL simulation
DATE '00 Proceedings of the conference on Design, automation and test in Europe
Parallel and Distribution Simulation Systems
Parallel and Distribution Simulation Systems
VHDL Coding Styles and Methodologies
VHDL Coding Styles and Methodologies
Analysis and simulation of mixed-technology VLSI Systems
Journal of Parallel and Distributed Computing - Parallel and Distributed Discrete Event Simulation--An Emerging Technology
On Rolling Back and Checkpointing in Time Warp
IEEE Transactions on Parallel and Distributed Systems
Artificial Intelligence: A Modern Approach
Artificial Intelligence: A Modern Approach
Optimistic Fossil Collection for Time Warp Simulation
HICSS '96 Proceedings of the 29th Hawaii International Conference on System Sciences Volume 1: Software Technology and Architecture
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
Optimizing time warp simulation with reinforcement learning techniques
Proceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come
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 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
Reinforcement learning: a survey
Journal of Artificial Intelligence Research
On the Scalability of Parallel Verilog Simulation
ICPP '09 Proceedings of the 2009 International Conference on Parallel Processing
On the scalability and dynamic load balancing of parallel Verilog simulations
Winter Simulation Conference
Asynchronous parallel discrete event simulation
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
| Hi-index | 0.03 |
As proscribed by Moore's law, the size of integrated circuits has grown geometrically, resulting in simulation becoming the major bottleneck in the circuit design process. Parallel simulation provides us with a way to cope with this growth. In this paper, we describe an optimistic (time warp) parallel discrete event simulator which can simulate all synthesizeable Verilog circuits. We investigate its scalability and describe a machine learning based dynamic load balancing algorithm for use with the simulator. We initially developed two dynamic load balancing algorithms to balance the load and the communication, respectively, during the course of a simulation. Making use of reinforcement learning (RL), we then created an algorithm which is an amalgam of these two algorithms. To the best of our knowledge, this is the first time that RL has been used for the dynamic load-balancing of time warp. We investigated the scalability and the effectiveness of the dynamic load balancing algorithms on gate level simulations of several realistic very large scale integration (VLSI) circuits. Our experimental results showed that our simulator is indeed scalable. They also reveled a 88.6% improvement in the simulation time through the use of our RL algorithm.