組込システムにおけるソフトウェアトランザクションメモリの検討

• Item type: SIG Technical Reports(1)
• 公開日: 2010-03-19
• タイトル: 組込システムにおけるソフトウェアトランザクションメモリの検討
• タイトル / 言語: en
• タイトル: Deliberation of applying software transactional memory for embedded system
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: システムソフトウェア
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 兵庫県立大学大学院応用情報科学研究科
• 著者所属: 兵庫県立大学大学院応用情報科学研究科
• 著者所属: 兵庫県立大学大学院応用情報科学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Applied Infomatics, University of Hyogo
• 著者所属(英): en
• 著者所属(英): Graduate School of Applied Infomatics, University of Hyogo
• 著者所属(英): en
• 著者所属(英): Graduate School of Applied Infomatics, University of Hyogo
• 著者名: 田村, 祐典; 中本, 幸一; 山田, 晋平
• 著者名(英): Yusuke, Tamura; Yukikazu, Nakamoto; Shimpei, Yamada
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年、プロセッサのマルチコア化が進む中で新たな並行処理同期法としてトランザクションメモリという技術が注目されるようになってきている．トランザクションメモリとはデータベースの分野で使用されるトランザクションをメモリのデータ管理に応用したものである．トランザクションメモリは従来の並行処理における共有データの同期制御法であるロックベースの排他制御の代替手法とすることが研究される．従来の同期処理手法である排他制御は危険領域を大きく取るか細かく取るかでトレードオフがある．大きく取る場合はプログラムは見やすくなるがスループットが低下する．反対に細かく取ればスループットは増加するがプログラムが見難くなり、予期せぬデッドロックの可能性も高くなる．トランザクションメモリは，一貫性が損なわれない範囲で従来危険領域とされる処理においてのスレッドの並行実行を許す．そのため，排他制御の問題の解決法として考えられている．プロセッサのマルチコア化は将来の組込システムの分野にも適応可能であると考えられ，汎用コンピュータの場合と同様にトランザクションメモリを使用することで利益が得られると考えられる．本研究はこのような観点の下，組込システムにおいて，トランザクションメモリの実装方式を検討するものである．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Recently, as processor has become multi-core, transactional memory has been getting attention as a new memory synchronization method. The transactional memory is a memory management technology based on transaction used in field of database. It has been researched for expecting that it will be an alternative to a lock-based exclusive control in the traditional memory synchronization. The traditional exclusive control has trade-off between coarse-grained locking or fine-grained locking. The coarse-grained locking becomes easy to see the program, but throughput (concurrency) decreased. The fine-grained locking, increase throughput, but it becomes difficult to see the program and prone to programming errors. The transactional memory provides a solution to this problem because it allow multiple task to run concurrently in critical section as far as the consistency of data is not lost. In the field of embedded system, multi-core processer can be used too, so embedded system can benefit from transactional memory. Under this perspective, this study focus on applying transactional memory for embedded system, and design transactional memory for implemention into embedded operating system.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11838947
• 書誌情報: 研究報告ユビキタスコンピューティングシステム（UBI）; 巻 2010-UBI-25, 号 32, p. 1-7, 発行日 2010-03-19
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会