WEKO3
アイテム
マルチプロセッサ対応RTOSにおけるロードバランス機構の実現
https://ipsj.ixsq.nii.ac.jp/records/62560
https://ipsj.ixsq.nii.ac.jp/records/625606a370226-1549-46ee-b02b-a16da644bfa7
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 2009 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | SIG Technical Reports(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 2009-07-17 | |||||||
タイトル | ||||||||
タイトル | マルチプロセッサ対応RTOSにおけるロードバランス機構の実現 | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | Loadbalance Algorithm in a Real-TIme Operating System for Multiprocessors | |||||||
言語 | ||||||||
言語 | jpn | |||||||
キーワード | ||||||||
主題Scheme | Other | |||||||
主題 | マルチプロセッサ リアルタイムOS | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
資源タイプ | technical report | |||||||
著者所属 | ||||||||
名古屋大学大学院情報科学研究科 | ||||||||
著者所属 | ||||||||
名古屋大学大学院情報科学研究科 | ||||||||
著者所属 | ||||||||
名古屋大学大学院情報科学研究科 | ||||||||
著者所属 | ||||||||
株式会社ルネサスソリューションズ | ||||||||
著者所属 | ||||||||
株式会社ルネサステクノロジ | ||||||||
著者所属 | ||||||||
株式会社ルネサステクノロジ | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Graduate School of Information Science Nagoya University | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Graduate School of Information Science Nagoya University | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Graduate School of Information Science Nagoya University | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Renesas Solutions Corp. | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Renesas Technology Corp. | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Renesas Technology Corp. | ||||||||
著者名 |
石田, 利永子
× 石田, 利永子
|
|||||||
著者名(英) |
Rieko, Ishida
× Rieko, Ishida
|
|||||||
論文抄録 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | マルチプロセッサ対応 RTOS において,RTOS 自身が各プロセッサの負荷を見て動的にロードバランスを行う SMP 型 OS では,リアルタイム性の保証が困難である.そこで TOPPERS プロジェクトにおいて,AMP 型 OS にタスクマイグレーション機能を追加した組込みシステム向けマルチプロセッサ対応 RTOS である TOPPERS/FMP カーネルが開発された.TOPPERS/FMP カーネルでは,RTOS が動的にロードバランスを行うのではなく,ユーザーの要求時 (API) にのみタスクの移動を行うことで,RTOS 自体のリアルタイム性を高めている.本稿では,TOPPERS/FMP カーネルが提供する API を使用して,ユーザーレベルで,ロードバランスの実現が可能か評価した.具体的には,Linuxで行われているロードバランス機構を調査し,TOPPERS/FMP カーネルに適したタスクのマイグレーションの方法を 2 方式考案し,その方式を比較検討した.評価の結果,各プロセッサの負荷を取得する API と,指定した優先度のタスクを指定したプロセッサへマイグレーションする API の 2 つの API を追加することで,ユーザーレベルでロードバランス機構を実現できることを確認した. | |||||||
論文抄録(英) | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | In a RTOS for multiprocessors, symmetric load balancing, in which the kernel itself watches a load of each processor and dynamically balances the load among processors, sometimes makes it difficult to guarantee real-time behavior of the system. To address this problem, we have developed the TOPPERS/FMP kernel. This kernel will improve the real-time behavior of the multiprocessor system by allowing a user to move a task to another processor on demand through an API rather than by letting the kernel itself perform dynamic load balancing. In this work, we evaluated feasibility of user-level load balancing using the original API's of the TOPPERS/FMP kernel. After investigating the convention of load balancing employed by Linux, we created two candidates of load balancing methods which would be suitable for the TOPPERS/FMP kernel. Adding two new API's was necessary to implement either of the load balancing methods. One API returns a load of a processor, and another API moves a task of a designated priority to a designated processor. We weighed the two load balancing methods and selected one which was suitable for the TOPPERS/FMP kernel. | |||||||
書誌レコードID | ||||||||
収録物識別子タイプ | NCID | |||||||
収録物識別子 | AA12149313 | |||||||
書誌情報 |
研究報告組込みシステム(EMB) 巻 2009-EMB-14, 号 5, p. 1-12, 発行日 2009-07-17 |
|||||||
Notice | ||||||||
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
出版者 | ||||||||
言語 | ja | |||||||
出版者 | 情報処理学会 |