HPC

torqueのバッチ投入スクリプト

うちのクラスタのよくあるスペック(4コアのXeon E5530が二つで計8コア)用にスクリプトを書いてみる。 for N in 1 2 4 8 16; do cat > temp <

疎行列の表現方法 その3 Matrix Marketの詳細

もっと真面目にMatrix Market形式のヘッダについて書いてみようと思う。 まず前提として、Matrix Market形式ではスペースの個数とか大文字小文字の区別はない。で、ヘッダは1行目。 ヘッダの概要 %%MatrixMarket matrix <format> <field> <symmetry> format フォーマットは疎行列形式</symmetry></field></format>…

CCS的にソートされたMatrix MarketのCRSへの変換 もくろみ

今計算しようとしている行列は実はこんなのだ %%MatrixMarket matrix coordinate real symmetric N N lines 1 1 val 2 1 val ... m 1 val 2 2 val 5 2 val ...symmetricはともかく、これだと縦分割になってしまって、横分割を基本とするCRSには適していない…

疎行列の表現方法 その1 Matrix Market

現在疎行列ベクトル積のプログラムを書く途中なので、よく使われる疎行列の表現形式の一つである(らしい)Matrix Market形式(略してMMらしい)のリファレンス*1を参照しつつ適当に翻訳っぽいものをしてみる。 Introduction 疎行列の座標形式(Coordinate Form…

疎行列の表現方法 その2 Rutherford Boeing

本当はTim Davis: SuiteSparse Matrix Collection : sparse matrices from a wide range of applicationsを計算する予定でMatrix Market記法を見てみたのだけど、どうもCRSに向いてないような気がしてきたのでもう一つの使用されている形式であるRutherford …