Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/1508128.1508175acmconferencesArticle/Chapter ViewAbstractPublication PagesfpgaConference Proceedingsconference-collections
short-paper

Automatic bus macro placement for partially reconfigurable FPGA designs

Published: 22 February 2009 Publication History

Abstract

Dynamic Partial Reconfiguration of FPGAs partitions the configurable logic fabric into static and reconfigurable regions. The reconfigurable regions' functionality changes at run time while the static regions continue unperturbed. The reconfigurable and static regions interface via fixed connection points ("bus macros"). We introduce the notion of a fitness score as the measure of how well the combined designs meet their timing constraints, subject to a given bus macro placement. We present a tool that uses design-space exploration to obtain automatic, near-optimal placements. The tool achieves 76% better fitness scores over manual placements. The location of the bus macros around a region has a noticeable impact on the timings, and we found that this is accurately reflected on our fitness score. We also found that following the accepted best design practices leads to quantifiably sub-optimal placements, underscoring the need for such a tool.

References

[1]
http://xilinx.com/support/prealounge/protected/index.htm
[2]
Pittman, R. N., Lynch, N. L., Forin, A. eMIPS, A Dynamically Extensible Processor, MSR-TR-2006-143, Microsoft Research, WA, October 2006.
[3]
http://research.microsoft.com/research/EmbeddedSystems/eMIPS/eMIPS.aspx
[4]
Kane, G., Heinrich, J. 1992. MIPS RISC Architecture. Prentice Hall, Upper Saddle River, NJ.
[5]
Singhal, L., Bozorgzadeh, E., "Multi-layer Floor-planning on a Sequence of Reconfigurable Designs," Field Programmable Logic and Applications, 2006. FPL '06. International Conference on, vol., no., pp. 28--30 Aug. 2006.
[6]
Koester, M., Porrmann, M., Ruckert, U., "Placement-Oriented Modeling of Partially Reconfigurable Architectures," Parallel and Distributed Processing Symposium, 2005. Proceedings. 19th IEEE International, vol., no., pp. 164b--164b, 04-08 April 2005.
[7]
Busonera, G., Forin, A., Pittman, R. N. 2008. Exploiting partial reconfiguration for flexible software debugging. SAMOS-VIII.
[8]
Bharat, S., Forin, A., Pittman, R. N. 2008. Extensible On-Chip Peripherals. SASP'08, Symposium on Application Specific Processors, Anaheim CA.

Cited By

View all
  • (2018)HLS Enabled Partially Reconfigurable Module ImplementationArchitecture of Computing Systems – ARCS 201810.1007/978-3-319-77610-1_20(269-282)Online publication date: 8-Mar-2018
  • (2016)Library-Based Placement and Routing in FPGAs with Support of Partial ReconfigurationACM Transactions on Design Automation of Electronic Systems10.1145/290129521:4(1-26)Online publication date: 18-May-2016
  • (2013)ReShapeACM Transactions on Reconfigurable Technology and Systems10.1145/2457443.24574486:1(1-23)Online publication date: 1-May-2013
  • Show More Cited By

Index Terms

  1. Automatic bus macro placement for partially reconfigurable FPGA designs

      Recommendations

      Comments

      Please enable JavaScript to view thecomments powered by Disqus.

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      FPGA '09: Proceedings of the ACM/SIGDA international symposium on Field programmable gate arrays
      February 2009
      302 pages
      ISBN:9781605584102
      DOI:10.1145/1508128
      • General Chair:
      • Paul Chow,
      • Program Chair:
      • Peter Cheung
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 22 February 2009

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. dynamic partial reconfiguration
      2. emips
      3. floor-planning
      4. reconfigurable computing

      Qualifiers

      • Short-paper

      Conference

      FPGA '09
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 125 of 627 submissions, 20%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)4
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 16 Dec 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2018)HLS Enabled Partially Reconfigurable Module ImplementationArchitecture of Computing Systems – ARCS 201810.1007/978-3-319-77610-1_20(269-282)Online publication date: 8-Mar-2018
      • (2016)Library-Based Placement and Routing in FPGAs with Support of Partial ReconfigurationACM Transactions on Design Automation of Electronic Systems10.1145/290129521:4(1-26)Online publication date: 18-May-2016
      • (2013)ReShapeACM Transactions on Reconfigurable Technology and Systems10.1145/2457443.24574486:1(1-23)Online publication date: 1-May-2013
      • (2013)Automatic floorplanning and interface synthesis of island style reconfigurable systems with GOAHEADProceedings of the 26th international conference on Architecture of Computing Systems10.1007/978-3-642-36424-2_26(303-316)Online publication date: 19-Feb-2013
      • (2012)Go AheadProceedings of the 2012 IEEE 20th International Symposium on Field-Programmable Custom Computing Machines10.1109/FCCM.2012.17(37-44)Online publication date: 29-Apr-2012
      • (2012)Concluding RemarksPartial Reconfiguration on FPGAs10.1007/978-1-4614-1225-0_6(249-252)Online publication date: 19-Mar-2012
      • (2012)Reconfigurable CPU Instruction Set ExtensionsPartial Reconfiguration on FPGAs10.1007/978-1-4614-1225-0_5(235-247)Online publication date: 19-Mar-2012
      • (2012)Self-adaptive Reconfigurable NetworksPartial Reconfiguration on FPGAs10.1007/978-1-4614-1225-0_4(199-233)Online publication date: 19-Mar-2012
      • (2012)Building Partially Reconfigurable Systems: Methods and ToolsPartial Reconfiguration on FPGAs10.1007/978-1-4614-1225-0_3(149-198)Online publication date: 19-Mar-2012
      • (2012)Intra-FPGA Communication Architectures for Reconfigurable SystemsPartial Reconfiguration on FPGAs10.1007/978-1-4614-1225-0_2(43-147)Online publication date: 19-Mar-2012
      • Show More Cited By

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media