並列論理シミュレーションにおけるロールバックについて
スポンサーリンク
概要
- 論文の詳細を見る
本稿では,並列論理シミュレーションの高速化をJeffersonの楽観的方法に基づいて実現したときに発生するロールバックの問題について基礎的考察を行う.ロールバックは並列論理シミュレーションの性能を低下させる大きな要因であると考えられるが,これまでそのメカニズムについての解明はほとんどなされていない.ここでは,並列論理シミュレーションの詳細モデルについて説明した後,モデルに基づいてロールバックの発生の幾つかの事例について分析する.具体的には,ロールバックの発生したシミュレーション時間の定式化を与え,ロールバック発生要因の分析を行なった.更に,簡単な木状回路と規則的な入力信号の例を用いて,シミュレーションの条件を変化させたときのロールバック発生回数への影響を観測することによって,ロールバック発生要因についての実験的評価を行なった.
- 社団法人情報処理学会の論文
- 1993-12-16
著者
関連論文
- ラウンドモデルからの変換による非同期コンセンサスアルゴリズムの導出(ネットワーク環境でのディペンダビリティ)
- 3状態相互排他アルゴリズムの安定時間の下限について
- 非構造化オーバーレイネットワーク構築におけるメトロポリス法を用いたアルゴリズムの評価(ディペンダブルコンピュータシステムとセキュリティ技術及び一般)
- 5 組込みシステムにおけるソフトウェアプロダクトラインの導入(ソフトウェア再利用の新しい波-広がりを見せるプロダクトライン型ソフトウェア開発-)
- データフロー図の階層的作成を支援するシステムの開発
- Analyzerの簡単化 (情報科学の数学的理論)
- 並列論理シミュレーションにおけるロールバックについて
- モデル検査入門
- モデル検査を用いたコンセンサスアルゴリズムの合意性検証(ネットワーク環境でのディペンダビリティ)
- Interpolantを利用したモデル検査による機能競合の検証(ネットワーク環境でのディペンダビリティ)
- 耐故障分散アルゴリズムに対するPROMELAモデルの生成(ディペンダブルコンピューティングシステム及び一般)
- ソフトウェアメトリクスのデータマイニングによる障害発生要因特定
- 非構造化オーバーレイネットワーク構築におけるメトロポリス法を用いたアルゴリズムの評価(ディペンダブルコンピュータシステムとセキュリティ技術及び一般)
- 製品リリース履歴における論理的結合集合に基づいた横断フィーチャ分析法
- メソッド呼び出しに関する不具合修正での変更作業の分析
- ソフトウェアプロジェクト予測に用いるメトリクスの削減
- ベイズ識別器による不具合予測のための相関ルールマイニングを用いたメトリクス絞り込み
- ソフトウェア開発データに対する相関ルールマイニングを利用した不具合増加要因の調査
- ソフトウェアプロジェクト診断のためのチェックリスト導出(レビュー,品質(学生セッション))
- 企業横断的データからのプロジェクト改善案の相関ルールマイニングによる抽出
- GPUを用いた状態可到達性解析の高速化(ネットワーク環境でのディペンダビリティ,及び一般)
- 欠損を含むプロジェクトデータからのプロジェクト成否予測のための特徴抽出
- Webアプリケーションの脆弱性検出を目的とした自動テストツールの性能評価(ネットワーク環境でのディペンダビリティ,及び一般)
- メソッドに対するコメント文記述の変更履歴とメソッドの不具合との関係に関する実証的考察 (ソフトウェアサイエンス)
- フォールトプローンモジュール検出手法間の精度比較 : Fault-pronenessフィルタリングとロジスティック回帰
- ソースコード中に含まれる不具合トークンをテキスト分類に基づいて推定するツールの試作と評価
- ソースコード中に含まれる不具合トークンをテキスト分類に基づいて推定するツールの試作と評価
- ピアの近接性を考慮したスキップグラフの構築
- QRコードのデコードソフトウェアの開発及び高速化に関する検討
- 1-2 スパムフィルタリングに基づくフォールトプローンモジュール検出器の開発(セッション1「プロジェクト管理・ソフト」)
- 再構成可能なリスポンシブシステムのモデリングと性能評価
- 5B-2 品質定量指標のための異なるプログラミング言語間での規模の比較の試み(プロジェクトの定量的管理,一般セッション,ソフトウェア科学・工学,情報処理学会創立50周年記念)
- シミュレーティドアニーリングを用いたCMOS組合せ回路の最大同時スイッチングゲート数の評価
- Generalized LR構文解析法による曖昧な文脈自由言語の解析
- CKY法による曖昧な文脈自由言語の解析
- 階層的グラフ表現による曖昧な言語の解析
- C++プログラムに対する複雑さメトリクスの提案と大学環境での実験的評価
- ピアの近接性を考慮したスキップグラフの構築
- ピアの近接性を考慮したスキップグラフの構築
- 5B-1 相関ルールマイニングを利用したソフトウェアプロジェクト混乱要因の関連性に関する調査(プロジェクトの定量的管理,一般セッション,ソフトウェア科学・工学,情報処理学会創立50周年記念)
- 通信プロトコルのリアルタイム性に関する諸性質の検証
- リスポンシブプロトコルのリアルタイム性検証のための時間を考慮した可到達解析法
- コネクションレスネットワークにおけるフォールトトレラントマルチパスルーティングプロトコルの合成法
- システム特性を考慮したペアワイズテストの改良
- サーベイ論文「ペアワイズテスト-ソフトウェアテストの効率化を求めて-」に関する訂正と補足
- 情報家電システムの安全検証(「信頼性・保全性・安全性の事例:情報処理・ソフトウェア編」〜信頼性ハンドブック出版から10年を経て〜)
- 単一多数決器を用いたカスケード式TMRの最適構成の導出(ディペンダブルコンピューティングシステム及び一般)
- 単一多数決器を用いたカスケード式TMRの最適構成の導出(ディペンダブルコンピューティングシステム及び一般)
- 耐故障分散アルゴリズムに対するPROMELAモデルの生成(ディペンダブルコンピューティングシステム及び一般)
- 大学環境でのオブジェクト指向設計メトリクス適用の試み
- オブジェクト指向開発の設計文書における安全性検証の試み
- C++プログラムの複雑さ評価尺度の定量的評価
- オブジェクト指向設計に関する安全性の検証
- 設計レビューにおけるフォールト検出に関する一考察
- コントロールフローグラフにおける辺のペアを考慮したコードカバレッジの提案と評価 (ソフトウェアサイエンス)
- ソフトウエアプロセス定量化モデルの提案(一般セッション(1))
- レイ・トレーシングによる布の表現
- VHDLシミュレータを用いたCMOS乗算回路のグリッチの評価
- 補助記憶を用いた二次元高速フ-リエ変換処理プログラム
- ペトリネットによるプログラム開発演習のモデル化とそのモデルによるプログラマ作業効率の定量的評価
- 組合せ回路の消費電力削減に関する一考察
- 紙テ-プを用いた画像出力装置
- 組合せ回路の並列論理シミュレーションにおけるスケジューリング問題について
- 不具合修正に関わるメソッド呼び出しの変更についての定量的分析
- Experimental Evaluation of Processor Scheduling Algorithm for Parallel Logic Simulation Using Benchmark Circuits
- 長波長ホログラムにおける点物体の再生像の界強度分布(技術談話室)
- ソースコードの構造に対する体系的変更内容の復元 (知能ソフトウェア工学)
- ソースコードの構造に対する体系的変更内容の復元 (ソフトウェアサイエンス)
- 並列論理シミュレーションにおけるロールバックについて
- メソッドに対するコメント文記述の変更履歴とメソッドの不具合との関係に関する実証的考察
- 部分定数乗算を考慮した任意桁数乗算回路の自動生成
- AES暗号回路におけるSubBytesの低消費電力化
- SPFDを用いた新しい置換法に基づくLUT型FPGAの最適化
- SSPFを用いたCMOS回路の消費電力削減法
- 信号値遷移確率を用いた低電力乗算回路の一構成法
- コーン分割による組合せ回路の最大同時変化ゲート数の並列計算法
- FPGAを用いたLSIチップ作成の一試み
- 連想記憶プロセッサを用いたパターン並列故障シミュレーシンの解析
- 多段論理回路での実現を考慮した順序回路の状態割当て法について
- Analysis of Rollbacks in Parallel Logic Simulation Based on Virtual Time*
- 移植性を考慮したコンパイラ駆動方式論理シミュレータの開発
- 最短試験系列を多項式時間で計算可能なプロトコルのクラスについて
- 適合性試験において複数フォールトの位置を決定する方法
- 最短試験系列を多項式時間で計算可能なプロトコルのクラスについて
- コントロールフローグラフにおける辺のペアを考慮したコードカバレッジの提案と評価
- ハイブリッドスライスにおけるブレークポイント設定に関する考察
- 紙テープを用いた簡易形画像出力装置
- 欠損率の高いプロジェクトデータを利用したプロジェクトの成否予測
- 2次元高速フ-リエ変換を用いたレンズの像空間における界分布の計算(技術談話室)
- ソースコードの構造に対する体系的変更内容の復元
- ソースコードの構造に対する体系的変更内容の復元
- 上界のない整数型変数を有する並行システムに対するk帰納法を用いたモデル検査(ネットワーク環境でのディペンダビリティ,及び一般)
- ネットワークコーディングに基づくゴシップの提案(ネットワーク環境でのディペンダビリティ,及び一般)
- 拡張一般化確率ネットに基づくプロジェクトシミュレータにおけるパラメータ設定について
- 開発履歴メトリクスを用いた細粒度なFault-proneモジュール予測
- 開発履歴メトリクスを用いた細粒度なFault-proneモジュール予測
- パソコンCADにおける要素のデータ表現に関する一考察
- プログラム開発におけるチーム性能のモデルに基づく実験的評価 : プログラマ性能モデルの拡張
- ソフトウェア信頼度成長モデルの適用技術 (ソフトウェア信頼性モデルの現状と課題)
- レイ・トレーシング用データ作成プログラム