a64fxスパコン上での近似最近傍探索による高速大規模マルチメディア処理
| Project/Area Number |
22K17906
|
|---|
| Research Category |
Grant-in-Aid for Early-Career Scientists
|
| Allocation Type | Multi-year Fund |
|---|
| Review Section |
Basic Section 61010:Perceptual information processing-related
|
|---|
| Research Institution | The University of Tokyo |
|---|
Principal Investigator |
松井 勇佑 東京大学, 大学院情報理工学系研究科, 講師 (80780676)
|
|---|
| Project Period (FY) |
2022-04-01 – 2027-03-31
|
| Project Status |
Granted (Fiscal Year 2022)
|
| Budget Amount *help |
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2026: ¥2,860,000 (Direct Cost: ¥2,200,000、Indirect Cost: ¥660,000)
Fiscal Year 2025: ¥390,000 (Direct Cost: ¥300,000、Indirect Cost: ¥90,000)
Fiscal Year 2024: ¥390,000 (Direct Cost: ¥300,000、Indirect Cost: ¥90,000)
Fiscal Year 2023: ¥390,000 (Direct Cost: ¥300,000、Indirect Cost: ¥90,000)
Fiscal Year 2022: ¥390,000 (Direct Cost: ¥300,000、Indirect Cost: ¥90,000)
|
|---|
| Keywords | 近傍探索 / 近似最近傍探索 / a64fx |
|---|
| Outline of Research at the Start |
本研究計画では「a64fxスパコン上での最近傍探索」の確立を目指す。これにより、マルチメディア処理を行う技術者が、誰でも応用処理をスパコン上で実行する未来を創造する。大規模計算においてGPUクラスタを利用することは必須になってきているが、a64fxスパコンはそれを超える性能を達成する可能性がある。申請者は大規模処理の最も基盤的な技術である「近傍探索」をa64fxスパコン上で効率的に実現する基盤技術を創出することを目指す。
|
| Outline of Annual Research Achievements |
2022年度は、まず近傍探索の理論面に着目し研究を行った。主として、次の二点に関して研究を行った。(1) グラフインデクスの分散構築。グラフベースの近傍探索データ構造は現在最も広く使われている。一方で、グラフベースのインデクスは構築が遅く、特に並列化しづらいという欠点があった。我々はアルゴリズムを分解し並列可能にすることで、インデクスの構築を高速化する研究を行った。(2) データ重複が与える精度変化への影響の調査。近傍探索の文脈では、全く同じ冗長データや、わずかに違うだけのデータが存在しうる。しかし、それらのデータが探索性能に与える影響は知られていなかった。私たちは評価指標を整理し人工データを用いることで、そのようなデータ重複が精度に与える影響を調査した。上記のそれぞれに対し、コンピュータビジョン分野における国内の最大の学会である画像の認識・理解シンポジウム（MIRU）にて発表を行った。(2)の内容については、優秀な論文のみ選ばれるShort Oralに選定され、口頭発表を行った。
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
まずは理論面の研究を進め、国内学会にて発表を行った。現在、これらの内容を国際会議に投稿し、結果を待っている状態である。よって、おおむね順調に進展している。
|
| Strategy for Future Research Activity |
引き続き理論面の研究をすすめるとともに、国際会議に採択された論文についてはソースコードの公開配布をすすめていきたい。この一年、ベクトル探索データベースという分野が盛り上がりを見せている。ベクトル探索データベースは本申請と強く関係することから、分野の動向を見極めつつ分野へのコミットを強めていきたい。
|
Report
(1 results)
Research Products
(3 results)
