© 2000 Morgan Kaufman Overheads for Computers as Components Networks zNetwork-based design. yCommunication analysis. ySystem performance analysis. zInternet-enabled.

Slides:

Advertisements

Similar presentations

Operating Systems Components of OS

Advertisements

Chapter Three: Interconnection Structure

Spring 2000CS 4611 Introduction Outline Statistical Multiplexing Inter-Process Communication Network Architecture Performance Metrics.

COP 4930 Computer Network Projects Summer C 2004 Prof. Roy B. Levow Lecture 1.

Big Picture Lab 4 Operating Systems Csaba Andras Moritz.

© 2008 Wayne Wolf Overheads for Computers as Components 2 nd ed. Multiprocessors zWhy multiprocessors? zCPUs and accelerators. zMultiprocessor performance.

© 2006 Pearson Education, Upper Saddle River, NJ All Rights Reserved.Brey: The Intel Microprocessors, 7e Chapter 13 Direct Memory Access (DMA)

© 2008 Wayne Wolf Overheads for Computers as Components 2 nd ed. Networks zNetwork-based design. yCommunication analysis. ySystem performance analysis.

Networking Theory (Part 1). Introduction Overview of the basic concepts of networking Also discusses essential topics of networking theory.

OCT1 Principles From Chapter One of “Distributed Systems Concepts and Design”

Wireless Audio Conferencing System (WACS) Mehmet Ali Abbasoğlu Furkan Çimen Aylin Deveci Kübra Gümüş.

CSE1301 Computer Programming: Lecture 1 Computer Systems Overview.

Real-Time Kernels and Operating Systems. Operating System: Software that coordinates multiple tasks in processor, including peripheral interfacing Types.

Multithreading in Java Nelson Padua-Perez Chau-Wen Tseng Department of Computer Science University of Maryland, College Park.

The OSI Model and the TCP/IP Protocol Suite

Switching, routing, and flow control in interconnection networks.

SERIAL BUS COMMUNICATION PROTOCOLS

Online Game JAVA for PDA WAP for Mobile Phone. Java for PDA  Hardware limit - Java API Power Memory  JDK 2M byte. Connectivity Display size.

A global, public network of computer networks. The largest computer network in the world. Computer Network A collection of computing devices connected.

Advanced Embedded Systems Design Pre-emptive scheduler BAE 5030 Fall 2004 Roshani Jayasekara Biosystems and Agricultural Engineering Oklahoma State University.

EMBEDDED SYSTEMS G.V.P.COLLEGE OF ENGINEERING Affiliated to J.N.T.U. By By D.Ramya Deepthi D.Ramya Deepthi & V.Soujanya V.Soujanya.

 TCP/IP is the communication protocol for the Internet  TCP/IP defines how electronic devices should be connected to the Internet, and how data should.

AS Computing F451 F451 Data Transmission. What data is transmitted? Phone SMS Radio TV Internet.

Presentation on Osi & TCP/IP MODEL

What is a Protocol A set of definitions and rules defining the method by which data is transferred between two or more entities or systems. The key elements.

Packet Switching zPacket is a unit of data that can be transferred at one time. zPacket includes a header and the data. zPackets are of variable sizes.

Lectures and Practicals Mon 8-10 SC1222 TUE SC1222 Office: SC Website: mis.csit.sci.tsu.ac.th/kanida.

1.1 What is the Internet What is the Internet? The Internet is a shared media (coaxial cable, copper wire, fiber optics, and radio spectrum) communication.

CH2 System models.

CS 1308 Computer Literacy and the Internet. Introduction  Von Neumann computer  “Naked machine”  Hardware without any helpful user-oriented features.

Internet Addresses. Universal Identifiers Universal Communication Service - Communication system which allows any host to communicate with any other host.

Multicore In Real-Time Systems – Temporal Isolation Challenges Due To Shared Resources Ondřej Kotaba, Jan Nowotsch, Michael Paulitsch, Stefan.

CHAPTER 3 TOP LEVEL VIEW OF COMPUTER FUNCTION AND INTERCONNECTION

