NDLI: Schedulability-aware mapping of real-time object-oriented models to multi-threaded implementations

Content Provider	IEEE Xplore Digital Library
Author	Saehwa Kim Sukjae Cho Seongsoo Hong
Copyright Year	2000
Description	Author affiliation: Sch. of Electr. Eng. & Comput. Sci., Seoul Nat. Univ., South Korea (Saehwa Kim)
Abstract	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.
Starting Page	7
Ending Page	14
File Size	836443
Page Count	8
File Format	PDF
ISBN	0769509304
ISSN	15301427
DOI	10.1109/RTCSA.2000.896365
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2000-12-14
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Object oriented modeling Computer aided software engineering Real time systems Design methodology Humans Scheduling algorithm Processor scheduling Computer science Algorithm design and analysis Control system synthesis
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Schedulability-Aware Mapping of Real-Time Object-Oriented Models to Multi-Threaded Implementations (2000)

Automatic implementation of real-time object-oriented models and schedulability issues

Scenario-based implementation architecture for real-time object-oriented models

Guidelines for automated implementation of executable object oriented models for real-time embedded control systems

Schedulability analysis for automated implementations of real-time object-oriented models

Executable Object-Oriented Graphical Models of Real-Time Software

Schedulability Analysis of Global Fixed-Priority or EDF Multiprocessor Scheduling with Symbolic Model-Checking

Automatic Implementation of Real-Time Object-Oriented Models and Schedulability Issues (2001)

Towards automatic synthesis of QoS preserving implementations from object-oriented design models

Schedulability-aware mapping of real-time object-oriented models to multi-threaded implementations

Similar Documents

Schedulability-Aware Mapping of Real-Time Object-Oriented Models to Multi-Threaded Implementations (2000)

Automatic implementation of real-time object-oriented models and schedulability issues

Scenario-based implementation architecture for real-time object-oriented models

Guidelines for automated implementation of executable object oriented models for real-time embedded control systems

Schedulability analysis for automated implementations of real-time object-oriented models

Executable Object-Oriented Graphical Models of Real-Time Software

Schedulability Analysis of Global Fixed-Priority or EDF Multiprocessor Scheduling with Symbolic Model-Checking

Automatic Implementation of Real-Time Object-Oriented Models and Schedulability Issues (2001)

Towards automatic synthesis of QoS preserving implementations from object-oriented design models

Schedulability-aware mapping of real-time object-oriented models to multi-threaded implementations