Title | ||
---|---|---|
Static scheduling techniques for dependent tasks on dynamically reconfigurable devices |
Abstract | ||
---|---|---|
Dynamically reconfigurable hardware not only has high silicon reusability, but it can also deliver high performance for computation-intensive tasks. Advanced features such as run-time reconfiguration allow multiple tasks to be mapped onto the same device either simultaneously or multiplexed in time domain. These tasks need to be scheduled optimally or near optimally in order to efficiently utilize the device. It is a NP-hard problem, because task scheduling, allocation and configuration prefetching all need to be considered. In this paper, we target dependent task models and propose three static schedulers that use different problem solving strategies. The first is a heuristic approach developed from traditional list-based schedulers. It presents high efficiency but the least accuracy. The second is based on a full-domain search using constraint programming. It can guarantee to produce optimal solutions but requires significant searching effort. The last is a guided random search technique based on a genetic algorithm, which shows reasonable efficiency and much better accuracy than the heuristic approach. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1016/j.sysarc.2007.02.004 | Journal of Systems Architecture |
Keywords | Field | DocType |
high efficiency,better accuracy,static scheduling technique,task scheduling,heuristic approach,different problem,dynamically reconfigurable device,computation-intensive task,full-domain search,genetic algorithm,high silicon reusability,dynamically reconfigurable hardware,dependent task model,high performance,run-time reconfiguration,np-hard problem,constraint programming,np hard problem,random search,time domain | Time domain,Random search,Heuristic,Computer science,Scheduling (computing),Parallel computing,Constraint programming,Real-time computing,Control reconfiguration,Genetic algorithm,Distributed computing,Reconfigurable computing | Journal |
Volume | Issue | ISSN |
53 | 11 | Journal of Systems Architecture |
Citations | PageRank | References |
18 | 0.75 | 24 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yang Qu | 1 | 103 | 10.67 |
Juha-Pekka Soininen | 2 | 147 | 23.41 |
Jari Nurmi | 3 | 556 | 83.87 |