Advanced search
1 file | 1.71 MB Add to list

Maximizing the reuse of routing resources in a reconfiguration-aware connection router

Elias Vansteenkiste (UGent) , Karel Bruneel (UGent) and Dirk Stroobandt (UGent)
Author
Organization
Abstract
Parameterised configurations for FPGAs are configuration bitstreams of which some of the bits are defined as Boolean functions of parameters. By evaluating these Boolean functions using different parameter values, it is possible to quickly and efficiently derive specialised configuration bitstreams with different properties. Generating and using parameterized configurations requires a new tool flow. In this paper we propose a novel algorithm for the routing step of this tool flow. This new router, called the connection bundle router, is able to route a circuit with parameterized interconnections. It produces routing solutions in less time (up to a factor 5,2) and with a better quality in terms of number of wires (up to 38%) and minimum track width (up to 25%) than its predecessors. The connection bundle router is fully automated and uses a scalable connection-based representation for the parameterized interconnections in a tunable circuit.
Keywords
FPGA, Fine-Grain Run-time Reconfiguration, Pathfinder, Routing algorithm, Field-Programmable Gate Array, Parameterised Configurations

Downloads

  • PID2402045 - IEEE pdf express checked.pdf
    • full text
    • |
    • open access
    • |
    • PDF
    • |
    • 1.71 MB

Citation

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

MLA
Vansteenkiste, Elias, Karel Bruneel, and Dirk Stroobandt. “Maximizing the Reuse of Routing Resources in a Reconfiguration-aware Connection Router.” 2012 22nd International Conference on Field Programmable Logic and Applications (FPL). Ed. D Koch, S Singh, & J Torresen. IEEE, 2012. 322–329. Print.
APA
Vansteenkiste, Elias, Bruneel, K., & Stroobandt, D. (2012). Maximizing the reuse of routing resources in a reconfiguration-aware connection router. In D. Koch, S. Singh, & J. Torresen (Eds.), 2012 22nd International Conference on Field Programmable Logic and Applications (FPL) (pp. 322–329). Presented at the 2012 22nd International Conference on Field Programmable Logic and Applications (FPL), IEEE.
Chicago author-date
Vansteenkiste, Elias, Karel Bruneel, and Dirk Stroobandt. 2012. “Maximizing the Reuse of Routing Resources in a Reconfiguration-aware Connection Router.” In 2012 22nd International Conference on Field Programmable Logic and Applications (FPL), ed. D Koch, S Singh, and J Torresen, 322–329. IEEE.
Chicago author-date (all authors)
Vansteenkiste, Elias, Karel Bruneel, and Dirk Stroobandt. 2012. “Maximizing the Reuse of Routing Resources in a Reconfiguration-aware Connection Router.” In 2012 22nd International Conference on Field Programmable Logic and Applications (FPL), ed. D Koch, S Singh, and J Torresen, 322–329. IEEE.
Vancouver
1.
Vansteenkiste E, Bruneel K, Stroobandt D. Maximizing the reuse of routing resources in a reconfiguration-aware connection router. In: Koch D, Singh S, Torresen J, editors. 2012 22nd International Conference on Field Programmable Logic and Applications (FPL). IEEE; 2012. p. 322–9.
IEEE
[1]
E. Vansteenkiste, K. Bruneel, and D. Stroobandt, “Maximizing the reuse of routing resources in a reconfiguration-aware connection router,” in 2012 22nd International Conference on Field Programmable Logic and Applications (FPL), Oslo, Norway, 2012, pp. 322–329.
@inproceedings{3220107,
  abstract     = {Parameterised configurations for FPGAs are configuration bitstreams of which some of the bits are defined as Boolean functions of parameters. By evaluating these Boolean functions using different parameter values, it is possible to quickly and efficiently derive specialised configuration bitstreams with different properties. Generating and using parameterized configurations requires a new tool flow. In this paper we propose a novel algorithm for the routing step of this tool flow. This new router, called the connection bundle router, is able to route a circuit with parameterized interconnections. It produces routing solutions in less time (up to a factor 5,2) and with a better quality in terms of number of wires (up to 38%) and minimum track width (up to 25%) than its predecessors. The connection bundle router is fully automated and uses a scalable connection-based representation for the parameterized interconnections in a tunable circuit.},
  author       = {Vansteenkiste, Elias and Bruneel, Karel and Stroobandt, Dirk},
  booktitle    = {2012 22nd International Conference on Field Programmable Logic and Applications (FPL)},
  editor       = {Koch, D and Singh, S and Torresen, J},
  isbn         = {9781467322577},
  keywords     = {FPGA,Fine-Grain Run-time Reconfiguration,Pathfinder,Routing algorithm,Field-Programmable Gate Array,Parameterised Configurations},
  language     = {eng},
  location     = {Oslo, Norway},
  pages        = {322--329},
  publisher    = {IEEE},
  title        = {Maximizing the reuse of routing resources in a reconfiguration-aware connection router},
  url          = {http://dx.doi.org/10.1109/FPL.2012.6339225},
  year         = {2012},
}

Altmetric
View in Altmetric
Web of Science
Times cited: