@techreport{oai:ipsj.ixsq.nii.ac.jp:00024493,
 author = {野口, 泰生 and 赤星, 直輝 and 横田, 治夫 and 武, 理一郎 and Yasuo, Noguchi and Naoki, Akaboshi and Haruo, Yokota and Riichirou, Take},
 issue = {86(1991-ARC-090)},
 month = {Oct},
 note = {データベースにおける並列ソートでのデータ転送量を最小にする並列キーソート法を提案している。並列キーソート法は、並列キーソート、分割値のブロードキャスト、レコードの再配置の3ステージからなる。著者等の提案している全点対全点通信を最適に処理する並列計算機用結合網:　ドラゴンネットを利用すればこのソート法は特に効果的である。並列キーソート（ブロックバイトニックソート）、と分割値のブロードキャストはドラゴンネットのみを利用して実現できる。レコードの再配置における全点対全点通信はドラゴンネットで効率よく処理できる。トランスピュータによる実験により並列キーソート法の有効性を実証した。, 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.},
 title = {ドラゴンネットを用いた並列ソート},
 year = {1991}
}