[過去ﾛｸﾞ] 技術的特異点/シンギュラリティ181【技術・AI】 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
37(3): yamaguti 2019/12/04(水)06:26 ID:6nhKO2No(3/44) AAS
PEZY-SCプロセッサ上でのSpMV の単純化 実装のために、高速圧縮/解凍アルゴリズムのいくつかの実装をテスト した
? ry に表示されるもの ry 。
元の行列は、HPCGベンチ に登場するものと同 。
? ry されます。
これまでのところ、最良 は単純なテーブルベースの圧縮によって達成されています。
このアルゴリズムでは、最初にマトリックス全体がスキャンされ、マトリックス要素内のすべての固有値がリストされて昇順にソートされます
? 私たちは、値テーブルこのリストを呼び出しVとIの番目の要素VがあるV 私は。
このリストを値テーブル V と私たちは呼び、 V の i 番目の要素は vi である。
したがって、ｖ ｉ ＜ ｖ ｉ ＋ １である。
? ry 要素も昇順に並べ替えられます。
次に、行列の各行について、ゼロ以外の要素をも昇順ソート 。
これで、要素の実際の値でソートされた列インデックスのリストができました。
このリストをソート列リストS iと呼ぶ。
? さて、各v iについてV、ソートされた非ゼロ要素のリスト内のその値 ry 「端末」インデックス ry 。
さて、V の各 vi に付いて、ソート済非ゼロ要素リスト内でのその値の最後の位置を計算し、その値を記録して「終端」インデックスのリスト T iを作成 。
? 行の元のELL形式
行に付いてのオリジナル ELL フォーマット
値 -1 -1 26 -1 -1
列 45 49 50 51 65
値テーブル
値 -1 26
? 行の圧縮式
行に付いての圧縮表現
S i 45 49 51 65 50
T i 3 4
図2：データ圧縮アルゴリズム
上下前次1-新書関写板覧索設栞歴
あと 965 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.380s*