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

Author(s)

Bibliographic Information

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

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

啓学出版, 1988.4

Other Title

Parallel sorting algorithms

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

Title Transcription

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

Available at  / 71 libraries

Description and Table of Contents

Description

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

Table of Contents

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

by "BOOK database"

Details

  • NCID
    BN02278863
  • ISBN
    • 4766501187
  • Country Code
    ja
  • Title Language Code
    jpn
  • Text Language Code
    jpn
  • Place of Publication
    東京
  • Pages/Volumes
    258p
  • Size
    22cm
  • Classification
  • Subject Headings
Page Top