Rainbow: An Operating System for Software-Hardware Multitasking on Dynamically Partially Reconfigurable FPGAs
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...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2013-01-01
|
| Series: | International Journal of Reconfigurable Computing |
| Online Access: | http://dx.doi.org/10.1155/2013/789134 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832564509879828480 |
|---|---|
| author | Krzysztof Jozwik Shinya Honda Masato Edahiro Hiroyuki Tomiyama Hiroaki Takada |
| author_facet | Krzysztof Jozwik Shinya Honda Masato Edahiro Hiroyuki Tomiyama Hiroaki Takada |
| author_sort | Krzysztof Jozwik |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-e5fe098a8b2045c4aecce7fce876121e |
| institution | Kabale University |
| issn | 1687-7195 1687-7209 |
| language | English |
| publishDate | 2013-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Reconfigurable Computing |
| spelling | doaj-art-e5fe098a8b2045c4aecce7fce876121e2025-02-03T01:10:59ZengWileyInternational Journal of Reconfigurable Computing1687-71951687-72092013-01-01201310.1155/2013/789134789134Rainbow: An Operating System for Software-Hardware Multitasking on Dynamically Partially Reconfigurable FPGAsKrzysztof Jozwik0Shinya Honda1Masato Edahiro2Hiroyuki Tomiyama3Hiroaki Takada4Graduate School of Information Science, Nagoya University, C3-1 (631) Furo-cho, Chikusa-ku, Nagoya 464-8603, JapanGraduate School of Information Science, Nagoya University, C3-1 (631) Furo-cho, Chikusa-ku, Nagoya 464-8603, JapanGraduate School of Information Science, Nagoya University, C3-1 (631) Furo-cho, Chikusa-ku, Nagoya 464-8603, JapanDepartment of VLSI System Design, College of Science and Engineering, Ritsumeikan University, 1-1-1 Noji-Higashi Kusatsu, Shiga 525-8577, JapanGraduate School of Information Science, Nagoya University, C3-1 (631) Furo-cho, Chikusa-ku, Nagoya 464-8603, JapanDynamic 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.http://dx.doi.org/10.1155/2013/789134 |
| spellingShingle | Krzysztof Jozwik Shinya Honda Masato Edahiro Hiroyuki Tomiyama Hiroaki Takada Rainbow: An Operating System for Software-Hardware Multitasking on Dynamically Partially Reconfigurable FPGAs International Journal of Reconfigurable Computing |
| title | Rainbow: An Operating System for Software-Hardware Multitasking on Dynamically Partially Reconfigurable FPGAs |
| title_full | Rainbow: An Operating System for Software-Hardware Multitasking on Dynamically Partially Reconfigurable FPGAs |
| title_fullStr | Rainbow: An Operating System for Software-Hardware Multitasking on Dynamically Partially Reconfigurable FPGAs |
| title_full_unstemmed | Rainbow: An Operating System for Software-Hardware Multitasking on Dynamically Partially Reconfigurable FPGAs |
| title_short | Rainbow: An Operating System for Software-Hardware Multitasking on Dynamically Partially Reconfigurable FPGAs |
| title_sort | rainbow an operating system for software hardware multitasking on dynamically partially reconfigurable fpgas |
| url | http://dx.doi.org/10.1155/2013/789134 |
| work_keys_str_mv | AT krzysztofjozwik rainbowanoperatingsystemforsoftwarehardwaremultitaskingondynamicallypartiallyreconfigurablefpgas AT shinyahonda rainbowanoperatingsystemforsoftwarehardwaremultitaskingondynamicallypartiallyreconfigurablefpgas AT masatoedahiro rainbowanoperatingsystemforsoftwarehardwaremultitaskingondynamicallypartiallyreconfigurablefpgas AT hiroyukitomiyama rainbowanoperatingsystemforsoftwarehardwaremultitaskingondynamicallypartiallyreconfigurablefpgas AT hiroakitakada rainbowanoperatingsystemforsoftwarehardwaremultitaskingondynamicallypartiallyreconfigurablefpgas |