[過去ログ]
技術的特異点/シンギュラリティ181【技術・AI】 (1002レス)
技術的特異点/シンギュラリティ181【技術・AI】 http://rio2016.5ch.net/test/read.cgi/future/1575358810/
上
下
前
次
1-
新
通常表示
512バイト分割
レス栞
このスレッドは過去ログ倉庫に格納されています。
次スレ検索
歴削→次スレ
栞削→次スレ
過去ログメニュー
37: yamaguti [sage] 2019/12/04(水) 06:26:45.46 ID:6nhKO2No PEZY-SCプロセッサ上でのSpMV の単純化 実装のために、高速圧縮/解凍アルゴリズムのいくつかの実装をテスト した ? ry に表示されるもの ry 。 元の行列は、HPCGベンチ に登場するものと同 。 ? ry されます。 これまでのところ、最良 は単純なテーブルベースの圧縮によって達成されています。 このアルゴリズムでは、最初にマトリックス全体がスキャンされ、マトリックス要素内のすべての固有値がリストされて昇順にソートされます ? 私たちは、値テーブルこのリストを呼び出しVとIの番目の要素VがあるV 私は。 このリストを値テーブル V と私たちは呼び、 V の i 番目の要素は vi である。 したがって、v i < v i + 1である。 ? 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:データ圧縮アルゴリズム http://rio2016.5ch.net/test/read.cgi/future/1575358810/37
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 965 レスあります
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
AAサムネイル
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.163s*