Name
Abstract | ||
|---|---|---|
Multimedia applications, like, e.g., 3-D games and video decoders, are typically composed of communicating tasks. Their target embedded computing platforms (e.g., TI OMAP3, IBM Cell) contain multiple heterogeneous processing elements. At application design-time, it is often unknown which applications will execute simultaneously. Hence, resource assignment decisions need to be made by a run-time manager. Run-time assignment of these communicating tasks onto the communication and computation resources of such a multiprocessor platform is a challenging task. In the presence of fine-grain reconfigurable hardware processing elements, the run-time manager also needs to consider the creation of a so-called configuration hierarchy. Instead of executing a dedicated hardware task, the fine-grain reconfigurable hardware fabric hosts a programmable softcore block that, in turn, executes the task functionality. Hence, the next challenge for run-time management is to efficiently handle a configuration hierarchy. This paper details a run-time task assignment heuristic that performs fast and efficient task assignment in a multiprocessor system-on-chip containing fine-grain reconfigurable hardware tiles. In addition, this algorithm is capable of managing a configuration hierarchy. We show that being capable of handling a configuration hierarchy significantly improves the task assignment performance (i.e., success rate and assignment quality). In several cases, adding a configuration hierarchy improves the assignment success rate of the assignment heuristic by 20%. |
Year | DOI | Venue |
|---|---|---|
2008 | 10.1109/TVLSI.2007.912097 | IEEE Trans. VLSI Syst. |
Keywords | Field | DocType |
resource assignment decision,task assignment performance,assignment heuristic,configuration hierarchy,efficient task assignment,run-time management,assignment success rate,run-time assignment,run-time manager,fpga fabric tile,run-time task assignment heuristic,assignment quality,system on chip,resource allocation,time management,embedded computing,reconfigurable hardware,parallel processing,heuristic,field programmable gate arrays,embedded systems | Heuristic,System on a chip,Computer science,Field-programmable gate array,Real-time computing,Multiprocessing,Electronic engineering,Resource allocation,Hierarchy,MPSoC,Reconfigurable computing,Embedded system | Journal |
Volume | Issue | ISSN |
16 | 1 | 1063-8210 |
Citations | PageRank | References |
33 | 1.20 | 10 |
Authors | ||
5 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Vincent Nollet | 1 | 148 | 9.06 |
| Prabhat Avasare | 2 | 226 | 12.97 |
| Hendrik Eeckhaut | 3 | 51 | 3.95 |
| Diederik Verkest | 4 | 1544 | 123.76 |
| Henk Corporaal | 5 | 1787 | 166.20 |