Distributed Operating System
|
|
- Nicholas Lynch
- 5 years ago
- Views:
Transcription
1 Distributed Operating System Mahesh Goyani Assistant Professor, L D College of Engineering Ahmedabad, Gujarat, INDIA mgoyani@gmail.com Web Site: A.Y: Last Updated On:
2 LECTURENOTES ON INTRODUCTIONTO DISTRIBUTEDOPERATINGSYSTEMS 2
3 COURSE DETAIL TEXT BOOKS Title Author Distributed Operating Systems Andrew S. Tanenbaum Publication Prentice Hall 3
4 COURSE DETAIL REFERENCE BOOKS Title Author Distributed Operating Systems Concepts & Design Pradeep K. Sinha Publication PHI Title Author Advanced Concepts in Operating Systems Mukesh Singhal, N.G.Shivaratri Publication Tata McGraw Hill 4
5 COURSE DETAIL PREREQUISITE Basics of Operating Systems CLanguage Basic UNIX Commands Shell Scripting Socket Programming 5
6 INTRODUCTION 6
7 DISTRIBUTED OPERATING SYSTEM ROADMAP ReviewofOSConcepts Introduction to Distributed System Definition& Goal Hardware Concepts Software Concepts Design Issues 7
8 DISTRIBUTED OPERATING SYSTEM MOTIVATION Enhancementinmicroelectronictechnology:8bit16bit32bit64bit Availability of Fast, inexpensive, cost effective computers: Price/performancegain:10 11 Price performance ratio favors use of interconnected, multi processor in place of single, high speed processor Inventionofhighspeedcomputernetwork:LAN&WAN 64 Kbps to 10/100/1000 MBPS networks Centralized Approach Distributed Approach 8
9 DISTRIBUTED OPERATING SYSTEM GOAL Definition: A distributed system is a collection of independent computers that appear to the users of the system as a single computer Two aspects: HARDWARE: Machines are autonomous SOFTWARE:Userthinkofasystemasasinglecomputer Example: E-Commerce business, Bank with large number of branches Each user s workstation + Pool of processors Single file system Acts like classical single processor time sharing system 9
10 GOALS 1. ADVANTAGEOFDS OVERCS Driving force: Economy Grosch slaw: Computing power of a CPU is proportional to the square of its price.(valid for mainframe computers only ) Microprocessor technology has better price/performance ratio 10,000CPU*50MIPS=5,00,000MPIS Single processor need to execute instruction in ns: Impossible Einstein'stheoryofrelativity:Lightcantravel0.6mmin0.002ns Distributed system: Allows many users to work together Parallel system: To achieve maximum speed up on a single problem 10
11 GOALS 1. ADVANTAGEOFDS OVERCS Some applications are inherently distributed(bank, Supermarket chain) Local decisions are made locally Updates query locally whole the day Computer Supported Cooperative Work CSCW: Work together Computer Supported Cooperative Games CSCG: Play together Higher reliability Dominant consideration in critical applications like nuclear plant Incremental Growth Adding or changing mainframe can create havoc 11
12 GOALS 2. ADVANTAGES OF DC OVER INDEPENDENT PCS Why not independent machine? 1. Data sharing Reservation systems 2. Sharing expensive resources like color printer, phototypesetter etc 3. Enhanced person to person communication: Electronic mail A. Faster than paper mail B. Doesnotrequirebothpartytobeonlineatsametimeliketelephone C. Unlike FAX, it is editable 4. Heterogeneous computing environment A. Let jobs run on the most appropriate machine, rather than owner s machine B. Reliable 12
13 GOALS 3. DISADVANTAGES OF DS Problems: 1. Software: A. OS, Programming language, transparency? 2. Communication network A. Lossofmessage B. Saturated network needs replacement 3. Easy way of data sharing A. security Despite of these problems, many people feel that advantages of DS outweigh the disadvantages 13
14 CLASSIFICATION 14
15 HARDWARE CONCEPT FLYNN S CLASSIFICATION EachDSconsistsofmultipleCPUs,whichcanbeorganizedindifferentways Flynn s Classification(1972): 1. SISD: All traditional uniprocessor computers at home and office 2. SIMD: Array processor, Some super computer 3. MISD: No known computer 4. MIMD: All DS 15
16 HARDWARE CONCEPT CLASSIFICATION BY TANENBAUM MIMD Parallel & Distributed Computers Tightly Coupled (Less delay, High Data rate) Loosely Coupled (High delay, Low Data rate) Multi processors (Shared Memory) Parallel system Multi computers (Local Memory) Distributed System Bus Switched Bus Switched Sequent, Encore Ultra computer, RP3 Workstation on LAN Hypercube, Transputer 16
17 HARDWARE CONCEPT 1. BUS BASED MULTIPROCESSOR CPUsareconnectedtocommonbusalongwithmemory Typicalbushas32or64bitaddress,dataandcontrolline BreadssameasAwrites:Coherent Busbecomesbottleneckwithasfewas4-5CPUs SolutionCachememory(Hit+Miss)Memorybecomesincoherent Writethroughcache:Whenwordiswrittentocache,itsupdatedinmemory Snoopy cache: When write occurs in memory, cache entry is either removed or updated with new value in memory(always coherent) Supportupto64processors CPU Cache CPU Cache CPU Cache Memory BUS 17
18 HARDWARE CONCEPT 2. SWITCHED MULTIPROCESSOR To build multiprocessor with more than 64 processors different method is needed Crossbar switch: Divide memory in modules Connect memory module by cross bar switch CPUs can access memory simultaneously No two CPUs can access same memory cell at same time Downside:N M *N C crosspointswitches Omega switch: Fewer switches With n CPUs and n memory units, omega network requires(nlog 2 n)/2switchingstage. Downside: Delay M M M M C C C C Cross point Switch Cross bar Switch C M C M C M C M 2 X 2 Omega Switch 18
19 HARDWARE CONCEPT 2. SWITCHED MULTIPROCESSOR Hierarchical approach: Local + Shared memory NUMA: Non uniform memory access CPU can access its local memory quickly but accessing anybody else s memory is slower NUMA have better average access times than machines based on omega networks Complications: Placement of program and data 19
20 HARDWARE CONCEPT 3. BUS BASED MULTI COMPUTERS Building multi computer without shared memory is easy EachCPUhasdirectaccesstoitsownlocalmemory Problem: How CPUs communicate with each other CPUtoCPUtrafficisseveralordersofmagnitudelowerthanCPUtoMemory Busneednotbehighspeedbackplanebusduetoreducedtraffic Workstation Local Memory CPU Workstation Local Memory CPU Workstation Local Memory CPU Bus 20
21 HARDWARE CONCEPT 4. SWITCHED MULTI COMPUTERS CPUhasdirectaccesstoitsprivatememory Grid:Suitableforproblemthathaveaninherent2Dnature PathlengthgrowsinorderofsquarerootofnumberofCPUs Hypercube:ndimensionalcube(heren=4) Expandittofivedimension,addsetoftwointerconnectedcubestofigure Messagehavetomakeseveralhopstoreachtodestination PathlengthgrowsinlogarithmicorderofnumberofCPUs For n-dimensional hypercube, each CPU is connected to n CPUs 16, 384 CPUs are available nowadays Grid Hypercube 21
22 TYPESOFOPERATINGSYSTEM 22
23 SOFTWARE CONCEPT SOFTWARE CONCEPTS Image of system presented to user is determined by software Unlike hardware, OS can not be distinguished cleanly. Roughly classified as, Loosely coupled software Allows users and machines to be independent of each other Interaction is limited, e.g. communication over LAN If network goes down, independent machine can still continue to work Tightly coupled software Evaluating chess board on multiple processor simultaneously Software for such system require support from both application program andos 23
24 SOFTWARE CONCEPT 1. NETWORK OPERATING SYSTEM Loosely coupled software on loosely coupled hardware Most common combination E.g. Collection of workstations connected by a LAN AllmachinehasitsownOS Allcommandrunslocally,rightontheworkstation Sometimes possible to login in to another workstation by remote login rlogin machineremote Login rcp machine1:file1 machine2:file2remote file copy 24
25 SOFTWARE CONCEPT 1. NETWORK OPERATING SYSTEM This form of communication is extremely primitive Oneapproachistoprovidesharedfilesystem:FileServer File Server maintain file in hierarchical structure Client can import or mount and unmount directories Different client have different view to File System Client and server can run different OS, but should agree on common file format Very limited coordination 25
26 SOFTWARE CONCEPT 2. TRUE DISTRIBUTED SYSTEM NOS are loosely coupled software on loosely coupled hardware Next evolution: Tightly coupled software on same loosely coupled(i.e. multi computer) hardware: Single machine image/ Virtual uniprocessor UsershouldnothaveanyideaaboutexistenceofmultipleCPUsinsystem Characteristics of DS: 1. There must be single, global IPC mechanism, for local and remote communication. 2. Process management(create, destroy, start, stop etc) must be same 3. File system must look same every where(e.g. file name length, visibility) 4. Same system call interface identical kernels run on all CPUs 5. Kernel has control to manage own local resources: Swapping, Paging, Scheduling 26
27 SOFTWARE CONCEPT 3. MULTIPROCESSOR TIMESHARING SYSTEM Tightly coupled software on tightly coupled hardware Special purpose machine exists, like database machine Example: Unix with multiple CPUs: N CPU improve performance N fold Key characteristic: Single RUN QUEUE in shared memory Initialexecutionwouldbeslowduetocachemiss. If possible, allocate the same CPU to the process which comes back after performing I/O To improve performance BusywaitingispreferableincaseofshortI/O Differsfromothersystemsinorganizationoffile:Lockcache Process A Running Cache Process B Running Cache Process C Running Cache Disk E (Ready) D (Ready) C (Running) B (Running) A (Running) Run Queue: D, E OS BUS 27
28 SOFTWARE CONCEPT COMPARISON OF OS Item NOS DOS MOS Does it look like a virtual uniprocessor? NO YES YES Do all have to run same OS? NO YES YES How many copies of OS are there? N N 1 How is communication achieved? Shared files Messages Shared Memory Are agreed upon network protocols required? YES YES NO Is there a single run queue? NO NO YES Does file sharing have well defined semantics? Usually NO YES YES 28
29 DESIGNISSUES 29
30 DESIGN ISSUES 1. TRANSPARENCY BigQuestion:Howtoachievesinglesystemimage? Transparency can be achieved at two different levels: 1. Hide distribution from user: make command in UNIX to compile the program Compilation may proceed in parallel on any machines 2. System call interface can be designed in such a way so that existence of multiple processor is not visible 30
31 DESIGN ISSUES 1. TRANSPARENCY Type Location Migration Replication Concurrency Meaning Users can not tell where software (database, files) and hardware (CPU, printer) resources are located. Machine1:prog.c is not acceptable Resources can move at will withoutchanging their names: Directory hierarchy. /games/news /work/news User cannot tell how many copies exists ( Server forms a ring to serve/forward user request and replicate heavily used files) Multiple users can shareresources automatically (Lock the resource so multiple user can not access simultaneously) Parallelism Activities can happen parallel without user knowing (hardest to achieve). Evaluate chess board on multiple CPU In case of printer, user don t wont transparency 31
32 DESIGN ISSUES 2. FLEXIBILITY Weareinlearningmode,sotheremustbeawaytocorrecterrororbacktrack Designseemreasonablenowmaylaterprovetobewronglater Monolithic Kernel: Today's centralized OS augmented with network facility and integration of remote services System calls are made by trapping the kernel, having the work performed there, and having the kernel return desired result to user process Machineshavetheirowndiskandmanagetheirownlocalfilesystem:UNIX Only advantage is performance Faster than micro kernel(sprite) User User File Server Directory Server Process Server Monolithic Kernel Micro Kernel Micro Kernel Micro Kernel Micro Kernel Includes file, directory and process management Network 32
33 DESIGN ISSUES 2. FLEXIBILITY Micro Kernel: More flexible, provides following services 1. IPC mechanism 2. Some memory management 3. Small amount of low level process management& Scheduling 4. Low level I/O Unlike monolithic kernel, it does not provide file system, directory structure, full process management or much system call handling AllotherOSservicesareimplementedinuserspacelikereadfile,writefile Easy to implement, install and debug services This method is highly modular with well defined interface Userarefreetowritetheirownservice E.g: AMOEBA 33
34 DESIGN ISSUES 3. RELIABILITY One machine goes down, some other machine serve the purpose Aspects of Reliability: 1. Availability: Refers to the fraction of time that the system is usable. Availability can be improved by replicating resources or by enhancing the design such that critical components are not accessed simultaneously Highly reliable system must be highly available. More copies Better availability Chances of inconsistency 2. Security: Resources must be protected 3. Fault tolerance: Proper arrangement of closely connected servers Performance degradation 34
35 DESIGN ISSUES 4. PERFORMANCE Nomeaningofconqueringotherdesignissuesifsystemdoesnotperformwell Running the application on DS should not be worst then running it on single processor system Performance matrices: Responsetime:Timerequiredtofinishasinglejob Throughput: Number of jobs per hour System Utilization: CPU usage Network capacity consumed: Bandwidth used To optimize performance in DS, minimize number of messages Doalltaskonsinglemachine(HardlyappropriateinDS) Fine grained: large number of small computation, high interaction Local Coarse gained: large computation, low interaction, little data Remote 35
36 DESIGN ISSUES 5. SCALABILITY Networkmaygrowwithgrowthofbusiness Expand the network by adding machines Minitel terminal in France Telephone database Terminalsarereadysocanbeextendedtous service,otherdatabaseetc Guiding principle in DS: AVOID CENTRALIZED COMPONENTS Concept Example Centralized component A single mail server for all users Centralized Table A single online telephone book Centralized Algorithm Doing routing based on complete information Potential bottlenecks that should be avoided 36
37 DESIGN ISSUES 5. SCALABILITY Only decentralized algorithm should be used: 1. No machine has complete information about the system state 2. Machine make decisions based only on local information 3. Failure of one machine does not ruin the algorithm 4. There is no implicit assumption that a global clock exists 37
38 AUTHOR S PROFILE Mahesh Goyani has completed his graduation in Computer Engineering from SCET, VNSGU, Surat in 2005 with distinction. He received his Master Degree in field of Computer Engineering with 9.38 CPI (81.03 %) from BVM College, SPU, Anand in He has secured 1 st rank twicein university duringhis master degree. His area of interest is Image Processing, Computer Algorithms and Computer Graphics. He has also done graduation in Gujarati literature from Gujarat University in Publication: He has published many research papers in national and international journals and conferences. He was invited as a SESSION CHAIR in International Conference on Engineering, Science and Information Technology, Tirunelveli, Tamilnadu, Sept He has published three books- two on Computer Graphics and one on Design and Analysis of Algorithms. Editorial: He is the member of technical review committee of International Journal of Computer Science & Issues (IJCSE, Mauritius), Electronics & Telecommunication Research Institute (ETRI, Korea), International journal of Engineering & Technology (IJET, Singapore), International journal of Computer Science & Information Security (IJCSIS, Pittsburg, USA). He has worked as a program committee member and reviewer in many International Conferences and Journals. He is also a life time member of ISTE technical society. Web Site: 38
06-Dec-17. Credits:4. Notes by Pritee Parwekar,ANITS 06-Dec-17 1
Credits:4 1 Understand the Distributed Systems and the challenges involved in Design of the Distributed Systems. Understand how communication is created and synchronized in Distributed systems Design and
More informationClient Server & Distributed System. A Basic Introduction
Client Server & Distributed System A Basic Introduction 1 Client Server Architecture A network architecture in which each computer or process on the network is either a client or a server. Source: http://webopedia.lycos.com
More informationDistributed Systems. Thoai Nam Faculty of Computer Science and Engineering HCMC University of Technology
Distributed Systems Thoai Nam Faculty of Computer Science and Engineering HCMC University of Technology Chapter 1: Introduction Distributed Systems Hardware & software Transparency Scalability Distributed
More informationDISTRIBUTED COMPUTING
DISTRIBUTED COMPUTING By Sunita Mahajan & Seema Shah Presented By Prof. S.J. Soni, Asst. Professor, CE Dept., SPCE, Visnagar CHAPTER-1 BASIC DISTRIBUTED SYSTEM CONCEPTS What is a distributed system? Tanenbaum
More informationDistributed OS and Algorithms
Distributed OS and Algorithms Fundamental concepts OS definition in general: OS is a collection of software modules to an extended machine for the users viewpoint, and it is a resource manager from the
More informationIntroduction. Distributed Systems. Introduction. Introduction. Instructor Brian Mitchell - Brian
Distributed 1 Directory 1 Cache 1 1 2 Directory 2 Cache 2 2... N Directory N Interconnection Network... Cache N N Instructor Brian Mitchell - Brian bmitchel@mcs.drexel.edu www.mcs.drexel.edu/~bmitchel
More informationComputer Organization. Chapter 16
William Stallings Computer Organization and Architecture t Chapter 16 Parallel Processing Multiple Processor Organization Single instruction, single data stream - SISD Single instruction, multiple data
More informationCrossbar switch. Chapter 2: Concepts and Architectures. Traditional Computer Architecture. Computer System Architectures. Flynn Architectures (2)
Chapter 2: Concepts and Architectures Computer System Architectures Disk(s) CPU I/O Memory Traditional Computer Architecture Flynn, 1966+1972 classification of computer systems in terms of instruction
More informationCHAPTER 1 Fundamentals of Distributed System. Issues in designing Distributed System
CHAPTER 1 Fundamentals of Distributed System Introduction Distributed Computing Models Software Concepts Issues in designing Distributed System Client Server Model 1 What is a Distributed System? Tanenbaum
More informationOrganisasi Sistem Komputer
LOGO Organisasi Sistem Komputer OSK 14 Parallel Processing Pendidikan Teknik Elektronika FT UNY Multiple Processor Organization Single instruction, single data stream - SISD Single instruction, multiple
More informationCSCI 4717 Computer Architecture
CSCI 4717/5717 Computer Architecture Topic: Symmetric Multiprocessors & Clusters Reading: Stallings, Sections 18.1 through 18.4 Classifications of Parallel Processing M. Flynn classified types of parallel
More informationChapter 18 Parallel Processing
Chapter 18 Parallel Processing Multiple Processor Organization Single instruction, single data stream - SISD Single instruction, multiple data stream - SIMD Multiple instruction, single data stream - MISD
More informationLecture 9: MIMD Architectures
Lecture 9: MIMD Architectures Introduction and classification Symmetric multiprocessors NUMA architecture Clusters Zebo Peng, IDA, LiTH 1 Introduction A set of general purpose processors is connected together.
More informationDistributed Systems LEEC (2006/07 2º Sem.)
Distributed Systems LEEC (2006/07 2º Sem.) Introduction João Paulo Carvalho Universidade Técnica de Lisboa / Instituto Superior Técnico Outline Definition of a Distributed System Goals Connecting Users
More informationLecture 9: MIMD Architecture
Lecture 9: MIMD Architecture Introduction and classification Symmetric multiprocessors NUMA architecture Cluster machines Zebo Peng, IDA, LiTH 1 Introduction MIMD: a set of general purpose processors is
More informationConcepts of Distributed Systems 2006/2007
Concepts of Distributed Systems 2006/2007 Introduction & overview Johan Lukkien 1 Introduction & overview Communication Distributed OS & Processes Synchronization Security Consistency & replication Programme
More informationIntroduction. Chapter 1
Introduction Chapter 1 Definition of a Distributed System (1) A distributed system is: A collection of independent computers that appears to its users as a single coherent system. Definition of a Distributed
More informationLecture 9: MIMD Architectures
Lecture 9: MIMD Architectures Introduction and classification Symmetric multiprocessors NUMA architecture Clusters Zebo Peng, IDA, LiTH 1 Introduction MIMD: a set of general purpose processors is connected
More informationAdvanced Parallel Architecture. Annalisa Massini /2017
Advanced Parallel Architecture Annalisa Massini - 2016/2017 References Advanced Computer Architecture and Parallel Processing H. El-Rewini, M. Abd-El-Barr, John Wiley and Sons, 2005 Parallel computing
More informationDistributed Operating System Shilpa Yadav; Tanushree & Yashika Arora
Distributed Operating System Shilpa Yadav; Tanushree & Yashika Arora A Distributed operating system is software over collection of communicating, networked, independent and with physically separate computational
More informationDistributed Computing. Santa Clara University 2016
Distributed Computing Santa Clara University 2016 Generations of Computers 1950-1970: Mainframes 1960-1980: Mini-computers (PDP11, VAX) 1970-1990: Personal computers with VLSI μ- processors 1980-2000:
More informationDistributed Systems. Lecture 4 Othon Michail COMP 212 1/27
Distributed Systems COMP 212 Lecture 4 Othon Michail 1/27 What is a Distributed System? A distributed system is: A collection of independent computers that appears to its users as a single coherent system
More informationComputer Systems Architecture
Computer Systems Architecture Lecture 24 Mahadevan Gomathisankaran April 29, 2010 04/29/2010 Lecture 24 CSCE 4610/5610 1 Reminder ABET Feedback: http://www.cse.unt.edu/exitsurvey.cgi?csce+4610+001 Student
More informationCMPE 511 TERM PAPER. Distributed Shared Memory Architecture. Seda Demirağ
CMPE 511 TERM PAPER Distributed Shared Memory Architecture by Seda Demirağ 2005701688 1. INTRODUCTION: Despite the advances in processor design, users still demand more and more performance. Eventually,
More informationDistributed Systems. Overview. Distributed Systems September A distributed system is a piece of software that ensures that:
Distributed Systems Overview Distributed Systems September 2002 1 Distributed System: Definition A distributed system is a piece of software that ensures that: A collection of independent computers that
More informationMulti-Processor / Parallel Processing
Parallel Processing: Multi-Processor / Parallel Processing Originally, the computer has been viewed as a sequential machine. Most computer programming languages require the programmer to specify algorithms
More informationParallel Processing. Computer Architecture. Computer Architecture. Outline. Multiple Processor Organization
Computer Architecture Computer Architecture Prof. Dr. Nizamettin AYDIN naydin@yildiz.edu.tr nizamettinaydin@gmail.com Parallel Processing http://www.yildiz.edu.tr/~naydin 1 2 Outline Multiple Processor
More informationModule 2 Fundamental Architectures and Models of Distributed Systems
Module 2 Fundamental Architectures and Models of Distributed Systems Raouf Boutaba 1 Module Goal To gain a good understanding of the challenges related to heterogeneity, openness, security, scalability,
More informationComputer Systems Architecture
Computer Systems Architecture Lecture 23 Mahadevan Gomathisankaran April 27, 2010 04/27/2010 Lecture 23 CSCE 4610/5610 1 Reminder ABET Feedback: http://www.cse.unt.edu/exitsurvey.cgi?csce+4610+001 Student
More informationMULTIPROCESSORS AND THREAD-LEVEL. B649 Parallel Architectures and Programming
MULTIPROCESSORS AND THREAD-LEVEL PARALLELISM B649 Parallel Architectures and Programming Motivation behind Multiprocessors Limitations of ILP (as already discussed) Growing interest in servers and server-performance
More informationMULTIPROCESSORS AND THREAD-LEVEL PARALLELISM. B649 Parallel Architectures and Programming
MULTIPROCESSORS AND THREAD-LEVEL PARALLELISM B649 Parallel Architectures and Programming Motivation behind Multiprocessors Limitations of ILP (as already discussed) Growing interest in servers and server-performance
More informationMultiprocessors & Thread Level Parallelism
Multiprocessors & Thread Level Parallelism COE 403 Computer Architecture Prof. Muhamed Mudawar Computer Engineering Department King Fahd University of Petroleum and Minerals Presentation Outline Introduction
More informationDistributed Operating Systems Fall Prashant Shenoy UMass Computer Science. CS677: Distributed OS
Distributed Operating Systems Fall 2009 Prashant Shenoy UMass http://lass.cs.umass.edu/~shenoy/courses/677 1 Course Syllabus CMPSCI 677: Distributed Operating Systems Instructor: Prashant Shenoy Email:
More informationDistributed Systems. 01. Introduction. Paul Krzyzanowski. Rutgers University. Fall 2013
Distributed Systems 01. Introduction Paul Krzyzanowski Rutgers University Fall 2013 September 9, 2013 CS 417 - Paul Krzyzanowski 1 What can we do now that we could not do before? 2 Technology advances
More informationDistributed Operating Systems Spring Prashant Shenoy UMass Computer Science.
Distributed Operating Systems Spring 2008 Prashant Shenoy UMass Computer Science http://lass.cs.umass.edu/~shenoy/courses/677 Lecture 1, page 1 Course Syllabus CMPSCI 677: Distributed Operating Systems
More informationArchitecture of parallel processing in computer organization
American Journal of Computer Science and Engineering 2014; 1(2): 12-17 Published online August 20, 2014 (http://www.openscienceonline.com/journal/ajcse) Architecture of parallel processing in computer
More informationParallel Processors. Session 1 Introduction
Parallel Processors Session 1 Introduction Applications of Parallel Processors Structural Analysis Weather Forecasting Petroleum Exploration Fusion Energy Research Medical Diagnosis Aerodynamics Simulations
More informationSMD149 - Operating Systems - Multiprocessing
SMD149 - Operating Systems - Multiprocessing Roland Parviainen December 1, 2005 1 / 55 Overview Introduction Multiprocessor systems Multiprocessor, operating system and memory organizations 2 / 55 Introduction
More informationOverview. SMD149 - Operating Systems - Multiprocessing. Multiprocessing architecture. Introduction SISD. Flynn s taxonomy
Overview SMD149 - Operating Systems - Multiprocessing Roland Parviainen Multiprocessor systems Multiprocessor, operating system and memory organizations December 1, 2005 1/55 2/55 Multiprocessor system
More informationChapter 18: Database System Architectures.! Centralized Systems! Client--Server Systems! Parallel Systems! Distributed Systems!
Chapter 18: Database System Architectures! Centralized Systems! Client--Server Systems! Parallel Systems! Distributed Systems! Network Types 18.1 Centralized Systems! Run on a single computer system and
More information3/24/2014 BIT 325 PARALLEL PROCESSING ASSESSMENT. Lecture Notes:
BIT 325 PARALLEL PROCESSING ASSESSMENT CA 40% TESTS 30% PRESENTATIONS 10% EXAM 60% CLASS TIME TABLE SYLLUBUS & RECOMMENDED BOOKS Parallel processing Overview Clarification of parallel machines Some General
More informationNon-uniform memory access machine or (NUMA) is a system where the memory access time to any region of memory is not the same for all processors.
CS 320 Ch. 17 Parallel Processing Multiple Processor Organization The author makes the statement: "Processors execute programs by executing machine instructions in a sequence one at a time." He also says
More informationModule 5 Introduction to Parallel Processing Systems
Module 5 Introduction to Parallel Processing Systems 1. What is the difference between pipelining and parallelism? In general, parallelism is simply multiple operations being done at the same time.this
More informationChapter 20: Database System Architectures
Chapter 20: Database System Architectures Chapter 20: Database System Architectures Centralized and Client-Server Systems Server System Architectures Parallel Systems Distributed Systems Network Types
More informationChapter 11. Introduction to Multiprocessors
Chapter 11 Introduction to Multiprocessors 11.1 Introduction A multiple processor system consists of two or more processors that are connected in a manner that allows them to share the simultaneous (parallel)
More informationLecture Topics. Announcements. Today: Advanced Scheduling (Stallings, chapter ) Next: Deadlock (Stallings, chapter
Lecture Topics Today: Advanced Scheduling (Stallings, chapter 10.1-10.4) Next: Deadlock (Stallings, chapter 6.1-6.6) 1 Announcements Exam #2 returned today Self-Study Exercise #10 Project #8 (due 11/16)
More informationTDP3471 Distributed and Parallel Computing
TDP3471 Distributed and Parallel Computing Lecture 1 Dr. Ian Chai ianchai@mmu.edu.my FIT Building: Room BR1024 Office : 03-8312-5379 Schedule for Dr. Ian (including consultation hours) available at http://pesona.mmu.edu.my/~ianchai/schedule.pdf
More informationMultiple Issue and Static Scheduling. Multiple Issue. MSc Informatics Eng. Beyond Instruction-Level Parallelism
Computing Systems & Performance Beyond Instruction-Level Parallelism MSc Informatics Eng. 2012/13 A.J.Proença From ILP to Multithreading and Shared Cache (most slides are borrowed) When exploiting ILP,
More informationComputer and Information Sciences College / Computer Science Department CS 207 D. Computer Architecture. Lecture 9: Multiprocessors
Computer and Information Sciences College / Computer Science Department CS 207 D Computer Architecture Lecture 9: Multiprocessors Challenges of Parallel Processing First challenge is % of program inherently
More informationLecture 1: January 22
CMPSCI 677 Distributed and Operating Systems Spring 2018 Lecture 1: January 22 Lecturer: Prashant Shenoy Scribe: Bin Wang 1.1 Introduction to the course The lecture started by outlining the administrative
More informationChapter 9 Multiprocessors
ECE200 Computer Organization Chapter 9 Multiprocessors David H. lbonesi and the University of Rochester Henk Corporaal, TU Eindhoven, Netherlands Jari Nurmi, Tampere University of Technology, Finland University
More information10 Parallel Organizations: Multiprocessor / Multicore / Multicomputer Systems
1 License: http://creativecommons.org/licenses/by-nc-nd/3.0/ 10 Parallel Organizations: Multiprocessor / Multicore / Multicomputer Systems To enhance system performance and, in some cases, to increase
More informationLecture 23 Database System Architectures
CMSC 461, Database Management Systems Spring 2018 Lecture 23 Database System Architectures These slides are based on Database System Concepts 6 th edition book (whereas some quotes and figures are used
More informationLecture 1: January 23
CMPSCI 677 Distributed and Operating Systems Spring 2019 Lecture 1: January 23 Lecturer: Prashant Shenoy Scribe: Jonathan Westin (2019), Bin Wang (2018) 1.1 Introduction to the course The lecture started
More informationOutline. Distributed Computing Systems. The Rise of Distributed Systems. Depiction of a Distributed System 4/15/2014
Outline Distributed Computing Systems Overview of Distributed Systems Overview Goals Software Client Server Andrew Tanenbaum and Marten van Steen, Distributed Systems Principles and Paradigms, Prentice
More informationMultiprocessors and Thread-Level Parallelism. Department of Electrical & Electronics Engineering, Amrita School of Engineering
Multiprocessors and Thread-Level Parallelism Multithreading Increasing performance by ILP has the great advantage that it is reasonable transparent to the programmer, ILP can be quite limited or hard to
More informationMultiprocessors - Flynn s Taxonomy (1966)
Multiprocessors - Flynn s Taxonomy (1966) Single Instruction stream, Single Data stream (SISD) Conventional uniprocessor Although ILP is exploited Single Program Counter -> Single Instruction stream The
More informationDistributed and Operating Systems Spring Prashant Shenoy UMass Computer Science.
Distributed and Operating Systems Spring 2019 Prashant Shenoy UMass http://lass.cs.umass.edu/~shenoy/courses/677!1 Course Syllabus COMPSCI 677: Distributed and Operating Systems Course web page: http://lass.cs.umass.edu/~shenoy/courses/677
More informationCOSC 6385 Computer Architecture - Multi Processor Systems
COSC 6385 Computer Architecture - Multi Processor Systems Fall 2006 Classification of Parallel Architectures Flynn s Taxonomy SISD: Single instruction single data Classical von Neumann architecture SIMD:
More informationMultiple Processor Systems. Lecture 15 Multiple Processor Systems. Multiprocessor Hardware (1) Multiprocessors. Multiprocessor Hardware (2)
Lecture 15 Multiple Processor Systems Multiple Processor Systems Multiprocessors Multicomputers Continuous need for faster computers shared memory model message passing multiprocessor wide area distributed
More informationParallel Systems Prof. James L. Frankel Harvard University. Version of 6:50 PM 4-Dec-2018 Copyright 2018, 2017 James L. Frankel. All rights reserved.
Parallel Systems Prof. James L. Frankel Harvard University Version of 6:50 PM 4-Dec-2018 Copyright 2018, 2017 James L. Frankel. All rights reserved. Architectures SISD (Single Instruction, Single Data)
More informationIntroduction to Parallel Programming
Introduction to Parallel Programming David Lifka lifka@cac.cornell.edu May 23, 2011 5/23/2011 www.cac.cornell.edu 1 y What is Parallel Programming? Using more than one processor or computer to complete
More informationDistributed Systems. Why use distributed systems? What is a distributed system? Intro to Distributed Systems and Networks.
Intro to Distributed Systems and Networks Hank Levy Distributed Systems Nearly all systems today are distributed in some way, e.g.: they use email they access files over a network they access printers
More informationLecture 7: Parallel Processing
Lecture 7: Parallel Processing Introduction and motivation Architecture classification Performance evaluation Interconnection network Zebo Peng, IDA, LiTH 1 Performance Improvement Reduction of instruction
More informationDistributed File Systems Issues. NFS (Network File System) AFS: Namespace. The Andrew File System (AFS) Operating Systems 11/19/2012 CSC 256/456 1
Distributed File Systems Issues NFS (Network File System) Naming and transparency (location transparency versus location independence) Host:local-name Attach remote directories (mount) Single global name
More informationChap. 4 Multiprocessors and Thread-Level Parallelism
Chap. 4 Multiprocessors and Thread-Level Parallelism Uniprocessor performance Performance (vs. VAX-11/780) 10000 1000 100 10 From Hennessy and Patterson, Computer Architecture: A Quantitative Approach,
More informationA Multiprocessor system generally means that more than one instruction stream is being executed in parallel.
Multiprocessor Systems A Multiprocessor system generally means that more than one instruction stream is being executed in parallel. However, Flynn s SIMD machine classification, also called an array processor,
More informationDistributed Systems Course. a.o. Univ.-Prof. Dr. Harald Kosch
Distributed Systems Course a.o. Univ.-Prof. Dr. Harald Kosch Topics Introduction Advantages, Disadvantages, Hard/Soft Concepts Network / Distributed Operating Systems Basics of Communication Models (Client/Server,
More informationMULTIPROCESSORS. Characteristics of Multiprocessors. Interconnection Structures. Interprocessor Arbitration
MULTIPROCESSORS Characteristics of Multiprocessors Interconnection Structures Interprocessor Arbitration Interprocessor Communication and Synchronization Cache Coherence 2 Characteristics of Multiprocessors
More informationSIR C.R.REDDY COLLEGE OF ENGINEERING, ELURU DEPARTMENT OF INFORMATION TECHNOLOGY LESSON PLAN
SIR C.R.REDDY COLLEGE OF ENGINEERING, ELURU DEPARTMENT OF INFORMATION TECHNOLOGY LESSON PLAN SUBJECT: (IT 4.1.3) ADVANCED OPERATING SYSTEM CLASS: 4/4 B.Tech. I SEMESTER, A.Y.2017-18 INSTRUCTOR: CHALLA
More informationChapter 18. Parallel Processing. Yonsei University
Chapter 18 Parallel Processing Contents Multiple Processor Organizations Symmetric Multiprocessors Cache Coherence and the MESI Protocol Clusters Nonuniform Memory Access Vector Computation 18-2 Types
More informationWhy Multiprocessors?
Why Multiprocessors? Motivation: Go beyond the performance offered by a single processor Without requiring specialized processors Without the complexity of too much multiple issue Opportunity: Software
More informationComp. Org II, Spring
Lecture 11 Parallel Processor Architectures Flynn s taxonomy from 1972 Parallel Processing & computers 8th edition: Ch 17 & 18 Earlier editions contain only Parallel Processing (Sta09 Fig 17.1) 2 Parallel
More informationFundamentals. CHflPTCR WHAT IS A DISTRISUTCD COMPUTING SVSTCM?
CHflPTCR 1 Fundamentals 1.1 WHAT IS A DISTRISUTCD COMPUTING SVSTCM? Over the past two decades, advancements in microelectronic technology have resulted in the availability of fast, inexpensive processors,
More informationCharacteristics of Mult l ip i ro r ce c ssors r
Characteristics of Multiprocessors A multiprocessor system is an interconnection of two or more CPUs with memory and input output equipment. The term processor in multiprocessor can mean either a central
More informationParallel Processing & Multicore computers
Lecture 11 Parallel Processing & Multicore computers 8th edition: Ch 17 & 18 Earlier editions contain only Parallel Processing Parallel Processor Architectures Flynn s taxonomy from 1972 (Sta09 Fig 17.1)
More informationComputer and Information Sciences College / Computer Science Department CS 207 D. Computer Architecture. Lecture 9: Multiprocessors
Computer and Information Sciences College / Computer Science Department CS 207 D Computer Architecture Lecture 9: Multiprocessors Challenges of Parallel Processing First challenge is % of program inherently
More informationMultiprocessors 2007/2008
Multiprocessors 2007/2008 Abstractions of parallel machines Johan Lukkien 1 Overview Problem context Abstraction Operating system support Language / middleware support 2 Parallel processing Scope: several
More informationIntroduction. Operating Systems. Introduction. Introduction. Introduction
Operating Systems User OS Kernel & Device Drivers Interface Programs Instructor Brian Mitchell - Brian bmitchel@mcs.drexel.edu www.mcs.drexel.edu/~bmitchel TA - To Be Announced Course Information MCS720
More informationComp. Org II, Spring
Lecture 11 Parallel Processing & computers 8th edition: Ch 17 & 18 Earlier editions contain only Parallel Processing Parallel Processor Architectures Flynn s taxonomy from 1972 (Sta09 Fig 17.1) Computer
More informationEITF20: Computer Architecture Part 5.2.1: IO and MultiProcessor
EITF20: Computer Architecture Part 5.2.1: IO and MultiProcessor Liang Liu liang.liu@eit.lth.se 1 Outline Reiteration I/O MultiProcessor Summary 2 Virtual memory benifits Using physical memory efficiently
More informationMultiprocessors and Thread Level Parallelism Chapter 4, Appendix H CS448. The Greed for Speed
Multiprocessors and Thread Level Parallelism Chapter 4, Appendix H CS448 1 The Greed for Speed Two general approaches to making computers faster Faster uniprocessor All the techniques we ve been looking
More informationCS 475: Parallel Programming Introduction
CS 475: Parallel Programming Introduction Wim Bohm, Sanjay Rajopadhye Colorado State University Fall 2014 Course Organization n Let s make a tour of the course website. n Main pages Home, front page. Syllabus.
More informationMemory Systems in Pipelined Processors
Advanced Computer Architecture (0630561) Lecture 12 Memory Systems in Pipelined Processors Prof. Kasim M. Al-Aubidy Computer Eng. Dept. Interleaved Memory: In a pipelined processor data is required every
More informationLecture 7: Parallel Processing
Lecture 7: Parallel Processing Introduction and motivation Architecture classification Performance evaluation Interconnection network Zebo Peng, IDA, LiTH 1 Performance Improvement Reduction of instruction
More informationIssues in Multiprocessors
Issues in Multiprocessors Which programming model for interprocessor communication shared memory regular loads & stores SPARCCenter, SGI Challenge, Cray T3D, Convex Exemplar, KSR-1&2, today s CMPs message
More informationToday s class. Scheduling. Informationsteknologi. Tuesday, October 9, 2007 Computer Systems/Operating Systems - Class 14 1
Today s class Scheduling Tuesday, October 9, 2007 Computer Systems/Operating Systems - Class 14 1 Aim of Scheduling Assign processes to be executed by the processor(s) Need to meet system objectives regarding:
More informationHandout 3 Multiprocessor and thread level parallelism
Handout 3 Multiprocessor and thread level parallelism Outline Review MP Motivation SISD v SIMD (SIMT) v MIMD Centralized vs Distributed Memory MESI and Directory Cache Coherency Synchronization and Relaxed
More informationParallel Computers. CPE 631 Session 20: Multiprocessors. Flynn s Tahonomy (1972) Why Multiprocessors?
Parallel Computers CPE 63 Session 20: Multiprocessors Department of Electrical and Computer Engineering University of Alabama in Huntsville Definition: A parallel computer is a collection of processing
More informationLecture 24: Virtual Memory, Multiprocessors
Lecture 24: Virtual Memory, Multiprocessors Today s topics: Virtual memory Multiprocessors, cache coherence 1 Virtual Memory Processes deal with virtual memory they have the illusion that a very large
More informationMultiprocessor Support
CSC 256/456: Operating Systems Multiprocessor Support John Criswell University of Rochester 1 Outline Multiprocessor hardware Types of multi-processor workloads Operating system issues Where to run the
More informationCS6401- Operating System QUESTION BANK UNIT-I
Part-A 1. What is an Operating system? QUESTION BANK UNIT-I An operating system is a program that manages the computer hardware. It also provides a basis for application programs and act as an intermediary
More informationDesigning Issues For Distributed Computing System: An Empirical View
ISSN: 2278 0211 (Online) Designing Issues For Distributed Computing System: An Empirical View Dr. S.K Gandhi, Research Guide Department of Computer Science & Engineering, AISECT University, Bhopal (M.P),
More informationChapter 8 : Multiprocessors
Chapter 8 Multiprocessors 8.1 Characteristics of multiprocessors A multiprocessor system is an interconnection of two or more CPUs with memory and input-output equipment. The term processor in multiprocessor
More informationDr e v prasad Dt
Dr e v prasad Dt. 12.10.17 Contents Characteristics of Multiprocessors Interconnection Structures Inter Processor Arbitration Inter Processor communication and synchronization Cache Coherence Introduction
More informationModule 1: Introduction
Module 1: Introduction What is an operating system? Simple Batch Systems Multiprogramming Batched Systems Time-Sharing Systems Personal-Computer Systems Parallel Systems Distributed Systems Real -Time
More informationIntroduction to Parallel and Distributed Systems - INZ0277Wcl 5 ECTS. Teacher: Jan Kwiatkowski, Office 201/15, D-2
Introduction to Parallel and Distributed Systems - INZ0277Wcl 5 ECTS Teacher: Jan Kwiatkowski, Office 201/15, D-2 COMMUNICATION For questions, email to jan.kwiatkowski@pwr.edu.pl with 'Subject=your name.
More informationCS516 Distributed Operating System
UNIT II : DISTRIBUTED COMPUTING Introduction - Distributed Systems - Hardware and Software concepts - Design issues; Communication in Distributed systems: Layered protocols - ATM networks - Client Server
More informationUNIT 1 MULTIPROCESSOR SYSTEMS
UNIT 1 MULTIPROCESSOR SYSTEMS Multiprocessor Systems Structure Page Nos. 1.0 Introduction 5 1.1 Objectives 6 1.2 Multiprocessing and Processor Coupling 6 1.3 Multiprocessor Interconnections 6 1.3.1 Bus-oriented
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 information