Matrix multiplication via 3D partitioning

• 研究課題/領域番号: 24K22294
• 研究種目: 挑戦的研究(萌芽)
• 配分区分: 基金
• 審査区分: 中区分60:情報科学、情報工学およびその関連分野
• 研究機関: 京都大学
• 研究代表者: ジャンソン ジェスパー 京都大学, 情報学研究科, 特定准教授 (60536100)
• 研究期間 (年度): 2024-06-28 – 2027-03-31
• 研究課題ステータス: 交付 (2024年度)
• 配分額: 6,110千円 (直接経費: 4,700千円、間接経費: 1,410千円); 2026年度: 2,080千円 (直接経費: 1,600千円、間接経費: 480千円); 2025年度: 2,080千円 (直接経費: 1,600千円、間接経費: 480千円); 2024年度: 1,950千円 (直接経費: 1,500千円、間接経費: 450千円)
• キーワード: algorithm / time complexity / matrix multiplication / histogram / partitioning

研究開始時の研究の概要

The main idea of this project is to interpret matrices as 3D histograms. To multiply two matrices, we decompose their 3D histograms into 3D blocks which can then be manipulated in a pairwise manner using interval trees and other data structures.