Parallel algorithms for chip placement by simulated annealing
IBM Journal of Research and Development
A parallel graph partitioning algorithm for a message-passing multiprocessor
International Journal of Parallel Programming
Multiple-Way Network Partitioning
IEEE Transactions on Computers
Partitioning sparse matrices with eigenvectors of graphs
SIAM Journal on Matrix Analysis and Applications
Parallel discrete event simulation
Communications of the ACM - Special issue on simulation
TimberWolf3.2: a new standard cell placement and global routing package
DAC '86 Proceedings of the 23rd ACM/IEEE Design Automation Conference
WSC '88 Proceedings of the 20th conference on Winter simulation
High performance parallelized discrete event simulation of stochastic queueing networks
WSC '88 Proceedings of the 20th conference on Winter simulation
A VLSI Architecture for Concurrent Data Structures
A VLSI Architecture for Concurrent Data Structures
Parallel Simulated Annealing: Accuracy vs. Speed in Placement
IEEE Design & Test
Parallel Simulated Annealing Algorithms for Cell Placement on Hypercube Multiprocessors
IEEE Transactions on Parallel and Distributed Systems
A linear-time heuristic for improving network partitions
DAC '82 Proceedings of the 19th Design Automation Conference
Parallel logic simulation of VLSI systems
ACM Computing Surveys (CSUR)
An adaptive partitioning algorithm for distributed discrete event simulation systems
Journal of Parallel and Distributed Computing - Problems in parallel and distributed computing: Solutions based on evolutionary paradigms
An Adaptive Partitioning Algorithm for Conservative Parallel Simulation
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Profile-based partition for parallel simulation of DEVS-FIRE
SpringSim '10 Proceedings of the 2010 Spring Simulation Multiconference
A graph partitioning game for distributed simulation of networks
Proceedings of the 2011 International Workshop on Modeling, Analysis, and Control of Complex Networks
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
| Hi-index | 0.00 |
The major goal of this work has been to develop an implementation of a parallel partitioning algorithm which is suitable for use in a conservatively synchronized Parallel Discrete Event Simulation (PDES) environment. Effective partitioning is essential for performance and capacity consideration, for any PDES problem. The performance of the partitioning algorithm is very important, to the overall simulation performance. There are two possible approaches to improve performance for the partitioning step: algorithm modifications; and parallelize the partitioning algorithm (Fiduccia and Mattheyses, 1982) is developed. The basic algorithm has been modified, first for parallel execution with a similar quality of final partition; and then further modified to increase the parallelism of the algorithm, at the expense of partition quality.