並列ソーティングアルゴリズム
Author(s)
Bibliographic Information
並列ソーティングアルゴリズム
啓学出版, 1988.4
- Other Title
-
Parallel sorting algorithms
並列ソーティング・アルゴリズム
- Title Transcription
-
ヘイレツ ソーティング アルゴリズム
Available at 71 libraries
Search this Book/Journal
Description and Table of Contents
Description
本書は、一般の並列アルゴリズムという広範囲なテーマではなく、「ソーティング」という極めて基本的なテーマを対象として並列アルゴリズムを述べたものである。ソーティングは実用的な計算機処理の分野において非常に大きなウェイトを占めるものであり、並列アルゴリズムを語るときに第１に取り上げられる問題としてふさわしい。
Table of Contents
- 序論
- ソーティングのためのネットワーク
- 一次元アレイ
- 完全シャフル
- メッシュ結合計算機
- 木構造計算機
- キューブ結合計算機
- 共有メモリ型ＳＩＭＤ計算機
- マルチプロセッサによる非同期ソーティング
- 並列外部ソーティング
- 計算時間の下界
by "BOOK database"