文献

J-GLOBAL ID：201502258220570203   整理番号：15A0472318

資源の独立化機構により排他制御を局所化するマルチコア向けTenderの実現

Implementation of Multi-core Tender with Mutual Exclusion Localization Based on Mechanism of Resource Independence

著者 (3件)： 山本貴大 (岡山大 大学院自然科学研究科) ,  山内利宏 (岡山大 大学院自然科学研究科) ,  谷口秀夫 (岡山大 大学院自然科学研究科)
資料名： 情報処理学会論文誌トランザクション コンピューティングシステム(Web)  (情報処理学会論文誌 コンピューティングシステム(Web))
巻： 7  号： 3  ページ： 25-36 (WEB ONLY)  発行年： 2014年08月19日 
JST資料番号： U0477A  ISSN： 1882-7829  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： マルチコアプロセッサ(以降,マルチコア)を搭載した計算機の登場により,オペレーティングシステム(以降,OS)のマルチコア対応が行われている。マルチコア環境では,複数のコアが並列に処理を実行するため,排他制御を使用し,データの不整合を防ぐ必要がある。このとき,開発工数を削減するため,排他制御をOS機能の処理の入り口に局所化すると,既存OSのOS構成法では,単一の大域的なロックによる排他制御とならざるをえず,処理の並列性が低下する。一方,細粒度な排他制御により,並列性を向上させようとすると,排他制御箇所が増加し,開発工数が増大する。これは,既存OSのOS構成法では,OS機能をモジュール化し,独立して管理していないため,OS機能の処理の入り口においてOS機能と処理対象となるデータの情報を取得することができず,細粒度な排他制御を実現できないためである。本論文では,Tenderオペレーティングシステムにおける資源の独立化機構に着目し,資源を操作するプログラム部品の呼び出しを制御する資源インタフェース制御において操作対象となる資源ごとに排他制御することでマルチコア環境でのOS機能の開発工数を削減し,かつ処理の並列性を向上させる。また,マルチコア対応の際の修正量と処理の並列性について既存OSと比較し,評価する。(著者抄録)

シソーラス用語： *オペレーティングシステム ,  *並列処理 ,  *マルチプロセッサシステム ,  局所性 ,  *資源割付 ,  性能評価 ,  ロック【計算機】 ,  インタフェイス ,  モジュール構造 ,  工数 ,  ソフトウェア開発
準シソーラス用語： マルチコアプロセッサ ,  排他制御 ,  局所化 ,  開発工数

分類 (1件)： オペレーティングシステム  (JD03020J)

引用文献 (17件)：

• Kågström, S., Grahn, H. and Lundberg, L.: Scalability vs. Development Effort for Multiprocessor Operating System Kernels, (online), available from (http://www.bth.se/people/ska/phd-smp-survey.pdf).
• Lehey, G.: Improving the FreeBSD SMP implementation, Proc. FREENIX Track: 2001 USENIX Annual Technical Conference, pp.155-164 (2001).
• Boyd-Wickizer, S., Clements, A.T., Mao, Y., Pesterev, A., Kaashoek, M.F., Morris, R. and Zeldovich, N.: An Analysis of Linux Scalability to Many Cores, Proc. 9th USENIX Symposium on Operating Systems Design and Implementation, pp.1-16 (2010).
• 谷口秀夫,青木義則,後藤真孝,村上大介,田端利宏:資源の独立化機構によるTenderオペレーティングシステム,情報処理学会論文誌,Vol.41,No.12,pp.3363-3374(2000).
• 佐伯顕治,田端利宏,谷口秀夫:Tenderの資源再利用機能を利用した高速fork & exec処理の実現と評価,電子情報通信学会論文誌D,Vol.J91-D,No.12,pp.2892-2903(2008).

タイトルに関連する用語 (4件)： 資源 ,  排他制御 ,  局所化 ,  マルチコア