An Efficient Analysis of Worst Case Flush Timings for Branch Predictors
スポンサーリンク
概要
- 論文の詳細を見る
This paper proposes an efficient algorithm to find the worst case flush timings for a given program with respect to the number of branch mispredictions. We first give a basic algorithm based on dynamic programming which takes O(N2F) computation time for a program with Nconditional branches and F flush timings. We then show it can be improved to achieve a computation time of approximately O(NF) for practical programs with its proof obtained through an evaluation with SPEC CPU95 benchmarks.
著者
-
Takada Hiroaki
Nagoya Univ.
-
NAKADA TAKASHI
Nara Institute of Science and Technology
-
Nakada Takashi
Nara Inst. Of Sci. And Technol. Nara Jpn
-
Tsumura Tomoaki
Nagoya Institute Of Technology
-
Nakashima Hiroshi
Kyoto Univ.
-
Konishi Masahiro
Toyohashi University of Technology
関連論文
- 2.ソフトウェアとハードウェアの協調による組込みシステムの消費エネルギー最適化(未来を切り拓く最先端VLSIテクノロジー)
- 自動車制御システムのエラーモデル記述による安全性分析手法(安全性及び一般)
- 組込みシステムのタスク内DVFSのための実行トレースマイニング(コンパイラ,システムオンシリコンを支える設計技術)
- An Efficient Analysis of Worst Case Flush Timings for Branch Predictors(Processor Architecture)
- 車載用通信プロトコル(スケーラブルCAN)開発
- 第1回 組込みシステム概要(講座 画像処理技術者のための組込み入門)
- A scratch-pad memory management framework for embedded real-time systems (VLSI設計技術)
- ビットエラー通信路におけるスケーラブルCANの動作解析
- プリエンプティブなマルチタスク環境におけるスクラッチパッドメモリ領域分割法(組込みシステム技術)
- マルチタスク環境におけるスクラッチパッドメモリ領域活用法(組込システム,組込技術とネットワークに関するワークショップETNET2008)
- CANの高速化に関する研究(一般セッション2:分散システムと車載ネットワーク)
- アーキテクチャ記述言語による設計と一体化した制御システムのリスク分析(ソフトウェア開発支援,システム開発論文)
- コンポーネントシステムを用いた組込みシステム向けアクセス制御機構(組込みシステム,システム開発論文)
- A realization of RPC in embedded component systems (システムLSI設計技術・組込みシステム・組込技術とネットワークに関するワークショップETNET2008)
- 組込みコンポーネントシステム向け保護機構の開発(組込システム,組込技術とネットワークに関するワークショップETNET2008)
- Simultaneous Allocation and Binding Considering Multiplexers in High-Level Synthesis
- UMLモデルのC言語実装におけるTECSの適用事例
- プリエンプティブなマルチタスク環境におけるスクラッチパッドメモリ領域分割法(組込みシステム技術)
- FlexRayのダイナミックセグメントにおけるメッセージの最大遅れ時間解析(検証/テストとデバッグ,組込みシステム工学)
- 組込みコンポーネントシステム向け保護機構の開発(組込システム,組込技術とネットワークに関するワークショップETNET2008)
- 組込みコンポーネントシステム向け保護機構の開発(組込システム,組込技術とネットワークに関するワークショップETNET2008)
- 組込みコンポーネントシステム向け保護機構の開発(組込システム,組込技術とネットワークに関するワークショップETNET2008)
- オフセット付きCANメッセージの正確な最大遅れ時間解析
- Integrated Scheduling in a Real-Time Embedded Hypervisor
- メモリ共有を考慮した RPC システム
- マルチタスク環境におけるスクラッチパッドメモリ領域活用法(組込システム,組込技術とネットワークに関するワークショップETNET2008)
- マルチタスク環境におけるスクラッチパッドメモリ領域活用法(組込システム,組込技術とネットワークに関するワークショップETNET2008)
- マルチタスク環境におけるスクラッチパッドメモリ領域活用法(組込システム,組込技術とネットワークに関するワークショップETNET2008)
- 分散リアルタイムシステムの端点間処理における応答時間の確率的解析
- 10MbpsCANプロトコルの設計と評価
- 自動車制御分散システムの静的スケジューリング手法(実時間処理)
- 組込みシステムにおける低消費エネルギー志向の効率的なスラック時間の導出
- 組込みリアルタイムシステムにおけるスクラッチパッドメモリ管理技術
- BLuRGER: balancing load using request graph early reservation (システムソフトウェアとオペレーティング・システム)
- An Efficient Analysis of Worst Case Flush Timings for Branch Predictors
- An Efficient Analysis of Worst Case Flush Timings for Branch Predictors
- A Light Bypass Network Design for Cascading ALU Executions
- 組込みシステムの消費エネルギー最適化
- 組込みシステム研究会(研究会千夜一夜)
- 特集「組込みシステム工学」の編集にあたって
- A realization of RPC in embedded component systems (コンピュータシステム・組込技術とネットワークに関するワークショップETNET2008)
- A realization of RPC in embedded component systems (ディペンダブルコンピューティング・組込技術とネットワークに関するワークショップETNET2008)
- Proposal and Quantitative Analysis of the CHStone Benchmark Program Suite for Practical C-based High-level Synthesis
- A Realization of RPC in Embedded Component Systems
- Efficient Representation of Constraints and Propagation of Variable-Value Symmetries in Distributed Constraint Reasoning
- 車載システム向けストリームデータ処理の提案と評価
- 車載システム向けストリームデータ処理の提案と評価
- 実行トレースを用いた組込みシステムにおけるタスク内DVFSのためのチェックポイント抽出
- 周期タスクの初期位相分布を考慮した応答時間の確率的解析
- An efficient middle-level framework for quantum circuit simulation on multiple simulator platforms (コンピュータシステム)
- 階層型状態遷移図に基づく安全分析手法
- 組込みシステムにおける消費エネルギー削減のためのスラック時間の活用
- 組込みシステムにおける消費エネルギー削減のためのスラック時間の活用
- Cloudia:車載データ統合プラットフォーム-基本コンセプト-
- Cloudia:車載データ統合プラットフォーム-基本コンセプト-
- 階層型状態遷移図に基づく安全分析手法
- 状態遷移図に着目した安全分析手法(信頼性、保全性、安全性)
- 命令セットシミュレータの実行制御機構を用いたマルチプロセッサRTOSのテスト効率化手法(ソフトウェアシステム,学生論文)
- 組織紹介 一般社団法人TERASの紹介(前編)安心・安全・快適な社会のために全ドキュメントのトレーサビリティを目指す
- 階層型状態遷移図に基づく安全分析手法 (ディペンダブルコンピューティング・組込み技術とネットワークに関するワークショップETNET2012)
- スケーラブルCANプロトコルの設計と評価
- 階層型状態遷移図に基づく安全分析手法 (コンピュータシステム・組込み技術とネットワークに関するワークショップETNET2012)
- μITRONベースのRTOS向けテストプログラム生成ツール(ソフトウェア工学)
- 車載組込みシステム向けデータストリーム管理の静的スケジューリング方式
- 最大遅れ時間解析によるスケーラブルCANプロトコルの性能評価
- 車載制御ネットワーク技術とその発展性 (小特集 車と情報通信技術)
- 組込みマルチコア向け仮想化環境における性能低下抑止手法
- 組込みマルチコア向け仮想化環境における性能低下抑止手法
- 2-7 車載制御ネットワーク技術とその発展性(2.活用事例,車と情報通信技術)
- μITRONベースのマルチプロセッサ向けRTOSのテスト
- μITRONベースのRTOS向けテストプログラム生成ツール
- 車載ネットワークにおけるCAN-Ethernetプロトコル変換アルゴリズム
- リアルタイムシステムにおけるTLBミスの影響調査と改善手法
- 車載制御システム向けパーティショニング機構
- メモリ保護対応RTOSにおけるメモリ保護機能のテスト
- ストリームLDMにおける地図データのストリーム化機構の設計と評価
- 車載データ統合アーキテクチャにおけるセンサ変更時のソフトウェア設計容易性の検討
- CPU affinityによる汎用OSのリアルタイム性向上手法
- マルチコア向け組込みリアルタイムシステムの省電力機構
- Quantitative Evaluation of Resource Sharing in High-level Synthesis Using Realistic Benchmarks
- Control for Microwave-Driven Agricultural Vehicle:― Tracking System of Parabolic Transmitting Antenna and Vehicle Rectenna Panel ―
- Quantitative Evaluation of Resource Sharing in High-level Synthesis Using Realistic Benchmarks
- SafeG-MP : マルチコア対応の組込みシステム向け仮想化環境(ソフトウェアシステム,システム開発論文)
- マルチコア対応RTOSのハードウェア化による性能向上(ソフトウェアシステム,システム開発論文)
- SafeGを用いた汎用OSの監視手法(リアルタイムオペレーティングシステム,組込み技術とネットワークに関するワークショップETNET2013)
- SafeGを用いた汎用OSの監視手法(リアルタイムオペレーティングシステム,組込み技術とネットワークに関するワークショップETNET2013)
- 車載ネットワークにおけるCAN-Ethernetプロトコル変換アルゴリズム(車載システム,組込み技術とネットワークに関するワークショップETNET2013)
- 車載制御システム向けパーティショニング機構(車載システム,組込み技術とネットワークに関するワークショップETNET2013)
- 車載ネットワークにおけるCAN-Ethernetプロトコル変換アルゴリズム(車載システム,組込み技術とネットワークに関するワークショップETNET2013)
- メモリ保護対応RTOSにおけるメモリ保護機能のテスト(リアルタイムオペレーティングシステム,組込み技術とネットワークに関するワークショップETNET2013)
- メモリ保護対応RTOSにおけるメモリ保護機能のテスト(リアルタイムオペレーティングシステム,組込み技術とネットワークに関するワークショップETNET2013)
- リアルタイムシステムにおけるTLBミスの影響調査と改善手法(プロセッサーハードウェア,組込み技術とネットワークに関するワークショップETNET2013)
- 車載制御システム向けパーティショニング機構(車載システム,組込み技術とネットワークに関するワークショップETNET2013)
- リアルタイムシステムにおけるTLBミスの影響調査と改善手法(プロセッサ・ハードウェア,組込み技術とネットワークに関するワークショップETNET2013)
- SEEDS : 組込みシステム向けシステムレベル設計環境(ソフトウェア工学,学生論文)