ESP: a new standard cell placement package using simulated evolution
DAC '87 Proceedings of the 24th ACM/IEEE Design Automation Conference
On ordered weighted averaging aggregation operators in multicriteria decisionmaking
IEEE Transactions on Systems, Man and Cybernetics
Annals of Operations Research - Special issue on Tabu search
Applying tabu search with influential diversification to multiprocessor scheduling
Computers and Operations Research - Special issue: heuristic, genetic and tabu search
A study of diversification strategies for the quadratic assignment problem
Computers and Operations Research - Special issue: heuristic, genetic and tabu search
Computers and Operations Research
PVM: Parallel virtual machine: a users' guide and tutorial for networked parallel computing
PVM: Parallel virtual machine: a users' guide and tutorial for networked parallel computing
TimberWolf3.2: a new standard cell placement and global routing package
DAC '86 Proceedings of the 23rd ACM/IEEE Design Automation Conference
VISI Physical Design Automation: Theory and Practice
VISI Physical Design Automation: Theory and Practice
Tabu Search
Iterative Computer Algorithms with Applications in Engineering: Solving Combinatorial Optimization Problems
A Parallel Tabu Search Algorithm For The 0-1 Multidimensional Knapsack Problem
IPPS '97 Proceedings of the 11th International Symposium on Parallel Processing
Performance Comparison of Desktop Multiprocessing and Workstation Cluster Computing
HPDC '96 Proceedings of the 5th IEEE International Symposium on High Performance Distributed Computing
Optimizing OSPF routing using accelerated iterative heuristic
AIKED'09 Proceedings of the 8th WSEAS international conference on Artificial intelligence, knowledge engineering and data bases
Parallel tabu search for optimizing the OSPF weight setting problem
WSEAS TRANSACTIONS on COMMUNICATIONS
Hi-index | 0.00 |
In this paper, we present the parallelization of tabu search on a network of workstations using PVM. Two parallelization strategies are integrated: functional decomposition strategy and multi-search threads strategy. In addition, domain decomposition strategy is implemented probabilistically. The performance of each strategy is observed and analyzed. The goal of parallelization is to speedup the search in finding better quality solutions. Observations support that both parallelization strategies are beneficial, with functional decomposition producing slightly better results. Experiments were conducted for the VLSI cell placement, an NP-hard problem, and the objective was to achieve the best possible solution in terms of interconnection length, timing performance (circuit speed), and area. The multiobjective nature of this problem is addressed using a fuzzy goal-based cost computation.