ECE 354 Copyright ECE Department, some slides modified from W. Wolf, Computers as Components, Morgan Kaufmann, 2005 Big Picture: Lab 3 Networks (OSI-view)

Computer Architecture Lecture10: Input/output devices Piotr Bilski.

Architectures of distributed systems Fundamental Models

Computer Architecture System Interface Units Iolanthe II approaches Coromandel Harbour.

CE Operating Systems Lecture 3 Overview of OS functions and structure.

Scheduling Lecture 6. What is Scheduling? An O/S often has many pending tasks. –Threads, async callbacks, device input. The order may matter. –Policy,

First, by sending smaller individual pieces from source to destination, many different conversations can be interleaved on the network. The process.

© 2000 Morgan Kaufman Overheads for Computers as Components Processes and operating systems  Operating systems.

© 2000 Morgan Kaufman Overheads for Computers as Components Processes and operating systems Operating systems. 1.

1 Pre-Introduction What is computer network?. 2 Pre-Introduction Suppose you want to build a computer network The question is: –What available technologies.

Lecture (Mar 23, 2000) H/W Assignment 3 posted on Web –Due Tuesday March 28, 2000 Review of Data packets LANS WANS.

1 VxWorks 5.4 Group A3: Wafa’ Jaffal Kathryn Bean.

Term 2, 2011 Week 2. CONTENTS Communications devices – Modems – Network interface cards (NIC) – Wireless access point – Switches and routers Communications.

Network Models.

Dr Mohamed Menacer College of Computer Science and Engineering, Taibah University CE-321: Computer.

© 2000 Morgan Kaufman Overheads for Computers as Components Accelerators zAccelerated systems. zSystem design: yperformance analysis; yscheduling and.

Copyright © 2007 by Curt Hill Interrupts How the system responds.

OSI Model. Open Systems Interconnection (OSI) is a set of internationally recognized, non proprietary standards for networking and for operating system.

Operating Systems: Summary INF1060: Introduction to Operating Systems and Data Communication.

1 Technologies for EC/EB Walt Scacchi FEMBA 290 Winter 2003.

The OSI Model. Understanding the OSI Model In early 1980s, manufacturers began to standardize networking so that networks from different manufacturers.

SEPTEMBER 8, 2015 Computer Hardware 1-1. HARDWARE TERMS CPU — Central Processing Unit RAM — Random-Access Memory  “random-access” means the CPU can read.

1 Chapter 2: Operating-System Structures Services Interface provided to users & programmers –System calls (programmer access) –User level access to system.

Big Picture Lab 4 Operating Systems C Andras Moritz

1.3 Operating system services An operating system provide services to programs and to the users of the program. It provides an environment for the execution.

Network Models.

Chapter 6 Input/Output Organization

Distributed Embedded Systems

Layered Architectures

Operating System Structure

Real-time Software Design

Overview of Computer Architecture and Organization

Lecture 2: Overview of TCP/IP protocol

Suppose that a certain program takes 200 seconds of elapsed time to execute. Out of these 200 seconds, 180 seconds is the CPU time and the rest is I/O.

Protocol Application TCP/IP Layer Model

Network Basics and Architectures Neil Tang 09/05/2008

Presentation transcript:

© 2000 Morgan Kaufman Overheads for Computers as Components Networks zNetwork-based design. yCommunication analysis. ySystem performance analysis. zInternet-enabled systems.

© 2000 Morgan Kaufman Overheads for Computers as Components Communication analysis zFirst, understand delay for single message. zDelay for multiple messages depends on: ynetwork protocol; ydevices on network.

© 2000 Morgan Kaufman Overheads for Computers as Components Message delay zAssume: ysingle message; yno contention. zDelay: yt m = t x + t n + t r y = xmtr overhead + network xmit time + rcvr overhead

© 2000 Morgan Kaufman Overheads for Computers as Components Example: I 2 C message delay zNetwork transmission time dominates. zAssume 100 kbits/sec, one 8-bit byte. zNumber of bits in packet: yn packet = start + address + data + stop y = = 18 bits zTime required to transmit: 1.8 x sec. z20 instructions on 8 MHz controller adds 2.5 x delay on xmtr, rcvr.

© 2000 Morgan Kaufman Overheads for Computers as Components Multiple messages zIf messages can interfere with each other, analysis is more complex. zModel total message delay: yt y = t d + t m y = wait time for network + message delay

© 2000 Morgan Kaufman Overheads for Computers as Components Arbitration and delay zFixed-priority arbitration introduces unbounded delay for all but highest- priority device. yUnless higher-priority devices are known to have limited rates that allow lower devices to transmit. zRound-robin arbitration introduces bounded delay proportional to N.

© 2000 Morgan Kaufman Overheads for Computers as Components Example: adjusting messages to reduce delay zTask graph:z Network: P1P2 P3 d1 d2 M1M2M3 allocation execution time Transmission time = 4

© 2000 Morgan Kaufman Overheads for Computers as Components Initial schedule time M1 M2 M3 network P1 P2 d1 P3 Time = 15

© 2000 Morgan Kaufman Overheads for Computers as Components New design zModify P3: yreads one packet of d1, one packet of d2 ycomputes partial result ycontinues to next packet

© 2000 Morgan Kaufman Overheads for Computers as Components New schedule time M1 M2 M3 network P1 P2 d1 P3 d2d1 P3 d2d1 P3 d2d1 P3 d2 Time = 12

© 2000 Morgan Kaufman Overheads for Computers as Components Further complications zAcknowledgment time. zTransmission errors.

© 2000 Morgan Kaufman Overheads for Computers as Components Priority inversion in networks zIn many networks, a packet cannot be interrupted. zResult is priority inversion: ylow-priority message holds up higher-priority message. zDoesn’t cause deadlock, but can slow down important communications.

© 2000 Morgan Kaufman Overheads for Computers as Components Multihop networks zIn multihop networks, one node receives message, then retransmits to destination (or intermediate). ABC hop 1 hop 2 Network 1Network 2

© 2000 Morgan Kaufman Overheads for Computers as Components System performance analysis zSystem analysis is difficult in general. ymultiprocessor performance analysis is hard; ycommunication performance analysis is hard. zSimple example: uncertainty in P1 finish time -> uncertainty in P2 start time. P1P2

© 2000 Morgan Kaufman Overheads for Computers as Components Analysis challenges zP2 and P3 can delay each other, even though they are in separate tasks. zDelays in P1 propagate to P2, then P3, then to P4. P2 P3 P1 P4

© 2000 Morgan Kaufman Overheads for Computers as Components Lower bounds on system zComputational requirements: ysum up process requirements over least-common multiple of periods, average over one period. z Communication requirements: yCount all transmissions in one period.

© 2000 Morgan Kaufman Overheads for Computers as Components Hardware platform design zNeed to choose: ynumber and types of PEs; ynumber and types of networks. zEvaluate a platform by allocating processes, scheduling processes and communication.

© 2000 Morgan Kaufman Overheads for Computers as Components I/O-intensive systems zStart with I/O devices, then consider computation: yinventory required devices; yidentify critical deadlines; ychooses devices that can share PEs; yanalyze communication times; ychoose PEs to go with devices.

© 2000 Morgan Kaufman Overheads for Computers as Components Computation-intensive systems zStart with shortest-deadline tasks: yPut shortest-deadline tasks on separate PEs. yCheck for interference on critical communications. yAllocate low-priority tasks to common PEs wherever possible. zBalance loads wherever possible.

© 2000 Morgan Kaufman Overheads for Computers as Components Internet-enabled embedded system zInternet-enabled embedded system: any embedded system that includes an Internet interface (e.g., refrigerator). zInternet appliance: embedded system designed for a particular Internet task (e.g. ).

© 2000 Morgan Kaufman Overheads for Computers as Components Examples zLaser printer. zPersonal digital assistant (PDA). zHome automation system.

© 2000 Morgan Kaufman Overheads for Computers as Components Example: Javacam zHardware platform: yparallel-port camera; yNational Semi NS486SXF; y1.5 Mbytes memory. zUses memory-efficient Java Nanokernel.

© 2000 Morgan Kaufman Overheads for Computers as Components Javacam architecture Web browser QuickCam 486 Java nanokernel Java VM HTTP Quickcam server QuickCam applet