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

アイテム詳細

登録内容を編集ファイル形式で保存
 
 
ダウンロード電子メール
 タグ情報を表示リリース履歴を表示詳細要約
  BSP-like External-memory Computation

Sibeyn, J., & Kaufmann, M. (1997). BSP-like External-memory Computation. In G., Bongiovanni, D. P., Bovet, & G., Di Battista (Eds.), Algorithms and Complexity (pp. 229-240). Berlin: Springer.

Item is

 

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

基本情報

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

ファイル

表示: ファイル

関連URL

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

作成者

表示:
非表示:
 作成者:
Sibeyn, Jop1, 著者           
Kaufmann, Michael2, 著者
所属:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              
2External Organizations, ou_persistent22              

内容説明

表示:
非表示:
キーワード: -
 要旨: In this paper we present a paradigm for solving external-memory
problems, and illustrate it by algorithms for matrix multiplication,
sorting and list ranking. Our paradigm is based on the use of BSP
algorithms. The correspondence is almost perfect, and especially the
notion of $x$-optimality carries over to algorithms designed
according to our paradigm.

The advantages of the approach are similar to the advantages of
BSP algorithms for parallel computing: scalability, portability,
predictability. The performance measure here is the total work, not
only the number of I/O operations as in previous approaches. So the
predicted performances are more useful for practical applications.

資料詳細

表示:
非表示:
言語: eng - English
 日付: 2010-03-021997
 出版の状態: 出版
 ページ: -
 出版情報: -
 目次: -
 査読: -
 識別子（DOI, ISBNなど）: eDoc: 517904
その他: Local-ID: C1256428004B93B8-BCD7C9E0EC8F4C58C12565CB003DCB73-SibeynKaufmann1997
BibTex参照ID: Sibeyn-Kaufmann_CIAC97
DOI: 10.1007/3-540-62592-5_75
 学位: -

関連イベント

表示:
非表示:
イベント名: 3rd Italian Conference on Algorithms and Complexity
開催地: Rome, Italy
開始日・終了日: 1997-03-12 - 1997-03-14

訴訟

表示:

Project information

表示:

出版物 1

表示:
非表示:
出版物名: Algorithms and Complexity
  副タイトル : 3rd Italian Conference, CIAC '97
  省略形 : CIAC 1997
種別: 会議論文集
 著者・編者:
Bongiovanni, Giancarlo, 編集者
Bovet, Daniel Pierre, 編集者
Di Battista, Guiseppe, 編集者
所属:
-
出版社, 出版地: Berlin : Springer
ページ: - 巻号: - 通巻号: - 開始・終了ページ: 229 - 240 識別子（ISBN, ISSN, DOIなど）: ISBN: 978-3-540-62592-6

出版物 2

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