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

書誌事項

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

S.G.アクル著 ; 阿江忠[ほか]訳

啓学出版, 1988.4

タイトル別名

Parallel sorting algorithms

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

タイトル読み

ヘイレツ ソーティング アルゴリズム

大学図書館所蔵 件 / 71

この図書・雑誌をさがす

内容説明・目次

内容説明

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

目次

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

「BOOKデータベース」 より

詳細情報

  • NII書誌ID(NCID)
    BN02278863
  • ISBN
    • 4766501187
  • 出版国コード
    ja
  • タイトル言語コード
    jpn
  • 本文言語コード
    jpn
  • 出版地
    東京
  • ページ数/冊数
    258p
  • 大きさ
    22cm
  • 分類
  • 件名
ページトップへ