• Home
  • Search
  • Spare-cell-aware multilevel analytical placement
  • Open Access IconOpen Access
  • Cite Icon8
  • https://doi.org/10.1145/1629911.1630027Copy DOI Icon

Spare-cell-aware multilevel analytical placement

  • Jul 26, 2009
  • Zhe-Wei Jiang +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Post-silicon validation has recently drawn designers' attention due to its increasing impacts on the VLSI design cycle and cost. One key feature of the post-silicon validation is the use of spare cells. In the literature, most existing works focus on developing new delicate spare cell structures. On the other hand, the placement of spare cells has a crucial impact on the design cycle and cost of the post-silicon debugging; however, there exists not much work on this placement problem. In this paper, we propose the first spare-cell-aware analytical placement framework which predicts the spare cell requirement and considers spare cell insertion during global placement. We also propose a multilevel spare cell insertion technique which provides a more efficient spare cell planning and a better control of quality impact due to spare cell insertion. To guide the selection of available spare cell positions during insertion, we propose a mixed-integer-linear-programming formulation to determine the optimal spare cell positions. Experimental results show that our algorithm can averagely achieve 17--33% and 1.77--2.61X better quality of spare cell insertion than that of the existing spare cell insertion algorithms, UniSpare [10] and PostSpare [22, 26], on the tested real designs with 1--5% spare cell insertion rates.

Similar Papers
  • Conference Article
  • Citations3

Post-Silicon Validation and Diagnosis

  • Jan 01, 2016
  • Kanad Basu +1
  • Conference Article
  • Citations80

Post-silicon validation challenges

  • Jun 13, 2010
  • Jagannath Keshava +2
  • Conference Article
  • Citations18

High performance global placement and legalization accounting for fence regions

  • Nov 01, 2015
  • Nima Karimpour Darav +3
  • Conference Article
  • Citations10

High Performance Global Placement and Legalization Accounting for Fence Regions

  • Nov 02, 2015
  • Nima Karimpour Darav +3
  • Conference Article
  • Citations2

An algorithm for placement of standard cells in integrated circuit

  • May 22, 1991
  • R Kuznar +1
  • Conference Article
  • Citations24

Cost-effective analysis of post-silicon functional coverage events

  • Mar 01, 2017
  • Farimah Farahmandi +4
  • Book Chapter

Post-Silicon SoC Validation Challenges

  • Sep 02, 2018
  • Farimah Farahmandi +1
  • Research Article

Method for placing standard VLSI cells, based on combining the results of operation of iterative algorithms

  • Nov 14, 2014
  • Russian Microelectronics
  • A V Zaikin
  • Research Article
  • Citations5

Two-stage placement for VLSI analogue layout designs

  • Jan 01, 2006
  • IEE Proceedings - Circuits, Devices and Systems
  • L Zhang +3
  • Book Chapter
  • Citations47

Integrating a Genetic Algorithm into a Knowledge-Based System for Ordering Complex Design Processes

  • Jan 01, 1996
  • James L Rogers +2
  • Research Article
  • Citations17

Design automation of MOS artwork

  • Jan 01, 1974
  • Computer
  • Roland L Mattison
  • Conference Article
  • Citations1

A method to predict failure of solder joints caused by thermal shock using finite element analysis for RF power amplifier applications

  • May 23, 2000
  • M.C Yang +3
  • Research Article

Physical and Virtual Testing Synergic Approach to ADAS Radar Performance Verification and Optimization

  • Jan 09, 2019
  • SAE International Journal of Advances and Current Practices in Mobility
  • Koen De Langhe +5
  • Conference Article
  • Citations11

CAE Methodology of Leaf Spring Suspension and Its Experimental Verification for Commercial Vehicle

  • Jan 10, 2017
  • SAE technical papers on CD-ROM/SAE technical paper series
  • Srinivas Kurna +1
  • Research Article
  • Citations17

Plan-based manufacturability analysis and generation of shape-changing redesign suggestions

  • Apr 01, 1996
  • Journal of Intelligent Manufacturing
  • C.C Hayes
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.