Parallelization strategies for the detailed routing step

Research output: Contribution to conferencePaperResearchpeer review

Authors

  • Björn Bredthauer
  • Markus Olbrich
  • Erich Barke

Research Organisations

View graph of relations

Details

Original languageEnglish
Pages169-174
Number of pages6
Publication statusPublished - 2018
Event16. GMM/ITG-Fachtagung ANALOG 2018: Meet Your CAD Guy / Meet Your Designer - 16th GMM/ITG Symposium ANALOG 2018: Meet Your CAD Guy/Meet Your Designer - Munchen/Neubiberg, Germany
Duration: 13 Sept 201814 Sept 2018

Conference

Conference16. GMM/ITG-Fachtagung ANALOG 2018: Meet Your CAD Guy / Meet Your Designer - 16th GMM/ITG Symposium ANALOG 2018: Meet Your CAD Guy/Meet Your Designer
Country/TerritoryGermany
CityMunchen/Neubiberg
Period13 Sept 201814 Sept 2018

Abstract

Since processor speeds have plateaued in recent years, other avenues need to be explored to speed up Electronic Design Automation (EDA) applications in order to keep pace with the growing complexity of VLSI designs. The ubiquity of multicore processors makes parallelization an obvious approach for achieving further performance improvements. However, fully realizing the potential provided by many-core systems requires the algorithms to be carefully designed to avoid bottlenecks. The detailed routing step can take a lot of time and therefore is a good candidate for performance improvements. However, the necessity of generating legal routing results makes it challenging to scale to lots of processing cores due to the necessary communication overhead. This paper gives an overview on different approaches to the problem. Furthermore, we identify the core problems of different approaches.

ASJC Scopus subject areas

Cite this

Parallelization strategies for the detailed routing step. / Bredthauer, Björn; Olbrich, Markus; Barke, Erich.
2018. 169-174 Paper presented at 16. GMM/ITG-Fachtagung ANALOG 2018: Meet Your CAD Guy / Meet Your Designer - 16th GMM/ITG Symposium ANALOG 2018: Meet Your CAD Guy/Meet Your Designer, Munchen/Neubiberg, Germany.

Research output: Contribution to conferencePaperResearchpeer review

Bredthauer, B, Olbrich, M & Barke, E 2018, 'Parallelization strategies for the detailed routing step', Paper presented at 16. GMM/ITG-Fachtagung ANALOG 2018: Meet Your CAD Guy / Meet Your Designer - 16th GMM/ITG Symposium ANALOG 2018: Meet Your CAD Guy/Meet Your Designer, Munchen/Neubiberg, Germany, 13 Sept 2018 - 14 Sept 2018 pp. 169-174.
Bredthauer, B., Olbrich, M., & Barke, E. (2018). Parallelization strategies for the detailed routing step. 169-174. Paper presented at 16. GMM/ITG-Fachtagung ANALOG 2018: Meet Your CAD Guy / Meet Your Designer - 16th GMM/ITG Symposium ANALOG 2018: Meet Your CAD Guy/Meet Your Designer, Munchen/Neubiberg, Germany.
Bredthauer B, Olbrich M, Barke E. Parallelization strategies for the detailed routing step. 2018. Paper presented at 16. GMM/ITG-Fachtagung ANALOG 2018: Meet Your CAD Guy / Meet Your Designer - 16th GMM/ITG Symposium ANALOG 2018: Meet Your CAD Guy/Meet Your Designer, Munchen/Neubiberg, Germany.
Bredthauer, Björn ; Olbrich, Markus ; Barke, Erich. / Parallelization strategies for the detailed routing step. Paper presented at 16. GMM/ITG-Fachtagung ANALOG 2018: Meet Your CAD Guy / Meet Your Designer - 16th GMM/ITG Symposium ANALOG 2018: Meet Your CAD Guy/Meet Your Designer, Munchen/Neubiberg, Germany.6 p.
Download
@conference{61c56e5bc6294dabb38fd316545076f8,
title = "Parallelization strategies for the detailed routing step",
abstract = "Since processor speeds have plateaued in recent years, other avenues need to be explored to speed up Electronic Design Automation (EDA) applications in order to keep pace with the growing complexity of VLSI designs. The ubiquity of multicore processors makes parallelization an obvious approach for achieving further performance improvements. However, fully realizing the potential provided by many-core systems requires the algorithms to be carefully designed to avoid bottlenecks. The detailed routing step can take a lot of time and therefore is a good candidate for performance improvements. However, the necessity of generating legal routing results makes it challenging to scale to lots of processing cores due to the necessary communication overhead. This paper gives an overview on different approaches to the problem. Furthermore, we identify the core problems of different approaches.",
author = "Bj{\"o}rn Bredthauer and Markus Olbrich and Erich Barke",
note = "Publisher Copyright: {\textcopyright} VDE VERLAG GMBH ∙ Berlin ∙ Offenbach Copyright: Copyright 2021 Elsevier B.V., All rights reserved.; 16. GMM/ITG-Fachtagung ANALOG 2018: Meet Your CAD Guy / Meet Your Designer - 16th GMM/ITG Symposium ANALOG 2018: Meet Your CAD Guy/Meet Your Designer ; Conference date: 13-09-2018 Through 14-09-2018",
year = "2018",
language = "English",
pages = "169--174",

}

Download

TY - CONF

T1 - Parallelization strategies for the detailed routing step

AU - Bredthauer, Björn

AU - Olbrich, Markus

AU - Barke, Erich

N1 - Publisher Copyright: © VDE VERLAG GMBH ∙ Berlin ∙ Offenbach Copyright: Copyright 2021 Elsevier B.V., All rights reserved.

PY - 2018

Y1 - 2018

N2 - Since processor speeds have plateaued in recent years, other avenues need to be explored to speed up Electronic Design Automation (EDA) applications in order to keep pace with the growing complexity of VLSI designs. The ubiquity of multicore processors makes parallelization an obvious approach for achieving further performance improvements. However, fully realizing the potential provided by many-core systems requires the algorithms to be carefully designed to avoid bottlenecks. The detailed routing step can take a lot of time and therefore is a good candidate for performance improvements. However, the necessity of generating legal routing results makes it challenging to scale to lots of processing cores due to the necessary communication overhead. This paper gives an overview on different approaches to the problem. Furthermore, we identify the core problems of different approaches.

AB - Since processor speeds have plateaued in recent years, other avenues need to be explored to speed up Electronic Design Automation (EDA) applications in order to keep pace with the growing complexity of VLSI designs. The ubiquity of multicore processors makes parallelization an obvious approach for achieving further performance improvements. However, fully realizing the potential provided by many-core systems requires the algorithms to be carefully designed to avoid bottlenecks. The detailed routing step can take a lot of time and therefore is a good candidate for performance improvements. However, the necessity of generating legal routing results makes it challenging to scale to lots of processing cores due to the necessary communication overhead. This paper gives an overview on different approaches to the problem. Furthermore, we identify the core problems of different approaches.

UR - http://www.scopus.com/inward/record.url?scp=85099535023&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:85099535023

SP - 169

EP - 174

T2 - 16. GMM/ITG-Fachtagung ANALOG 2018: Meet Your CAD Guy / Meet Your Designer - 16th GMM/ITG Symposium ANALOG 2018: Meet Your CAD Guy/Meet Your Designer

Y2 - 13 September 2018 through 14 September 2018

ER -