Simulated annealing and Boltzmann machines: a stochastic approach to combinatorial optimization and neural computing
Introduction to parallel computing: design and analysis of algorithms
Introduction to parallel computing: design and analysis of algorithms
A parallel bottom-up clustering algorithm with applications to circuit partitioning in VLSI design
DAC '93 Proceedings of the 30th international Design Automation Conference
Modern heuristic techniques for combinatorial problems
Modern heuristic techniques for combinatorial problems
Modern heuristic techniques for combinatorial problems
Multiple-Way Network Partitioning with Different Cost Functions
IEEE Transactions on Computers
Scalable load balancing techniques for parallel computers
Journal of Parallel and Distributed Computing
Parallel algorithms for VLSI computer-aided design
Parallel algorithms for VLSI computer-aided design
Recent directions in netlist partitioning: a survey
Integration, the VLSI Journal
A multilevel algorithm for partitioning graphs
Supercomputing '95 Proceedings of the 1995 ACM/IEEE conference on Supercomputing
Multilevel k-way partitioning scheme for irregular graphs
Journal of Parallel and Distributed Computing
A parallel circuit-partitioned algorithm for timing-driven standard cell placement
Journal of Parallel and Distributed Computing
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Mesh Partitioning: A Multilevel Balancing and Refinement Algorithm
SIAM Journal on Scientific Computing
Geometric mesh partitioning: implementation and experiments
IPPS '95 Proceedings of the 9th International Symposium on Parallel Processing
A linear-time heuristic for improving network partitions
DAC '82 Proceedings of the 19th Design Automation Conference
A Parallel Multilevel Metaheuristic for Graph Partitioning
Journal of Heuristics
New meta-heuristic for combinatorial optimization problems: intersection based scaling
Journal of Computer Science and Technology
Implementation of scatter search for multi-objective optimization: a comparative study
Computational Optimization and Applications
A memetic algorithm applied to the design of water distribution networks
Applied Soft Computing
Partitioning of code for a massively parallel machine
Partitioning of code for a massively parallel machine
Multilevel heuristic algorithm for graph partitioning
EvoWorkshops'03 Proceedings of the 2003 international conference on Applications of evolutionary computing
An effective multi-level algorithm based on simulated annealing for bisecting graph
EMMCVPR'07 Proceedings of the 6th international conference on Energy minimization methods in computer vision and pattern recognition
Hi-index | 0.00 |
As general-purpose parallel computers are increasingly being used to speed up different VLSI applications, the development of parallel algorithms for circuit testing, logic minimization and simulation, HDL-based synthesis, etc. is currently a field of increasing research activity. This paper describes a circuit partitioning algorithm which mixes Simulated Annealing (SA) and Tabu Search (TS) heuristics. The goal of such an algorithm is to obtain a balanced distribution of the target circuit among the processors of the multicomputer allowing a parallel CAD application for Test Pattern Generation to provide good efficiency. The results obtained indicate that the proposed algorithm outperforms both a pure Simulated Annealing and a Tabu Search. Moreover, the usefulness of the algorithm in providing a balanced workload distribution is demonstrated by the efficiency results obtained by a topological partitioning parallel test-pattern generator in which the proposed algorithm has been included. An extented algorithm that works with general graphs to compare our approach with other state of the art algorithms has been also included.