省電力を考慮した市場モデルによるメニーコアプロセッサのコア配分

摘要

Recently, a many-core processor, which has a large number of independent cores, has been developed. For utilizing such processors, it is important to allocate computation resources for each concurrent task adequately. In this study, we propose a core allocation method based on the market-oriented programming which is one of the resource allocation methods using market mechanism. Our proposed method uses the Amdahl's law as measure of parallel computation performance for adequate core allocation. We introduce a power-saving agent to our market model for considering power-saving. Further, we show the validity of our proposed method by computer experiments.%現在，多数のコアを搭載したメニーコアプロセッサの開発が進んでいる．そこでは並列に動作する各タスク間で，適切に計算機資源を配分することが求められる．本研究では，コアを必要とするタスクに対して資源配分の一手法である市場指向プログラミングを用いてコア配分を決定する手法を提案する．適切なコア配分を決定するため，並列計算性能の評価指標であるアムダールの法則を利用する．さらに，省電力を考慮するために市場モデルに対してこれを目的としたエージェントを導入する．そして．計算機実験により提案する手法が適切にコアを配分できていることを確認する．