日本語
 
Help Privacy Policy ポリシー/免責事項
  詳細検索ブラウズ

アイテム詳細

登録内容を編集ファイル形式で保存
一時保存へ追加
 タグ情報を表示リリース履歴を表示詳細要約
  Practical Parallel List Ranking

Sibeyn, J. F., Guillaume, F., & Seidel, T. (1997). Practical Parallel List Ranking. In G., Bilardi, A., Ferreira, R., Lüling, & J., Rolim (Eds.), Solving Irregularly Structured Problems in Parallel (pp. 25-36). Berlin: Springer.

Item is

 

表示: 全項目 非表示: 全項目

基本情報

表示: 非表示:
アイテムのパーマリンク: https://hdl.handle.net/11858/00-001M-0000-000F-3972-0 版のパーマリンク: https://hdl.handle.net/21.11116/0000-000E-432A-8
資料種別: 会議論文

ファイル

表示: ファイル

関連URL

表示:
非表示:
URL:
https://rdcu.be/dwp2l (出版社版)
説明:
-
OA-Status:
Not specified

作成者

表示:
非表示:
 作成者:
Sibeyn, Jop F.1, 著者
Guillaume, Frank2, 著者           
Seidel, Tillmann2, 3, 著者           
所属:
1Max Planck Society, ou_persistent13              
2Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              
3Programming Logics, MPI for Informatics, Max Planck Society, ou_40045              

内容説明

表示:
非表示:
キーワード: -
 要旨: Parallel list ranking is a hard problem due to its extreme degree
of irregularity. Also because of its linear sequential complexity,
it requires considerable effort to just reach speed-up one (break
even). In this paper, we address the question of how to solve the
list-ranking problem for lists of length up to $2 \cdot 10^8$
in practice: we consider implementations on the Intel Paragon,
whose PUs are laid-out as a grid.

It turns out that pointer jumping, independent-set removal and
sparse ruling sets, all have practical importance for current
systems. For the sparse-ruling-set algorithm the speed-up strongly
increases with the number $k$ of nodes per PU, to finally reach
$27$ with 100 PUs, for $k = 2 \cdot 10^6$.

資料詳細

表示:
非表示:
言語: eng - English
 日付: 2010-03-021997
 出版の状態: 出版
 ページ: -
 出版情報: -
 目次: -
 査読: -
 識別子（DOI, ISBNなど）: eDoc: 517901
その他: Local-ID: C1256428004B93B8-1DAC8C00FFA6BEAFC12565CB004F29CF-SibeynGuillaumeSeidel1997
DOI: 10.1007/3-540-63138-0_3
BibTex参照ID: Sibeyn-et-al_IRREGULAR97
 学位: -

関連イベント

表示:
非表示:
イベント名: 4th International Symposium on Solving Irregularly Structured Problems in Parallel
開催地: Paderborn, Germany
開始日・終了日: 1997-06-12 - 1997-06-13

訴訟

表示:

Project information

表示:

出版物 1

表示:
非表示:
出版物名: Solving Irregularly Structured Problems in Parallel
  省略形 : IRREGULAR 1997
  副タイトル : 4th International Symposium, IRREGULAR'97
種別: 会議論文集
 著者・編者:
Bilardi, G.1, 編集者
Ferreira, Afonso1, 編集者
Lüling, R.1, 編集者
Rolim, J.1, 編集者
所属:
1 External Organizations, ou_persistent22            
出版社, 出版地: Berlin : Springer
ページ: - 巻号: - 通巻号: - 開始・終了ページ: 25 - 36 識別子（ISBN, ISSN, DOIなど）: ISBN: 978-3-540-63138-5

出版物 2

表示:
非表示:
出版物名: Lecture Notes in Computer Science
  省略形 : LNCS
種別: 連載記事
 著者・編者:
所属:
出版社, 出版地: -
ページ: - 巻号: 1253 通巻号: - 開始・終了ページ: - 識別子（ISBN, ISSN, DOIなど）: -