研究日誌。

大規模なグラフ処理に対してメモリ階層構造を考慮した高性能なソフトウェアを開発。

EPS 出力に関して。

2009-08-20 22:31:30 | Weblog
全米グラフの最短路ソルバーの EPS で出力する際に、一般的な画像サイズにスケーリングすると、当たり前のことだが短い枝は点のようになってしまう。こうなるとあってもなくても構わないということになる。

1600 x 1600 に出力した際に何もしないと 32 sec. くらいかかる。
それを先ほどのように枝ではなくなってしまう部分を省くと 14 sec. くらいで済む。