Article

Specific scheduling support to minimize the reconfiguration overhead of dynamically reconfigurable hardware

Authors:

Javier Resano,

Daniel MozosAuthors Info & Claims

DAC '04: Proceedings of the 41st annual Design Automation Conference

Pages 119 - 124

https://doi.org/10.1145/996566.996604

Published: 07 June 2004 Publication History

Get Access

Abstract

Dynamically Reconfigurable Hardware (DRHW) platforms present both flexibility and high performance. Hence, they can tackle the demanding requirements of current dynamic multimedia applications, especially for embedded systems where it is not affordable to include specific HW support for all the applications. However, DRHW reconfiguration latency represents a major drawback that can make the use of DRHW resources inefficient for highly dynamic applications. To alleviate this problem, we have developed a set of techniques that provide specific support for DRHW devices and we have integrated them into an existing multiprocessor scheduling environment. In our experiments, with actual multimedia applications, we have reduced the original overhead due to the reconfiguration latency by at least 93.

References

[1]

Belady, L.A.,"A Study of Replacement Algorithms for Virtual Storage Computers" In IBM Systems Journal, 5, pp. 78--101, 1966.

Digital Library

Google Scholar

[2]

Hartenstein, R. "A decade of reconfigurable computing: A visionary retrospective". Proc. DATE, 2001. pp. 642--649, Munich, Germany, 2001.

Digital Library

Google Scholar

[3]

Maestre, R. et al, "Configuration Management in Multi-Context Reconfigurable Systems",ISSS'00, pp.107--113, 2000.

Digital Library

Google Scholar

[4]

Marescaux, T. et al., "Interconnection Network enable Fine-Grain Dynamic Multi-Tasking on FPGAs", Proc. of FPL'02, pp. 795--805, 2002.

Digital Library

Google Scholar

[5]

Marescaux, T. et al., "Networks on chips as Hardware Components of an OS for Reconfigurable Systems", Proc. of FPL'03, p.595--605, 2003.

Google Scholar

[6]

Resano, Javier et al, "Run-Time Minimization of Reconfiguration Overhead in Dynamically Reconfigurable Systems", FPL'03, LNCS 2778, pp. 585--594, 2003.

Google Scholar

[7]

Shang, Li et al., "Hw/Sw Co-synthesis of Low Power Real-Time Distributed Embedded Systems with Dynamically Reconfigurable FPGAs", ASP-DAC'02, pp. 345--360, 2002.

Digital Library

Google Scholar

[8]

Vanmeerbeeck, G. et al, "Hardware/Software Partitioning for Embedded Systems in OCAPI-XL" CODES'01, 2001.

Digital Library

Google Scholar

[9]

Yang, Peng et al. "Energy-Aware Runtime Scheduling for Embedded-Multiprocessors SOCs", IEEE Journal on Design & Test of Computers, pp. 46--58, 2001.

Digital Library

Google Scholar

[10]

Yang, Peng et al. "Pareto-Optimization-Based Run-Time Task Scheduling for Embedded Systems". Proc. of ISSS'03. 2003. p.120--125.

Digital Library

Google Scholar

[11]

Zhiyuan Li, "Configuration management techniques for reconfigurable computing" Ph.D. thesis, ISBN: 0-493-65106-3. 2002.

Digital Library

Google Scholar

Cited By

View all

Zha YLi J(2018)Liquid Silicon-MononaACM SIGPLAN Notices10.1145/3296957.317316753:2(214-228)Online publication date: 19-Mar-2018
https://dl.acm.org/doi/10.1145/3296957.3173167
Zha YLi JShen XTuck JBianchini RSarkar V(2018)Liquid Silicon-MononaProceedings of the Twenty-Third International Conference on Architectural Support for Programming Languages and Operating Systems10.1145/3173162.3173167(214-228)Online publication date: 19-Mar-2018
https://dl.acm.org/doi/10.1145/3173162.3173167
Saleh A(2012)A Novel Puzzle Based Compaction (PBC) Strategy for Enhancing the Utilization of Reconfigurable ResourcesPrincipal Concepts in Applied Evolutionary Computation10.4018/978-1-4666-1749-0.ch015(287-318)Online publication date: 2012
https://doi.org/10.4018/978-1-4666-1749-0.ch015
Show More Cited By

Index Terms

Specific scheduling support to minimize the reconfiguration overhead of dynamically reconfigurable hardware
1. Computer systems organization
  1. Embedded and cyber-physical systems
  2. Real-time systems

Recommendations

Hardware Resource Virtualization for Dynamically Partially Reconfigurable Systems

The dynamic partial reconfiguration technology enables an embedded system to adapt its hardware functionalities at run-time to changing environment conditions. However, reconfigurable hardware functions are still managed as conventional hardware devices,...
Hardware supported task scheduling on dynamically reconfigurable SoC architectures

