ACM Transactions on Programming Languages and Systems (TOPLAS)
A Distributed Drafting Algorithm for Load Balancing
IEEE Transactions on Software Engineering
An empirical comparison of priority-queue and event-set implementations
Communications of the ACM
Distributed discrete-event simulation
ACM Computing Surveys (CSUR)
Optimal partitioning of randomly generated distributed programs
IEEE Transactions on Software Engineering
Assignment problems in parallel and distributed computing
Assignment problems in parallel and distributed computing
Parallel discrete-event simulation of FCFS stochastic queueing networks
PPEALS '88 Proceedings of the ACM/SIGPLAN conference on Parallel programming: experience with applications, languages and systems
Parallel discrete event simulation
WSC '89 Proceedings of the 21st conference on Winter simulation
Parallel discrete event simulation
Communications of the ACM - Special issue on simulation
Corolla partitioning for distributed logic simulation of VLSI-circuits
PADS '93 Proceedings of the seventh workshop on Parallel and distributed simulation
The effect of synchronization requirements on the performance of distributed simulations
PADS '93 Proceedings of the seventh workshop on Parallel and distributed simulation
A new algorithm for floorplan design
DAC '86 Proceedings of the 23rd ACM/IEEE Design Automation Conference
Simulated annealing and combinatorial optimization
DAC '86 Proceedings of the 23rd ACM/IEEE Design Automation Conference
TimberWolf3.2: a new standard cell placement and global routing package
DAC '86 Proceedings of the 23rd ACM/IEEE Design Automation Conference
Asynchronous distributed simulation via a sequence of parallel computations
Communications of the ACM - Special issue on simulation modeling and statistical computing
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
A linear-time heuristic for improving network partitions
DAC '82 Proceedings of the 19th Design Automation Conference
Parallel simulation on the hypercube multiprocessor
Distributed Computing
SGTNE: semi-global time of the next event algorithm
PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
Predicting the future: resource requirements and predictive optimism
PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
Concurrency preserving partitioning (CPP) for parallel logic simulation
PADS '96 Proceedings of the tenth workshop on Parallel and distributed simulation
Conservative circuit simulation on shared-memory multiprocessors
PADS '96 Proceedings of the tenth workshop on Parallel and distributed simulation
Dynamic load balancing strategies for conservative parallel simulations
Proceedings of the eleventh workshop on Parallel and distributed simulation
Load balancing for conservative simulation on shared memory multiprocessor systems
PADS '00 Proceedings of the fourteenth workshop on Parallel and distributed simulation
Partitioning WCN models for parallel simulation of radio resource management
Wireless Networks - Special issue: Design and modeling in mobile and wireless systsems
Partitioning parallel simulation of wireless networks
Proceedings of the 32nd conference on Winter simulation
Null Messages Cancellation Through Load Balancing in Distributed Simulations
Euro-Par '99 Proceedings of the 5th International Euro-Par Conference on Parallel Processing
A solver for the network testbed mapping problem
ACM SIGCOMM Computer Communication Review
Journal of Parallel and Distributed Computing
Parallel simulation on the hypercube multiprocessor
Distributed Computing
A non-fragmenting partitioning algorithm for hierarchical models
Proceedings of the 38th conference on Winter simulation
Efficient Load Balancing Schemes for Large-Scale Real-Time HLA/RTI Based Distributed Simulations
DS-RT '07 Proceedings of the 11th IEEE International Symposium on Distributed Simulation and Real-Time Applications
Time-parallel simulation of wireless ad hoc networks with compressed history
Journal of Parallel and Distributed Computing
DS-RT '09 Proceedings of the 2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications
Time-parallel simulation of wireless ad hoc networks
Wireless Networks
A block-based parallel adaptive scheme for solving the 4D Vlasov equation
PPAM'07 Proceedings of the 7th international conference on Parallel processing and applied mathematics
EuroPar'10 Proceedings of the 16th international Euro-Par conference on Parallel processing: Part I
Journal of Parallel and Distributed Computing
Predictive Dynamic Load Balancing for Large-Scale HLA-based Simulations
DS-RT '11 Proceedings of the 2011 IEEE/ACM 15th International Symposium on Distributed Simulation and Real Time Applications
An adaptive load balancing middleware for distributed simulation
ISPA'06 Proceedings of the 2006 international conference on Frontiers of High Performance Computing and Networking
Partitioning on Dynamic Behavior for Parallel Discrete Event Simulation
PADS '12 Proceedings of the 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation
Migration Delay Awareness in a Self-Adaptive Balancing Scheme for HLA-Based Simulations
DS-RT '12 Proceedings of the 2012 IEEE/ACM 16th International Symposium on Distributed Simulation and Real Time Applications
Autonomous Configuration Scheme in a Distributed Load Balancing System for HLA-Based Simulations
DS-RT '13 Proceedings of the 2013 IEEE/ACM 17th International Symposium on Distributed Simulation and Real Time Applications
Hi-index | 0.00 |
In this paper, we consider the problem of partitioning a conservative parallel simulation for execution on a multi-computer. The synchronization protocol makes use of null messages [6]. We propose the use of a simulated annealing algorithm with an adaptive search schedule to find good (sub-optimal) partitions. The paper discusses the algorithm, its implementation and reports on the performance results of simulations of a partitioned FCFS queueing network model executed on iPSC/860 hypercube. The results obtained are compared with a random partitioning. They show that a partitioning which makes use of our simulated annealing algorithm results in a reduction of 25-35% of the running time of the simulations when compared to the running time of a random partition of the model.