• Publication
  • PrePrints
  • Abstract - Synthesizing Multithreaded Code from Real-Time Object-Oriented Models via Schedulability-Aware Thread Derivation
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Synthesizing Multithreaded Code from Real-Time Object-Oriented Models via Schedulability-Aware Thread Derivation
PrePrint
ISSN: 0098-5589
Saehwa Kim, Hankuk University of Foreign Studies, Yongin-si
One of the major difficulties in developing embedded systems with object-oriented modeling is to translate a designed model into code that satisfies required real-time performance. This paper proposes Scenario-based Implementation Synthesis Architecture with timing guarantee (SISAtime) that addresses these difficulties. The problems that SISAtime must solve are: how to synthesize multithreaded-code from a real-time object-oriented model; and how to design supporting development tools and run-time system architecture while ensuring that the scenarios in the system have minimal response times and the code satisfies the given timing constraints with a minimal number of threads. SISAtime provides a new scheduling algorithm which minimizes scenario response times. SISAtime also provides a new thread derivation method that derives tasks and maps tasks to threads while automatically assigning task scheduling attributes. We have fully implemented SISAtime by extending the RoseRT development tool that uses UML 2.0 as a modeling language, and we applied it to an existing industrial Private Branch Exchange system. The performance evaluation results show that the response times, context switches, and the number of threads of the system with SISAtime were reduced by 21.6%, 33.2%, and 65.2 %, respectively, compared to the system with the best known existing thread derivation method.
Index Terms:
Unified modeling language,Object oriented modeling,Message systems,Timing,Time factors,Real-time systems,Ports (Computers),Real-time systems and embedded systems,Object-oriented design methods,Multiprocessing/multiprogramming/multitasking
Citation:
Saehwa Kim, "Synthesizing Multithreaded Code from Real-Time Object-Oriented Models via Schedulability-Aware Thread Derivation," IEEE Transactions on Software Engineering, 17 March 2014. IEEE computer Society Digital Library. IEEE Computer Society, <http://doi.ieeecomputersociety.org/10.1109/TSE.2013.47>
Usage of this product signifies your acceptance of the Terms of Use.