64ビットCPU向け32ビット除算最適化手法を開発
原題: Optimization of 32-bit Unsigned Division by Constants on 64-bit Targets
なぜ重要か
コンパイラの基本的な最適化技術を改良し、64ビット環境での計算性能を大幅に向上させる実用的な技術革新。
三成滋雄氏らが64ビットCPU向けの32ビット符号なし整数の定数除算最適化手法を開発した。Intel Xeon w9-3495Xで1.67倍、Apple M4で1.98倍の高速化を達成。LLVM/GCCにパッチを実装し、LLVMメインブランチに既にマージされた。従来のGranlund-Montgomery手法を改良した。
三成滋雄氏と星野貴史氏が、64ビットCPUにおける32ビット符号なし整数の定数除算を最適化する新手法を論文で発表した。従来のGranlund-Montgomery手法（GM手法）は、GCC、Clang、Microsoft Compiler、Apple Clangなど主要コンパイラに採用されているが、32ビットCPU向けに設計されており64ビット環境の能力を十分活用できていなかった。研究チームは64ビットCPUの性能を最大限引き出す新たな最適化手法を開発し、LLVM/GCCにパッチとして実装した。マイクロベンチマークテストでは、Intel Xeon w9-3495X（Sapphire Rapids）で1.67倍、Apple M4（Apple M-series SoC）で1.98倍の性能向上を達成した。特に注目すべきは、LLVMパッチが既にllvm:mainブランチにマージされており、提案手法の実用性が実証されている点である。この研究はプログラミング言語とハードウェアアーキテクチャの分野にまたがる成果として位置づけられている。
出典
※ 本記事は海外メディアの公開情報を元に編集部が日本語で要約したものです。投資判断の推奨ではありません。