担当

• 八杉 昌宏 yasugi ＡＴ kuis.kyoto-u.ac.jp
• TA: 矢野 正治 yano ＡＴ ii.ist.i.kyoto-u.ac.jp
• TA: 武田 龍 rtakeda ＡＴ kuis.kyoto-u.ac.jp

感想の1つを足しました．

スコアを更新しました (11/9, 11/12, 11/29, 11/30, 1/27)

第4回レポート，最終レポート(11/26(木)13:00締切)について， 11/27 16:30 現在， メール提出があったものについては， TAから受け取り確認にあたるメールを返信済です． (11/29)

第3回レポート(11/5(木)13:00締切)について， 11/05 16:30 現在， メール提出があったものについては， TAから受け取り確認にあたるメールを返信済です． (11/06)

n女王問題のプログラムは「場合の数(個数)」を出力してください． たとえば「パズルの解」をメモリに保存しておく必要はありません． (それでも保存する場合は，並列プログラミングにおいては， pthread_mutex_lock/pthread_mutex_unlock 等で正しく相互排他しましょう． なお，相互排他は各スレッドから表示する場合にも必要です) (11/05)

共有メモリマクロが使っている volatile 型修飾子について 計算機室の gcc4 (4.0.0) ではうまく扱えていない可能性があること が分かりました． (参考: http://www.jpcert.or.jp/sc-rules/c-dcl17-c.html )
xread_int などを利用している場合， (対処a) atomic_read_int_to_finish_readに置き換えるか， (対処b) gcc version 3.4.3 を用いるか， (対処c) 対象となるデータのほうに volatile 型修飾子を使うか， などを試してみてください． 課題提出済みのプログラムについては(c)によって測定を行っています． (11/02)

第2回レポート(10/29(木)13:00締切)について， 10/30 16:30 現在， メール提出があったものについては， TAから受け取り確認にあたるメールを返信済です． (11/01)

第1回レポート(10/15(木)13:00締切)について， 10/15 16:30 現在， メール提出があったものについては， TAから受け取り確認にあたるメールを返信済です． (10/15)

ニックネーム(本名可)が明記されていないレポートは (内容に乏しいレポートと同様に)不備のあるレポートして扱います． 明記していなかった場合，追加連絡して構いません．(10/15)

注意: プログラムが未完成の場合も原則として，期限までにレポートを提出してください． (期限に遅れた場合でもあきらめず1時間でも早く提出してください． 第1回レポートについての更新があった場合は， 第2回レポートに含めて構いません) (10/15)

「上位スコア」の掲載に使う各自のニックネームを 第1回レポートとともに提出してください．(10/08)
(スコアはWebで一般に公開してしますので， そのつもりでニックネームを指定してください． 公開される「上位スコア」に本名が掲載されて構わなければ，本名でもかまいません)

計算サーバの利用について

並列プログラミング受講者は mpws01〜39 を使用してください． mpws40〜 は少し性能が落ちます．

連絡事項などはこのページに記載します。 ときどき再読み込み(reload)してください。
このページは移動する可能性があります。 計算機科学実験及演習のページ からリンクを辿ってください。
最終更新: Fri Sep 24 12:53:48 JST 2010

new: 実行時間の上位スコア, 第1回, 第2回, 第3回，第4回，最終 (1/27)

自分のプログラムが遅いと思った場合 「準備 」にある初歩的な「最適化オプション」を 読み忘れていないか確認しましょう．

資料・説明など

• LU分解
• n女王問題
• 高速化について
• 並列化について
• 並列化・高速化の例

課題など

• 進め方
• 準備: プログラムの作成方法 (10/1午後)
• 課題1: 逐次版LU分解プログラムの作成(10/2午前)
• 課題2: 逐次版LU分解プログラムの高速化 (10/2午後, 8午後，9午前)
• 課題3: LU分解プログラムの並列化 (10/9午後, 15午後，16午前，16午後, 22午後)
• 課題4: 逐次版n女王プログラムの作成 (10/23午前)
• 課題5: 逐次版n女王プログラムの高速化 (10/23午後，10/29午後，10/30午前)
• 課題6: n女王プログラムの並列化 (10/30午後, 11/5午後, 6午前, 6午後，12午後)
• 11月までの期間， 課題3,6での計算サーバ(16プロセッサ) の利用を可能にする予定である． 課題3を計算サーバで評価した結果は最終レポートに含めるとよい．

レポート

締切

提出方法

• 作成したCプログラム (十分親切なコメント付き，複数可)
• 実行形式の作成方法(コンパイラバージョン，コンパイルオプション, Makefileを示してもよい)
• 実行方法(実行時引数など、作成方法と合わせて再現に必要な情報を示すこと)
• 測定した実行時間
• プログラムの説明 (アルゴリズム，データ構造，工夫・改善した点がわかるようにする。 コンパイルするとどうなるかについてアセンブリコードを用いた説明も 必要に応じて行うこと。)
• 考察(方式間の比較，さらなる改善案などついて議論する． うまくいかなった工夫や かえって遅くなってしまった工夫についても議論することが望ましい。)

• 氏名と「上位スコア掲載用ニックネーム(上記注意参照)」を明記すること．
• できるだけ plainテキストで提出すること。 数式(LaTeXなど)、グラフ(gnuplotで作成する 例) などを含む部分は Postscript形式で提出する。
• (プログラムはメール本文中に始まりと終わりが分かるようにして書けばよい． 本文中にではなく添付ファイルにしてもかまわないが， 文字化けの問題が生じやすいので，あらかじめ 自分宛てに送ってみてテストするなどして確認してからとすること)
• TAを含む担当者に提出すること。
  つまり，提出の際の送り先として，同時に3つのメールアドレス を指定すること．
• 原則として，演習室のアカウントで送信すること．
• Subject: は，"第1回レポート"，"第2回レポート"， "第3回レポート"，"第4回レポート"，"最終レポート" などする．
• ※ 最終レポートにおいては課題1〜6すべてについてのレポートとする． つまり，第1回レポート〜第4回レポートの内容をすべてを含むものとする． (「前回と同じです」ではなくレポートの内容そのものを含むこと)． それに加えて，全体まとめとしての考察，感想も書くこと (感想の1つ)。 また，第1回レポート〜第4回レポートの提出後に 改良できている場合は最新の結果を含めるようにする．

成績

参考(2006年2月の教育用計算機システム更新後のスコア):

• 2008年度の実行時間の上位スコア

参考(2006年2月の教育用計算機システム更新前のスコア):

• 2005年度の実行時間の上位スコア
• 2004年度の実行時間の上位スコア