Presentation | 2002/2/26 Studies on the Schedulability Analysis of Task Sets with I/O Blockings Yugo Endo, Hiroaki Takada, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | A task that suspends itself in order to wait for an I/O completion is difficult to handle with conventional hard real-time scheduling theory. The schedulability of the task set can be analyzed more accurately compared to conventional approaches when the tasks, including I/O blockings, are handled with multiframe task model. With this approach, allocating the deadlines of tasks to each frame and determining each of the task's priority is necessary. In this paper, we show the critical instant theorem for multiframe task set assigned arbitrary priority for each frame and propose a schedulability analysis based on the theorem. Also, we discuss whether or not the schedulability is improved in assigning different priorities for each frame and propose the Effective Deadline Monotonic Scheduling (EDMS) Approach as an approximate solution to assigning priorities on a multiframe task model. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | real-time system / I/O blocking / multiframe task / schedulability analysis |
Paper # | CPSY2001-115 |
Date of Issue |
Conference Information | |
Committee | CPSY |
---|---|
Conference Date | 2002/2/26(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 | Computer Systems (CPSY) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Studies on the Schedulability Analysis of Task Sets with I/O Blockings |
Sub Title (in English) | |
Keyword(1) | real-time system |
Keyword(2) | I/O blocking |
Keyword(3) | multiframe task |
Keyword(4) | schedulability analysis |
1st Author's Name | Yugo Endo |
1st Author's Affiliation | Dept. of Information and Computer Sciences Toyohashi Univ. of Technology() |
2nd Author's Name | Hiroaki Takada |
2nd Author's Affiliation | Dept. of Information and Computer Sciences Toyohashi Univ. of Technology |
Date | 2002/2/26 |
Paper # | CPSY2001-115 |
Volume (vol) | vol.101 |
Number (no) | 672 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |