DocumentCode :
1660689
Title :
Parallel tabu search in a heterogeneous environment
Author :
Al-Yamani, Ahmad ; Sait, Sadiq M. ; Barada, Hassan ; Youssef, Habib
Author_Institution :
King Fahd Univ. of Pet. & Miner., Dhahran, Saudi Arabia
fYear :
2003
Abstract :
We discuss a parallel tabu search algorithm with implementation in a heterogeneous environment. Two parallelization strategies are integrated: functional decomposition and multi-search threads. In addition, domain decomposition strategy is implemented probabilistically. The performance of each strategy is observed and analyzed in terms of speeding up the search and finding better quality solutions. Experiments were conducted for the VLSI cell placement. 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.
Keywords :
VLSI; circuit layout CAD; fuzzy set theory; multi-threading; parallel algorithms; search problems; VLSI cell placement; circuit speed; domain decomposition strategy; functional decomposition; fuzzy goal-based cost computation; heterogeneous environment; interconnection length; multi-search threads; parallel tabu search algorithm; parallelization strategies; timing performance; DH-HEMTs; Delay; Educational institutions; Integrated circuit interconnections; Local area networks; Minerals; Petroleum; Stochastic processes; Very large scale integration; Workstations;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel and Distributed Processing Symposium, 2003. Proceedings. International
ISSN :
1530-2075
Print_ISBN :
0-7695-1926-1
Type :
conf
DOI :
10.1109/IPDPS.2003.1213149
Filename :
1213149
Link To Document :
بازگشت