general introduction on embedded systems, their role and design,
rethinking the assumptions for solutions by embedded systems (example: sorting in time 0),
opportunities (example: speeding up decision-digrams with pointer jumping),
current most important examples of embedded systems
Design overview:
some examples of diverse embedded systems and design criteria:
brakes, ATM, toll systems, avionic systems, cell phones, battery charger, medical systems, smart cards, ...
common characteristics, design metrics: unit cost, NRE, size, performance, ...
market window,
designing a processor:
processor types,
single-purpose processor: controller+datapath concept, design steps:
algorithm in a high level language, state diagram,
datapath, FSMD (finite-state machine with datapath), controller FSM: state table, optimizing design
multi-purpose processor: general architecture, conversion of a
``universal machine'' into a processor
design of peripherals processors: counters, timers, ...
interfacing : control mechanism and protocol basics, addressing, interrupts, direct memory access, priority arbiters, parallel versus serial communication, wireless communication,
system design :
choice of hardware components, hardware architecture and architecture graph,
task graph, specification graph,
allocation problem,
computational complexity of optimization (load balancing problem ,,,)
problem modeling:
state charts method, electronic watch example,
Kahn networks, Petri networks and its variants,
properties of Petri netwworks:
hardness of general properties, deadlocks, reachibility, liveness,
example of traffic control