Multiple Processor Systems Chapter 8 8.1 Multiprocessors 8.2 Multicomputers 8.3 Distributed systems.

Slides:



Advertisements
Similar presentations
Multiple Processor Systems
Advertisements

Multiple Processor Systems
Distributed Systems CS
SE-292 High Performance Computing
Chapter 8-1 : Multiple Processor Systems Multiple Processor Systems Multiple Processor Systems Multiprocessor Hardware Multiprocessor Hardware UMA Multiprocessors.
Super computers Parallel Processing By: Lecturer \ Aisha Dawood.
Classification of Distributed Systems Properties of Distributed Systems n motivation: advantages of distributed systems n classification l architecture.
Multiple Processor Systems
UMA Bus-Based SMP Architectures
CSCI 8150 Advanced Computer Architecture Hwang, Chapter 1 Parallel Computer Models 1.2 Multiprocessors and Multicomputers.
Multiple Processor Systems Chapter Multiprocessors 8.2 Multicomputers 8.3 Distributed systems.
REK’s adaptation of Prof. Claypool’s adaptation of
1 Multiprocessors. 2 Idea: create powerful computers by connecting many smaller ones good news: works for timesharing (better than supercomputer) bad.
Becoming a Networking Expert Networking Hardware and Protocols.

An Introduction to Parallel Computing Dr. David Cronk Innovative Computing Lab University of Tennessee Distribution A: Approved for public release; distribution.
Multiple Processor Systems 8.1 Multiprocessors 8.2 Multicomputers 8.3 Distributed systems.
Multiprocessor and Distributed Systems
1 CSE SUNY New Paltz Chapter Nine Multiprocessors.
Parallel Computer Architectures
Hardware/Software Concepts Tran, Van Hoai Department of Systems & Networking Faculty of Computer Science & Engineering HCMC University of Technology.
DISTRIBUTED COMPUTING
MULTICOMPUTER 1. MULTICOMPUTER, YANG DIPELAJARI Multiprocessors vs multicomputers Interconnection topologies Switching schemes Communication with messages.
Multiple Processor Systems. Multiprocessor Systems Continuous need for faster and powerful computers –shared memory model ( access nsec) –message passing.
Internet Concept and Terminology. The Internet The Internet is the largest computer system in the world. The Internet is often called the Net, the Information.
Chapter 1: Introduction to Web Applications. This chapter gives an overview of the Internet, and where the World Wide Web fits in. It then outlines the.
MIMD Shared Memory Multiprocessors. MIMD -- Shared Memory u Each processor has a full CPU u Each processors runs its own code –can be the same program.
August 15, 2001Systems Architecture II1 Systems Architecture II (CS ) Lecture 12: Multiprocessors: Non-Uniform Memory Access * Jeremy R. Johnson.
Chapter 8-3 : Distributed Systems Distributed systems Distributed systems Document-based middleware Document-based middleware Coordination-based middleware.
Parallel Computer Architecture and Interconnect 1b.1.
1 CS 6823 ASU Chapter 2 Architecture.
Multiprocessing. Going Multi-core Helps Energy Efficiency William Holt, HOT Chips 2005 Adapted from UC Berkeley "The Beauty and Joy of Computing"
ECE200 – Computer Organization Chapter 9 – Multiprocessors.
Parallel Programming on the SGI Origin2000 With thanks to Igor Zacharov / Benoit Marchand, SGI Taub Computer Center Technion Moshe Goldberg,
Kyung Hee University 1/41 Introduction Chapter 1.
Multiprossesors Systems.. What are Distributed Databases ? “ A Logically interrelated collection of shared data ( and a description of this data) physically.
Application Block Diagram III. SOFTWARE PLATFORM Figure above shows a network protocol stack for a computer that connects to an Ethernet network and.
Multiple Processor Systems. Multiprocessor Systems Continuous need for faster computers –shared memory model ( access nsec) –message passing multiprocessor.
Chapter 8-2 : Multicomputers Multiprocessors vs multicomputers Multiprocessors vs multicomputers Interconnection topologies Interconnection topologies.
MODERN OPERATING SYSTEMS Third Edition ANDREW S. TANENBAUM Chapter 8 Multiple Processor Systems Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall,
1 Multiple Processors, A Network, An OS, and Middleware Chapter Multiprocessors 8.2 Multicomputers 8.3 Distributed systems.
Cotter-cs431 Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall, Inc. All rights reserved Chapter 8 Multiple Processor Systems.
Distributed Computing Systems CSCI 6900/4900. Review Distributed system –A collection of independent computers that appears to its users as a single coherent.
Introduction Chapter 1. Definition of a Distributed System (1) A distributed system is: A collection of independent computers that appears to its users.
Intro to Distributed Systems and Networks Hank Levy.
3/12/2013Computer Engg, IIT(BHU)1 PARALLEL COMPUTERS- 1.
3/12/2013Computer Engg, IIT(BHU)1 INTRODUCTION-2.
MODERN OPERATING SYSTEMS Third Edition ANDREW S. TANENBAUM Chapter 8 Multiple Processor Systems Tanenbaum, Modern Operating Systems 3 e, (c) 2008 Prentice-Hall,
Spring EE 437 Lillevik 437s06-l22 University of Portland School of Engineering Advanced Computer Architecture Lecture 22 Distributed computer Interconnection.
Multiprocessor  Use large number of processor design for workstation or PC market  Has an efficient medium for communication among the processor memory.
Distributed Computing Systems CSCI 6900/4900. Review Definition & characteristics of distributed systems Distributed system organization Design goals.
Created by, Ronald Mummaw, AVC FLUENCY WITH INFORMATION TECNOLOGY Skills, Concepts, and Capabilities.
CDA-5155 Computer Architecture Principles Fall 2000 Multiprocessor Architectures.
TEXT: Distributed Operating systems A. S. Tanenbaum Papers oriented on: 1.OS Structures 2.Shared Memory Systems 3.Advanced Topics in Communications 4.Distributed.
Background Computer System Architectures Computer System Software.
Intro to Distributed Systems Hank Levy. 23/20/2016 Distributed Systems Nearly all systems today are distributed in some way, e.g.: –they use –they.
1 Chapter 1 INTRODUCTION TO WEB. 2 Objectives In this chapter, you will: Become familiar with the architecture of the World Wide Web Learn about communication.
Distributed OS.
Multiprocessor System Distributed System
Overview Parallel Processing Pipelining
MODERN OPERATING SYSTEMS Third Edition ANDREW S
Distributed Systems.
Definition of Distributed System
Multiple Processor Systems
Multiple Processor Systems
Network+ Guide to Networks, Fourth Edition
Multiple Processor and Distributed Systems
High Performance Computing
Outline Review of Classical Operating Systems - continued
Presentation transcript:

