スピードチャレンジの決勝ラウンドのためのプログラムはとりあえず指定されたディレクトリに置いた。 すべての問題をパスできるだろうか。運が悪いと数問落とす可能性がある。精度誤差が3.0倍未満は厳しい。 来年は参加しないと思うのであまり関係ないが、精…

Cellスピードチャレンジのための連立一次方程式のプログラムですが、まだいくつか高速化する方法が残っていると思うが、変更を加えるのをそろそろ終わろうと思う。今のプログラムは32x32のブロックを使っているために、データ転送がネックになってしまってい…

エンジニアの進化は"アウトプット"にあり! まつもとゆきひろ×小飼弾 参加者からの「ブログはエンジニアにとってマストアイテムだと思うか」との質問に、「アウトプットの数を増やせば当然叩かれることもある。それをおそれずに、叩かれることに強くなってほ…

3/14(金)にCellスピードチャレンジ2008の予選ラウンドの結果が出た。僕のチームも無事全ての予選問題をパスしポイントも多少は獲得することができた。だけど１位の東工大のチームとの性能差はすさまじい。 今のアルゴリズムではこれ以上性能を上げるのは難し…

LU分解で連立方程式を解くプログラムを作っているが、解精度が足りない。AにLUを上書きしてしまっているためにIterative Improvementを適用するにはプログラムの大部分を変える必要がある。LU Factorizationの部分をdouble型で計算させると多少は精度が上が…