| 研究課題/領域番号 |
23K24822
|
|---|
| 補助金の研究課題番号 |
22H03566 (2022-2023)
|
|---|
| 研究種目 |
基盤研究(B)
|
| 配分区分 | 基金 (2024)
補助金 (2022-2023) |
|---|
| 応募区分 | 一般 |
|---|
| 審査区分 |
小区分60050:ソフトウェア関連
|
|---|
| 研究機関 | 東京大学 |
|---|
研究代表者 |
鵜川 始陽 東京大学, 大学院情報理工学系研究科, 准教授 (50423017)
|
|---|
| 研究分担者 |
塩谷 亮太 東京大学, 大学院情報理工学系研究科, 准教授 (10619191)
穐山 空道 立命館大学, 情報理工学部, 准教授 (80775289)
佐藤 重幸 電気通信大学, 大学院情報理工学研究科, 准教授 (90779464)
|
|---|
| 研究期間 (年度) |
2022-04-01 – 2027-03-31
|
| 研究課題ステータス |
交付 (2024年度)
|
| 配分額 *注記 |
17,030千円 (直接経費: 13,100千円、間接経費: 3,930千円)
2026年度: 2,860千円 (直接経費: 2,200千円、間接経費: 660千円)
2025年度: 3,250千円 (直接経費: 2,500千円、間接経費: 750千円)
2024年度: 4,290千円 (直接経費: 3,300千円、間接経費: 990千円)
2023年度: 3,380千円 (直接経費: 2,600千円、間接経費: 780千円)
2022年度: 3,250千円 (直接経費: 2,500千円、間接経費: 750千円)
|
|---|
| キーワード | processing in memory / 並列計算 / 仮想機械 / ガーベージコレクション / シミューレーター / 省電力計算 / 並列処理 / マネージドランタイム |
|---|
| 研究開始時の研究の概要 |
Processing-in-memory （PIM）は計算機能を持ったメモリデバイスである．CPUへのデータ転送を省くことで高速化と省電力化を同時に実現し，現在一般的なプロセッサ中心の計算機システムの限界を打破するものとして期待されている．本研究では，Javaのようなメモリが抽象化されたプログラミング言語（マネージド言語）でPIMを活用できるようにすることを目標とする．そのために，(1)マネージド言語でPIMを活用するためのプログラミングモデルや言語拡張，(2)ランタイムシステムの実装技術，(3)マネージド言語に適したPIMのハードウェアを研究する．
|
| 研究実績の概要 |
2022年度は，UPMEMをマネージド言語から活用するシステムの構築のための基本的な調査を行い，以下の課題を明らかにした．UPMEMは研究開始時点で唯一利用可能な汎用のPIMであり，世界的にもPIMを活用したソフトウェアの研究に用いられている．
(1) CPU向けに開発されたTinyGo処理系をUPMEMに移植した．また，PIMプロセッサ用の簡易なインタプリタと，CPU上のインタプリタで実行しているプログラムの一部の関数をUPMEMで実行できる仕組みを試作した．複数のPIMプロセッサに自然に異なる処理を指示できるプログラミングモデルの構築と，個々のPIMプロセッサが持つメモリを有効利用することが課題と分かった．
(2) UPMEMを活用した木構造と，それを利用したインメモリデータベースを試作し，UPMEMのプログラミングの知見を得た．試作したデータベースを用い，理想的な状況ではCPUだけで処理する場合に比べて最大4.7倍高速になることが確認できた．一方で，一部のPIMプロセッサに処理が集中しないよう負荷分散することが課題になった．また，UPMEMのような超並列な計算コアが独立に動作するシステムでは，プログラムのデバッグにも課題が有ることが分かった．
(3) UPMEM上で与えられたプログラムを実行する際の消費電力見積りの方法を調査し，既存研究では不十分であることが分かった．特に，DRAMの状態の変化を考慮した詳細な評価手法が必要である．
さらに， UPMEMに適したワークロードを調査し，木構造の検索の他にも分割統治型の文字列処理が有望であるという結論を得た．また，UPMEMに留まらず，ヘテロジニアスなメモリを持つシステムでデータを適切に配置したり転送したりする研究を行い，DRAMとネットワークを介してアクセスするリモートメモリを活用するシステムについての知見を得た．
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
2022年度は本研究の初年度である．本年度は(1)CPUとPIMプロセッサを併用するマネージド言語の処理系の設計(2)UPMEMを利用したプログラミングモデル(3)CPUとPIMプロセッサ間のデータ転送(4)消費電力を含めた性能評価の方法について基本的な調査を行い，課題を明らかにする計画だった．このうち，(1)，(2)，(4)については，期間内で調査を行い，課題が明らかになった．(3)については，PIMプロセッサ上で連続したアドレスのメモリがCPU上では連続していないことが課題と考えていたが，UPMEMのSDKが当初想定していたよりも抽象度の高いデータ転送APIを提供していたため，(3)の調査が不要になった．
さらに，一般にヘテロジニアスなメモリを持つシステムにスコープを広げて研究している．
|
| 今後の研究の推進方策 |
2022年度の調査で明らかになった課題の解決を試みる．
複数のPIMプロセッサに自然に異なる処理を指示できるプログラミングモデルの構築と，個々のPIMプロセッサが持つメモリを有効利用するという課題に対しては，GPUプログラミングのように1回の実行毎に計算対象のデータを送るのではなく，PIMプロセッサ内にデータを蓄えておく．オブジェクト指向言語を対象として，PIMプロセッサのメモリにオブジェクトを配置し，そのプロキシをCPUに作ることで，プロキシ経由でPIMプロセッサ上のオブジェクトのメソッドを呼び出すことで，PIMプロセッサで計算を行う．このような実行モデルの処理系を試作し，実現可能性や性能を調査する．
それと同時に，そのような実行モデルに合ったアプリケーションの調査や開発を行う．2022年度の調査で木構造の探索や分割統治型の文字列処理が有望と分かったので，UPMEMを活用して，それらを高速に行うプログラムをUPMEMのネイティブアプリケーションとして開発する．これにより，翌年度以降に評価で用いるベンチマークプログラムの開発の準備をする．
消費電力の見積りを含む性能評価手法の確立のためには，既存のシミュレータであるSMCSimを参考に，計算コアの命令セットやメモリ階層のアーキテクチャなどの UPMEM 独自の環境を再現する方法を研究する．
|
