ベクトル計算機上でのソーティング

• Item type: Journal(1)
• 公開日: 1988-04-15
• タイトル: ベクトル計算機上でのソーティング
• タイトル / 言語: en
• タイトル: Sorting on a Vector Processor
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文（論文賞受賞）
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: ソフトウェア開発とプログラム技術
• 著者所属: 京都大学工学部情報工学教室
• 著者所属: 京都大学工学部情報工学教室
• 著者所属: 京都大学工学部情報工学教室
• 著者所属(英): en
• 著者所属(英): Department of Information Science, Faculty of Engineering, Kyoto University
• 著者所属(英): en
• 著者所属(英): Department of Information Science, Faculty of Engineering, Kyoto University
• 著者所属(英): en
• 著者所属(英): Department of Information Science, Faculty of Engineering, Kyoto University
• 著者名: 石浦, 菜岐佐; 高木, 直史; 矢島, 脩三
• 著者名(英): Nagisa, Ishiura; Naofumi, Takagi; Shuzo, Yajima
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ソーティングをベクトル計算機上で高速に実行する方法について考察する.ベクトル計算機上での実行を考える場合には プログラムのどれだけの部分がベクトル処理できるか 処理ベクトル長をどれだけ長くとれるか といったベクトル処理との整合性が問題となる本論文では このような点を考慮し ベクトル計算機の持つベクトル命令を生かした いくつかのソーティング手法を提案する.ベクトル計算磯FACOM VP-200上で性能評価を行った結果 1)スカラ計算機上で高速なアルゴリズムである頻度法 S整列法は 部分的にベクトル処理可能で ベクトル計算機上でも高速となり クイックソート等に比べて格段に高速である 2)基底法 および本論文で新たに提案する番地計算基底法は スカラ計算機上では頻度法やS整列法に劣るが ほぼ全過程がベクトノレ処理できるためベクトル計算機上では逆に高速となりうる 3)S整列法等 番地計算を行うアルゴリズムで必要となる局所ソートには スカラ計算機上では単純挿入法が有効であるが ベクトル計算機上では奇偶置換法が有利である 等の興味深い結論を得た.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 29, 号 4, p. 378-385, 発行日 1988-04-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764