再構成アレイ上の高速ソーティングアルゴリズム

• Item type: SIG Technical Reports(1)
• 公開日: 1990-12-12
• タイトル: 再構成アレイ上の高速ソーティングアルゴリズム
• タイトル / 言語: en
• タイトル: A Fast Sorting Algorithm on a Reconfigurable Array
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 大阪大学基礎工学部
• 著者所属: 大阪大学基礎工学部
• 著者所属: 大阪大学基礎工学部
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering Science, Osaka University
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering Science, Osaka University
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering Science, Osaka University
• 著者名: 中野, 浩嗣; 増澤利光; 都倉, 信樹
• 著者名(英): Koji, Nakano; Toshimits, Masuzawa; Nobuki, Tokura
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 再構成バスとは形状が動的に変化することのできるバスである。格子状に並べたプロセッサを再構成バスで接続したプロセッサアレイを再構成アレイという。本論文では，プロセッサ数N × N log^<（）>Nの再構成アレイ上でN個の要素のソーティングをO（）時間で行うアルゴリズムを示す。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: A bus whose configuration can be dynamically changed is called a reconfigurable bus. A reconfigurable array is a processor array on which processors arranged to a 2-dimensional grid and connected by reconfigurable buses. We show an algorithm which sorts N elements in O(T) time on a reconfigurable array of size N ×N log^<(T)>N.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10485570
• 書誌情報: 情報処理学会研究報告プログラミング（PRO）; 巻 1990, 号 101(1990-PRO-027), p. 71-78, 発行日 1990-12-12
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会