### 抜粋

This paper presents a real-time scheduling algorithm with high schedulability and few preemptions for multiprocessor systems. The algorithm is based on an unorthodox method called portioned scheduling that assigns each task to a particular processor like partitioned scheduling but can split a task into two processors if there is not enough capacity remaining on a processor. We describe an algorithm for assigning tasks to processors as well as an algorithm for scheduling the assigned tasks on per-processor. The schedulability analysis provides a formula to calculate the upper bound of the schedulable per-processor utilization for the algorithm. We then prove that the least upper bound of the whole system utilization is 50%. In addition, we propose heuristic procedures to improve schedulability. The simulation results show that the algorithm can often successfully schedule a task set with system utilization much higher than 50%, though the least upper bound is 50%. We also show that the algorithm achieves higher schedulability with fewer preemptions compared to the existiting algorithms.

元の言語 | English |
---|---|

ホスト出版物のタイトル | Proceedings - 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2007 |

ページ | 441-450 |

ページ数 | 10 |

DOI | |

出版物ステータス | Published - 2007 12 1 |

イベント | 4296821 - Daegu, Korea, Republic of 継続期間: 2007 8 21 → 2007 8 24 |

### 出版物シリーズ

名前 | Proceedings - 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2007 |
---|

### Other

Other | 4296821 |
---|---|

国 | Korea, Republic of |

市 | Daegu |

期間 | 07/8/21 → 07/8/24 |

### ASJC Scopus subject areas

- Computer Science Applications
- Control and Systems Engineering
- Electrical and Electronic Engineering

## フィンガープリント Real-time scheduling with task splitting on multiprocessors' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

## これを引用

*Proceedings - 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2007*(pp. 441-450). [4296882] (Proceedings - 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2007). https://doi.org/10.1109/RTCSA.2007.61