Advanced search
1 file | 41.54 KB

MODA-PSO : towards fast hard block legalization for analytical FPGA placement

Yun Zhou (UGent) , Dries Vercruyce (UGent) and Dirk Stroobandt (UGent)
Author
Organization
Abstract
Placement is a crucial step in the FPGA design tool flow, as it determines the overall performance of the circuits. Unfortunately, it is a time-consuming task. Analytical placers have been shown to be the most time-efficient while retaining good quality. One way of implementing analytical placement is to use an iterative technique that consists of optimization and look-ahead legalization, followed by an optional refinement step. In this work, with the aim towards fast hard block legalization for further accelerating analytical placement, a novel optimizer is proposed based on the modified discrete adaptive particle swarm optimization. The proposed optimizer is embedded into the publicly available analytical placer Liquid. When compared to its version using simulated annealing for hard block legalization, this approach results in a 30% reduction in hard block legalization time and a consequent 5% runtime reduction for the analytical placement, at the cost of only a 1% increase in post-routed wirelength and critical path delay. The results indicate that the nature-inspired particle swarm optimization is promising for tackling such a problem with new learning strategies and adaptation.
Keywords
Analytical FPGA Placement, Fast Legalization, Nature-inspired, Discrete Particle Swarm Optimization, Adaptive Parameters

Downloads

  • (...).pdf
    • full text
    • |
    • UGent only
    • |
    • PDF
    • |
    • 41.54 KB

Citation

Please use this url to cite or link to this publication:

Chicago
Zhou, Yun, Dries Vercruyce, and Dirk Stroobandt. 2019. “MODA-PSO : Towards Fast Hard Block Legalization for Analytical FPGA Placement.” In Proceedings of the 2019 ACM/SIGDA International Symposium on Field-Programmable Gate Arrays, FPGA  ’19, 184–184. ACM Press.
APA
Zhou, Yun, Vercruyce, D., & Stroobandt, D. (2019). MODA-PSO : towards fast hard block legalization for analytical FPGA placement. Proceedings of the 2019 ACM/SIGDA International Symposium on Field-Programmable Gate Arrays, FPGA  ’19 (pp. 184–184). Presented at the 27th ACM/SIGDA International Symposium on Field-Programmable Gate Arrays, FPGA 2019, ACM Press.
Vancouver
1.
Zhou Y, Vercruyce D, Stroobandt D. MODA-PSO : towards fast hard block legalization for analytical FPGA placement. Proceedings of the 2019 ACM/SIGDA International Symposium on Field-Programmable Gate Arrays, FPGA  ’19. ACM Press; 2019. p. 184–184.
MLA
Zhou, Yun, Dries Vercruyce, and Dirk Stroobandt. “MODA-PSO : Towards Fast Hard Block Legalization for Analytical FPGA Placement.” Proceedings of the 2019 ACM/SIGDA International Symposium on Field-Programmable Gate Arrays, FPGA  ’19. ACM Press, 2019. 184–184. Print.
@inproceedings{8616613,
  abstract     = {Placement is a crucial step in the FPGA design tool flow, as it determines the overall performance of the circuits. Unfortunately, it is a time-consuming task. Analytical placers have been shown to be the most time-efficient while retaining good quality. One way of implementing analytical placement is to use an iterative technique that consists of optimization and look-ahead legalization, followed by an optional refinement step. In this work, with the aim towards fast hard block legalization for further accelerating analytical placement, a novel optimizer is proposed based on the modified discrete adaptive particle swarm optimization. The proposed optimizer is embedded into the publicly available analytical placer Liquid. When compared to its version using simulated annealing for hard block legalization, this approach results in a 30% reduction in hard block legalization time and a consequent 5% runtime reduction for the analytical placement, at the cost of only a 1% increase in post-routed wirelength and critical path delay. The results indicate that the nature-inspired particle swarm optimization is promising for tackling such a problem with new learning strategies and adaptation.},
  author       = {Zhou, Yun and Vercruyce, Dries and Stroobandt, Dirk},
  booktitle    = {Proceedings of the 2019 ACM/SIGDA International Symposium on Field-Programmable Gate Arrays, FPGA '19},
  isbn         = {9781450361378},
  keywords     = {Analytical FPGA Placement,Fast Legalization,Nature-inspired,Discrete Particle Swarm Optimization,Adaptive Parameters},
  language     = {eng},
  location     = {Seaside, CA, USA },
  pages        = {184--184},
  publisher    = {ACM Press},
  title        = {MODA-PSO : towards fast hard block legalization for analytical FPGA placement},
  url          = {http://dx.doi.org/10.1145/3289602.3293959},
  year         = {2019},
}

Altmetric
View in Altmetric