64-bit CPU向け32-bit除算最適化手法
मूल शीर्षक: Optimization of 32-bit Unsigned Division by Constants on 64-bit Targets
यह क्यों महत्वपूर्ण है
コンパイラ性能向上により全体的なソフトウェア実行効率が改善される
Shigeo MitsunariとTakashi Hoshinoが64-bit CPU向けの32-bit符号なし整数定数除算の最適化手法を提案。Intel Xeon w9-3495Xで1.67倍、Apple M4で1.98倍の高速化を実現。LLVMへのパッチは既にメイン分岐に統合済み。
研究者らは既存のGranlund-Montgomery法（GM法）を改良し、64-bit CPUの能力を完全に活用する新しい最適化手法を開発した。従来のx/7のような32-bit除算処理は32-bit CPU向けに設計されており、64-bit環境での性能を十分に引き出せていなかった。新手法はGCC、Clang、Microsoft Compiler、Apple Clangなどの主要コンパイラで採用されているGM法をベースに、64-bit環境に特化した改良を施している。研究チームはLLVM/GCC向けのパッチを実装し、マイクロベンチマークでIntel Xeon w9-3495X（Sapphire Rapids）で1.67倍、Apple M4（Apple M-series SoC）で1.98倍の性能向上を達成した。提案手法の実用性は、LLVMのメイン分岐へのパッチ統合により実証されている。この最適化はプログラミング言語処理とハードウェアアーキテクチャの両分野にまたがる重要な改良である。
स्रोत
※ यह लेख अंतरराष्ट्रीय मीडिया की सार्वजनिक जानकारी का हिन्दी सारांश है। यह निवेश सलाह नहीं है।