KFUPM ePrints

Parallel tabu search in a heterogeneous environment

Al-Yamani, A. and Sait, Sadiq M. and Barada, H. and Youssef, H. (2003) Parallel tabu search in a heterogeneous environment. Parallel and Distributed Processing Symposium, 2003. Proceedings. International, 1.

[img]
Preview
PDF
18Kb
[img]Microsoft Word
26Kb

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.



Item Type:Article
Date:April 2003
Date Type:Publication
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Computer Engineering Dept
Creators:Al-Yamani, A. and Sait, Sadiq M. and Barada, H. and Youssef, H.
Email:UNSPECIFIED, sadiq@kfupm.edu.sa, UNSPECIFIED, UNSPECIFIED
ID Code:14816
Deposited By:KFUPM ePrints Admin
Deposited On:24 Jun 2008 16:50
Last Modified:12 Apr 2011 13:16

Repository Staff Only: item control page