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