自動メモ化プロセッサの入力値エントリ統合による高速化
スポンサーリンク
概要
- 論文の詳細を見る
我々は,計算再利用技術に基づく自動メモ化プロセッサを提案している.この自動メモ化プロセッサの実現のために必要となる再利用表は,エントリ幅の限られた汎用 CAM を用いるため,複数のエントリを用いてツリー構造を作る事で入力セット全体を記憶する.本稿では複数の入力値エントリを統合する事で効率的な入力値の格納を実現し,登録エントリ数と検索オーバヘッドの削減を図る手法を提案する.また,エントリ統合を適用した場合にツリー構造を正しく保つ手法についても提案する.SPEC CPU95 を用いてシミュレーションにより評価した結果,従来モデルでは最大 40.5%,平均 10.5% であったサイクル数削減率が,最大 50.0%,平均 16.4% まで向上することを確認した.
- 2011-07-20
著者
-
中島 康彦
奈良先端科学技術大学院大学情報科学研究科
-
松尾 啓志
名古屋工業大学
-
津邑 公暁
名古屋工業大学
-
池谷 友基
名古屋工業大学
-
松尾 啓志
名古屋工業大学電気情報工学科
-
中島 康彦
奈良先端科学技術大学院大学
-
中島 康彦
富士通株式会社
-
津邑 公暁
豊橋技術科学大学
-
中島 康彦
富士通(株)
-
小田 遼亮
名古屋工業大学
-
山田 龍?
名古屋工業大学
関連論文
- 量子計算の並列シミュレーションにおける通信量削減手法(計算論,計算モデル)
- 4D-4 制約最適化・分散制約最適化問題における半正定値計画法の適用の検討(人工知能(2),一般セッション,人工知能と認知科学)
- インタラクティブ・スーパーコンピューティング環境の実現に向けて
- パス情報を用いた分岐フィルタ機構(プロセッサアーキテクチャ)
- スラック予測を用いたクラスタ型スーパースカラ・プロセッサ向け命令ステアリング(ARC-4:スケジューリング,2006年並列/分散/強調処理に関する『高知』サマー・ワークショップ(SWoPP 高知2006))
- ヒステリシス署名による改竄防止機構を備えたログ用ファイルシステムの提案(セッション5-A:不正アクセス対策(1))
- システムコールとライブラリ関数の監視による侵入防止システムの実現(セキュリティ)
- システムコールの実行順と実行位置に基づく侵入検知システムの実現(OS-2 : セキュリティ)
- FPGAを用いた制約最適化問題の解法の検討 (ディペンダブルコンピューティング)
- FPGAを用いた制約最適化問題の解法の検討 (コンピュータシステム)
- FPGAのスイッチマトリクスを対象としたソフトエラー対策(チップ間通信,ルーティング,インターコネクト,デザインガイア2008-VLSI設計の新しい大地)
- 分散制約最適化手法を適用した協調カメラ網アルゴリズムと実装 (ヒューマン情報処理)
- 分散制約最適化手法を適用した協調カメラ網アルゴリズムと実装 (パターン認識・メディア理解)
- 1G-1 出欠データと学習データを用いた学生の修学傾向分析(教育支援システム・教育実践,一般セッション,コンピュータと人間社会)
- D-8-10 制約最適化問題への半正定値計画法の適用についての一検討(D-8. 人工知能と知識処理,一般セッション)
- RM-002 確率的な分散制約最適化手法を用いた分散カメラ資源割り当て手法の実装(ユビキタス・モバイルコンピューティング,査読付き論文)
- RL-001 ライブラリ関数毎のシステムコール監視による侵入検知システムの開発(ネットワーク・セキュリティ,査読付き論文)
- C-018 A new File Transfer Protocol for a Hybrid Cluster-based File System
- A-008 Erlangを用いたマルチエージェントシミュレーションのための基礎的研究(モデル・アルゴリズム・プログラミング,一般論文)
- RC-010 自動メモ化プロセッサにおけるアドレス比較削減手法(ハードウェア・アーキテクチャ,査読付き論文)
- RC-009 自動メモ化プロセッサにおける再利用オーバヘッド削減(ハードウェア・アーキテクチャ,査読付き論文)
- RA-004 ループレス画像処理記述言語の提案と実装(モデル・アルゴリズム・プログラミング,査読付き論文)
- 複数スレッドを用いた自動メモ化プロセッサのオーバヘッド削減手法(ARC-7:マルチコア2,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- DHTを用いた双方向匿名通信路の提案
- 分散制約最適化問題へのソフトアーク整合の適用
- 演算器アレイ型プロセッサのための命令スケジューラの設計と評価 (ディペンダブルコンピューティング)
- 演算器アレイ型プロセッサのための命令スケジューラの設計と評価 (コンピュータシステム)
- IUE(画像理解用標準ソフトウェア)とCalibrated Image Databaseの現状
- 演算器アレイ型プロセッサのための命令スケジューラの設計と評価(コンピュータシステム技術3,組込み技術とネットワークに関するワークショップ ETNET2010)
- D-8-14 制約最適化問題のハードウェア解法のための処理要素の基礎検討(D-8.人工知能と知識処理,一般セッション)
- 拡張フーリエ変換法によるオプティカルフロー算出手法
- A-7-14 ファイル移動を制限する情報漏洩防止システム(A-7. 情報セキュリティ,一般セッション)
- 解像度調整機能を備える並列動画像処理ライブラリRaVioliの実装
- HMMを用いた動画像注目領域フィルタリング
- クラスタリングを用いたホルター心電図波形分類
- スマートカード認証履歴を用いた位置情報の取得とそれに基づく学内ソーシャルネットワークサービス
- 範囲検索と複数属性のデータの処理に適応した分散データストア
- 複数イタレーションの一括再利用による並列事前実行の高速化
- VLIW型命令キューを持つスーパスカラプロセッサの命令スケジューリング機構
- 演算器アレイ型アクセラレータのための命令変換手法の検討
- FPGAを用いた制約最適化問題の解法の検討
- 演算器アレイ型プロセッサのための命令スケジューラの設計と評価(コンピュータシステム技術3,組込み技術とネットワークに関するワークショップETNET2010)
- 自動メモ化プロセッサにおける消費エネルギー制御
- LC-005 自動メモ化プロセッサの消費エネルギー評価(ハードウェア・アーキテクチャ)
- 自動メモ化プロセッサの低消費エネルギー化(ARC-7 : 低消費電力アーキテクチャ,2007年並列/分散/協調処理に関する『旭川』サマー・ワークショップ(SWoPP旭川2007))
- 並列化および再利用によるGAの高速化(ARC-5 : マルチプロセッサ応用,2007年並列/分散/協調処理に関する『旭川』サマー・ワークショップ(SWoPP旭川2007))
- 高信頼セルによる演算器の耐故障性と遅延時間の評価(ARC-11:高信頼性および応用システム,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- 少品種高信頼セルによる演算器の提案と評価(テスト・高信頼,組込技術とネットワークに関するワークショップETNET2008)
- 少品種高信頼セルによる演算器の提案と評価(テスト・高信頼,組込技術とネットワークに関するワークショップETNET2008)
- 少品種高信頼セルによる演算器の提案と評価(テスト・高信頼,組込技術とネットワークに関するワークショップETNET2008)
- 少品種高信頼セルによる演算器の提案と評価(テスト・高信頼,組込技術とネットワークに関するワークショップETNET2008)
- 細粒度命令分解と少品種セルによる高信頼化アーキテクチャの提案(Inventive and Creative Architecture特別セッションII)
- パイプラインプロセッサ上でのMIN-TAGE予測器の性能評価(プロセッサ,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2008))
- パイプラインプロセッサ上でのMIN-TAGE予測器の性能評価(プロセッサ,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2008))
- 少品種高信頼セルを用いた高信頼回路設計手法と信頼性評価手法の提案
- 少品種高信頼セルを用いた高信頼回路設計手法と信頼性評価手法の提案
- 少品種高信頼セルを用いた高信頼回路設計手法と信頼性評価手法の提案
- 少品種高信頼セルを用いた高信頼回路設計手法と信頼性評価手法の提案
- 少品種高信頼セルを用いた高信頼回路設計手法と信頼性評価手法の提案
- 少品種高信頼セルを用いた高信頼回路設計手法と信頼性評価手法の提案
- 少品種高信頼セルを用いた高信頼回路設計手法と信頼性評価手法の提案
- 線形アレイVLIWプロセッサにおける適応性検討
- 線形アレイVLIWプロセッサにおける適応性検討
- 線形アレイVLIWプロセッサにおける適応性検討
- 線形アレイVLIWプロセッサにおける適応性検討
- 3wayから9Nwayに至る最近のVLIW研究紹介(分散システム,ネットワーク技術及び一般)
- 高信頼セルによる回路の信頼性評価(ディペンダブル設計,デザインガイア2008-VLSI設計の新しい大地)
- 高信頼セルによる回路の信頼性評価(ディペンダブル設計,デザインガイア2008-VLSI設計の新しい大地)
- 異種命令SMTプロセッサOROCHIの実装と分析(ARC-1:アーキテクチャ1,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- 異種命令混在実行プロセッサにおけるプロセススケジューリング手法(スケジューリング,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2008))
- 異種命令混在実行プロセッサにおけるプロセススケジューリング手法(スケジューリング,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2008))
- 異種命令混在実行のためのVLIW型命令キューの設計(プロセッサアーキテクチャ)
- SRAMベースFPGAにおける耐ソフトエラーLUT構成法(リコンフィギャラブルシステム2,デザインガイア2007-VLSI設計の新しい大地を考える研究会)
- 異種命令セットを同時に実行するマルチスレッディング・プロセッサの構成(OS-1 : 実行基盤)
- VLIW型命令キューを持つOROCHIの命令スケジューリング機構(プロセッサアーキテクチャ(1),「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2007))
- VLIW型命令キューを持つOROCHIの命令スケジューリング機構(プロセッサアーキテクチャ(1),「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2007))
- 高信頼セルによる回路の信頼性評価(ディペンダブル設計,デザインガイア2008-VLSI設計の新しい大地-)
- 量子計算の並列シミュレーションにおける通信量削減手法(HPC-8:アプリケーション,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- DS-1-4 耐故障性量子計算におけるエラー訂正回数の削減手法(DS-1. COMP-NHC学生シンポジウム,シンポジウムセッション)
- 演算器アレイにおける高信頼化命令写像手法
- 自動メモ化プロセッサの入力値エントリ統合による高速化
- 命令区間の特徴を用いた自動メモ化プロセッサの再利用率向上手法
- 演算器アレイ型アクセラレータにおけるローカルバッファの最適化
- N倍速を目指すVLIWプロセッサの構想(Inventive and Creative Architecture特別セッションI)
- 演算器アレイ型プロセッサのための命令スケジューラの設計と評価
- 演算器アレイを拡張する細粒度時分割機構(学生・若手研究会)
- アレイ型アクセラレータにおける演算器間ネットワークの設計(ポスター講演,学生・若手研究会)
- 演算器アレイ型アクセラレータにおけるメモリアクセス機構の設計(ポスター講演,学生・若手研究会)
- 多様なアクセスパターンに適応するアクセラレータ向けメモリアクセス機構
- 演算器の適応的冗長化による高効率DVS方式の提案(高信頼設計,2011年並列/分散/協調処理に関する『鹿児島』サマー・ワークショップ(SWoPP鹿児島2011))
- 再利用対象区間の細分化による自動メモ化プロセッサの高速化
- 演算器アレイにおける冗長化オーバヘッドの少ない高信頼化手法の提案
- 異種命令セットアーキテクチャをもつ高電力効率SMTプロセッサの開発(システム開発論文,計算機システム)
- 二重化を用いた演算器アレイにおける故障箇所特定手法(理論とアルゴリズム,デザインガイア2011-VLSI設計の新しい大地-)
- 大規模演算器アクセラレータのための複数FPGA連結手法(設計手法及び一般,デザインガイア2011-VLSI設計の新しい大地-)
- 演算器アレイ型アクセラレータの実装とその分析(異種デバイス集積化/高密度実装技術,デザインガイア2011-VLSI設計の新しい大地-)
- 演算器アレイ型アクセラレータの実装とその分析(異種デバイス集積化/高密度実装技術,デザインガイア2011-VLSI設計の新しい大地-)
- 線形演算器アレー型アクセラレータを備えた高電力効率プロセッサの開発(計算機システム)
- 異種命令セットアーキテクチャをもつ高電力効率SMTプロセッサの開発
- 大規模演算器アクセラレータのための複数FPGA連結手法