Browse > Article
http://dx.doi.org/10.9766/KIMST.2016.19.3.371

Design and Analysis of Weapon Simulator using Schedulability Analysis  

Jang, Tasksoo (S/W R&D Lab, LIG Nex1 Co., Ltd.)
Kim, Yongho (The 1st Research and Development Institute, Agency for Defense Development)
Na, Beomcheol (S/W R&D Lab, LIG Nex1 Co., Ltd.)
Park, Keunkuk (S/W R&D Lab, LIG Nex1 Co., Ltd.)
Publication Information
Journal of the Korea Institute of Military Science and Technology / v.19, no.3, 2016 , pp. 371-378 More about this Journal
Abstract
The most important things in real-time systems are that a system guarantees to meet its deadline and to operate in its predictable range. When we design a real-time system, we need to verify whether the system can meet its deadline through schedulability analysis. There are several kinds of schedulability analysis technique for fixed priority scheduling systems. But as we all know, we can't perform schedulability analysis in design time because we can't estimate upper bounds on execution time of each task. So we used a similar real-time system to estimate upper bounds on execution time for our system, and then we performed schedulability analysis and verified that our system designed can meet its deadline.
Keywords
Schedulability Analysis; Fixed Priority Scheduling; Real-Time System;
Citations & Related Records
연도 인용수 순위
  • Reference
1 C. L. Liu and J. W. Layland, "Scheduling Algorithms for Multiprogramming in Hard Real-Time Environment," JACM, Vol. 20. No. 1, pp. 46-61, 1973.   DOI
2 Neil C. Audsley, "Deadline-Monotonic Scheduling," University of York, Department of Computer Science, 1990.
3 M. Joseph and P. Pandya, "Finding Response Times in Real-Time Systems," The Computer Journal, Vol. 29, No. 5, 1986.
4 L. Sha, R. Rajkumar and J. P. Lehoczky, "Priority Inheritance Protocols: An Approach to Real-Time Synchronization," IEEE Transactions on Computers, Vol. 39, No. 9, pp. 1175-1185, 1990.   DOI
5 R. Wilhelm et al., "The Worst-Case Execution Time Problem - Overview of Methods and Survey of Tools," ACM Transactions on Embedded Computing Systems, Vol. 7, No. 36, 2008.
6 Buttazzo, Giorgio C. "Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications," Vol. 24. Springer Science & Business Media, pp. 77-107, 2011.
7 Buttazzo, Giorgio C. "Hard real-time computing systems: predictable scheduling algorithms and applications," Vol. 24. Springer Science & Business Media, pp. 181-221, 2011.
8 Philip A. Laplante, "Real-Time Systems Design and Analysis," IEEE Press, New Jersey, pp. 357-363, 2004.