講演抄録/キーワード |
講演名 |
2017-03-10 11:35
マルチタスクシステム仕様に対する性能検証のタスク併合による効率化 ○橋本和磨・中田明夫(広島市大) SS2016-79 |
抄録 |
(和) |
リソース制約が厳しく,高い性能と信頼性が要求される組込みソフトウェア開発において,最悪時に性能要求を満たすか否かの検証(以下,性能検証)が有用である.従来我々は,一定の制御構造に従って起動するタスクが混在したマルチタスク組込みソフトウェアの動作仕様(以下,複数タスク動作仕様)を用いた性能検証手法を提案している.この手法では,性能検証問題をペトリネットの可達性解析問題に帰着して解いているため,大規模な仕様に対して適用する場合,検証時間が膨大になり,検証が困難になる.本研究では,入力された複数タスク動作仕様を近似し,近似した複数タスク動作仕様を用いることで性能検証を効率化する手法を提案する.提案する手法では,2つのタスクを1つのタスクに併合することで近似を行い,複数タスク動作仕様の規模を縮小する.そして,規模を縮小した複数タスク動作仕様に対し検証を行うことで性能検証の効率化を図る. |
(英) |
In the development of embedded software which requires high reliability satisfaction and performance of hard requirements for both computing resource, it is useful to model the system’s behavior under specific computing resources and verify whether the system meet the performance requirements in the design phase of development. So far, we have proposed a performance verification method using behavioral specifications of multitasking embedded software (hereinafter referred to as multitasking behavioral specifications) where multiple tasks are invoked in order according to a given control structure. In this method, since the performance verification problem is solved by reducing the problem into the reachability analysis of Petri net, verification time becomes enormous and it becomes difficult to verify when applied to large specifications. In this paper, we propose a method to approximate multitasking behavioral specifications in order to improve the performance verification. In the proposed method, the scale of a multitasking behavioral specification is reduced by merging two tasks into one task the efficiency of the performance verification can be improved by verifying the reduced multitasking behavioral specification. |
キーワード |
(和) |
マルチタスクシステム / 組込みソフトウェア / 性能検証 / 近似 / / / / |
(英) |
Multitasking System / Embedded Software / Performance Verification / Approximation / / / / |
文献情報 |
信学技報, vol. 116, no. 512, SS2016-79, pp. 115-120, 2017年3月. |
資料番号 |
SS2016-79 |
発行日 |
2017-03-02 (SS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
SS2016-79 |