Presentation | 2007/3/9 A Context Assignment Algorithm for Functional Modules with Timing Constraints on Dynamic Reconfigurable Processor Tomoya KITANI, Ryo NAKAHASHI, Akio NAKATA, Keiichi YASUMOTO, Teruo HIGASHINO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In this paper, we formally define a task decomposition problem for multiple functional modules with timing constraints on a multi-context dynamic reconfigurable processor. We model a real-time system as a set of task graphs with timing constraints, and decompose their tasks by assigning each task to a suitable context of the processor. We formulate the task decomposition problem as an integer linear programming problem. In order to treat large sized decomposition problems, we propose a heuristic algorithm. We show that the proposed heuristic algorithm derives quasi-optical decomposition results for large sized examples in short time. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | real-time system / dynamic reconfigurable processor / multi-context / integer linear programming / scheduling |
Paper # | CPSY2006-85,DC2006-99 |
Date of Issue |
Conference Information | |
Committee | DC |
---|---|
Conference Date | 2007/3/9(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Dependable Computing (DC) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Context Assignment Algorithm for Functional Modules with Timing Constraints on Dynamic Reconfigurable Processor |
Sub Title (in English) | |
Keyword(1) | real-time system |
Keyword(2) | dynamic reconfigurable processor |
Keyword(3) | multi-context |
Keyword(4) | integer linear programming |
Keyword(5) | scheduling |
1st Author's Name | Tomoya KITANI |
1st Author's Affiliation | Graduate School of Information Science, Nara Institute of Science and Techonology() |
2nd Author's Name | Ryo NAKAHASHI |
2nd Author's Affiliation | Graduate School of Information Science and Technology, Osaka University |
3rd Author's Name | Akio NAKATA |
3rd Author's Affiliation | Graduate School of Information Science and Technology, Osaka University |
4th Author's Name | Keiichi YASUMOTO |
4th Author's Affiliation | Graduate School of Information Science, Nara Institute of Science and Techonology |
5th Author's Name | Teruo HIGASHINO |
5th Author's Affiliation | Graduate School of Information Science and Technology, Osaka University |
Date | 2007/3/9 |
Paper # | CPSY2006-85,DC2006-99 |
Volume (vol) | vol.106 |
Number (no) | 604 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |