loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Seventh International Conference on Real-Time Computing Systems and Applications (RTCSA'00)
Schedulability-aware mapping of real-time object-oriented models to multi-threaded implementations
Cheju Island, South Korea
December 12-December 14
ISBN: 0-7695-0930-4
Saehwa Kim, Sch. of Electr. Eng. & Comput. Sci., Seoul Nat. Univ., South Korea
Sukjae Cho, Sch. of Electr. Eng. & Comput. Sci., Seoul Nat. Univ., South Korea
Seongsoo Hong, Sch. of Electr. Eng. & Comput. Sci., Seoul Nat. Univ., South Korea
The object oriented design methods and their CASE tools are widely used in practice by many real time software developers. However, object oriented CASE tools require an additional step of identifying tasks from a given design model. Unfortunately, it is difficult to automate this step for a couple of reasons: (1) there are inherent discrepancies between objects and tasks; and (2) it is hard to derive tasks while maximizing real time schedulability, since this problem makes a non-trivial optimization problem. As a result, in practical object oriented CASE tools, task identification is usually performed in an ad hoc manner using hints provided by human designers. We present a systematic, schedulability-aware approach that can help mapping real time object oriented models to multithreaded implementations. In our approach, a task contains a group of mutually exclusive transactions that may possess different periods and deadline. For this new task model, we provide a schedulability analysis algorithm. We also show how the run-time system is implemented and how executable code is generated in our framework. We have performed a case study. It shows the difficulty of the task derivation problem and the utility of the automated synthesis of implementation.
Index Terms:
object-oriented programming; multi-threading; real-time systems; scheduling; computer aided software engineering; schedulability-aware mapping; real time object oriented models; multithreaded implementations; object oriented design methods; CASE tools; real time software developers; object oriented CASE tools; design model; real time schedulability; non-trivial optimization problem; task identification; schedulability-aware approach; mutually exclusive transactions; task model; schedulability analysis algorithm; run-time system; executable code; case study; task derivation problem; automated synthesis
Citation:
Saehwa Kim, Sukjae Cho, Seongsoo Hong, "Schedulability-aware mapping of real-time object-oriented models to multi-threaded implementations," rtcsa, pp.7, Seventh International Conference on Real-Time Computing Systems and Applications (RTCSA'00), 2000
Usage of this product signifies your acceptance of the Terms of Use.