Embedded Software
Project Mocha
- Port the intial C code to TCL.
Notes
- Lecture one: Its difficult to integrate an embedded systems and achieve concurrency. An embedded system should have facility for repeatable events, resource accounting and concurrency. Component based approach doesn't work in such an scenario.
- Lecture Two: The Predicability of a system is degraded by presence of: DMA, Cache, Pipeline, Interrrupts, Resource interaction, Memory management and Programming Languages (garbage collection, recursive calls, dynamic data structures) and interrupts.
- Lecture Three: Non-periodic scheduling:EDD and EDF. For taking care of precendence one can use LDF (based on precedence graph when all processes arrive at same time) and the EDF with precedence constraints(with preemption). The release time is modified as max{rt, max(rt + Ct)of predecessors} starting with roor and the deadline is modified as min{d,min(d-ct) of successors} starting with the sinks.
- Lecture Four: Periodic Scheduling: No deadlines: RM, EDF and with deadlines:DM, EDF. Note for RM check if worst response Ri(=Li+Ci) < Ti. For DM replace it by Di. For EDF check processor utilization factor and Ci(0, L) < L.
Questions
- The fixed point analysis of RM.
- Its not clear why in case of periodic EDF the criteria is based on Ci(0,L) rather than processor utilization.
Links
Vaibhav