Parallelization of Iterative Heuristic for Performance-Driven Low-Power VLSI Standard Cell Placement.
The complexity involved in VLSI design and its sub-problems has always made them ideal application areas for non-deterministic iterative heuristics. However, the major drawback has been the large runtime involved in reaching acceptable solutions especially in the case of multi-objective optimization...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | masterThesis |
| Published: |
2003
|
| Subjects: | |
| Online Access: | https://eprints.kfupm.edu.sa/id/eprint/59/1/Sanaullah.Syed.Thesis.Nov.2003.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1864513388168609792 |
|---|---|
| author | Syed, Sanaullah/SS |
| author2 | unknown |
| author2_role | author |
| author_facet | Syed, Sanaullah/SS unknown |
| author_role | author |
| dc.creator.none.fl_str_mv | Syed, Sanaullah/SS unknown |
| dc.date.none.fl_str_mv | 2003-11-01 2020 |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/59/1/Sanaullah.Syed.Thesis.Nov.2003.pdf (2003) Parallelization of Iterative Heuristic for Performance-Driven Low-Power VLSI Standard Cell Placement. Masters thesis, King Fahd University of Petroleum & Minerals. |
| dc.language.none.fl_str_mv | en |
| dc.relation.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/59/ |
| dc.rights.*.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Computer Electrical |
| dc.title.none.fl_str_mv | Parallelization of Iterative Heuristic for Performance-Driven Low-Power VLSI Standard Cell Placement. |
| dc.type.none.fl_str_mv | Thesis NonPeerReviewed info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/masterThesis |
| description | The complexity involved in VLSI design and its sub-problems has always made them ideal application areas for non-deterministic iterative heuristics. However, the major drawback has been the large runtime involved in reaching acceptable solutions especially in the case of multi-objective optimization problems. Among the acceleration techniques proposed, parallelization of these heuristics is one promising alternate. The motivation for Parallel CAD include faster runtimes, handling of larger problem sizes, and exploration of larger search space. In this work, the development of parallel algorithms for Tabu Search, applied on multi-objective VLSI cell-placement problem is presented. In VLSI circuit design, placement is the process of arranging circuit blocks on a layout. In standard cell design, placement consists of determining optimum positions of all blocks on the layout to satisfy the constraint and improve a number of objectives. The placement objectives in our work are to reduce power dissipation and wire-length while improving performance (timing). The parallelization is achieved on a cluster of workstations interconnected by a low-latency network (ethernet), by using Message Passing Interface (MPI) communication libraries. Circuits from ISCAS-89 are used as benchmarks. Results for parallel Tabu Search are compared with its sequential counterpart as a reference point for both, the quality of solution as well as the execution time. |
| eu_rights_str_mv | openAccess |
| format | masterThesis |
| id | KFUPM_d9fcf3531f5237997c4ea5fa7a0ac183 |
| identifier_str_mv | (2003) Parallelization of Iterative Heuristic for Performance-Driven Low-Power VLSI Standard Cell Placement. Masters thesis, King Fahd University of Petroleum & Minerals. |
| language_invalid_str_mv | en |
| network_acronym_str | KFUPM |
| network_name_str | King Fahd University of Petroleum and Minerals |
| oai_identifier_str | oai::59 |
| publishDate | 2003 |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | Parallelization of Iterative Heuristic for Performance-Driven Low-Power VLSI Standard Cell Placement.Syed, Sanaullah/SSunknownComputerElectricalThe complexity involved in VLSI design and its sub-problems has always made them ideal application areas for non-deterministic iterative heuristics. However, the major drawback has been the large runtime involved in reaching acceptable solutions especially in the case of multi-objective optimization problems. Among the acceleration techniques proposed, parallelization of these heuristics is one promising alternate. The motivation for Parallel CAD include faster runtimes, handling of larger problem sizes, and exploration of larger search space. In this work, the development of parallel algorithms for Tabu Search, applied on multi-objective VLSI cell-placement problem is presented. In VLSI circuit design, placement is the process of arranging circuit blocks on a layout. In standard cell design, placement consists of determining optimum positions of all blocks on the layout to satisfy the constraint and improve a number of objectives. The placement objectives in our work are to reduce power dissipation and wire-length while improving performance (timing). The parallelization is achieved on a cluster of workstations interconnected by a low-latency network (ethernet), by using Message Passing Interface (MPI) communication libraries. Circuits from ISCAS-89 are used as benchmarks. Results for parallel Tabu Search are compared with its sequential counterpart as a reference point for both, the quality of solution as well as the execution time.2003-11-012020ThesisNonPeerReviewedinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://eprints.kfupm.edu.sa/id/eprint/59/1/Sanaullah.Syed.Thesis.Nov.2003.pdf (2003) Parallelization of Iterative Heuristic for Performance-Driven Low-Power VLSI Standard Cell Placement. Masters thesis, King Fahd University of Petroleum & Minerals. enhttps://eprints.kfupm.edu.sa/id/eprint/59/info:eu-repo/semantics/openAccessoai::592019-11-01T13:22:03Z |
| spellingShingle | Parallelization of Iterative Heuristic for Performance-Driven Low-Power VLSI Standard Cell Placement. Syed, Sanaullah/SS Computer Electrical |
| status_str | publishedVersion |
| title | Parallelization of Iterative Heuristic for Performance-Driven Low-Power VLSI Standard Cell Placement. |
| title_full | Parallelization of Iterative Heuristic for Performance-Driven Low-Power VLSI Standard Cell Placement. |
| title_fullStr | Parallelization of Iterative Heuristic for Performance-Driven Low-Power VLSI Standard Cell Placement. |
| title_full_unstemmed | Parallelization of Iterative Heuristic for Performance-Driven Low-Power VLSI Standard Cell Placement. |
| title_short | Parallelization of Iterative Heuristic for Performance-Driven Low-Power VLSI Standard Cell Placement. |
| title_sort | Parallelization of Iterative Heuristic for Performance-Driven Low-Power VLSI Standard Cell Placement. |
| topic | Computer Electrical |
| url | https://eprints.kfupm.edu.sa/id/eprint/59/1/Sanaullah.Syed.Thesis.Nov.2003.pdf |