WEKO3
アイテム
ドラゴンネットを用いた並列ソート
https://ipsj.ixsq.nii.ac.jp/records/24493
https://ipsj.ixsq.nii.ac.jp/records/2449326f36451-2ccc-42d9-821d-c65f22c44c15
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-ARC91090003.pdf (992.2 kB)
|
Copyright (c) 1991 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1991-10-07 | |||||||
| タイトル | ||||||||
| タイトル | ドラゴンネットを用いた並列ソート | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A Parallel Key Sort Method Using Dragon Net | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 富士通研究所 | ||||||||
| 著者所属 | ||||||||
| 富士通研究所 | ||||||||
| 著者所属 | ||||||||
| 富士通研究所 | ||||||||
| 著者所属 | ||||||||
| 富士通研究所 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Artificial Intelligence Laboratory Fujitsu Laboratories LTD. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Artificial Intelligence Laboratory Fujitsu Laboratories LTD. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Artificial Intelligence Laboratory Fujitsu Laboratories LTD. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Artificial Intelligence Laboratory Fujitsu Laboratories LTD. | ||||||||
| 著者名 |
野口, 泰生
赤星, 直輝
横田, 治夫
武, 理一郎
× 野口, 泰生 赤星, 直輝 横田, 治夫 武, 理一郎
|
|||||||
| 著者名(英) |
Yasuo, Noguchi
Naoki, Akaboshi
Haruo, Yokota
Riichirou, Take
× Yasuo, Noguchi Naoki, Akaboshi Haruo, Yokota Riichirou, Take
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | データベースにおける並列ソートでのデータ転送量を最小にする並列キーソート法を提案している。並列キーソート法は、並列キーソート、分割値のブロードキャスト、レコードの再配置の3ステージからなる。著者等の提案している全点対全点通信を最適に処理する並列計算機用結合網: ドラゴンネットを利用すればこのソート法は特に効果的である。並列キーソート（ブロックバイトニックソート）、と分割値のブロードキャストはドラゴンネットのみを利用して実現できる。レコードの再配置における全点対全点通信はドラゴンネットで効率よく処理できる。トランスピュータによる実験により並列キーソート法の有効性を実証した。 | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | We propose a parallel sorting method called parallel key sort, which minimize communication between processing elements. Parallel key sort works well on a parallel database machine that we have prototyped. The machine consists of processing elements and interconnection network called Dragon net, which executes all-to-all-node communication optimally. Parallel key sort consists of three stages, key sort, broadcast and record reallocation. Using Dragon net, key sort and broadcasting can be executed efficiently and all-to-all-node communication involved in record reallocation can be executed optimally. Parallel key sort exhibited better performance and scalability than that of block bitonic sort on the prototype database machine using Transputers. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10096105 | |||||||
| 書誌情報 |
情報処理学会研究報告計算機アーキテクチャ（ARC） 巻 1991, 号 86(1991-ARC-090), p. 17-24, 発行日 1991-10-07 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
