Sciweavers

Share
IPPS
2003
IEEE

Parallel Tabu Search in a Heterogeneous Environment

9 years 5 months ago
Parallel Tabu Search in a Heterogeneous Environment
In this paper, 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.
Ahmad A. Al-Yamani, Sadiq M. Sait, Hassan Barada,
Added 04 Jul 2010
Updated 04 Jul 2010
Type Conference
Year 2003
Where IPPS
Authors Ahmad A. Al-Yamani, Sadiq M. Sait, Hassan Barada, Habib Youssef
Comments (0)
books