Back to search

University of North Texas

Timing and Congestion Driven Algorithms for FPGA Placement

Abstract

dc:description

Placement is one of the most important steps in physical design for VLSI circuits. For field programmable gate arrays (FPGAs), the placement step determines the location of each logic block. I present novel timing and congestion driven placement algorithms for FPGAs with minimal runtime overhead. By predicting the post-routing timing-critical edges and estimating congestion accurately, this algorithm is able to simultaneously reduce the critical path delay and the minimum number of routing tracks. The core of the algorithm consists of a criticality-history record of connection edges and a congestion map. This approach is applied to the 20 largest Microelectronics Center of North Carolina (MCNC) benchmark circuits. Experimental results show that compared with the state-of-the-art FPGA place and route package, the Versatile Place and Route (VPR) suite, this algorithm yields an average of 8.1% reduction (maximum 30.5%) in the critical path delay and 5% reduction in channel width. Meanwhile, the average runtime of the algorithm is only 2.3X as of VPR.

Degree

thesis:*
Grantor dc:publisher
University of North Texas
Year dc:date
2006

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Zhuo, Yue
Contributors dc:contributor
  • Li, Hao
  • Shahrokhi, Farhad
  • Fu, Shengli

Subjects

dc:subject × 8

Rights

dc:rights
Statement dc:rights
  • Public
  • Copyright
  • Zhuo, Yue
  • Copyright is held by the author, unless otherwise noted. All rights reserved.
Language dc:language
English

Identifiers

dc:identifier.*
Identifier
oclc: 137706981
https://digital.library.unt.edu/ark:/67531/metadc5423/
ark: ark:/67531/metadc5423

Chain of custody

source
Harvested from
University of North Texas
Base URL
digital.library.unt.edu/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Zhuo, Yue. Timing and Congestion Driven Algorithms for FPGA Placement. University of North Texas, 2006. https://doi.org/10.12794/metadc5423