• Home
  • Search
  • Individual wire-length prediction with application to timing-driven placement
  • Cite Icon4
  • https://doi.org/10.1109/tvlsi.2004.834234Copy DOI Icon

Individual wire-length prediction with application to timing-driven placement

  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

In this paper, we address the problem of individual wire-length prediction and demonstrate its usefulness in timing-driven placement. Many researchers have observed that different placement algorithms produce different individual wire lengths. We postulate that to obtain accurate results, individual wire-length prediction should be coupled with the placement flow. We embed the wire-length prediction into the clustering step of our fast placer implementation (FPI) framework . The predicted wire lengths act as constraints for the simulated annealing refinement stage, which guides the placement toward a solution fulfilling them. Experimental results show that our prediction process yields accurate results without loss of quality and incurs only a small cost in placement effort. We successfully apply the wire-length prediction technique to timing-driven placement. Our new slack assignment algorithm with predicted wire lengths (p-SLA) gives on average an 8% improvement in timing performance compared with the conventional modified zero-slack algorithm (m-ZSA).

Similar Papers
  • Research Article
  • Citations4

A FAST AND EFFECTIVE TIMING-DRIVEN PLACEMENT TOOL FOR FPGAs

  • Aug 01, 2008
  • Journal of Circuits, Systems and Computers
  • Mohammed A S Khalid +1
  • Conference Article
  • Citations1

Wire length prediction in constraint driven placement

  • Jan 01, 2003
  • Qinghua Liu +2
  • Conference Article
  • Citations110

The X architecture

  • Apr 06, 2002
  • Steven L Teig
  • Conference Article

Novel differential sensing for 0.5-V sub-32-nm UTBB FD-SOI SRAMs

  • Jun 01, 2012
  • K A Shaik +6
  • Research Article
  • Citations9

A Dual-Shader 3-D Graphics Processor With Fast 4-D Vector Inner Product Units and Power-Aware Texture Cache

  • Apr 01, 2011
  • IEEE Transactions on Very Large Scale Integration (VLSI) Systems
  • Jae-Sung Yoon +3
  • Book Chapter

Exploration of Spatial Pipeline Computation for Heuristic Access Coarse-Grained Reconfigurable Cells

  • Jan 01, 2012
  • Xinning Liu +2
  • Conference Article
  • Citations3

FlexGPU: A Flexible and Efficient Scheduler for GPU Sharing Systems

  • May 01, 2020
  • Qichen Chen +3
  • Conference Article
  • Citations40

Pre-layout estimation of individual wire lengths

  • Apr 08, 2000
  • Srinivas Bodapati +1
  • Research Article
  • Citations20

Employee Perceptions of Workplace Factors That Will Most Improve Their Performance

  • Oct 22, 2008
  • Performance Improvement Quarterly
  • Peter J Dean +2
  • Research Article
  • Citations3

The use of earth mats to reduce the polarization error of U-type Adcock direction-finders

  • Mar 01, 1947
  • Journal of the Institution of Electrical Engineers - Part III: Radio and Communication Engineering
  • R.L Smith-Rose +1
  • PDF
  • Research Article

A Parallelized Phase-Frequency Detector based Modified LSPF-DPLL for Wireless Communication – Comparative Study with Modified LSPF-DPLL

  • Jan 01, 2016
  • MATEC Web of Conferences
  • Sabyasachi Bhattacharyya +3
  • Research Article
  • Citations71

ISO 9000: What is its Impact on Performance?

  • Jan 01, 2000
  • Quality Management Journal
  • Pietro Romano
  • Conference Article
  • Citations1

Improvement of time performance on the structure work of high-level residential buildings based on BIM 4D and M-PERT

  • Jan 01, 2024
  • AIP conference proceedings
  • Frisky Sustiawan +1
  • PDF
  • Research Article
  • Citations124

Sustainable Supply Chains with Blockchain, IoT and RFID: A Simulation on Order Management

  • Jun 03, 2021
  • Sustainability
  • Vincenzo Varriale +3
  • Research Article
  • Citations55

Efficient recovery of missing events

  • Aug 01, 2013
  • Proceedings of the VLDB Endowment
  • Jianmin Wang +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.