2007年度　計算理工学基礎

　張研究室・第1回講義　「ハイパフォーマンスコンピューティングの基礎」

　日時： 2007年5月8日（火） 10:30 - 12:00
　講義室：　IB電子情報館IB012号講義室
　講師：　山本有作




講義で使った資料

　「ハイパフォーマンスコンピューティングの基礎」（PowerPoint，1.77MB）


レポート課題

　・以下の(1)〜(3)のうち，１題を選んで解答せよ。
　　なお，張研究室のレポート課題はこれだけであり，連立一次方程式の反復解法
　　（5/15の講義）に関するレポートは出題されないので注意すること。

　・6/30までに yamamoto@na.cse.nagoya-u.ac.jp に提出のこと。

　(1) 行列乗算プログラムの最適化と性能評価

　　行列乗算を行うプログラムを作成し，ループ展開（レジスタブロッキング）やキャッシュ
　　ブロッキングなどの最適化手法を適用してどの程度の性能向上効果があるかを調べよ。
　　なお，プログラムもレポートに添付して提出のこと。

　(2) Strassenのアルゴリズムの性能評価

　　Strassenのアルゴリズム（講義資料17ページを参照）のプログラムを作成し，通常の
　　行列乗算と比べてどの程度の性能向上効果があるかを調べよ。なお，プログラムも
　　レポートに添付して提出のこと。

　(3) OpenMPによるガウスの消去法の並列化

　　ガウスの消去法（講義資料5ページ）をOpenMPを使って並列化し，プロセッサ数を1，2，
　　4，8と変えたときに実行時間がどのように変わるかを調べよ。行列サイズnは500，1000，
　　2000と変え，行列サイズにより並列化の効果がどう変わるかについても調べること。
　　並列計算機は，自分の研究室にあればそれを使ってよい。ない場合は，「計算科学
　　フロンティア特別講義」で与えられるIDを使うこと。また，OpenMPの使い方も同講義の
　　内容を参照するとよい。



連絡先

　計算理工学専攻　張研究室　山本有作
　居室：　工学部３号館南305号室
　Email：　yamamoto@na.cse.nagoya-u.ac.jp
　内線：　5380


講義のページに戻る
Topに戻る