한국군사과학기술학회지 (Journal of the Korea Institute of Military Science and Technology)

  • 제19권3호
  • /
  • Pages.371-378
  • /
  • 2016
  • /
  • 1598-9127(pISSN)
  • /
  • 2636-0640(eISSN)
한국군사과학기술학회 (The Korea Institute of Military Science and Technology)
권호 표지
DOI QR코드

DOI QR Code

스케줄링 가능성 분석을 통한 무장모의기 확장 설계 및 분석

Design and Analysis of Weapon Simulator using Schedulability Analysis

  • 장택수 (LIG넥스원(주) S/W연구센터) ;
  • 김용호 (국방과학연구소 제1기술연구본부) ;
  • 나범철 (LIG넥스원(주) S/W연구센터) ;
  • 박근국 (LIG넥스원(주) S/W연구센터)
  • 투고 : 2015.10.23
  • 심사 : 2016.04.29
  • 발행 : 2016.06.05
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

참고문헌

  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. https://doi.org/10.1145/321738.321743
  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. https://doi.org/10.1109/12.57058
  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.