日本語
 
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.), Proceedings of the 4th Symposium on Solving Irregularly Structured Problems in Parallel (IRREGULAR-97) (pp. 25-36). Berlin: Springer.

Item is

 

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

基本情報

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

ファイル

表示: ファイル

関連URL

表示:

作成者

表示:
非表示:
 作成者:
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
 出版の状態: 出版
 ページ: -
 出版情報: Berlin : Springer
 目次: -
 査読: -
 識別子（DOI, ISBNなど）: eDoc: 517901
その他: Local-ID: C1256428004B93B8-1DAC8C00FFA6BEAFC12565CB004F29CF-SibeynGuillaumeSeidel1997
 学位: -

関連イベント

表示:
非表示:
イベント名: Untitled Event
開催地: Paderborn, Germany
開始日・終了日: -

訴訟

表示:

Project information

表示:

出版物 1

表示:
非表示:
出版物名: Proceedings of the 4th Symposium on Solving Irregularly Structured Problems in Parallel (IRREGULAR-97)
種別: 会議論文集
 著者・編者:
Bilardi, G., 編集者
Ferreira, Afonso, 編集者
Lüling, R., 編集者
Rolim, J., 編集者
所属:
-
出版社, 出版地: Berlin : Springer
ページ: - 巻号: - 通巻号: - 開始・終了ページ: 25 - 36 識別子（ISBN, ISSN, DOIなど）: -

出版物 2

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