Kim
ECES Kane 123: Introduction to Real-Time Distributed Programming Course Outline
Apr-2009
1
UCI DREAM Lab
Course Objectives
To introduce modern high-level language / API approaches for programming applications involving timing-sensitive actions.
As our societies evolve toward high-quality ubiquitous computing societies, societies real-time (RT) networked embedded computing (NEC) applications such as multi-party video-conferencing systems, realtime virtual reality systems, systems of cooperating autonomous ground vehicles, tele-surgery systems, and next-generation secure villages and towns, are under increasing demands. With modern high-level language / API approaches and associated tools, programming RT NEC applications becomes much more systematic, efficient, and much less labor-intensive and error-prone than with conventional approaches.
Apr-2009
2
UCI DREAM Lab
1
Kane Kim
Course Materials
Course Website http://dream.eng.uci.edu/eecs123 Tutorial notes prepared by the instructor
Available from http://dream.eng.uci.edu/eecs123/learn.htm
TMO Programming manual Laboratory software tools
Available from http://dream.eng.uci.edu/TMOdownload/
Some publications related to the TMO technology p gy
Available from http://dream.eng.uci.edu/TMO/
Lab sessions: M 5 6:50pm, ET421
Apr-2009
3
UCI DREAM Lab
Course Outline - 1
Course overview Introduction to real-time (RT) distributed computing (DC) programming
Essence of RT programming Basic characteristics of RT applications Dispatch latency, time-slice, priority, Win32 scheduling APIs Time measurement RT task scheduling
Resource scheduling & Time measurement
Apr-2009
4
UCI DREAM Lab
2
Kane Kim
Course Outline - 2
Non-Blocking Buffer (NBB)
Recently detected common deficiencies in OS textbooks in discussing producer consumer patterns producer-consumer NBB as an efficient new-generation connector between an RT producer and an RT consumer Connecting legacy programs to component-based programs: 2-way connections via NBBs NBBs as half-hidden connections between methods within an RT DC component IP, UDP, TCP Socket APIs RPC Remote method calls in Distributed Computing Objects
UCI DREAM Lab
Message comm APIs g
Apr-2009
5
Course Outline - 3
Global Time and Clock Synchronization
Microtick and macrotick, precision, accuracy, reasonableness condition, Clock S Cl k Synchronization h Principle of TCoDA (Global-Time-based Coordination of Distributed computing Actions) Major movements for high-level language / API approaches for programming: RT Java, RT CORBA, and TMO (Time-triggered Message-triggered Object) Time referencing and calculation facilities in programming Benefits of programming with time-triggered actions (A revisit plus) Time-triggered actions in single node systems
TMO approach for supporting time-triggered actions - SpMs (Spontaneous Methods)
6
Intro to Major HLL approaches
Timing referencing and Time triggered actions Time-triggered
Apr-2009
UCI DREAM Lab
3
Kane Kim
Course Outline - 4
Timing referencing and Time-triggered actions (cont.)
Time-triggered actions in single node systems (cont.)
Start-time-windows Deadlines for method completions - Guaranteed execution time bounds (GETBs) Config.ini file and a GUI tool for creating Config.ini
Facilitating maximal exploitation of concurrency while enabling easy analysis of worst-case execution times
Data locking and ODSSs (Object-Data Store-Segments) Ordered Isolation (OI) rule ( ) Early release of ODSSs NBB revisited Ex. Audio capture and play program
UCI DREAM Lab
I/O programming device with driver wrappers as lockable objects
Apr-2009
7
Course Outline - 5
Local multicast channels as connectors for components
Real-time Multicast and Memory-replication Channel (RMMC) Event messages and State messages Official release times (ORTs) and transmission delay bounds
The fundamental approach for stable multimedia streaming via use of global-time based timestamps and target play times.
Ex. Tele-audio program and Digital music ensemble CORBA IDL, stubs, and skeletons TMO approach - SvMs (Service Methods) and Gates Blocking, non-blocking, and one-way service requests Service request time-stamps carried over to servers Guaranteed execution time bounds (GETBs) and Deadlines for result arrivals (DRAs)
UCI DREAM Lab
Remote method calls as connectors for components
Apr-2009
8
4
Kane Kim
Course Outline - 6
Integration of time-triggered actions and actions requested by clients
Components handling both time-triggered actions and actions requested by clients TMO approach for supporting time-triggered actions and actions requested by clients - SpMs and SvMs A fundamental approach for safe execution of time-triggered actions and easing the analysis of worst-case service times: BCC (Basic Concurrency Constraint)
Connecting callback functions triggered by device drivers to components
TMO approach - Gate for invoking an SvM of a TMO from a nonTMO program Ex. Use of callback functions issuing one-way service-requests for SvMs Ex. Tele-video program
9
Connecting legacy programs to components
Apr-2009
UCI DREAM Lab
Course Outline - 7
Replicated server components and Service-request multicasts
RMMC-to-SvM
A GUI tool for designing a network of components and mechanical generation of code-frameworks h i l ti f d f k
Visual Studio for TMO (ViSTMO)
Selection & Adjustment of Timing Parameters to enhance performance and execution timing predictability
Case 1: Digital Music Ensemble Case 2: Tiled Display Case 3: Remote Joystick (Also called TMO Turtle)
DTS (Distributed Time-triggered Simulation) - an introduction Building-blocks of applications running on tiny memory-footprint platforms
Time-tr...