... 4). Tak-ing the oneslot system into account, a controller module must be reconfigured and exe... more ... 4). Tak-ing the oneslot system into account, a controller module must be reconfigured and executed within one sample pe-riod. Here, tonesiot (eq. ... Computing the outer sum sequentially is called 1-BAAT (one bit at a time) and takes w clock cycles. ...
Control systems can be implemented in reconfigurable hardware as an efficient and high-performanc... more Control systems can be implemented in reconfigurable hardware as an efficient and high-performance alternative to control algorithms executed by processors [4, 7, 10]. The large design space offered by reconfigurable hardware allows an exploration of different area/time trade-offs and to ...
Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services - (icas-isns'05), 2005
This paper presents the architecture of an operating system (called NanoOS) for applications dist... more This paper presents the architecture of an operating system (called NanoOS) for applications distributed over mobile ad hoc networks (MANETs). Furthermore, a service distribution method inspired on the foraging behavior of ants is proposed. The NanoOS offers an uniform ...
Proceedings of the 17th symposium on Integrated circuits and system design - SBCCI '04, 2004
The partial runtime reconfiguration capability of FPGAs allows task execution in a multitasking m... more The partial runtime reconfiguration capability of FPGAs allows task execution in a multitasking manner. In contrasts to most other models, we assume that each task has several implementation variants with different performance and size. Moreover, one task variant is an extension of another. Therefore, a task can change between its variants without reconfiguring the entire task footprint. As case study, we introduce an online scalable distributed arithmetic design and review the advantages.
In this paper, we consider the scheduling of periodic real-time tasks on reconfigurable hardware ... more In this paper, we consider the scheduling of periodic real-time tasks on reconfigurable hardware devices. Such devices can execute several tasks in parallel. All executing tasks share the hardware resource, which makes the scheduling problem differ from single- and multiprocessor scheduling. We adapt the global EDF multiprocessor scheduling approach to the reconfigurable hardware execution model and define two preemptive scheduling algorithms, EDF-First-k-Fit and EDF-Next-Fit . For these algorithms, we present a novel linear-time schedulability test and give a proof based on a resource augmentation technique. Then, we propose a task placement and relocation scheme utilizing partial device reconfiguration. This scheme allows us to extend the schedulability test to include reconfiguration time overheads. Experiments with synthetic workloads compare the scheduling test with the actual scheduling performance of EDF-First-k-Fit and EDF-Next-Fit . The main evaluation result is that the re...
... 4). Tak-ing the oneslot system into account, a controller module must be reconfigured and exe... more ... 4). Tak-ing the oneslot system into account, a controller module must be reconfigured and executed within one sample pe-riod. Here, tonesiot (eq. ... Computing the outer sum sequentially is called 1-BAAT (one bit at a time) and takes w clock cycles. ...
Control systems can be implemented in reconfigurable hardware as an efficient and high-performanc... more Control systems can be implemented in reconfigurable hardware as an efficient and high-performance alternative to control algorithms executed by processors [4, 7, 10]. The large design space offered by reconfigurable hardware allows an exploration of different area/time trade-offs and to ...
Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services - (icas-isns'05), 2005
This paper presents the architecture of an operating system (called NanoOS) for applications dist... more This paper presents the architecture of an operating system (called NanoOS) for applications distributed over mobile ad hoc networks (MANETs). Furthermore, a service distribution method inspired on the foraging behavior of ants is proposed. The NanoOS offers an uniform ...
Proceedings of the 17th symposium on Integrated circuits and system design - SBCCI '04, 2004
The partial runtime reconfiguration capability of FPGAs allows task execution in a multitasking m... more The partial runtime reconfiguration capability of FPGAs allows task execution in a multitasking manner. In contrasts to most other models, we assume that each task has several implementation variants with different performance and size. Moreover, one task variant is an extension of another. Therefore, a task can change between its variants without reconfiguring the entire task footprint. As case study, we introduce an online scalable distributed arithmetic design and review the advantages.
In this paper, we consider the scheduling of periodic real-time tasks on reconfigurable hardware ... more In this paper, we consider the scheduling of periodic real-time tasks on reconfigurable hardware devices. Such devices can execute several tasks in parallel. All executing tasks share the hardware resource, which makes the scheduling problem differ from single- and multiprocessor scheduling. We adapt the global EDF multiprocessor scheduling approach to the reconfigurable hardware execution model and define two preemptive scheduling algorithms, EDF-First-k-Fit and EDF-Next-Fit . For these algorithms, we present a novel linear-time schedulability test and give a proof based on a resource augmentation technique. Then, we propose a task placement and relocation scheme utilizing partial device reconfiguration. This scheme allows us to extend the schedulability test to include reconfiguration time overheads. Experiments with synthetic workloads compare the scheduling test with the actual scheduling performance of EDF-First-k-Fit and EDF-Next-Fit . The main evaluation result is that the re...
Uploads
Papers by Klaus Danne