Rainbow : An Operating System for Software-Hardware Multitasking on Dynamically Partially Reconfigurable FPGAs

Joint Authors

Takada, Hiroaki
Edahiro, Masato
Jozwik, Krzysztof
Tomiyama, Hiroyuki
Honda, Shinya

Source

International Journal of Reconfigurable Computing

Issue

Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-40, 40 p.

Publisher

Hindawi Publishing Corporation

Publication Date

2013-10-01

Country of Publication

Egypt

No. of Pages

40

Main Subjects

Information Technology and Computer Science

Abstract EN

Dynamic Partial Reconfiguration technology coupled with an Operating System for Reconfigurable Systems (OS4RS) allows for implementation of a hardware task concept, that is, an active computing object which can contend for reconfigurable computing resources and request OS services in a way software task does in a conventional OS.

In this work, we show a complete model and implementation of a lightweight OS4RS supporting preemptable and clock-scalable hardware tasks.

We also propose a novel, lightweight scheduling mechanism allowing for timely and priority-based reservation of reconfigurable resources, which aims at usage of preemption only at the time it brings benefits to the performance of a system.

The architecture of the scheduler and the way it schedules allocations of the hardware tasks result in shorter latency of system calls, thereby reducing the overall OS overhead.

Finally, we present a novel model and implementation of a channel-based intertask communication and synchronization suitable for software-hardware multitasking with preemptable and clock-scalable hardware tasks.

It allows for optimizations of the communication on per task basis and utilizes point-to-point message passing rather than shared-memory communication, whenever it is possible.

Extensive overhead tests of the OS4RS services as well as application speedup tests show efficiency of our approach.

American Psychological Association (APA)

Jozwik, Krzysztof& Honda, Shinya& Edahiro, Masato& Tomiyama, Hiroyuki& Takada, Hiroaki. 2013. Rainbow : An Operating System for Software-Hardware Multitasking on Dynamically Partially Reconfigurable FPGAs. International Journal of Reconfigurable Computing،Vol. 2013, no. 2013, pp.1-40.
https://search.emarefa.net/detail/BIM-498151

Modern Language Association (MLA)

Jozwik, Krzysztof…[et al.]. Rainbow : An Operating System for Software-Hardware Multitasking on Dynamically Partially Reconfigurable FPGAs. International Journal of Reconfigurable Computing No. 2013 (2013), pp.1-40.
https://search.emarefa.net/detail/BIM-498151

American Medical Association (AMA)

Jozwik, Krzysztof& Honda, Shinya& Edahiro, Masato& Tomiyama, Hiroyuki& Takada, Hiroaki. Rainbow : An Operating System for Software-Hardware Multitasking on Dynamically Partially Reconfigurable FPGAs. International Journal of Reconfigurable Computing. 2013. Vol. 2013, no. 2013, pp.1-40.
https://search.emarefa.net/detail/BIM-498151

Data Type

Journal Articles

Language

English

Notes

Includes bibliographical references

Record ID

BIM-498151