http://blog.goo.ne.jp/sdpaninf クラスタ＆グリッド＆クラウド、さらにマルチコアなどの並列計算の技術を用いて行う最適化の話など。 sdpaninf 2010-02-10T15:53:46+09:00 ja-jp http://blog.goo.ne.jp/sdpaninf/e/31103e11933858c230d731b4d6866200 1: SDPA ホームページ 2: SDPA Online Solver 3: 最短路問題 Online Solver 4: 研究室用ブログ（日本語 & English) 5: SCOPE（「計算と最適化の新展開」研究部会） Weblog sdpaninf 2010-06-19T22:11:55+09:00 http://blog.goo.ne.jp/sdpaninf/e/a615752ec2a5570939d92afcfcb690f8 以前に実マシンと仮想マシンの性能比較を何回か行ったのだが、両者のOSが異なっていたので、今度はOSを Fedora 12 で統一した。 ○計算サーバ CPU : AMD Opteron 8439 (2.80GHz / 6MB L3) x 4 (24コア) Memory : 128GB (32 x 4GB / 800MHz) gcc : 4.4.2 OS : Fedora 12 for x86_64 OMP_NUM_THREADS=4 仮想マシンは VMWare Player 3.0 for x... Weblog sdpaninf 2010-02-11T13:32:36+09:00 http://blog.goo.ne.jp/sdpaninf/e/06643818376bb867e55219eeeb803e30 SDPA Online Solver は以下のリンクのように二箇所用意されている。 http://sdpa.indsys.chuo-u.ac.jp/sdpa/online.html 単なるミラーサーバではなく、システムにも大きな違いがあるので、興味のある方は New SDPA Online Solver (http://laqua.indsys.chuo-u.ac.jp/portal/) の方も試していただきたい。宣伝不足のせいなのか後者の方が使用率はかなり低くなっている。 Weblog sdpaninf 2010-02-10T14:11:11+09:00 http://blog.goo.ne.jp/sdpaninf/e/36257746ae6d2655ce5a9f9a3fe8545e かつては OpenBeOS と呼ばれていた HAIKU だが、BeOS の再現を目標としていると言われる。かつては主流派の OS 以外にも Next や OS/2 などの楽しいマイナーな OS がたくさん存在した。VMware 上で最新の HAIKU を動作させたところ、写真のように最短路 Online Solver も問題なく動作する(SDPA Online Solver も正常に動作する）。 Weblog sdpaninf 2010-02-09T01:47:25+09:00 http://blog.goo.ne.jp/sdpaninf/e/fcdeee2ee70fff7ba34d9b6a226f2148 これまでに Intel Atom (230 と 330) を用いて様々用途（特に数値計算）に用いてきた(OS は Windows と Linux)。 1: Intel Atom Z520 と Windows Vista Basic の組合せ(例えば SONY VAIO TypeP など)は、CPU の性能が低すぎて様々な作業に利用するのはかなり無理がある。最も重い OS と最も遅い CPU の組合せなどでかなり無理がある。 2: Atom と Windows XP の組合せはそこそこ速く動作す... Weblog sdpaninf 2010-02-08T11:40:13+09:00 http://blog.goo.ne.jp/sdpaninf/e/d9f01ce1fc75f0efcd15bf966a139f11 （かなり）昔に作った BASIC のプログラムを見ていたら MAT という命令を使っていた。まさに MATLAB のような使い方ができる。以下のプログラムだけで行列積の計算が可能になっている。 100 DIM A(N,M), B(M,N), C(N,N) 110 MAT C = A * B その他にも以下のような命令があった。特殊な環境のみで使用されてあまり普及した命令ではなかったようだ。 MAT A = TRN(B) : 転置 MAT A = CON : 行列の全ての要素を１とする MA... Weblog sdpaninf 2010-02-07T10:08:37+09:00 http://blog.goo.ne.jp/sdpaninf/e/e9ccbc330d36b40550a74a55751ad50e 久しぶりに SDPA Online Solver の SDPA を新しいバージョンに変更してみた。Online Solver は問題を解くというサービスのみを提供すれば良いので、ソースの配布等と比べると随分手間は少ない。やはりソフトウェアは何らかの形で公開する必要があるだろう。ソースでもバイナリでもクラウドサービスでも良いのだが、公開されていないソフトウェアは存在していないのと一緒である。 ○問題 gpp1000.dat-s 変更前: SDPA 7.3.1 : 16.0s 変更後: SDPA ... Weblog sdpaninf 2010-02-06T02:15:24+09:00 http://blog.goo.ne.jp/sdpaninf/e/e3d6ef56d1174fbfc519c863c22dc0fd GPU の応用として金融シミュレーション(Real-time Options Valuation)があることは良く知られているが、日本ではあまり見かけないので GPU 業界の方に聞いたところ、金融の本場の国では相当数の GPU システムが稼働しているそうだ（しかも結構儲かっているらしい）。ECC 機能の無い Fermi 以前の GPU で長時間計算した結果にどの程度信頼性があるのか疑問が残るところだ。 最適化分野における GPU の適用というのを以前から考えているのだが、以下の理由であまり上手く... Weblog sdpaninf 2010-02-05T01:16:29+09:00 http://blog.goo.ne.jp/sdpaninf/e/e3ce82b3fca92eb3b2921d2c5877fd36 以下の市民講演会の連絡が送られてきたので、宣伝を兼ねて掲載します。SCOPE 講演会 も前日にありますので、内容にあまり関連性は無いと思いますが、興味のある方は両方ご参加下さい。 市民講演会 日時： ２０１０年３月２８日（日）１４：００〜１６：３０ 場所： 慶應義塾大学 日吉キャンパス第4校舎B棟J19教室 （日吉キャンパスへのアクセス、キャンパスマップ） 講演者，タイトル： 森吉 仁志（名古屋大学大学院多元数理科学研究科 教授） 調和級数から指数定理... Weblog sdpaninf 2010-02-04T01:16:08+09:00 http://blog.goo.ne.jp/sdpaninf/e/5ee495756716b5d864da6404de7c6e27 実際に使うのは初めてだが、AMD Core Math Library(ACML) を試してみた。SDPA 7.3.1 を用いて GotoBLAS との比較実験を行った。両BLAS をリンクしたときの性能は同等になっている。 CPU : AMD Opteron 2435（2.6GHz / 6MB L3）x 2 Memory : 64GB（16 x 4GB / 800MHz） OS : Fedora 12 for x86_64 gcc : 4.4.2 ○問題１ : theta6.dat-s SD... Weblog sdpaninf 2010-02-03T01:54:37+09:00