T-Ndpack

Timing-driven non-uniform depopulation based clustering

Hanyu Liu, Ali Akoglu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Low-cost FPGAs have comparable number of Configurable Logic Blocks (CLBs) with respect to resource-rich FPGAs but have much less routing tracks. This leads to the difficulty for CAD tools to successfully and optimally map a circuit into these devices. Instead of switching to resource-rich FPGAs, the designers could employ depopulation based clustering technique which underuses CLBs, hence improves routability by spreading the logic over the architecture. However, all depopulation based clustering algorithms to this date increase critical path delay. In this paper, we present a timing-driven non-uniform depopulation based clustering technique, T-NDPack, that targets critical path delay and channel width constraints simultaneously. We adjust the capacity of the CLB based on the criticality of the logic block. Paper analyzes the effect of depopulation strategies on area and delay performance. Results show that T-NDPack reduces minimum channel width by 11.07% while increasing the number of CLBs by 13.28%. More importantly, TNDPack decreases critical path delay by 2.89%.

Original languageEnglish (US)
Title of host publicationProceedings - 2009 5th Southern Conference on Programmable Logic, SPL 2009
Pages9-14
Number of pages6
DOIs
StatePublished - 2009
Event2009 5th Southern Conference on Programmable Logic, SPL 2009 - Sao Carlos, Brazil
Duration: Apr 1 2009Apr 3 2009

Other

Other2009 5th Southern Conference on Programmable Logic, SPL 2009
CountryBrazil
CitySao Carlos
Period4/1/094/3/09

Fingerprint

Field programmable gate arrays (FPGA)
Clustering algorithms
Computer aided design
Networks (circuits)
Costs

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Hardware and Architecture
  • Software

Cite this

Liu, H., & Akoglu, A. (2009). T-Ndpack: Timing-driven non-uniform depopulation based clustering. In Proceedings - 2009 5th Southern Conference on Programmable Logic, SPL 2009 (pp. 9-14). [4914896] https://doi.org/10.1109/SPL.2009.4914896

T-Ndpack : Timing-driven non-uniform depopulation based clustering. / Liu, Hanyu; Akoglu, Ali.

Proceedings - 2009 5th Southern Conference on Programmable Logic, SPL 2009. 2009. p. 9-14 4914896.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Liu, H & Akoglu, A 2009, T-Ndpack: Timing-driven non-uniform depopulation based clustering. in Proceedings - 2009 5th Southern Conference on Programmable Logic, SPL 2009., 4914896, pp. 9-14, 2009 5th Southern Conference on Programmable Logic, SPL 2009, Sao Carlos, Brazil, 4/1/09. https://doi.org/10.1109/SPL.2009.4914896
Liu H, Akoglu A. T-Ndpack: Timing-driven non-uniform depopulation based clustering. In Proceedings - 2009 5th Southern Conference on Programmable Logic, SPL 2009. 2009. p. 9-14. 4914896 https://doi.org/10.1109/SPL.2009.4914896
Liu, Hanyu ; Akoglu, Ali. / T-Ndpack : Timing-driven non-uniform depopulation based clustering. Proceedings - 2009 5th Southern Conference on Programmable Logic, SPL 2009. 2009. pp. 9-14
@inproceedings{b7c634aaeb24491b91d8a7f1749f22cf,
title = "T-Ndpack: Timing-driven non-uniform depopulation based clustering",
abstract = "Low-cost FPGAs have comparable number of Configurable Logic Blocks (CLBs) with respect to resource-rich FPGAs but have much less routing tracks. This leads to the difficulty for CAD tools to successfully and optimally map a circuit into these devices. Instead of switching to resource-rich FPGAs, the designers could employ depopulation based clustering technique which underuses CLBs, hence improves routability by spreading the logic over the architecture. However, all depopulation based clustering algorithms to this date increase critical path delay. In this paper, we present a timing-driven non-uniform depopulation based clustering technique, T-NDPack, that targets critical path delay and channel width constraints simultaneously. We adjust the capacity of the CLB based on the criticality of the logic block. Paper analyzes the effect of depopulation strategies on area and delay performance. Results show that T-NDPack reduces minimum channel width by 11.07{\%} while increasing the number of CLBs by 13.28{\%}. More importantly, TNDPack decreases critical path delay by 2.89{\%}.",
author = "Hanyu Liu and Ali Akoglu",
year = "2009",
doi = "10.1109/SPL.2009.4914896",
language = "English (US)",
isbn = "9781424438464",
pages = "9--14",
booktitle = "Proceedings - 2009 5th Southern Conference on Programmable Logic, SPL 2009",

}

TY - GEN

T1 - T-Ndpack

T2 - Timing-driven non-uniform depopulation based clustering

AU - Liu, Hanyu

AU - Akoglu, Ali

PY - 2009

Y1 - 2009

N2 - Low-cost FPGAs have comparable number of Configurable Logic Blocks (CLBs) with respect to resource-rich FPGAs but have much less routing tracks. This leads to the difficulty for CAD tools to successfully and optimally map a circuit into these devices. Instead of switching to resource-rich FPGAs, the designers could employ depopulation based clustering technique which underuses CLBs, hence improves routability by spreading the logic over the architecture. However, all depopulation based clustering algorithms to this date increase critical path delay. In this paper, we present a timing-driven non-uniform depopulation based clustering technique, T-NDPack, that targets critical path delay and channel width constraints simultaneously. We adjust the capacity of the CLB based on the criticality of the logic block. Paper analyzes the effect of depopulation strategies on area and delay performance. Results show that T-NDPack reduces minimum channel width by 11.07% while increasing the number of CLBs by 13.28%. More importantly, TNDPack decreases critical path delay by 2.89%.

AB - Low-cost FPGAs have comparable number of Configurable Logic Blocks (CLBs) with respect to resource-rich FPGAs but have much less routing tracks. This leads to the difficulty for CAD tools to successfully and optimally map a circuit into these devices. Instead of switching to resource-rich FPGAs, the designers could employ depopulation based clustering technique which underuses CLBs, hence improves routability by spreading the logic over the architecture. However, all depopulation based clustering algorithms to this date increase critical path delay. In this paper, we present a timing-driven non-uniform depopulation based clustering technique, T-NDPack, that targets critical path delay and channel width constraints simultaneously. We adjust the capacity of the CLB based on the criticality of the logic block. Paper analyzes the effect of depopulation strategies on area and delay performance. Results show that T-NDPack reduces minimum channel width by 11.07% while increasing the number of CLBs by 13.28%. More importantly, TNDPack decreases critical path delay by 2.89%.

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

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

U2 - 10.1109/SPL.2009.4914896

DO - 10.1109/SPL.2009.4914896

M3 - Conference contribution

SN - 9781424438464

SP - 9

EP - 14

BT - Proceedings - 2009 5th Southern Conference on Programmable Logic, SPL 2009

ER -