Adaptive allocation of software and hardware real-time tasks for FPGA-based embedded systems

Rodolfo Pellizzoni, Marco Caccamo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Operating systems for reconfigurable devices enable the development of embedded systems where software tasks, running on a CPU, can coexist with hardware tasks running on a reconfigurable hardware device (FPGA). Furthermore, in such systems relocatable tasks can be migrated from software to hardware and viceversa. The combination of high performance and predictability of hardware execution with software flexibility makes such architecture especially suitable to implement high-performance real-time embedded systems. In this work, we first discuss design and scheduling issues for relocatable tasks. We then concentrate on the on-line admission control problem. Task allocation and migration between the CPU and the reconfigurable device is discussed and sufficient feasibility tests are derived. Finally, the effectiveness of our relocation strategy is shown through a series of synthetic simulations.

Original languageEnglish (US)
Title of host publicationProceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium
Pages208-217
Number of pages10
DOIs
StatePublished - Oct 17 2006
Event12th IEEE Real-Time and Embedded Technology and Applications Symposium - San Jose, CA, United States
Duration: Apr 4 2006Apr 7 2006

Publication series

NameProceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS
Volume2006
ISSN (Print)1545-3421

Other

Other12th IEEE Real-Time and Embedded Technology and Applications Symposium
CountryUnited States
CitySan Jose, CA
Period4/4/064/7/06

Fingerprint

Embedded systems
Computer hardware
Program processors
Field programmable gate arrays (FPGA)
Hardware
Reconfigurable hardware
Relocation
Computer operating systems
Real time systems
Access control
Scheduling

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Pellizzoni, R., & Caccamo, M. (2006). Adaptive allocation of software and hardware real-time tasks for FPGA-based embedded systems. In Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium (pp. 208-217). [1613337] (Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS; Vol. 2006). https://doi.org/10.1109/RTAS.2006.10

Adaptive allocation of software and hardware real-time tasks for FPGA-based embedded systems. / Pellizzoni, Rodolfo; Caccamo, Marco.

Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium. 2006. p. 208-217 1613337 (Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS; Vol. 2006).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Pellizzoni, R & Caccamo, M 2006, Adaptive allocation of software and hardware real-time tasks for FPGA-based embedded systems. in Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium., 1613337, Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS, vol. 2006, pp. 208-217, 12th IEEE Real-Time and Embedded Technology and Applications Symposium, San Jose, CA, United States, 4/4/06. https://doi.org/10.1109/RTAS.2006.10
Pellizzoni R, Caccamo M. Adaptive allocation of software and hardware real-time tasks for FPGA-based embedded systems. In Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium. 2006. p. 208-217. 1613337. (Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS). https://doi.org/10.1109/RTAS.2006.10
Pellizzoni, Rodolfo ; Caccamo, Marco. / Adaptive allocation of software and hardware real-time tasks for FPGA-based embedded systems. Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium. 2006. pp. 208-217 (Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS).
@inproceedings{bb04be82a13542f297ed5b854411612d,
title = "Adaptive allocation of software and hardware real-time tasks for FPGA-based embedded systems",
abstract = "Operating systems for reconfigurable devices enable the development of embedded systems where software tasks, running on a CPU, can coexist with hardware tasks running on a reconfigurable hardware device (FPGA). Furthermore, in such systems relocatable tasks can be migrated from software to hardware and viceversa. The combination of high performance and predictability of hardware execution with software flexibility makes such architecture especially suitable to implement high-performance real-time embedded systems. In this work, we first discuss design and scheduling issues for relocatable tasks. We then concentrate on the on-line admission control problem. Task allocation and migration between the CPU and the reconfigurable device is discussed and sufficient feasibility tests are derived. Finally, the effectiveness of our relocation strategy is shown through a series of synthetic simulations.",
author = "Rodolfo Pellizzoni and Marco Caccamo",
year = "2006",
month = "10",
day = "17",
doi = "10.1109/RTAS.2006.10",
language = "English (US)",
isbn = "0769525164",
series = "Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS",
pages = "208--217",
booktitle = "Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium",

}

TY - GEN

T1 - Adaptive allocation of software and hardware real-time tasks for FPGA-based embedded systems

AU - Pellizzoni, Rodolfo

AU - Caccamo, Marco

PY - 2006/10/17

Y1 - 2006/10/17

N2 - Operating systems for reconfigurable devices enable the development of embedded systems where software tasks, running on a CPU, can coexist with hardware tasks running on a reconfigurable hardware device (FPGA). Furthermore, in such systems relocatable tasks can be migrated from software to hardware and viceversa. The combination of high performance and predictability of hardware execution with software flexibility makes such architecture especially suitable to implement high-performance real-time embedded systems. In this work, we first discuss design and scheduling issues for relocatable tasks. We then concentrate on the on-line admission control problem. Task allocation and migration between the CPU and the reconfigurable device is discussed and sufficient feasibility tests are derived. Finally, the effectiveness of our relocation strategy is shown through a series of synthetic simulations.

AB - Operating systems for reconfigurable devices enable the development of embedded systems where software tasks, running on a CPU, can coexist with hardware tasks running on a reconfigurable hardware device (FPGA). Furthermore, in such systems relocatable tasks can be migrated from software to hardware and viceversa. The combination of high performance and predictability of hardware execution with software flexibility makes such architecture especially suitable to implement high-performance real-time embedded systems. In this work, we first discuss design and scheduling issues for relocatable tasks. We then concentrate on the on-line admission control problem. Task allocation and migration between the CPU and the reconfigurable device is discussed and sufficient feasibility tests are derived. Finally, the effectiveness of our relocation strategy is shown through a series of synthetic simulations.

UR - http://www.scopus.com/inward/record.url?scp=33749605615&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33749605615&partnerID=8YFLogxK

U2 - 10.1109/RTAS.2006.10

DO - 10.1109/RTAS.2006.10

M3 - Conference contribution

AN - SCOPUS:33749605615

SN - 0769525164

SN - 9780769525167

T3 - Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS

SP - 208

EP - 217

BT - Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium

ER -