Cプログラムのデータ競合の動的検出法
スポンサーリンク
概要
- 論文の詳細を見る
本発表では,C プログラムのデータ競合の動的検出法を提案する.既存の動的競合検出法のほとんどがスレッドのみを対象としている.しかし,C では UNIX シグナルなどの非同期割込みもデータ競合の主要因である.我々の提案手法は Choi らの手法を拡張してスレッド競合と割込み競合の両方を検出できるようにする.主なアイデアは,非同期割込み処理を 1 回の擬似スレッド実行として扱うことである.アイデアは単純であるが,拡張の実現にはいくつかの課題がある.我々はこれらの課題を複数の動的解析法を組み合わせて解決する.実験の結果,我々の手法は大規模実用 C プログラムの広範なデータ競合の検出にきわめて有効であることが分かった.
- 一般社団法人情報処理学会の論文
- 2010-03-16
著者
-
前島 英雄
東京工業大学大学院物理情報システム専攻
-
権藤 克彦
東京工業大学計算工学専攻
-
荒堀 喜貴
東京工業大学情報理工学研究科計算工学専攻
-
権藤 克彦
東京工業大学情報理工学研究科計算工学専攻
-
前島 英雄
東京工業大学 大学院総合理工学研究科 物理情報システム専攻
-
前島 英雄
東京工業大学大学院総合理工学研究科
-
権藤 克彦
東京工業大学学術国際情報センター
-
荒堀 喜貴
電気通信大学大学院情報システム学研究科
-
権藤 克彦
東京工業大学
-
前島 英雄
東京工業大学 大学院総合理工学研究科
関連論文
- x86版DRACULAのバグ修復と予備評価
- マスタ・スレーブ型マルチプロセッサにおける動的可変優先度バス制御方式とその評価(集積エレクトロニクス)
- 広範な実用Cプログラムに適用可能かつ高精度な動的境界検査ツール (システム開発論文特集)
- 開発ツールを他言語へ適用するためのAST変換の定式化
- 広範な実用Cプログラムに適用可能かつ高精度な動的境界検査ツール(ソフトウェア開発支援,システム開発論文)
- なぜソフトウェア論文を書くのは難しい(と感じる)のか
- プログラム理解のための実装レベル制約とソースコード間の追跡性の整理保存法(ソフトウェア工学)
- 特集「ソフトウェア論文」の編集にあたって
- 特集「ソフトウェア論文」の編集にあたって(ソフトウェア論文)
- 特集「ソフトウェア工学」の編集にあたって
- 「ソフトウェア工学特集」のレター論文掲載開始にあたって
- レター論文の新設, 小論文の廃止
- ソフトウェアパターン研究の発展経緯と最近の動向(ソフトウェア工学の動向報告)
- 計算モデルとしての属性文法の制限とその対処法
- Cプログラムの割込み競合の動的検出法
- ソフトウェア論文座談会
- C-12-11 メニーコアにおける2次キャッシュメモリの評価(アーキテクチャ技術,C-12.集積回路,一般セッション)
- C-12-33 マスタ・スレーブ型マルチプロセッサにおける動的可変優先度バス制御方式とその評価(C-12.集積回路,一般セッション)
- Cプログラムのデータ競合の動的検出法
- 教育用コンパイラXCCとその可視化ツールMieruCompiler
- バージョン管理システムの利用コストと,その軽減手法
- 複合要因によるリソース誤解放を回避するための新しいCキーワードの提案と予備評価
- DRACULA : シグナルによるデータ競合の検出ツール(ソフトウェア工学)
- プログラム理解を支援するコンセプトキーワードの自動抽出法ckTF/IDF法の提案(テスト技法・保守技術,ソフトウェア工学の理論と実践)
- 中レベル抽象・薄い中間層・追跡性の実践によるコンパクトな教育用オペレーティングシステムudosの設計と実装(ソフトウェア工学)
- デバッグ情報を用いたC++用コールグラフ生成系 : 軽量なバイナリレベル型解析による仮想関数呼び出しの検出
- デバッグ情報を用いたC++用コールグラフ生成系軽量なバイナリレベル型解析による仮想関数呼び出しの検出
- シグナルにおけるデータ競合の検出
- プログラム理解に役立つ識別子からの"コンセプトキーワード"抽出法
- プログラム理解に役立つ識別子からの"コンセプトキーワード"抽出法
- ACMLに基づくプログラム情報抽出システムの設計
- コンパクトなANSI CインタプリタXCIの設計と実装
- XMLを用いたANSICのためのCASEツールプラットフォーム(ソフトウェアシステム)
- ウィンターワークショップ・イン・石垣島参加報告(会議報告)
- システム LSI の発展に向けて
- C言語用CASEツールへのDWARF2デバッグ情報の応用(サイバー増大ページ論文概要,新しいソフトウェアの実現,サイバー増大号)
- 1Q-8 マルチコア向け統合開発環境におけるデバッグ効率向上のための視覚化機能の開発(開発環境・開発支援,学生セッション,ソフトウェア科学・工学,情報処理学会創立50周年記念)
- 構造指向型システムのための実行可能な仕様記述言語
- オブジェクト指向属性文法OOAGのソフトウェア開発環境への応用
- オブジェクト指向属性文法OOAGと高階属性文法のレコード計算による形式化
- 特集「ソフトウェア論文」の編集にあたって
- 「21世紀のソフトウェア工学」の編集にあたって (21世紀のソフトウェア工学)
- C-12-2 マスタ・スレーブ型マルチプロセッサの構成法と評価(C-12.集積回路B(ディジタル),一般講演)
- 新時代に向けての計算機アーキテクチャの学び方
- 1 マイクロプロセッサの高性能化、高機能化
- 1 マイクロプロセッサの高性能化,高機能化
- 競合回避機構を備えた高互換かつ高精度な境界検査手法
- 誤解放を防ぐための新しい型修飾子strict_lifetime(ソフトウェア工学)
- ネイティブアセンブリコードを出力する教育用コンパイラ(XCC)と,水平スライスが可能な可視化ツール(MieruCompiler)
- PCTEを用いたUNIXコマンドデータベースの作成
- ネイティブアセンブリコードを出力する教育用コンパイラ(XCC)と,水平スライスが可能な可視化ツール(MieruCompiler)(ソフトウェア工学)
- マルチメディア処理に向けたリコンフィギュラブルプロセッサの実現と評価(動的再構成とロボット,FPGA応用及び一般)
- マルチメディア処理に向けたリコンフィギュラブルプロセッサの実現と評価(動的再構成とロボット,FPGA応用及び一般)
- マルチメディア処理に向けたリコンフィギュラブルプロセッサの実現と評価(動的再構成とロボット,FPGA応用及び一般)
- 競合回避機構を備えた高互換かつ高精度な境界検査手法
- 特集「ソフトウェア工学」の編集にあたって
- GPUを利用したポインタ解析の実装と評価
- Energy Reduction Method by Multicore Processors during Execution of Multimedia Programs
- Cプログラムの割込み競合の動的検出法 (特集 未来志向のソフトウェア工学)
- マルチメディア処理に向けたリコンフィギュラブルプロセッサの実現と評価
- マルチメディア処理に向けたリコンフィギュラブルプロセッサの実現と評価
- マルチメディア処理に向けたリコンフィギュラブルプロセッサの実現と評価
- マルチコアでのメディア処理におけるプロセッサ動作時消費エネルギー低減方式の提案
- C言語初学者向けツールC-Helperの予備評価(奨励講演)
- C言語初学者向けツールC-Helperの予備評価(奨励講演)
- 特集「ソフトウェア工学」の編集にあたって
- 特集「ソフトウェア工学」の編集にあたって