skip to main content
10.1145/1016568.1016582acmconferencesArticle/Chapter ViewAbstractPublication PagessbcciConference Proceedingsconference-collections
Article

Task scheduling for heterogeneous reconfigurable computers

Published: 04 September 2004 Publication History

Abstract

We consider the problem of executing a dynamically changing set of tasks on a reconfigurable system, made upon a processor and a reconfigurable device. Task execution on such a platform is managed by a scheduler that can allocate tasks either to the processor or to the reconfigurable device. The scheduler can be seen as part of an operating system running on the software or as core in the reconfigurable device. For each tasks to be executed on reconfigurable device, an equivalent implementation exists as rectangular block in a database. This block has to be placed on the device at run-time. A placer is responsible for the placement of tasks received from the scheduler on the reconfigurable device. However, the placement of tasks on the reconfigurable device will not be succesful if enough space is not available on the device to hold the task. In this case the scheduler receive an acknowledgment from the placer and decide either to preempt a running task or to run the task on software. We present in this work an implementation of a placer module as well as investigations on task preemption. The two modules are part of an operating system for reconfigurable system currently under development.

References

[1]
A. Ahmadinia, C. Bobda, and T. Jurgen. A New Approach for On-line Placement on Reconfigurable Devices. In Proc. of the International Parallel and Distributed Processing Symposium (IPDPS-2004), Reconfigurable Architectures Workshop (RAW-2004), IEEE-CS Press,Santa Fé NM, USA, April 26-27, 2004.]]
[2]
A. Ahmadinia and J. Teich. Speeding up Online Placement for XILINX FPGAs by Reducing Configuration Overhead. In Proceedings of the IFIP International Conference on VLSI-SOC, Darmstadt, Germany, pages 118--122, December, 2003.]]
[3]
K. Bazargan, R. Kastner, and M. Sarrafzadeh. Fast template placement for reconfigurable computing systems. In IEEE Design and Test - Special Issue on Reconfigurable Computing, January-March:68--83, 2000.]]
[4]
G. J. Brebner and A. Donlin. Runtime reconfigurable routing. In IPPS/SPDP Workshops, pages 25--30, 1998.]]
[5]
A. Burns and A. J. Wellings. Real-Time Systems and Programming Languages. Addison Wesley, 2001.]]
[6]
A. DeHon. Reconfigurable architectures for general-purpose computing. Technical Report AITR-1586, 1996.]]
[7]
H. Simmler, L. Levinson, and R. Manner. Multitasking on FPGA coprocessors. In FPL, pages 121--130, 2000.]]
[8]
C. Steiger, H. Walder, and M. Platzner. Heuristics for Online Scheduling Real-time Tasks to Partially Reconfigurable Devices. In Proceedings of the 13rd International Conference on Field Programmable Logic and Application (FPL'03), pages 575--584. Springer, September 2003.]]
[9]
H. Walder, C. Steiger, and M. Platzner. Fast Online Task Placement on FPGAs: Free Space Partitioning and 2D-Hashing. In Proceedings of the 17th International Parallel and Distributed Processing Symposium (IPDPS) / Reconfigurable Architectures Workshop (RAW), page 178. IEEE Computer Society, April 2003.]]
[10]
G. Wigley and D. Kearney. The development of an operating system for reconfigurable computing. In Proceedings of the 9th IEEE Symposium Field-Programmable Custom Computing Machines(FCCM'01). IEEE-CS Press, April 2001.]]

Cited By

View all
  • (2022)Fast Search and Efficient Placement Algorithm for Reconfigurable Tasks on Modern Heterogeneous FPGAsIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2022.315140230:4(474-487)Online publication date: Apr-2022
  • (2021)A Survey: FPGA‐Based Dynamic Scheduling of Hardware TasksChinese Journal of Electronics10.1049/cje.2021.07.02130:6(991-1007)Online publication date: Nov-2021
  • (2020)A Framework for Task Mapping onto Heterogeneous Platforms2020 IEEE High Performance Extreme Computing Conference (HPEC)10.1109/HPEC43674.2020.9286211(1-6)Online publication date: 22-Sep-2020
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SBCCI '04: Proceedings of the 17th symposium on Integrated circuits and system design
September 2004
296 pages
ISBN:1581139470
DOI:10.1145/1016568
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: 04 September 2004

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. FPGA
  2. hardware preemption
  3. partial reconfiguration
  4. placement
  5. reconfigurable computing
  6. scheduling

Qualifiers

  • Article

Conference

SBCCI04
Sponsor:

Acceptance Rates

Overall Acceptance Rate 133 of 347 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)5
  • Downloads (Last 6 weeks)0
Reflects downloads up to 14 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2022)Fast Search and Efficient Placement Algorithm for Reconfigurable Tasks on Modern Heterogeneous FPGAsIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2022.315140230:4(474-487)Online publication date: Apr-2022
  • (2021)A Survey: FPGA‐Based Dynamic Scheduling of Hardware TasksChinese Journal of Electronics10.1049/cje.2021.07.02130:6(991-1007)Online publication date: Nov-2021
  • (2020)A Framework for Task Mapping onto Heterogeneous Platforms2020 IEEE High Performance Extreme Computing Conference (HPEC)10.1109/HPEC43674.2020.9286211(1-6)Online publication date: 22-Sep-2020
  • (2019)Field Programmable Gate Array Applications—A Scientometric ReviewComputation10.3390/computation70400637:4(63)Online publication date: 11-Nov-2019
  • (2019)Design and Implementation of Knowledge Base for Runtime Management of Software Defined Hardware2019 IEEE High Performance Extreme Computing Conference (HPEC)10.1109/HPEC.2019.8916328(1-7)Online publication date: Sep-2019
  • (2017)Hybrid Mapping for Increased SecurityInvasive Computing for Mapping Parallel Programs to Many-Core Architectures10.1007/978-981-10-7356-4_6(137-156)Online publication date: 30-Dec-2017
  • (2016)Design-Time/Run-Time Mapping of Security-Critical Applications in Heterogeneous MPSoCsProceedings of the 19th International Workshop on Software and Compilers for Embedded Systems10.1145/2906363.2906370(153-162)Online publication date: 23-May-2016
  • (2015)Microkernel Architecture and Hardware Abstraction Layer of a Reliable Reconfigurable Real-Time Operating System (R3TOS)ACM Transactions on Reconfigurable Technology and Systems10.1145/26296398:1(1-35)Online publication date: 6-Mar-2015
  • (2014)Scheduling periodic real-time hardware tasks on dynamic partial reconfigurable devices subject to fault tolerance2014 4th International Conference on Computer and Knowledge Engineering (ICCKE)10.1109/ICCKE.2014.6993336(479-484)Online publication date: Oct-2014
  • (2012)Migration between Software and Hardware Task on Preemptive Multitasking CPU/FPGA Hybrid ArchitectureProceedings of the 2012 IEEE 14th International Conference on High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems10.1109/HPCC.2012.196(1329-1336)Online publication date: 25-Jun-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

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media