並列ソーティング・アルゴリズム

アクル，Ｓ．Ｇ．【著】〈Ａｋｌ，Ｓｅｌｉｍ Ｇ．〉/阿江 忠/山下 雅史/相原 玲二【訳】

啓学出版（1988/04発売）

• サイズ A5判／ページ数 258p／高さ 22X16cm
• 商品コード 9784766501186
• NDC分類 007.64

内容説明

本書は、一般の並列アルゴリズムという広範囲なテーマではなく、「ソーティング」という極めて基本的なテーマを対象として並列アルゴリズムを述べたものである。ソーティングは実用的な計算機処理の分野において非常に大きなウェイトを占めるものであり、並列アルゴリズムを語るときに第１に取り上げられる問題としてふさわしい。

目次

序論
ソーティングのためのネットワーク
一次元アレイ
完全シャフル
メッシュ結合計算機
木構造計算機
キューブ結合計算機
共有メモリ型ＳＩＭＤ計算機
マルチプロセッサによる非同期ソーティング
並列外部ソーティング
計算時間の下界