Next Article in Journal / Special Issue
A High-Level Synthesis Implementation and Evaluation of an Image Processing Accelerator
Previous Article in Journal
RabbitRun: An Immersive Virtual Reality Game for Promoting Physical Activities Among People with Low Back Pain
Previous Article in Special Issue
A Preconditioned Iterative Approach for Efficient Full Chip Thermal Analysis on Massively Parallel Platforms
Open AccessArticle

Improved Parallel Legalization Schemes for Standard Cell Placement with Obstacles

1
Computer Science, University of Thessaly, 35131 Lamia, Greece
2
Informatics and Telecommunications, University of Athens, 106 79 Athens, Greece
3
Computer Science and Biomedical Informatics, University of Thessaly, 35100 Lamia, Greece
4
Electrical and Computer Engineering, University of Thessaly, 382 21 Volos, Greece
*
Author to whom correspondence should be addressed.
This paper is an extended version of our paper published in A Tetris-based Legalization Heuristic for Standard Cell Placement with Obstacles. In Proceedings of the 7th International Conference on Modern Circuits and Systems Technologies (MOCAST 2018), Thessaloniki, Greece, 7–9 May 2018.
Technologies 2019, 7(1), 3; https://doi.org/10.3390/technologies7010003
Received: 9 November 2018 / Revised: 18 December 2018 / Accepted: 19 December 2018 / Published: 22 December 2018
(This article belongs to the Special Issue Modern Circuits and Systems Technologies on Electronics)
In standard cell placement, a circuit is given consisting of cells with a standard height, (different widths) and the problem is to place the cells in the standard rows of a chip area so that no overlaps occur and some target function is optimized. The process is usually split into at least two phases. In a first pass, a global placement algorithm distributes the cells across the circuit area, while in the second step, a legalization algorithm aligns the cells to the standard rows of the power grid and alleviates any overlaps. While a few legalization schemes have been proposed in the past for the basic problem formulation, few obstacle-aware extensions exist. Furthermore, they usually provide extreme trade-offs between time performance and optimization efficiency. In this paper, we focus on the legalization step, in the presence of pre-allocated modules acting as obstacles. We extend two known algorithmic approaches, namely Tetris and Abacus, so that they become obstacle-aware. Furthermore, we propose a parallelization scheme to tackle the computational complexity. The experiments illustrate that the proposed parallelization method achieves a good scalability, while it also efficiently prunes the search space resulting in a superlinear speedup. Furthermore, this time performance comes at only a small cost (sometimes even improvement) concerning the typical optimization metrics. View Full-Text
Keywords: standard cell placement; cell legalization; obstacles; Abacus; Tetris; parallelization. standard cell placement; cell legalization; obstacles; Abacus; Tetris; parallelization.
Show Figures

Figure 1

MDPI and ACS Style

Oikonomou, P.; Dadaliaris, A.N.; Kolomvatsos, K.; Loukopoulos, T.; Kakarountas, A.; Stamoulis, G.I. Improved Parallel Legalization Schemes for Standard Cell Placement with Obstacles. Technologies 2019, 7, 3. https://doi.org/10.3390/technologies7010003

AMA Style

Oikonomou P, Dadaliaris AN, Kolomvatsos K, Loukopoulos T, Kakarountas A, Stamoulis GI. Improved Parallel Legalization Schemes for Standard Cell Placement with Obstacles. Technologies. 2019; 7(1):3. https://doi.org/10.3390/technologies7010003

Chicago/Turabian Style

Oikonomou, Panagiotis; Dadaliaris, Antonios N.; Kolomvatsos, Kostas; Loukopoulos, Thanasis; Kakarountas, Athanasios; Stamoulis, Georgios I. 2019. "Improved Parallel Legalization Schemes for Standard Cell Placement with Obstacles" Technologies 7, no. 1: 3. https://doi.org/10.3390/technologies7010003

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop