Architecture Modeling and Analysis for Embedded Systems
|
|
- Arnold Whitehead
- 5 years ago
- Views:
Transcription
1 Architecture Modeling and Analysis for Embedded Systems Overview of AADL and related research activities in RTG Oleg Sokolsky September 19, 2008
2 Overview Background Architecture description languages Embedded and real-time systems AADL: ADL for embedded systems Analysis of embedded systems with AADL Basic analysis Schedulability analysis with ACSR Performance analysis with Real-Time Calculus 9/19/2008 Architecture modeling with AADL 2of 90
3 Architecture vs. behavior How it is constructed vs. is does Traditionally, behavior was considered more important 9/19/2008 Architecture modeling with AADL 3of 90
4 Components, ports, and connections Components are boxes with interfaces Component interfaces described by ports: Control, data, resource access Connections establish control and data flows The nature of components may be abstracted Hardware or software, or hybrid Example of ADL: Software ADLs, e.g., Wright or ACME Some UML diagrams 9/19/2008 Architecture modeling with AADL 4of 90
5 Why architectural modeling? Helps structure the system into manageable pieces with well-defined functionality clear interfaces Avoids integration problems by checking connections between components Helps manage change! Supports code generation 9/19/2008 Architecture modeling with AADL 5of 90
6 Overview Background Architecture description languages Embedded and real-time systems AADL: ADL for real-time systems Analysis of embedded systems with AADL Basic analysis Schedulability analysis with ACSR Performance analysis with Real-Time Calculus 9/19/2008 Architecture modeling with AADL 6of 90
7 Embedded system architectures Tight resource and timing constraints Resource contention: main source of timing violations Include both hardware and software Increasingly distributed and heterogeneous Message transmission affect timing as much as processor execution Analysis is important to assess system designs early in the development cycle 9/19/2008 Architecture modeling with AADL 7of 90
8 Architectural vs. analysis modeling Architectural modeling Close to the application domain, easy to build and understand. Model transformation (Semi-)automatic and traceable Performance and timing analysis Approximate and scalable 9/19/2008 Architecture modeling with AADL 8of 908
9 Real-time systems The science of system development under resource and timing constraints System is partitioned into a set of communicating tasks Tasks communicate with sensors, other tasks, and actuators Impose precedence constraints s Task 1 Task 3 a s s Task 2 Task 4 a 9/19/2008 Architecture modeling with AADL 9of 90
10 Task execution Tasks are invoked periodically or by events Must complete by a deadline Tasks are mapped to processors Tasks compete for shared resources Resource contention can violate timing constraints dormant invoke complete running blocked preempted invoked 9/19/2008 Architecture modeling with AADL 10 of 90
11 Real-time scheduling Processor scheduling Task execution is preemptable Tasks assigned to the same processor are selected according to priorities Priorities are assigned to satisfy deadlines Static or dynamic Resource scheduling Mutual exclusion Often non-preemptable Correlated with processor scheduling 9/19/2008 Architecture modeling with AADL 11 of 90
12 Overview Background Architecture description languages Embedded and real-time systems AADL: ADL for real-time systems Analysis of embedded systems with AADL Basic analysis Schedulability analysis with ACSR Performance analysis with Real-Time Calculus 9/19/2008 Architecture modeling with AADL 12 of 90
13 AADL highlights Architecture Analysis and Design Language Oriented towards modeling embedded and realtime systems Platform and software components Control, data, and access connections Formal execution semantics in terms of hybrid automata SAE standard AS /19/2008 Architecture modeling with AADL 13 of 90
14 AADL components Software components Thread Thread group thread Platform components Processor Memory processor Data thread group Bus memory Subprogram Process data subroutine process Device bus device System components System System 9/19/2008 Architecture modeling with AADL 14 of 90
15 Component interfaces (types) Features Points for external connections E.g., data ports Flows End-to-end internal connections Properties Attributes useful for analysis 9/19/2008 Architecture modeling with AADL 15 of 90
16 Component implementations Internal structure of the component Subcomponents are type references Connections conform with flows in the type External features conform with the type Internal features conform with subcomponent types 9/19/2008 Architecture modeling with AADL 16 of 90
17 Features and connections Communication Ports and port groups Port connections Resource access Required and provided access Access connections Kinds of port connections: Event or data event Data 9/19/2008 Architecture modeling with AADL 17 of 90
18 Port connections Semantic port connection Ultimate source to ultimate destination Thread, processor, or device Type checking of connections Directions and types must match 9/19/2008 Architecture modeling with AADL 18 of 90
19 Thread components Thread represents a sequential flow of control Can have only data as subcomponents Threads are executable components Execution goes through a number of states Active or inactive Behaviors are specified by hybrid automata 9/19/2008 Architecture modeling with AADL 19 of 90
20 Thread states Inactive Not member of current mode Uninitialized Thread Initialized Thread Inactive DeactivateComplete: InactiveInInitMode: ActiveIn NewMode: Activate Initialize InitializeComplete: ActiveInInitMode: ActivateComplete: Active Dispatch: Suspended Complete: Compute Recovered: Repaired: Fault: Recover Active Member of current mode Deactivate InactiveInNewMode: Thread State Thread State with Source Code Execution Terminate: Finalize FinalizeComplete: Terminated Thread 9/19/2008 Architecture modeling with AADL 20 of 90
21 Thread Hybrid Automata 9/19/2008 Architecture modeling with AADL 21 of 90
22 Thread properties Dispatch protocol periodic, aperiodic, sporadic, or background Period For periodic and sporadic threads Execution time range and deadline for all execution states separately (initialize, compute, activate, etc.) 9/19/2008 Architecture modeling with AADL 22 of 90
23 Thread dispatch Periodic threads are dispatched periodically Event arrivals are queued Non-periodic threads are dispatched by incoming events Events can be raised By executing threads Via external connections By the environment (faults etc.) 100ms T1 Complete Dispatch T2 9/19/2008 Architecture modeling with AADL 23 of 90
24 Other software components Process Represents virtual address space Provides memory protection Thread group Organization of threads within a process Can be recursive Subprogram Represents entry points in executable code Calls can be local or remote 9/19/2008 Architecture modeling with AADL 24 of 90
25 Platform components Processor Abstraction of scheduling and execution May contain memory subcomponents Scheduling protocol, context switch times Memory Size, memory protocol, access times Bus Latency, bandwidth, message size 9/19/2008 Architecture modeling with AADL 25 of 90
26 Component bindings Software components are bound to platform components Binding mechanism: Properties specify allowed and actual bindings Allows for exploration of design alternatives thread data processor bus memory 9/19/2008 Architecture modeling with AADL 26 of 90
27 Putting it all together: systems Hierarchical collection of components processor bus processor memory 9/19/2008 Architecture modeling with AADL 27 of 90
28 Putting it all together: systems A different perspective on the same system bus processor processor memory 9/19/2008 Architecture modeling with AADL 28 of 90
29 Modes Mode: Subset of components, connections, etc. Modes represent alternative configurations Compute fault Nominal recover fault Estimate Degraded recover 9/19/2008 Architecture modeling with AADL 29 of 90
30 Overview Background Architecture description languages Embedded and real-time systems AADL: ADL for real-time systems Analysis of embedded systems with AADL Basic analysis Schedulability analysis with ACSR Performance analysis with Real-Time Calculus 9/19/2008 Architecture modeling with AADL 30 of 90
31 Static architectural analysis Type checking Types of connected ports Allowed bindings Ultimate connection sources and destinations Constraint checking Capacity of memory component for data components bound to it? Bus capacity for bound connections 9/19/2008 Architecture modeling with AADL 31 of 90
32 Connections to conventional tools Relies on thread semantics Processor scheduling T1 Period => 20ms Compute_Deadline => 20ms Compute_Execution_Time => [200us,500us] T2 T3 Period => 35ms Compute_Deadline => 35ms Compute_Execution_Time => [1ms,5ms] Period => 100ms Compute_Deadline => 100ms Compute_Execution_Time => [2ms,7ms] RMA tool processor Scheduling_protocol => RM 9/19/2008 Architecture modeling with AADL 32 of 90
33 Overview Background Architecture description languages Embedded and real-time systems AADL: ADL for real-time systems Analysis of embedded systems with AADL Basic analysis Schedulability analysis with ACSR Performance analysis with Real-Time Calculus 9/19/2008 Architecture modeling with AADL 33 of 90
34 Dynamic architectural analysis Advanced processor scheduling 10ms T1 T2 10ms T3 processor Scheduling_protocol => Slack_Server State space exploration 9/19/2008 Architecture modeling with AADL 34 of 90
35 ACSR basics: events and actions Process: a modeling unit Steps of a process (Logically) instantaneous events Timed actions Events are used for communication Inputs, outputs, and internal: a? b! τ Actions require resource access Take one or more units of time 9/19/2008 Architecture modeling with AADL 35 of 90
36 Modeling basics: processes Sequential execution P 1 performs an event and becomes P 1 ; P 1 performs an action and becomes P 1 go? P 1 P 1 {compute} Choice of steps P 2 can input an event or idle { } go? P 2 P 2 {compute} 9/19/2008 Architecture modeling with AADL 36 of 90
37 Modeling basics: time progress Timing model Time is global All concurrent processes need to pass time together Passing time is an explicit choice P 1 cannot pass time, but P 2 can go? go? P 1 P 1 P 2 P 2 { } {compute} {compute} 9/19/2008 Architecture modeling with AADL 37 of 90
38 Timeouts and interrupts Execution can be abandoned by time progress or external events go? t max P t { } P 2 P 2 {compute} stop? P i 9/19/2008 Architecture modeling with AADL 38 of 90
39 Task skeleton A preemptable task T with execution time [c min,c max ] 9/19/2008 Architecture modeling with AADL 39 of 90
40 Task skeleton A non-preemptable task T with execution time [c min,c max ] 9/19/2008 Architecture modeling with AADL 40 of 90
41 Task activation An activator process invokes the task and keeps track of deadlines Periodic activation with period p and deadline = period Aperiodic activation by the completion of task T with deadline d 9/19/2008 Architecture modeling with AADL 41 of 90
42 Parallel composition Event synchronization go! P 1 P 1 go? P 2 P 2 Time synchronization τ P 1 P 2 P 1 P 2 {cpu} P 1 P 1 {bus} P 2 P 2 {cpu,bus} P 1 P 2 P 1 P 2 9/19/2008 Architecture modeling with AADL 42 of 90
43 Resource conflicts Resources are used exclusively {cpu} P 1 P 1 Alternatives must be provided {cpu} P 1 P 1 X {cpu} P 2 P 2 {bus} P 2 P 2 { } {cpu,bus} P 1 P 2 {cpu} P 2 P 1 P 2 {cpu} P 1 P 2 {bus} P 1 P 2 9/19/2008 Architecture modeling with AADL 43 of 90
44 Priorities and preemption Access to resources in action steps and to event channels is controlled by priorities: {(r 1,p 1 ),(r 2,p 2 )} (e?,p) Preemption relation on events and actions - {(cpu,1),(bus,2)} - {(cpu,2)} {(cpu,1),(bus,2)} - (τ,1) P 1 {(cpu,1)} P 1 P 2 {(cpu,2)} P 2 { } { } {(cpu,2)} P 1 P 2 P 1 P 2 { } 9/19/2008 Architecture modeling with AADL 44 of 90
45 Scheduling with priorities Priorities in a task reflect scheduling policy Static or dynamic priorities A task with EDF priorities: 9/19/2008 Architecture modeling with AADL 45 of 90
46 Enforcing progress: resource closure Resource-constrained progress Processes should not wait unnecessarily In a closed system, processes have exclusive use of system resources P 1 {(cpu,1)} {(cpu,2)} P 1 P 2 [ ]{cpu} P 2 { } { } {(cpu,2)} [ P 1 P 2 P 1 P 2 ]{cpu} {(cpu,0)} 9/19/2008 Architecture modeling with AADL 46 of 90
47 Schedulability analysis Detect two kinds of problems: Resource conflicts Timing violations Schedulable systems are deadlock-free Analysis method: Deadlock detection Efficient methods for state-space exploration exist Execution trace to a deadlocked state is produced 9/19/2008 Architecture modeling with AADL 47 of 90
48 Translation of AADL into ACSR For each thread generate skeleton thread states resources and dependencies (thread connections) populate skeleton timing: period, deadlines (thread properties) events to raise (out event connections) generate activator (dispatch policy property) For each processor generate priorities for mapped threads scheduling policy (processor property) 9/19/2008 Architecture modeling with AADL 48 of 90
49 Overview Background Architecture description languages Embedded and real-time systems AADL: ADL for real-time systems Analysis of embedded systems with AADL Basic analysis Schedulability analysis with ACSR Performance analysis with Real-Time Calculus 9/19/2008 Architecture modeling with AADL 49 of 90
50 Performance of stream processing Many embedded systems process streams of events/data Media players, control systems Each event triggers task execution to process While the task is busy, events are queued Performance measures: End-to-end latency Buffer space Resource bottlenecks 9/19/2008 Architecture modeling with AADL 50 of 90
51 Modular Performance Analysis Developed at ETH Zurich since 2003 Based on: Max-Plus/Min-Plus Algebra [Quadrat et al., 1992] Network Calculus [Le Boudec & Thiran, 2001] Real-Time Calculus [Chakraborty et al.,2000] Supported by a Matlab toolbox Next 8 slides courtesy of Ernesto Wandeler, ETHZ 9/19/2008 Architecture modeling with AADL 51 of 90 51
52 Abstraction for Performance Analysis Input Stream Concrete Instance Abstract Representation Processor/Network Task/Message Service Model Load Model Task / Processing Model 9/19/2008 Architecture modeling with AADL 52 of 90
53 Load Model Load Model Service Model Processing Model Event Stream events deadline = d 2.5 t [ms] Arrival Curve α & Delay d demand 2.5 [ms] 9/19/2008 Architecture modeling with AADL 53 of 90
54 Load Model Load Model Service Model Processing Model Event Stream number of events in in t=[ ] ms events 2.5 deadline = d t [ms] Arrival Curve α & Delay d demand 2.5 [ms] 9/19/2008 Architecture modeling with AADL 54 of 90
55 Load Model Load Model Service Model Processing Model Event Stream events deadline = d 2.5 t [ms] Arrival Curve α & Delay d demand maximum / minimum arriving demand in any interval of length 2.5 ms 2.5 [ms] 9/19/2008 Architecture modeling with AADL 55 of 90
56 Load Model Load Model Service Model Processing Model Event Stream events deadline = d 2.5 t [ms] Arrival Curve α & Delay d demand α u α l 2.5 [ms] 9/19/2008 Architecture modeling with AADL 56 of 90
57 Load Model - Examples Load Model Service Model Processing Model periodic periodic w/ jitter periodic w/ burst complex 9/19/2008 Architecture modeling with AADL 57 of 90
58 Service Model Load Model Service Model Processing Model Resource Availability availability available service in t=[ ] ms 2.5 t [ms] Service Curves [β l, β u ] service β u β l maximum/minimum available service in any interval of length 2.5 ms 2.5 [ms] 9/19/2008 Architecture modeling with AADL 58 of 90
59 Service Model - Examples Load Model Service Model Processing Model full resource bounded delay TDMA resource periodic resource 9/19/2008 Architecture modeling with AADL 59 of 90
60 Task / Processing Model Load Model Service Model Processing Model β α α d β 9/19/2008 Architecture modeling with AADL 60 of 90
61 Task / Processing Model Load Model Service Model Processing Model β α Real-Time Calculus α d β 9/19/2008 Architecture modeling with AADL 61 of 90
62 Task / Processing Model Service Model Load Model Processing Model β α Real-Time Calculus α d β 9/19/2008 Architecture modeling with AADL 62 of 90
63 Scheduling / Arbitration FP EDF GPS TDMA 9/19/2008 Architecture modeling with AADL 63 of 90
64 Analysis: Delay and Backlog Load Model Service Model Processing Model [β l, β u ] β l [α l, α u ] [α l, α u ] delay d max α u RTC backlog b max [β l, β u ] 9/19/2008 Architecture modeling with AADL 64 of 90
65 RTC performance analysis Construct the graph of abstract components Connected by stream or resource edges Associate input arrival and service curves with source nodes If the graph is acyclic Compute output curves of each node in the topological order O/w, break cycles and iterate to fixed point Supported by a MATLAB toolbox 9/19/2008 Architecture modeling with AADL 65 of 90
66 Model transformation AADL model is transformed into an RTC model Load: Input event streams + periodic tasks Service: Processors + buses Processing components Threads + connections Connections Flows provide load connections Mappings provide service connections 9/19/2008 Architecture modeling with AADL 66 of 90
67 Transformation algorithm Traverse AADL model, collect processing components and input loads Construct graph of processing components based on flows, component mappings, priorities Test if the graph has cycles If not, done Analysis requires one iteration O/w, cut the back edges Analysis requires fixed point computation Check convergence on the cut edges 9/19/2008 Architecture modeling with AADL 67 of 90
68 Transformation illustrated /19/2008 Architecture modeling with AADL 68 of 90
69 Transformation illustrated ==? 9/19/2008 Architecture modeling with AADL 69 of 90
70 Case study: wireless architecture Model a typical application-level architecture ISA100 application layer as the basis Study applicability of AADL The need for AADL v2 extensions Perform analysis of several configurations Find out which modeling approaches work Modeling alarm timeouts as implicit flow did not work at all! Study performance as function of model size Scalability of RTC 9/19/2008 Architecture modeling with AADL 70 of 90
71 ISA100 highlights The network contains multiple sensor nodes connected to the wired network through gateways Wired network is the source of various loads Three flow types: Periodically published sensor data (TDMA) Parameter traffic (client/server, CSMA) Alarm traffic (client/server, CSMA) 9/19/2008 Architecture modeling with AADL 71 of 90
72 ISA100 highlights Parameter cache in the gateway If the requested parameter is in the cache, it is returned to the operator Otherwise, a request to the relevant sensor node is sent The response is placed in the gateway and returned to the operator Alarm queue If queue is full, alarm is dropped Node times out and retransmits O/w, alarm is queued and acknowledged 9/19/2008 Architecture modeling with AADL 72 of 90
73 Architecture model overall February 9/19/ , 2008 Architecture Honeywell modeling Project Review with AADL 73 of 90 73
74 Architecture model gateway 9/19/2008 Architecture modeling with AADL 74 of 90
75 Properties Component mapping subcomponents software: process GatewaySoftware.Impl; hardware: processor GatewayHW; properties Actual_Processor_Binding => reference hardware applies to software; Connection mapping connections edconn0: event data port sensor.publish -> gateway.publish { Actual_Connection_Binding => reference mediumwless.mediumtdma; }; 9/19/2008 Architecture modeling with AADL 75 of 90
76 Properties Computation logger: thread AlarmLogger { RTC::Priority => 4; }; thread AlarmLogger properties Dispatch_Protocol => Aperiodic; Compute_Execution_Time => 10 Ms.. 20 Ms; end AlarmLogger; Transmission bus WirelessTDMA data ParamMsg properties properties Propagation_Delay => 500 Us.. 1 Ms; Bandwidth => 100 Kbps; Source_Data_Size => 512B end WirelessTDMA; end ParamMsg; 9/19/2008 Architecture modeling with AADL 76 of 90
77 Challenges Modeling cache effects Flow depends on cache lookup Split flow with a scaling factor Cache is a shared data component Resource contention not modeled Modeling alarm queue Alarms may be dropped and retransmitted Hard to model directly Instead, model conditions for no retransmits 9/19/2008 Architecture modeling with AADL 77 of 90
78 More challenges Resource partitioning CSMA and TDMA are the same medium Modeled separately, need to be kept coherent when parameters change Virtual buses in AADL v2 more natural Multiplicity of components Many sensor nodes huge model, lots of copy & paste => errors Arrays in AADL v2 more compact 9/19/2008 Architecture modeling with AADL 78 of 90
79 Additional properties Several aspects necessary for analysis are not captured by standard properties of AADL Some are proposed for v2 (need to be amended) Property set for missing properties: RTC Input stream properties Input_Timing, Input_Jitter Output stream properties Output_Rate 9/19/2008 Architecture modeling with AADL 79 of 90 79
80 Analysis model - I 9/19/2008 Architecture modeling with AADL 80 of 90
81 Analysis model - II 9/19/2008 Architecture modeling with AADL 81 of 90
82 Adding multiple nodes More processing blocks, more CSMA flows 9/19/2008 Architecture modeling with AADL 82 of 90
83 Analysis results Interesting values: End-to-end delays of flows Buffer requirement b Q for alarm delivery b Q < alarm queue length => alarms are never lost Buffer requirements High values indicate that the system does not have enough throughput for the load Configurations analyzed: Firmware download infrequent, long Network noise frequent, bursty; short 9/19/2008 Architecture modeling with AADL 83 of 90
84 End-to-end delays alarm flow Linear for ample throughput network noise firmware download, low jitter end-to-end delay, ms nodes 9/19/2008 Architecture modeling with AADL 84 of 90
85 End-to-end delays alarm flow dramatic increase for low throughput network noise end-to-end delay, ms nodes 9/19/2008 Architecture modeling with AADL 85 of 90
86 Alarm queue requirements Same for both loads; mostly depends on downstream network noise firmware download, low jitter 100 alarm delivery buffer nodes 9/19/2008 Architecture modeling with AADL 86 of 90
87 Scalability total analysis time network noise firmware download, low jitter firmware download, high jitter analysis time (seconds) nodes 9/19/2008 Architecture modeling with AADL 87 of 90
88 Scalability time per iteration Experiments require 4-6 iterations network noise firmware download, low jitter total time analysis time (sec) nodes 9/19/2008 Architecture modeling with AADL 88 of 90
89 Scalability results Analysis time is much more sensitive to curve shapes ranges of timing constants which, of course, affect curve shapes than to the number of blocks to process Lots of simple nodes are much more efficient to analyze than even a few complex nodes Divide and conquer approaches are possible to explore isolated changes 9/19/2008 Architecture modeling with AADL 89 of 90
90 Summary Architectural modeling and analysis aids in design space exploration records design choices enforces architectural constraints AADL Targets embedded systems Builds on well-established theory of RTS As a standard, encourages tool development Architectural analysis (+component semantics) Schedulability (by transformation to ACSR) Performance (by transformation to RTC) 9/19/2008 Architecture modeling with AADL 90 of 90
Schedulability Analysis of AADL Models
Schedulability Analysis of AADL Models Oleg Sokolsky Insup Lee University of Pennsylvania Duncan Clarke Fremont Associates Overview AADL modeling language Why is it useful and what it has Formal schedulability
More informationAnalysis of AADL Models Using Real-Time Calculus With Applications to Wireless Architectures
University of Pennsylvania ScholarlyCommons Technical Reports (CIS) Department of Computer & Information Science July 2008 Analysis of AADL Models Using Real-Time Calculus With Applications to Wireless
More informationThe Montana Toolset: OSATE Plugins for Analysis and Code Generation
Fremont Associates Process Project QA The Montana Toolset: OSATE Plugins for Analysis and Code Generation Oleg Sokolsky University of Pennsylvania AADL Workshop 005 Paris, France October 17-18, 18, 005
More informationFormal Modeling and Analysis of Stream Processing Systems
Formal Modeling and Analysis of Stream Processing Systems Linh T.X. Phan March 2009 Computer and Information Science University of Pennsylvania 1 High performance Highly optimized requirements systems
More informationResource-bound process algebras for Schedulability and Performance Analysis of Real-Time and Embedded Systems
Resource-bound process algebras for Schedulability and Performance Analysis of Real-Time and Embedded Systems Insup Lee 1, Oleg Sokolsky 1, Anna Philippou 2 1 RTG (Real-Time Systems Group) Department of
More informationInvestigation of System Timing Concerns in Embedded Systems: Tool-based Analysis of AADL Models
Investigation of System Timing Concerns in Embedded Systems: Tool-based Analysis of AADL Models Peter Feiler Software Engineering Institute phf@sei.cmu.edu 412-268-7790 2004 by Carnegie Mellon University
More informationMultiprocessor and Real- Time Scheduling. Chapter 10
Multiprocessor and Real- Time Scheduling Chapter 10 Classifications of Multiprocessor Loosely coupled multiprocessor each processor has its own memory and I/O channels Functionally specialized processors
More informationComputer Systems Assignment 4: Scheduling and I/O
Autumn Term 018 Distributed Computing Computer Systems Assignment : Scheduling and I/O Assigned on: October 19, 018 1 Scheduling The following table describes tasks to be scheduled. The table contains
More informationFormal Modeling and Analysis of Stream Processing Systems
Formal Modeling and Analysis of Stream Processing Systems (cont.) Linh T.X. Phan March 2009 Computer and Information Science University of Pennsylvania 1 Previous Lecture General concepts of the performance
More informationSchedulability Analysis of AADL models
Department of Computer & Information Science Departmental Papers (CIS) University of Pennsylvania Year 2006 Schedulability Analysis of AADL models Oleg Sokolsky Insup Lee Duncan Clark University of Pennsylvania,
More informationMultimedia Systems 2011/2012
Multimedia Systems 2011/2012 System Architecture Prof. Dr. Paul Müller University of Kaiserslautern Department of Computer Science Integrated Communication Systems ICSY http://www.icsy.de Sitemap 2 Hardware
More informationProcess-Algebraic Interpretation of AADL Models
University of Pennsylvania ScholarlyCommons Departmental Papers (CIS) Department of Computer & Information Science 6-8-2009 Process-Algebraic Interpretation of AADL Models Oleg Sokolsky University of Pennsylvania,
More informationPattern-Based Analysis of an Embedded Real-Time System Architecture
Pattern-Based Analysis of an Embedded Real-Time System Architecture Peter Feiler Software Engineering Institute phf@sei.cmu.edu 412-268-7790 Outline Introduction to SAE AADL Standard The case study Towards
More informationEvaluation and Validation
12 Evaluation and Validation Peter Marwedel TU Dortmund, Informatik 12 Germany Graphics: Alexandra Nolte, Gesine Marwedel, 2003 2010 年 12 月 05 日 These slides use Microsoft clip arts. Microsoft copyright
More informationMultiprocessor and Real-Time Scheduling. Chapter 10
Multiprocessor and Real-Time Scheduling Chapter 10 1 Roadmap Multiprocessor Scheduling Real-Time Scheduling Linux Scheduling Unix SVR4 Scheduling Windows Scheduling Classifications of Multiprocessor Systems
More informationExecutable AADL. Real Time Simulation of AADL Models. Pierre Dissaux 1, Olivier Marc 2.
Executable AADL Real Time Simulation of AADL Models Pierre Dissaux 1, Olivier Marc 2 1 Ellidiss Technologies, Brest, France. 2 Virtualys, Brest, France. pierre.dissaux@ellidiss.com olivier.marc@virtualys.com
More informationReal-Time (Paradigms) (47)
Real-Time (Paradigms) (47) Memory: Memory Access Protocols Tasks competing for exclusive memory access (critical sections, semaphores) become interdependent, a common phenomenon especially in distributed
More information02 - Distributed Systems
02 - Distributed Systems Definition Coulouris 1 (Dis)advantages Coulouris 2 Challenges Saltzer_84.pdf Models Physical Architectural Fundamental 2/60 Definition Distributed Systems Distributed System is
More informationReal-Time Interfaces for Interface-Based Design of Real-Time Systems with Fixed Priority Scheduling
Real-Time Interfaces for Interface-Based Design of Real-Time Systems with Fixed Priority Scheduling Ernesto Wandeler Lothar Thiele Computer Engineering and Networks Laboratory Swiss Federal Institute of
More informationChapter -5 QUALITY OF SERVICE (QOS) PLATFORM DESIGN FOR REAL TIME MULTIMEDIA APPLICATIONS
Chapter -5 QUALITY OF SERVICE (QOS) PLATFORM DESIGN FOR REAL TIME MULTIMEDIA APPLICATIONS Chapter 5 QUALITY OF SERVICE (QOS) PLATFORM DESIGN FOR REAL TIME MULTIMEDIA APPLICATIONS 5.1 Introduction For successful
More informationCross Clock-Domain TDM Virtual Circuits for Networks on Chips
Cross Clock-Domain TDM Virtual Circuits for Networks on Chips Zhonghai Lu Dept. of Electronic Systems School for Information and Communication Technology KTH - Royal Institute of Technology, Stockholm
More informationAADL : about code generation
AADL : about code generation AADL objectives AADL requirements document (SAE ARD 5296) Analysis and Generation of systems Generation can encompasses many dimensions 1. Generation of skeletons from AADL
More informationExam Review TexPoint fonts used in EMF.
Exam Review Generics Definitions: hard & soft real-time Task/message classification based on criticality and invocation behavior Why special performance measures for RTES? What s deadline and where is
More informationFlow Latency Analysis with the Architecture Analysis and Design Language (AADL)
Flow Latency Analysis with the Architecture Analysis and Design Language (AADL) Peter Feiler Jőrgen Hansson December 2007 TECHNICAL NOTE CMU/SEI-2007-TN-010 Performance-Critical Systems Initiative Unlimited
More informationAADL Simulation and Performance Analysis in SystemC
Fourth IEEE International workshop UML and AADL 2nd June 2009 Potsdam, Germany Roberto Varona Gómez Eugenio Villar {roberto, evillar}@teisa.unican.es University of Cantabria, Santander, Spain. This work
More informationImpact of Runtime Architectures on Control System Stability
Impact of Runtime Architectures on Control System Stability P. Feiler, J. Hansson Software Engineering Institute, Pittsburgh, PA Abstract: Control systems are sensitive to the endto-end latency and age
More informationAADL v2.1 errata AADL meeting Sept 2014
AADL v2.1 errata AADL meeting Sept 2014 Software Engineering Institute Carnegie Mellon University Pittsburgh, PA 15213 V2.1 Errata Additional applies to allowances Inconsistency in reference/applies to
More informationOPERATING SYSTEMS CS3502 Spring Processor Scheduling. Chapter 5
OPERATING SYSTEMS CS3502 Spring 2018 Processor Scheduling Chapter 5 Goals of Processor Scheduling Scheduling is the sharing of the CPU among the processes in the ready queue The critical activities are:
More information02 - Distributed Systems
02 - Distributed Systems Definition Coulouris 1 (Dis)advantages Coulouris 2 Challenges Saltzer_84.pdf Models Physical Architectural Fundamental 2/58 Definition Distributed Systems Distributed System is
More informationFollowing are a few basic questions that cover the essentials of OS:
Operating Systems Following are a few basic questions that cover the essentials of OS: 1. Explain the concept of Reentrancy. It is a useful, memory-saving technique for multiprogrammed timesharing systems.
More informationAn Information Model for High-Integrity Real Time Systems
An Information Model for High-Integrity Real Time Systems Alek Radjenovic, Richard Paige, Philippa Conmy, Malcolm Wallace, and John McDermid High-Integrity Systems Group, Department of Computer Science,
More information2. Introduction to Software for Embedded Systems
2. Introduction to Software for Embedded Systems Lothar Thiele ETH Zurich, Switzerland 2-1 Contents of Lectures (Lothar Thiele) 1. Introduction to Embedded System Design 2. Software for Embedded Systems
More informationA Predictable RTOS. Mantis Cheng Department of Computer Science University of Victoria
A Predictable RTOS Mantis Cheng Department of Computer Science University of Victoria Outline I. Analysis of Timeliness Requirements II. Analysis of IO Requirements III. Time in Scheduling IV. IO in Scheduling
More informationPROCESS SCHEDULING II. CS124 Operating Systems Fall , Lecture 13
PROCESS SCHEDULING II CS124 Operating Systems Fall 2017-2018, Lecture 13 2 Real-Time Systems Increasingly common to have systems with real-time scheduling requirements Real-time systems are driven by specific
More informationArchitecture Analysis and Design Language (AADL) Part 2
Architecture Analysis and Design Language (AADL) Part 2 1 Recap 2 Recap: My Car System 3 Today s topics Thread Process Connection Flow Latency analysis 4 Data Category The data category captures a data
More informationARTIST-Relevant Research from Linköping
ARTIST-Relevant Research from Linköping Department of Computer and Information Science (IDA) Linköping University http://www.ida.liu.se/~eslab/ 1 Outline Communication-Intensive Real-Time Systems Timing
More informationChapter 24 Congestion Control and Quality of Service 24.1
Chapter 24 Congestion Control and Quality of Service 24.1 Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 24-1 DATA TRAFFIC The main focus of congestion control
More informationEmbedded Software Programming
Embedded Software Programming Computer Science & Engineering Department Arizona State University Tempe, AZ 85287 Dr. Yann-Hang Lee yhlee@asu.edu (480) 727-7507 Event and Time-Driven Threads taskspawn (name,
More informationDesign and Performance Evaluation of a New Spatial Reuse FireWire Protocol. Master s thesis defense by Vijay Chandramohan
Design and Performance Evaluation of a New Spatial Reuse FireWire Protocol Master s thesis defense by Vijay Chandramohan Committee Members: Dr. Christensen (Major Professor) Dr. Labrador Dr. Ranganathan
More informationTransport layer issues
Transport layer issues Dmitrij Lagutin, dlagutin@cc.hut.fi T-79.5401 Special Course in Mobility Management: Ad hoc networks, 28.3.2007 Contents Issues in designing a transport layer protocol for ad hoc
More informationOn the Use of Greedy Shapers in Real-Time Embedded Systems
1 On the Use of Greedy Shapers in Real-Time Embedded Systems ERNESTO WANDELER, ALEXANDER MAXIAGUINE, and LOTHAR THIELE, ETH Zurich Traffic shaping is a well-known technique in the area of networking and
More informationReal Time Operating Systems and Middleware
Real Time Operating Systems and Middleware Introduction to Real-Time Systems Luca Abeni abeni@disi.unitn.it Credits: Luigi Palopoli, Giuseppe Lipari, Marco Di Natale, and Giorgio Buttazzo Scuola Superiore
More informationECE519 Advanced Operating Systems
IT 540 Operating Systems ECE519 Advanced Operating Systems Prof. Dr. Hasan Hüseyin BALIK (10 th Week) (Advanced) Operating Systems 10. Multiprocessor, Multicore and Real-Time Scheduling 10. Outline Multiprocessor
More informationReference Model and Scheduling Policies for Real-Time Systems
ESG Seminar p.1/42 Reference Model and Scheduling Policies for Real-Time Systems Mayank Agarwal and Ankit Mathur Dept. of Computer Science and Engineering, Indian Institute of Technology Delhi ESG Seminar
More informationUnit 2 Packet Switching Networks - II
Unit 2 Packet Switching Networks - II Dijkstra Algorithm: Finding shortest path Algorithm for finding shortest paths N: set of nodes for which shortest path already found Initialization: (Start with source
More informationPROBABILISTIC SCHEDULING MICHAEL ROITZSCH
Faculty of Computer Science Institute of Systems Architecture, Operating Systems Group PROBABILISTIC SCHEDULING MICHAEL ROITZSCH DESKTOP REAL-TIME 2 PROBLEM worst case execution time (WCET) largely exceeds
More informationUniprocessor Scheduling. Basic Concepts Scheduling Criteria Scheduling Algorithms. Three level scheduling
Uniprocessor Scheduling Basic Concepts Scheduling Criteria Scheduling Algorithms Three level scheduling 2 1 Types of Scheduling 3 Long- and Medium-Term Schedulers Long-term scheduler Determines which programs
More information4. Hardware Platform: Real-Time Requirements
4. Hardware Platform: Real-Time Requirements Contents: 4.1 Evolution of Microprocessor Architecture 4.2 Performance-Increasing Concepts 4.3 Influences on System Architecture 4.4 A Real-Time Hardware Architecture
More informationADeS presentation. a simulator for AADL v Amélie Schyn Romain Sezestre Jean-François Tilman
ADeS presentation a simulator for AADL v0.2.3 Amélie Schyn Romain Sezestre Jean-François Tilman 1 Agenda Objective of the simulation Presentation of the tool Demonstration To go further 2 Part I Objective
More informationIEEE Time-Sensitive Networking (TSN)
IEEE 802.1 Time-Sensitive Networking (TSN) Norman Finn, IEEE 802.1CB, IEEE 802.1CS Editor Huawei Technologies Co. Ltd norman.finn@mail01.huawei.com Geneva, 27 January, 2018 Before We Start This presentation
More information(b) External fragmentation can happen in a virtual memory paging system.
Alexandria University Faculty of Engineering Electrical Engineering - Communications Spring 2015 Final Exam CS333: Operating Systems Wednesday, June 17, 2015 Allowed Time: 3 Hours Maximum: 75 points Note:
More informationConcurrent activities in daily life. Real world exposed programs. Scheduling of programs. Tasks in engine system. Engine system
Real world exposed programs Programs written to interact with the real world, outside the computer Programs handle input and output of data in pace matching the real world processes Necessitates ability
More informationDISTRIBUTED EMBEDDED ARCHITECTURES
DISTRIBUTED EMBEDDED ARCHITECTURES A distributed embedded system can be organized in many different ways, but its basic units are the Processing Elements (PE) and the network as illustrated in Figure.
More informationChapter 13: I/O Systems
Chapter 13: I/O Systems DM510-14 Chapter 13: I/O Systems I/O Hardware Application I/O Interface Kernel I/O Subsystem Transforming I/O Requests to Hardware Operations STREAMS Performance 13.2 Objectives
More information3. Quality of Service
3. Quality of Service Usage Applications Learning & Teaching Design User Interfaces Services Content Process ing Security... Documents Synchronization Group Communi cations Systems Databases Programming
More informationReal-Time Component Software. slide credits: H. Kopetz, P. Puschner
Real-Time Component Software slide credits: H. Kopetz, P. Puschner Overview OS services Task Structure Task Interaction Input/Output Error Detection 2 Operating System and Middleware Application Software
More informationDeveloping deterministic networking technology for railway applications using TTEthernet software-based end systems
Developing deterministic networking technology for railway applications using TTEthernet software-based end systems Project n 100021 Astrit Ademaj, TTTech Computertechnik AG Outline GENESYS requirements
More informationCS 856 Latency in Communication Systems
CS 856 Latency in Communication Systems Winter 2010 Latency Challenges CS 856, Winter 2010, Latency Challenges 1 Overview Sources of Latency low-level mechanisms services Application Requirements Latency
More informationInfluence of Different System Abstractions on the Performance Analysis of Distributed Real-Time Systems
Influence of Different System Abstractions on the Performance Analysis of Distributed Real-Time Systems Simon Perathoner 1, Ernesto Wandeler 1, Lothar Thiele 1 Arne Hamann 2, Simon Schliecker 2, Rafik
More informationNetwork Model for Delay-Sensitive Traffic
Traffic Scheduling Network Model for Delay-Sensitive Traffic Source Switch Switch Destination Flow Shaper Policer (optional) Scheduler + optional shaper Policer (optional) Scheduler + optional shaper cfla.
More informationDistributed Operation Layer Integrated SW Design Flow for Mapping Streaming Applications to MPSoC
Distributed Operation Layer Integrated SW Design Flow for Mapping Streaming Applications to MPSoC Iuliana Bacivarov, Wolfgang Haid, Kai Huang, and Lothar Thiele ETH Zürich MPSoCs are Hard to program (
More informationOPERATING SYSTEM CONCEPTS UNDERSTAND!!! IMPLEMENT!!! ANALYZE!!!
OPERATING SYSTEM CONCEPTS UNDERSTAND!!! IMPLEMENT!!! Processor Management Memory Management IO Management File Management Multiprogramming Protection and Security Network Management UNDERSTAND!!! IMPLEMENT!!!
More informationChapter 12: I/O Systems
Chapter 12: I/O Systems Chapter 12: I/O Systems I/O Hardware! Application I/O Interface! Kernel I/O Subsystem! Transforming I/O Requests to Hardware Operations! STREAMS! Performance! Silberschatz, Galvin
More informationChapter 13: I/O Systems
Chapter 13: I/O Systems Chapter 13: I/O Systems I/O Hardware Application I/O Interface Kernel I/O Subsystem Transforming I/O Requests to Hardware Operations STREAMS Performance Silberschatz, Galvin and
More informationChapter 12: I/O Systems. Operating System Concepts Essentials 8 th Edition
Chapter 12: I/O Systems Silberschatz, Galvin and Gagne 2011 Chapter 12: I/O Systems I/O Hardware Application I/O Interface Kernel I/O Subsystem Transforming I/O Requests to Hardware Operations STREAMS
More informationImpact of transmission errors on TCP performance. Outline. Random Errors
Impact of transmission errors on TCP performance 1 Outline Impact of transmission errors on TCP performance Approaches to improve TCP performance Classification Discussion of selected approaches 2 Random
More informationCS4514 Real-Time Systems and Modeling
CS4514 Real-Time Systems and Modeling Fall 2015 José M. Garrido Department of Computer Science College of Computing and Software Engineering Kennesaw State University Real-Time Systems RTS are computer
More informationWireless TCP Performance Issues
Wireless TCP Performance Issues Issues, transport layer protocols Set up and maintain end-to-end connections Reliable end-to-end delivery of data Flow control Congestion control Udp? Assume TCP for the
More informationAADL resource requirements analysis with Cheddar F. Singhoff, J. Legrand, L. Nana University of Brest, France LYSIC/EA 3883
AADL resource requirements analysis with Cheddar F. Singhoff, J. Legrand, L. Nana University of Brest, France LYSIC/EA 3883 SAE AADL wg, oct.'05 1 Introduction and motivations Real time scheduling Analysis
More informationCommercial Real-time Operating Systems An Introduction. Swaminathan Sivasubramanian Dependable Computing & Networking Laboratory
Commercial Real-time Operating Systems An Introduction Swaminathan Sivasubramanian Dependable Computing & Networking Laboratory swamis@iastate.edu Outline Introduction RTOS Issues and functionalities LynxOS
More informationCPU Scheduling. CSE 2431: Introduction to Operating Systems Reading: Chapter 6, [OSC] (except Sections )
CPU Scheduling CSE 2431: Introduction to Operating Systems Reading: Chapter 6, [OSC] (except Sections 6.7.2 6.8) 1 Contents Why Scheduling? Basic Concepts of Scheduling Scheduling Criteria A Basic Scheduling
More informationWhat s An OS? Cyclic Executive. Interrupts. Advantages Simple implementation Low overhead Very predictable
What s An OS? Provides environment for executing programs Process abstraction for multitasking/concurrency scheduling Hardware abstraction layer (device drivers) File systems Communication Do we need an
More informationResource allocation in networks. Resource Allocation in Networks. Resource allocation
Resource allocation in networks Resource Allocation in Networks Very much like a resource allocation problem in operating systems How is it different? Resources and jobs are different Resources are buffers
More informationApplication of Network Calculus to the TSN Problem Space
Application of Network Calculus to the TSN Problem Space Jean Yves Le Boudec 1,2,3 EPFL IEEE 802.1 Interim Meeting 22 27 January 2018 1 https://people.epfl.ch/105633/research 2 http://smartgrid.epfl.ch
More informationChapter 1: Introduction
Chapter 1: Introduction Chapter 1: Introduction What Operating Systems Do Computer-System Organization Computer-System Architecture Operating-System Structure Operating-System Operations Process Management
More informationEE458 - Embedded Systems Modularization
EE458 - Embedded Systems Modularization Outline Decomposing Applications Final Projects References RTC: Chapter 14 1 Decomposing Applications How do we break an application into concurrent tasks? How do
More informationSubject Name: OPERATING SYSTEMS. Subject Code: 10EC65. Prepared By: Kala H S and Remya R. Department: ECE. Date:
Subject Name: OPERATING SYSTEMS Subject Code: 10EC65 Prepared By: Kala H S and Remya R Department: ECE Date: Unit 7 SCHEDULING TOPICS TO BE COVERED Preliminaries Non-preemptive scheduling policies Preemptive
More informationCOT 4600 Operating Systems Fall Dan C. Marinescu Office: HEC 439 B Office hours: Tu-Th 3:00-4:00 PM
COT 4600 Operating Systems Fall 2009 Dan C. Marinescu Office: HEC 439 B Office hours: Tu-Th 3:00-4:00 PM Lecture 23 Attention: project phase 4 due Tuesday November 24 Final exam Thursday December 10 4-6:50
More informationOverview Computer Networking What is QoS? Queuing discipline and scheduling. Traffic Enforcement. Integrated services
Overview 15-441 15-441 Computer Networking 15-641 Lecture 19 Queue Management and Quality of Service Peter Steenkiste Fall 2016 www.cs.cmu.edu/~prs/15-441-f16 What is QoS? Queuing discipline and scheduling
More informationMultiprocessor Systems. Chapter 8, 8.1
Multiprocessor Systems Chapter 8, 8.1 1 Learning Outcomes An understanding of the structure and limits of multiprocessor hardware. An appreciation of approaches to operating system support for multiprocessor
More informationTime-Triggered Ethernet
Time-Triggered Ethernet Chapters 42 in the Textbook Professor: HONGWEI ZHANG CSC8260 Winter 2016 Presented By: Priyank Baxi (fr0630) fr0630@wayne.edu Outline History Overview TTEthernet Traffic Classes
More informationCSSE 490 Model-Based Software Engineering: Architecture Description Languages (ADL)
CSSE 490 Model-Based Software Engineering: Architecture Description Languages (ADL) Shawn Bohner Office: Moench Room F212 Phone: (812) 877-8685 Email: bohner@rose-hulman.edu Learning Outcomes: MBE Discipline
More informationAssignment 5. Georgia Koloniari
Assignment 5 Georgia Koloniari 2. "Peer-to-Peer Computing" 1. What is the definition of a p2p system given by the authors in sec 1? Compare it with at least one of the definitions surveyed in the last
More informationMultiprocessor System. Multiprocessor Systems. Bus Based UMA. Types of Multiprocessors (MPs) Cache Consistency. Bus Based UMA. Chapter 8, 8.
Multiprocessor System Multiprocessor Systems Chapter 8, 8.1 We will look at shared-memory multiprocessors More than one processor sharing the same memory A single CPU can only go so fast Use more than
More informationSubject: Adhoc Networks
ISSUES IN AD HOC WIRELESS NETWORKS The major issues that affect the design, deployment, & performance of an ad hoc wireless network system are: Medium Access Scheme. Transport Layer Protocol. Routing.
More informationCommunication Problems. Flow Control
Communication Problems Flow, loss, congestion, policing Messages get lost due to several factors, including collisions, lack of buffer space, lack of computing power, etc To allow the flow of data at a
More informationScheduling Algorithm and Analysis
Scheduling Algorithm and Analysis Model and Cyclic Scheduling (Module 27) Yann-Hang Lee Arizona State University yhlee@asu.edu (480) 727-7507 Summer 2014 Task Scheduling Schedule: to determine which task
More informationEnd-to-end Real-time Guarantees in Wireless Cyber-physical Systems
End-to-end Real-time Guarantees in Wireless Cyber-physical Systems Romain Jacob Marco Zimmerling Pengcheng Huang Jan Beutel Lothar Thiele RTSS 16 - IoT and Networking Session December 1, 2016 Predictability
More informationWorst-Case Delay Analysis of Master-Slave Switched Ethernet Networks
Worst-Case Delay Analysis of Master-Slave Switched Ethernet Networks Mohammad Ashjaei Mälardalen University, Västerås, Sweden mohammad.ashjaei@mdh.se Meng Liu Mälardalen University, Västerås, Sweden meng.liu@mdh.se
More informationAADL performance analysis with Cheddar : a review
AADL performance analysis with Cheddar : a review P. Dissaux*, J. Legrand*, A. Plantec+, F. Singhoff+ *Ellidiss Technologies, France +University of Brest/UBO, LISyC, France Talk overview 1. Cheddar project
More informationMultiprocessor Systems. COMP s1
Multiprocessor Systems 1 Multiprocessor System We will look at shared-memory multiprocessors More than one processor sharing the same memory A single CPU can only go so fast Use more than one CPU to improve
More informationPresentation of the AADL: Architecture Analysis and Design Language
Presentation of the AADL: Architecture Analysis and Design Language Outline 1. AADL a quick overview 2. AADL key modeling constructs 1. AADL components 2. Properties 3. Component connection 3. AADL: tool
More informationCPU Scheduling. The scheduling problem: When do we make decision? - Have K jobs ready to run - Have N 1 CPUs - Which jobs to assign to which CPU(s)
CPU Scheduling The scheduling problem: - Have K jobs ready to run - Have N 1 CPUs - Which jobs to assign to which CPU(s) When do we make decision? 1 / 31 CPU Scheduling new admitted interrupt exit terminated
More informationdifferent problems from other networks ITU-T specified restricted initial set Limited number of overhead bits ATM forum Traffic Management
Traffic and Congestion Management in ATM 3BA33 David Lewis 3BA33 D.Lewis 2007 1 Traffic Control Objectives Optimise usage of network resources Network is a shared resource Over-utilisation -> congestion
More informationCSC Operating Systems Fall Lecture - II OS Structures. Tevfik Ko!ar. Louisiana State University. August 27 th, 2009.
CSC 4103 - Operating Systems Fall 2009 Lecture - II OS Structures Tevfik Ko!ar Louisiana State University August 27 th, 2009 1 Announcements TA Changed. New TA: Praveenkumar Kondikoppa Email: pkondi1@lsu.edu
More informationAnnouncements. Computer System Organization. Roadmap. Major OS Components. Processes. Tevfik Ko!ar. CSC Operating Systems Fall 2009
CSC 4103 - Operating Systems Fall 2009 Lecture - II OS Structures Tevfik Ko!ar TA Changed. New TA: Praveenkumar Kondikoppa Email: pkondi1@lsu.edu Announcements All of you should be now in the class mailing
More informationSilberschatz and Galvin Chapter 15
Silberschatz and Galvin Chapter 15 Network Structures CPSC 410--Richard Furuta 3/30/99 1 Chapter Topics Background and motivation Network topologies Network types Communication issues Network design strategies
More informationEC EMBEDDED AND REAL TIME SYSTEMS
EC6703 - EMBEDDED AND REAL TIME SYSTEMS Unit I -I INTRODUCTION TO EMBEDDED COMPUTING Part-A (2 Marks) 1. What is an embedded system? An embedded system employs a combination of hardware & software (a computational
More informationModule 12: I/O Systems
Module 12: I/O Systems I/O hardwared Application I/O Interface Kernel I/O Subsystem Transforming I/O Requests to Hardware Operations Performance 12.1 I/O Hardware Incredible variety of I/O devices Common
More informationFour sources of packet delay
Outline q Major Internet components q Network architecture and protocols q Switching strategies q Internet protocol stack, history q to network performance Four sources of packet delay q 1. nodal processing:
More information