文献

J-GLOBAL ID：202102233906257500   整理番号：21A0150794

マルチソースBFSを用いたSIGMOD2014プログラミングコンテストに対するGraphBLAS解【JST・京大機械翻訳】

A GraphBLAS solution to the SIGMOD 2014 Programming Contest using multi-source BFS

著者 (6件)： Elekes Marton (Budapest University of Technology and Economics,Department of Measurement and Information Systems) ,  Nagy Attila (Budapest University of Technology and Economics,Department of Measurement and Information Systems) ,  Sandor David (Budapest University of Technology and Economics,Department of Measurement and Information Systems) ,  Antal Janos Benjamin (Budapest University of Technology and Economics,Department of Measurement and Information Systems) ,  Davis Timothy A. (Computer Science and Engineering. Texas A&M University,College Station,TX,USA) ,  Szarnyas Gabor (MTA-BME Lendulet Research Group on Cyber-Physical Systems)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2020  号： HPEC  ページ： 1-7  発行年： 2020年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： グラフBLAS標準は,線形代数の言語におけるグラフアルゴリズムを定式化するための基本的ビルディングブロックの集合を定義する。2017年のその最初の放出以来,グラフBLAS APIの表現性とその実装(SuiteSparse:GraphBLASのような)の性能を,BFS,単一ソース最短経路,および接続部品のような多数のテキストブックグラフアルゴリズムに関して研究した。しかし,処理タイプや属性グラフ(特性グラフとしても知られる)のようなグラフ処理の他の側面,および複雑なグラフクエリ技術(ハンドリング経路,集約,フィルタリング)の利用などにはあまり注意が払われていない。より詳細にこれらの問題を研究するために,著者らは,2014年のSIGMODプログラミングコンテストの事例研究を解くためにグラフBLASを使用して,それは多様な操作を必要とする複雑なグラフ処理タスクを定義する。この解は,マスキングやサブマトリックス抽出のような他のグラフBLAS技術とともに,スパース行列乗算として表現されるマルチソースBFSアルゴリズムの重い利用を行う。クエリはグラフBLASで簡単に定式化できるが,性能評価は混合結果を示す。いくつかの質問とデータセットに対して,その性能は,コンテストに提出された手最適化トップソリューションと競合するが,ある場合には,それは,現在,桁の桁が上回っている。Copyright 2021 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  最適化 ,  マスキング ,  言語 ,  フィルタリング ,  乗算 ,  線形代数 ,  事例研究 ,  コンクール ,  定式化 ,  性能評価 ,  スパース行列
準シソーラス用語： ビルディングブロック ,  グラフアルゴリズム ,  クエリー , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (5件)： マルチ ,  ソース ,  プログラミング ,  コンテスト ,  解