スタック高速化のための管理アルゴリズムとその解析
スポンサーリンク
概要
- 論文の詳細を見る
頻繁にアクセスされるスタック先頭部を高速記憶上に割り付けたTop of Stack register方式スタックに関して, 効率的な管理アルゴリズムを提案する. さらに, このアルゴリズムに対する性能解析法を示す. この結果, 本アルゴリズムを用い適切な構成方法をとることにより, 実効スタック・アクセス時間をほぼレジスタ固有の速度にまで高速化できることがわかった. このときに主記憶との間の転送帯域幅が重要な役割を果たす.
- 一般社団法人情報処理学会の論文
- 1985-03-15
著者
関連論文
- 3値平衡光伝送符号について(技術談話室)
- 8)光アナログ変調における量子雑音軽減の一考案(画像伝送研究会(第40回))
- 光アナログ変調における量子雑音軽減の一考察
- 階層化汎用パイプラインシステム
- タイムペトリネットによる知能リンクの動作解析
- 粒子性情報担体を用いた論理回路のモデル化と時相論理による論理動作記述(技術談話室)
- 直接2値符号伝送帯域での2値平衡符号伝送
- フィ-ド・フォワ-ド・計算機の動作解析と評価
- 計算機網におけるパワ-の物理的意味について(技術談話室)
- 待ち行列における最適状態の提案 (待行列理論とその応用)
- デ-タフロ-プログラムにおける実行時間の検討(技術談話室)
- 蓄積交換形ル-プ状計算機網のパケット交換特性
- クラスタ方式マルチプロセッサのシステムソフトウェア
- 実時間可変構造パイプライン計算機
- 3次元構造計算機の多層間光結合
- Prologによる構文解析について
- リバモアループによるクラスタ型マルチプロセッサの性能評価
- 3次元構造計算機の多層間光結合
- 3次元VLSI上のソーティング・アルゴリズム
- スタック高速化のための管理アルゴリズムとその解析
- 2段階および3段階誤り制御方式を用いたパケット伝送システムの解析
- パケット伝送における符号の一構成法
- 電気回路モデルを用いた計算機ネットワ-クの適応経路制御方式
- 並列パイプライン構成デ-タフロ-計算機システムによる信号処理
- 光伝送技術のあゆみ (光伝送技術特集)