以前も行った SDPA の比較実験だが、一応今でも全ての以下のバージョンのソースファイルをコンパイルすることはできる。しかし、SDPA 0.x と 1.x ではコンパイルに成功してバイナリが出来ても問題を解くことが出来ない。具体的には数値的に安定して内点法ア…

また来週（11月3日）にオープンキャンパス（研究室公開）が行われます。オープンキャンパスと言いますと普通は高校生対象ですが、理工系に興味があるもっと若い方々（中、小学生）も歓迎致します。単に大学の宣伝というわけではなくて、理工系人材の発掘と育…

開発やデバッグ等は中規模のクラスタ計算機で行って、大規模実証実験はスパコンで行うというのが良く言われる方法だが、実はあまり上手くいかない場合もある。簡単に言うとクラスタ計算機は自分達で管理するので何でもアリ(好きなソフトウェア環境を構築でき…

Intel 新 Core i7(860, 870) では、メモリがトリプルチャンネルからデュアルチャンネルに移行しているが、実際の使用において性能低下は見られない。各種ベンチマーク結果から見ると新 Core i7 は結構お得な内容になっている。ところで TurboBoost はともか…

先日のご講演から最適化で使えそうなアイデアをいろいろと頂いた。 1: 文字列データの高速類似性解析と可視化技術 SDPA において計算順序の並び替えなどの前処理に応用できるかもしれない。キャッシュの有効利用やメモリアクセス回数の減少などのためにまと…

これは何でしょうとか中学入試に出るかもしれない。 [1] → [2] → 3 → 95 → 98 → 2000 → (Me) → XP → (Vista) → 7 括弧[]が付いているのは、ヘビーユーザーを見付けるのがかなり困難なもので、括弧()は M 社自身が忘れたいと思っているもの（おそらく）である…

10月24日の SCOPE 研究会ですが、大変盛況で二つのご講演の評判も大変良かったと思います。最適化関連と新分野への展開が期待できる内容ですので、まさに”計算と最適化の新展開”という目標に合致していました。来なかった人はともかく来れなかった人には大変…

Linux の CentOS のバージョンが 5.4 に上がった。CentOS (というよりも RHEL) がマイナーバージョンアップするときには傾向があって、しばらく update ファイルが無ければ(つまり yum update で更新無し)、その後で大量の update(つまりマイナーバージョン…

laqua サーバは RAID 5 で HDD 4台構成(HDD 0 から 3)になっているが、HDD 0 が壊れたので OS が起動しなくなった。そこで HDD 0 の交換を行ったが、RAID 5 を再構成してもディスクの状態は元には戻らず、結局 OS の再インストールとなった。何があったのか…

最後は F1 式が複数登場するという大変厄介な問題を扱う(まれにしか見られないが)。 計算機 CPU : Intel Xeon 5550 (2.66GHz / 8MB L3) x 2 Memory : 72GB OS : Fedora 11 for x86_64 問題１: theta6.dat-s ○GotoBLAS 1.34 : 32.59s Time(sec) Ratio(% : Mai…

今度は別の問題(F3 式の計算がボトルネックとなる問題)を用いてみる。これでスレッド競合？の問題がより深刻になってくるはずだ。 計算機 CPU : Intel Xeon 5550 (2.66GHz / 8MB L3) x 2 Memory : 72GB OS : Fedora 11 for x86_64 問題１: theta6.dat-s ○Got…

SDPA 7.3.1 と GotoBLAS 1.34, GotoBLAS2 1.06 の組合せについて少し実験を行った。 計算機 CPU : Intel Xeon 5550 (2.66GHz / 8MB L3) x 2 Memory : 72GB OS : Fedora 11 for x86_64 問題１: mcp2000-10.dat-s ○GotoBLAS 1.34 : 46.21s Time(sec) Ratio(% :…

SDPA からも BLAS Level 1 の関数を呼び出していて、その Level 1 の関数の性能はメモリのバンド幅に律速されていることを確認している。メタ戦略アルゴリズムは CPU の計算能力に律速されるということは考えにくいが、意外とデータの局所参照性もあるような…

次の土曜日に第３回の SCOPE 研究会を行います。期日が迫ってきたので再送します。 この SCOPE 研究会では ORや最適化だけでなく様々な分野から講師の先生をお呼びしておりますが、実際にはこの世界（敢えてどの世界とは言いませんが）の方々は自分の研究分…

SDPA Online Solver の第二サーバである laqua.indsys.chuo-u.ac.jp (Dell PowerEdege 2970) に異常が発生したために停止させました。おそらく RAID コントローラーかマザーボードの異常だと思われます（またか！）。現在別のマシンを laqua.indsys.chuo-u.a…

来年も５月の終わりか、６月の始めの週末に SCOPE つくば合宿を行う予定です。今年は幸い116名の参加者を数えることが出来ましたが、発表会場や懇親会会場が非常に手狭になり、参加者の方にはご不便をお掛け致しました。実はこれでも参加者を少し抑えたので…

インフルエンザ（新型、季節性）はすでに相当なレベルまで流行しているが、入試の時期と大流行が重なった場合の処置が大変難しい。 1: 発病による試験欠席への対応 2: 会場内にいる発病者への対応 対策をいろいろと考慮しておかねばならないが、どこでも現在…

もうすぐ Windows 7 が発売になるが、東芝のダイナブックでネットブックとネットノートの違いがわからなかったのだが、製品のラインナップを見ると、以下のようになっている。 ネットブック：軽くて小さいので気軽に持ち運びが出来る。CPU は Intel Atom で…

メタ戦略アルゴリズムからグラフ分割問題に対する Tabu Search を考えてみる。点数 1000 のグラフ分割問題を解いて、最適解が得られるまでの時間を比べてみた。下記の結果を見ると Intel > AMD という性能になる。メモリのバンド幅ではなく、キャッシュの性…

かなり昔から SDPA のバイナリを仮想マシンのイメージで配布することを計画していた。このブログを見ていると 2006 年ぐらいから計画はあったようだ。結局、 1: ソフトウェアライセンスの問題(バイナリ配布できないものがある) 2: 仮想マシンのイメージファ…

昨年は CEATEC Japan 2008 でパナソニックブースに行ってインタビューを受けて、写真も取ってもらい、結局ホームページに掲載していただいた。Let's note 2009 年冬モデル S シリーズは CPU Core 2 P8800 2.66GHz という高速 CPU 搭載だが、OS が Windows 7 …

話題を二つほど。 １：Intel Nehalem-EX 搭載のサーバを購入する予定で今年度の予算を残しておいたのだが、発売が遅そうで購入が間に合わないようなので、別の物を購入することになりそう。Intel Nehalem-EP でブレードサーバなどはどうだろうか？ ２：現在…

８日の台風で CEATEC Japan 2009 の内容も影響を受けたようだ。だいたい毎年参加していたのだが今年は参加できなくなってしまった。国内の IT 関係の展示会自体が減少する中で CEATEC Japan 2009 は重要な展示会だったのだが、国内市場の減少に伴い展示自体…

これからは最適化ソフトウェア（と言っても数理計画系）に対する多倍超計算が流行りそうなので（すでに流行の兆し）、一歩先にリリースしておいて良かったと思われる。SDP では一番先に発表したことはすでに認知されていると思う。 ブログランキングと成分解…

SDPA-GMP, QD, DD 7.1.2 を MPACK の 0.5.x に対応させたので、ホームページ上で更新を行った。現在 SDPA では NEC の４倍精度ライブラリを用いて、部分的に４倍精度化するという試みを行っているが、一般に公開出来ないので、その作業は MPACK で行うのも良…

ブログランキングと成分解析を行う http://blogram.jp/ を開始した。まずは暫定的なみどころは以下の通りで、"Linux" と "転職" と "仕事" への熱い想いが溢れているそうだ。全部当たっているかもしれない。 暫定のみどころ解析結果です。 「最適化問題に対…

現在は 1 箇所のみでオンライン・ソルバーの運用を行っているが、将来的に考えると現在の１箇所のみでは以下の問題が深刻になってくる。 １：停電やネットワーク障害で全てのサービスが停止 ２：計算機資源が不足する(SDPARA や ParaSCIP 等の大規模並列計算…

以前、こちらからイノベーションジャパン 2009 の発表資料を公開致しましたが、Hit 数で 2000 近い値を得ることが出来ました。どうもありがとうございます。Web の環境によっては転送量を抑えるために１ページずつ Web サーバにアクセスすることもあるので、…

この時期は来年度以降に向けていろいろな申請書を作成しなければならないので、最近はプログラムなどよりも研究目的、研究計画などを（複数）ひたすら書いている。もともとこういった文章を書くのはあまり好きな方では無いけれども、今年はあまりも書く量が…

KSMAP の合宿での発表ですが、家庭の事情によって合宿自体の参加が出来なくなってしまいました。またいずれ環境が落ち着いてきたら、また別の機会に中身も向上してお話したいと思います。