3次元VLSI上のソーティング・アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
3次元ICの有する可能性の大きさに対しての認識が深まりつつある。その機運は黒川等による優れた解説に良く表されている。3次元構造の上では問題のマッピングに高い柔軟性が得られるため、システムレベルでの適切な構成法を考えることにより計算量の大幅な縮減が可能であることがFFTの場合に関してはすでに知られているが、ここでは3次元構造VLSI上に於けるソーティング問題の計算量を検討し良好な性能の得られることについて示す。大量データに対する高速ソーティングは強く望まれるところでありながら平面VLSI上では実現可能な程度の所用面積でかつ十分な性能を得ることは難問であった。
- 一般社団法人情報処理学会の論文
- 1986-10-01
著者
関連論文
- 3値平衡光伝送符号について(技術談話室)
- 8)光アナログ変調における量子雑音軽減の一考案(画像伝送研究会(第40回))
- 光アナログ変調における量子雑音軽減の一考察
- 階層化汎用パイプラインシステム
- タイムペトリネットによる知能リンクの動作解析
- 粒子性情報担体を用いた論理回路のモデル化と時相論理による論理動作記述(技術談話室)
- 直接2値符号伝送帯域での2値平衡符号伝送
- フィ-ド・フォワ-ド・計算機の動作解析と評価
- 計算機網におけるパワ-の物理的意味について(技術談話室)
- 待ち行列における最適状態の提案 (待行列理論とその応用)
- デ-タフロ-プログラムにおける実行時間の検討(技術談話室)
- 蓄積交換形ル-プ状計算機網のパケット交換特性
- クラスタ方式マルチプロセッサのシステムソフトウェア
- 実時間可変構造パイプライン計算機
- 3次元構造計算機の多層間光結合
- Javaによる金融意思決定支援システム(その2) : 実装と評価
- Javaによる金融意思決定支援システム(その1) : システム設計
- 5P-3 移動エージェントに基づくナビゲーションシステムの設計
- 分散環境における金融意思決定支援システムの設計
- リバモアループによるクラスタ型マルチプロセッサの性能評価
- 3次元構造計算機の多層間光結合
- 3次元VLSI上のソーティング・アルゴリズム
- スタック高速化のための管理アルゴリズムとその解析
- 2段階および3段階誤り制御方式を用いたパケット伝送システムの解析
- パケット伝送における符号の一構成法
- 電気回路モデルを用いた計算機ネットワ-クの適応経路制御方式
- 並列パイプライン構成デ-タフロ-計算機システムによる信号処理