| Presentation | 2021-03-25 Scheduling algorithms for sporadic and periodic tasks in multiprocessors Yuki Mori, Nobuyuki Yamasaki, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Among embedded systems that are embedded in devices to ealize specific functions, systems that need to meet time onstraints such as deadlines to cycles are called embedded real-time systems. In an embedded real-time system, there are many important processes for periodic tasks, so it is necessary to keep time constraintsand keep the movement of tasks between processors small. On the other hand, embedded systems also have tasks that occur aperiodically. Many aperiodic tasks do not have deadlines, but they should be executed as soon as possible to the extent that the time constraints of periodic tasks are guaranteed. An algorithm that determines the priority of executing a task while satisfying such a equirement is called a real-time scheduling algorithm. Inrecent real-time systems, there is an increasing demand for achieving high performance by multiprocessors as the scale of data handled increases. Along with this, real-time scheduling algorithms for multiprocessors have become important. In this research, we propose an algorithm that efficiently executes aperiodic tasks on a multiprocessor while keeping the deadline of periodic tasks. Results of evaluations by simulations showed that our algorithm can process nonperiodic tasks while suppressing the number of periodic task migrations. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Embedded System / Real-tim System / Embedded Real-time Scheduling / Sporadic Tasks / Multiprocessing System |
| Paper # | CPSY2020-54,DC2020-84 |
| Date of Issue | 2021-03-18 (CPSY, DC) |
| Conference Information | |
| Committee | CPSY / DC / IPSJ-SLDM / IPSJ-EMB / IPSJ-ARC |
|---|---|
| Conference Date | 2021/3/25(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Online |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | ETNET2021 |
| Chair | Hidetsugu Irie(Univ. of Tokyo) / Hiroshi Takahashi(Ehime Univ.) / Yuichi Nakamura(NEC) / / Hiroshi Inoue(Kyushu Univ.) |
| Vice Chair | Michihiro Koibuchi(NII) / Kota Nakajima(Fujitsu Lab.) / Tatsuhiro Tsuchiya(Osaka Univ.) |
| Secretary | Michihiro Koibuchi(Univ. of Tokyo) / Kota Nakajima(Nagoya Inst. of Tech.) / Tatsuhiro Tsuchiya(Nihon Univ.) / (Chiba Univ.) / (Tokyo City Univ.) / (Kochi Univ. of Tech.) |
| Assistant | Shugo Ogawa(Hitachi) / Eiji Arima(Univ. of Tokyo) |
| Paper Information | |
| Registration To | Technical Committee on Computer Systems / Technical Committee on Dependable Computing / Special Interest Group on System and LSI Design Methodology / Special Interest Group on Embedded Systems / Special Interest Group on System Architecture |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Scheduling algorithms for sporadic and periodic tasks in multiprocessors |
| Sub Title (in English) | |
| Keyword(1) | Embedded System |
| Keyword(2) | Real-tim System |
| Keyword(3) | Embedded Real-time Scheduling |
| Keyword(4) | Sporadic Tasks |
| Keyword(5) | Multiprocessing System |
| 1st Author's Name | Yuki Mori |
| 1st Author's Affiliation | Keio University(Keio Univ.) |
| 2nd Author's Name | Nobuyuki Yamasaki |
| 2nd Author's Affiliation | Keio University(Keio Univ.) |
| Date | 2021-03-25 |
| Paper # | CPSY2020-54,DC2020-84 |
| Volume (vol) | vol.120 |
| Number (no) | CPSY-435,DC-436 |
| Page | pp.pp.25-30(CPSY), pp.25-30(DC), |
| #Pages | 6 |
| Date of Issue | 2021-03-18 (CPSY, DC) |