Implementation of the Localized Exclusive Control for Multi-core <i>Tender</i>

IPSJ

Bibliographic Information

Other Title
  • 排他制御を局所化するマルチコア向け<i>Tender</i>の実現

Description

マルチコアプロセッサ （以降，マルチコア） を搭載した計算機の登場により，オペレーティングシステム （以降，OS） のマルチコア対応が行われている．FreeBSD や Linux は，すべてのコアで OS の資源を共有し，互いに排他制御することでカーネル処理の並列化を実現している．処理の並列性を向上させるためには，細粒度ロックを使用することが望ましい．しかし，細粒度ロックは実現する際，修正量が非常に多い．また，ロック処理が頻発し，オーバヘッドが大きくなりやすい．ここでは，Tender について，特有の OS 構造である資源インタフェース制御において排他制御することで，細粒度ロックであり，かつ一括した排他制御を実現する機構を述べる．また，マルチコア対応の際の修正量の抑制と処理の並列性の向上について既存 OS と比較し，評価する．

Operating system has supported multi-core environment because of the appearance of a computer equipped with a multi-core processor. Linux and FreeBSD achieved parallel processing of the kernel by sharing the resources of the OS with all cores, and making exclusive control each core. It is desirable to use the fine-grained lock to improve concurrency of the processing. However the fine-grained lock needs to modify many points. In addition, because exclusive control processing occurs frequently, an overhead tends to increase. This paper describes a mechanism to achieve local and fine-grained lock in Tender. We compared the OS that we developed to existing OSes about a number of modified point and performance.

Journal

Related Projects

See more

Keywords

Details 詳細情報について

Report a problem

Back to top