Parallel tabu search in a heterogeneous environment

Ahmad Al-Yamani; Sadiq M. Sait; Hassan Barada; Habib Youssef

doi:10.1109/IPDPS.2003.1213149

Parallel tabu search in a heterogeneous environment

Ahmad Al-Yamani
, Sadiq M. Sait
, Hassan Barada
, Habib Youssef

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

4 Scopus citations

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.

Original language	English
Title of host publication	Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	0769519261, 9780769519265
DOIs	https://doi.org/10.1109/IPDPS.2003.1213149
State	Published - 2003

Publication series

Name	Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003

Bibliographical note

Publisher Copyright:
© 2003 IEEE.

ASJC Scopus subject areas

Computational Theory and Mathematics
Theoretical Computer Science
Software

Access to Document

10.1109/IPDPS.2003.1213149

Cite this

Al-Yamani, A., Sait, S. M., Barada, H., & Youssef, H. (2003). Parallel tabu search in a heterogeneous environment. In Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003 Article 1213149 (Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IPDPS.2003.1213149

@inproceedings{30be7a2a92454cce8e2c5a0d19405c57,

title = "Parallel tabu search in a heterogeneous environment",

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.",

author = "Ahmad Al-Yamani and Sait, \{Sadiq M.\} and Hassan Barada and Habib Youssef",

note = "Publisher Copyright: {\textcopyright} 2003 IEEE.",

year = "2003",

doi = "10.1109/IPDPS.2003.1213149",

language = "English",

series = "Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003",

address = "United States",

}

Al-Yamani, A, Sait, SM, Barada, H & Youssef, H 2003, Parallel tabu search in a heterogeneous environment. in Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003., 1213149, Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003, Institute of Electrical and Electronics Engineers Inc. https://doi.org/10.1109/IPDPS.2003.1213149

Parallel tabu search in a heterogeneous environment. / Al-Yamani, Ahmad; Sait, Sadiq M.; Barada, Hassan et al.
Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003. Institute of Electrical and Electronics Engineers Inc., 2003. 1213149 (Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Parallel tabu search in a heterogeneous environment

AU - Al-Yamani, Ahmad

AU - Sait, Sadiq M.

AU - Barada, Hassan

AU - Youssef, Habib

PY - 2003

Y1 - 2003

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/84947256221

U2 - 10.1109/IPDPS.2003.1213149

DO - 10.1109/IPDPS.2003.1213149

M3 - Conference contribution

AN - SCOPUS:84947256221

T3 - Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003

BT - Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Al-Yamani A, Sait SM, Barada H, Youssef H. Parallel tabu search in a heterogeneous environment. In Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003. Institute of Electrical and Electronics Engineers Inc. 2003. 1213149. (Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003). doi: 10.1109/IPDPS.2003.1213149

Parallel tabu search in a heterogeneous environment

Abstract

Publication series

Bibliographical note

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this