Dynamically reconfigurable system-on-a-chip (RSoC) technology features embedded microprocessors that are dispersed on the same die with significant amounts of programmable logic fabric. In this paper, we present a strategy to solve the recently emerging ...
Pipeline Reconfigurable DSP for Dynamically Reconfigurable Architectures

Dynamically reconfigurable architectures, such as NATURE, achieve high logic density and low reconfiguration latency compared to traditional field-programmable gate arrays. Unlike fine-grained NATURE, reconfigurable DSP block incorporated NATURE ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

DAC '04: Proceedings of the 41st annual Design Automation Conference

June 2004

1002 pages

ISBN:1581138288

DOI:10.1145/996566

General Chair:
Sharad Malik
Princeton University, Princeton, NJ
,
Program Chairs:
Limor Fix
Intel Semiconductors Ltd., Haifa, Israel
,
Andrew B. Kahng
University of California at San Diego, La Jolla, CA

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 June 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

DAC04

Sponsor:

DAC04: The 41st Annual Design Automation Conference 2004

June 7 - 11, 2004

CA, San Diego, USA

Acceptance Rates

Overall Acceptance Rate 1,770 of 5,499 submissions, 32%

Upcoming Conference

DAC '25

Sponsor:
sigda

62nd ACM/IEEE Design Automation Conference

June 22 - 26, 2025

San Francisco , CA , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
648
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 09 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Zha YLi J(2018)Liquid Silicon-MononaACM SIGPLAN Notices10.1145/3296957.317316753:2(214-228)Online publication date: 19-Mar-2018
https://dl.acm.org/doi/10.1145/3296957.3173167
Zha YLi JShen XTuck JBianchini RSarkar V(2018)Liquid Silicon-MononaProceedings of the Twenty-Third International Conference on Architectural Support for Programming Languages and Operating Systems10.1145/3173162.3173167(214-228)Online publication date: 19-Mar-2018
https://dl.acm.org/doi/10.1145/3173162.3173167
Saleh A(2012)A Novel Puzzle Based Compaction (PBC) Strategy for Enhancing the Utilization of Reconfigurable ResourcesPrincipal Concepts in Applied Evolutionary Computation10.4018/978-1-4666-1749-0.ch015(287-318)Online publication date: 2012
https://doi.org/10.4018/978-1-4666-1749-0.ch015
Saleh A(2010)A Novel Puzzle Based Compaction (PBC) Strategy for Enhancing the Utilization of Reconfigurable ResourcesInternational Journal of Applied Evolutionary Computation10.4018/jaec.20101001031:4(34-70)Online publication date: 1-Oct-2010
https://dl.acm.org/doi/10.4018/jaec.2010100103
Hsiung PHuang CChen Y(2009)Hardware task scheduling and placement in operating systems for dynamically reconfigurable SoCJournal of Embedded Computing10.5555/1516712.15167183:1(53-62)Online publication date: 1-Jan-2009
https://dl.acm.org/doi/10.5555/1516712.1516718
Hsiung PSantambrogio MHuang C(2009)ReferencesReconfigurable System Design and Verification10.1201/9781420062670.bmatt(225-244)Online publication date: 10-Nov-2009
https://doi.org/10.1201/9781420062670.bmatt
Ghaffari FMiramond BVerdier F(2009)Run-time HW/SW scheduling of data flow applications on reconfigurable architecturesEURASIP Journal on Embedded Systems10.1155/2009/9762962009(3-3)Online publication date: 1-Jan-2009
https://dl.acm.org/doi/10.1155/2009/976296
Miramond BHuck EVerdier FBenkhelifa AGranado BLefebvre TAïchouch MPrevotet JOliva YChillet DPillement S(2009)OveRSoCInternational Journal of Reconfigurable Computing10.1155/2009/4506072009(1-26)Online publication date: 1-Jan-2009
https://dl.acm.org/doi/10.1155/2009/450607
Bauer LShafique MHenkel JRosenstiel WWakabayashi K(2009)MinDegProceedings of the 7th IEEE/ACM international conference on Hardware/software codesign and system synthesis10.1145/1629435.1629481(335-342)Online publication date: 11-Oct-2009
https://dl.acm.org/doi/10.1145/1629435.1629481
Nahapetian ABrisk PGhiasi SSarrafzadeh M(2009)An approximation algorithm for scheduling on heterogeneous reconfigurable resourcesACM Transactions on Embedded Computing Systems10.1145/1596532.15965379:1(1-20)Online publication date: 29-Oct-2009
https://dl.acm.org/doi/10.1145/1596532.1596537
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Hardware Resource Virtualization for Dynamically Partially Reconfigurable Systems

Hardware supported task scheduling on dynamically reconfigurable SoC architectures

Pipeline Reconfigurable DSP for Dynamically Reconfigurable Architectures