Multiprocessor


                             Vikram Singh Slathia
                             M.Sc CS II semester
                             2011MAI025
                             Dept. of Computer Science


Vikram Singh Slathia                                 4/17/2012
Contents

 Introduction
 Why Choose a Multiprocessor?
 How multiprocessor are classified?
 Interconnection structures
 References




                                       4/17/2012
Introduction

 Multiprocessor system is an interconnection of
  two or more CPUs with memory and input-output
  equipment
 The components that forms multiprocessor are CPUs
  IOPs connected to input –output devices , and memory
  unit that may be partitioned into a number of separate
  modules.
 Multiprocessor are classified as multiple instruction
  stream, multiple data stream (MIMD) system.


                                                  4/17/2012
Why Choose a Multiprocessor?

 A single CPU can only go so fast, use more than
 one CPU to improve performance

 Multiple users

 Multiple applications

 Multi-tasking within an application

 Responsiveness and/or throughput

 Share hardware between CPUs

                                                4/17/2012
What you the difference between
         Multiprocessor and Multicomputer?

         Multiprocessor                         Multicomputer

 A multiprocessor system is           A computer made up of several
  simply a computer that has more       computers. The term generally
  than one CPU on its                   refers to an architecture in which
  motherboard.                          each processor has its own
 Multiprocessing is the use of two     memory rather than multiple
  or more central processing units      processors with a shared memory
  (CPUs) within a single computer
  system.




                                                                  4/17/2012
How multiprocessor are classified?


 Multiprocessor are classified by the way their
 memory is organized, mainly it is classified into two
 types

      1.    Tightly coupled multiprocessor
      2.    Loosely coupled multiprocessor




                                                   4/17/2012
Tightly coupled Multiprocessor

 A multiprocessor is a tightly coupled computer
 system having two or more processing units
 (Multiple Processors) each sharing main memory
 and peripherals, in order to simultaneously process
 programs

 Tightly coupled Multiprocessor is also know as
 shared memory system



                                               4/17/2012
Loosely-coupled multiprocessor

 Loosely-coupled   multiprocessor systems (often
  referred to as clusters ) are based on multiple
  standalone single or dual processor commodity
  computers interconnected via a high speed
  communication system.
 Loosely-coupled multiprocessor is also known as
  distributed memory.
 Example
       A Linux beowulf cluster


                                            4/17/2012
Difference b/w Tightly coupled and Loosely
           coupled multiprocessor

Tightly coupled             Loosely coupled



 Tightly-coupled systems    It is just opposite of
  physically smaller than     tightly coupled system.
  loosely-coupled system.
 More expensive .
                             Less expensive.




                                                       4/17/2012
Interconnection Structures

 The physical forms for establishing an interconnection
 network .
 1. Time shared common bus.
 2. Multiport memory.
 3. Crossbar switch
 4. Multistage switching network.
 5. Hypercube system.




                                                   4/17/2012
1. Time –shared common bus.

 A system common bus multiprocessor system
 consists of a number of processors connected
 through path to a memory unit.


                     Memory Unit




   CPU 1     CPU 2    CPU 3        IOP 1   IOP 2




                                                   4/17/2012
2.    Multiport Memory

 A multiport memory system employs separate buses
 between each memory module and each CPU.




                                             4/17/2012
3.   Cross bar switch




                        4/17/2012
4.    Multistage switching Network

 The basic component of a multistage network is a
 two- input , two- output interchange switch.




                                                4/17/2012
5.   Hypercube Interconnection

 The hypercube or binary n-cube multiprocessor
  structure is loosely coupled system composed of N=2n
  processor interconnected in an n-dimensional binary
  cube.
 Hyper cube structures for n = 1,2,3.
                                    011                  111
0     01                 11
                              010                      110
                                            001              101
1     00                 10   000                      100
One –cube   Two – cube                    Three cube
                                                        4/17/2012
References

 M.Morris Mano Computer System Architecture ,
  Third Edition , Pearson Education.
 Aakriti Sharma, Advance Computer Architecture in
  simple steps.




                                                 4/17/2012