Multiple Processor Systems Chapter Multiprocessors 8.2 Multicomputers 8.3 Distributed systems

Multiprocessor Systems Continuous need for faster computers –shared memory model –message passing multiprocessor –wide area distributed system

Multiprocessors Definition: A computer system in which two or more CPUs share full access to a common RAM

4 Multiprocessor Hardware (1) Bus-based multiprocessors

Multiprocessor Hardware (2) UMA Multiprocessor using a crossbar switch

Multiprocessor Hardware (3) UMA multiprocessors using multistage switching networks can be built from 2x2 switches (a) 2x2 switch (b) Message format

Multiprocessor Hardware (4) Omega Switching Network

Multiprocessor Hardware (5) NUMA Multiprocessor Characteristics 1.Single address space visible to all CPUs 2.Access to remote memory via commands -LOAD -STORE 3.Access to remote memory slower than to local

Multiprocessor Hardware (6) (a) 256-node directory based multiprocessor (b) Fields of 32-bit memory address (c) Directory at node 36

Multiprocessor OS Types (1) Each CPU has its own operating system Bus

Multiprocessor OS Types (2) Master-Slave multiprocessors Bus

Multiprocessor OS Types (3) Symmetric Multiprocessors –SMP multiprocessor model Bus

Multiprocessor Scheduling (1) Timesharing –note use of single data structure for scheduling

Multicomputers Definition: Tightly-coupled CPUs that do not share memory Also known as –cluster computers –clusters of workstations (COWs)

Multicomputer Hardware (1) Interconnection topologies (a) single switch (b) ring (c) grid (d) double torus (e) cube (f) hypercube

Multicomputer Hardware (2) Switching scheme –store-and-forward packet switching

Multicomputer Hardware (3) Network interface boards in a multicomputer

Distributed Systems (1) Comparison of three kinds of multiple CPU systems

Distributed Systems (2) Achieving uniformity with middleware

Network Hardware (1) Ethernet (a) classic Ethernet (b) switched Ethernet Computer (a) (b)

Network Hardware (2) The Internet

Network Services and Protocols (1) Network Services

Network Services and Protocols (2) Internet Protocol Transmission Control Protocol Interaction of protocols

Document-Based Middleware (1) The Web –a big directed graph of documents

Document-Based Middleware (2) How the browser gets a page 1.Asks DNS for IP address 2.DNS replies with IP address 3.Browser makes connection 4.Sends request for specified page 5.Server sends file 6.TCP connection released 7.Browser displays text 8.Browser fetches, displays images

File System-Based Middleware (1) Transfer Models (a) upload/download model (b) remote access model (a) (b)