文献

J-GLOBAL ID：202102233612696628   整理番号：21A2673593

タスクベース分散並列スパース化入れ子型分割アルゴリズム【JST・京大機械翻訳】

A task-based distributed parallel sparsified nested dissection algorithm

著者 (2件)： Cambier Leopold (Stanford University) ,  Darve Eric (Stanford University)
資料名： ACM Proceedings  (ACM Proceedings)
号： PASC ’21  ページ： 1-11  発行年： 2021年 
JST資料番号： D0698C  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： スパース線形システムの高速スケーラブル線形ソルバとして,スパースネスト化解離(spaND)がある。それは,多くの問題に関してO(Nlog N)複雑性を有するアルゴリズムに通じて,入れ子解剖と分離器分離を組み合わせた。本研究では,C++における軽量,分散,タスクベース実行時間のタスクTorrentを用いて,spaNDの並列化を研究した。これにより,タスクベースランタイムシステムを用いたspaNDの分散バージョンを導いた。並列実行のためにspaNDの分割をいかに適応するか,同時スパース化アルゴリズムを用いて同時性を増加させる方法,およびタスクTorrentを用いてDAGをどのように表現するかを説明した。次に,いくつかの大きな問題に対してspaNDをベンチマークし,問題サイズとともにランクがゆっくりと成長するとき,9,000コアまで効率的に,良好な強いおよび弱いスケーリングを示した。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  線形系 ,  分離装置 ,  同時性 ,  線形性 ,  ベンチマーク ,  解剖 ,  C++言語 ,  分散メモリ
準シソーラス用語： 実行時間 ,  ソルバ ,  複雑性 ,  ランタイムシステム ,  軽量 , 【Automatic Indexing@JST】

著者キーワード (5件)： C++ ,  分散メモリ ,  線形ソルバ ,  低ランク近似 ,  タスクベースアルゴリズム

分類 (2件)： 計算理論  (JB02000A) ,  オペレーティングシステム  (JD03020J)

タイトルに関連する用語 (2件)： タスク ,  アルゴリズム