THANK YOU….


          4/17/2012

Multiprocessor system

  • 1.
    Multiprocessor Vikram Singh Slathia M.Sc CS II semester 2011MAI025 Dept. of Computer Science Vikram Singh Slathia 4/17/2012
  • 2.
    Contents  Introduction  WhyChoose a Multiprocessor?  How multiprocessor are classified?  Interconnection structures  References 4/17/2012
  • 3.
    Introduction  Multiprocessor systemis an interconnection of two or more CPUs with memory and input-output equipment  The components that forms multiprocessor are CPUs IOPs connected to input –output devices , and memory unit that may be partitioned into a number of separate modules.  Multiprocessor are classified as multiple instruction stream, multiple data stream (MIMD) system. 4/17/2012
  • 4.
    Why Choose aMultiprocessor?  A single CPU can only go so fast, use more than one CPU to improve performance  Multiple users  Multiple applications  Multi-tasking within an application  Responsiveness and/or throughput  Share hardware between CPUs 4/17/2012
  • 5.
    What you thedifference between Multiprocessor and Multicomputer? Multiprocessor Multicomputer  A multiprocessor system is  A computer made up of several simply a computer that has more computers. The term generally than one CPU on its refers to an architecture in which motherboard. each processor has its own  Multiprocessing is the use of two memory rather than multiple or more central processing units processors with a shared memory (CPUs) within a single computer system. 4/17/2012
  • 6.
    How multiprocessor areclassified?  Multiprocessor are classified by the way their memory is organized, mainly it is classified into two types 1. Tightly coupled multiprocessor 2. Loosely coupled multiprocessor 4/17/2012
  • 7.
    Tightly coupled Multiprocessor A multiprocessor is a tightly coupled computer system having two or more processing units (Multiple Processors) each sharing main memory and peripherals, in order to simultaneously process programs  Tightly coupled Multiprocessor is also know as shared memory system 4/17/2012
  • 8.
    Loosely-coupled multiprocessor  Loosely-coupled multiprocessor systems (often referred to as clusters ) are based on multiple standalone single or dual processor commodity computers interconnected via a high speed communication system.  Loosely-coupled multiprocessor is also known as distributed memory.  Example A Linux beowulf cluster 4/17/2012
  • 9.
    Difference b/w Tightlycoupled and Loosely coupled multiprocessor Tightly coupled Loosely coupled  Tightly-coupled systems  It is just opposite of physically smaller than tightly coupled system. loosely-coupled system.  More expensive .  Less expensive. 4/17/2012
  • 10.
    Interconnection Structures  Thephysical forms for establishing an interconnection network . 1. Time shared common bus. 2. Multiport memory. 3. Crossbar switch 4. Multistage switching network. 5. Hypercube system. 4/17/2012
  • 11.
    1. Time –sharedcommon bus.  A system common bus multiprocessor system consists of a number of processors connected through path to a memory unit. Memory Unit CPU 1 CPU 2 CPU 3 IOP 1 IOP 2 4/17/2012
  • 12.
    2. Multiport Memory  A multiport memory system employs separate buses between each memory module and each CPU. 4/17/2012
  • 13.
    3. Cross bar switch 4/17/2012
  • 14.
    4. Multistage switching Network  The basic component of a multistage network is a two- input , two- output interchange switch. 4/17/2012
  • 15.
    5. Hypercube Interconnection  The hypercube or binary n-cube multiprocessor structure is loosely coupled system composed of N=2n processor interconnected in an n-dimensional binary cube.  Hyper cube structures for n = 1,2,3. 011 111 0 01 11 010 110 001 101 1 00 10 000 100 One –cube Two – cube Three cube 4/17/2012
  • 16.
    References  M.Morris ManoComputer System Architecture , Third Edition , Pearson Education.  Aakriti Sharma, Advance Computer Architecture in simple steps. 4/17/2012
  • 17.
    THANK YOU…. 4/17/2012