2024-03-29T22:17:48Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000707822020-10-27T05:03:34Z00934:01119:06067:06195
マルチコアアーキテクチャのための密行列LU分解のプログラミング技術On-chip Parallel Programming Techniques for Dense LU Decompositionjpn並列計算http://id.nii.ac.jp/1001/00070782/Articlehttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=70782&item_no=1&attribute_id=1&file_no=1Copyright (c) 2010 by the Information Processing Society of Japan東京工業大学東京工業大学東京工業大学里城, 晴紀吉瀬, 謙二小長谷, 明彦近年,シングルコアプロセッサは消費電力と発熱の制限により性能限界に達したため,多数のプロセッサコアによって性能向上を図るマルチコア,メニーコアのプロセッサが主流となっている.マルチコアプロセッサの性能を引き出すためには,すべてのコアを無駄なく動作させるための並列性の確保と,多数のコアが同時アクセスすることで生じるメモリアクセスボトルネックの解消を同時に満たすことが課題となっている.密な線型方程式を効率良く解くLU分解は高性能計算の代表的なベンチマークとして知られている.これまで,LU分解の高速実行アルゴリズムとしては,並列処理を最大限に活用できるright-looking法が適しているといわれていた.しかしながら,マルチコアプロセッサにおいては演算性能に比べメモリ性能が相対的に低いため,データ転送量の多いright-looking法が必ずしも最大性能を示すとは限らない.本論文では,LU分解を題材に,参照局所性が高いleft-looking法が,最大並列性を実現するright-looking法よりも高性能を実現するマルチコアアーキテクチャの条件を,性能予測モデルとCell BEでの評価実験での結果をふまえて報告する.Recently, multicore processor architectures have been getting attention from the viewpoint of the balance of design complexity and CPU performance in the constraint of electronic power consumption and transistor size. In the multicore processor architectures, high performance computing requires not only parallelism to make use a number of cores but also efficient data transfer mechanism to avoid memory access bottleneck. Dense linear algebra LU decomposition is one of the well-known algorithms used for benchmarks in high performance computing. It is usually said that the right-looking method is better than the left-looking method due to the available parallelism in the LU decomposition. However, this is not always true in the multicore architectures due to the memory bandwidth bottleneck. In this paper, architectural conditions in which the left-looking method overperformed the right-looking method are described with performance estimation models and empirical evaluation on Cell BE.AA11833852情報処理学会論文誌コンピューティングシステム(ACS)331992082010-09-171882-78292010-10-29