SlideShare a Scribd company logo
Multithreaded
Processors
Paper presentation
Goal
Utilization of coarser-grained parallelism by CMPs and multithreaded processors
Focus is on processors that are designed to simultaneously execute threads of
same or different processes.(explicit multithreaded processors)
Explicit multithreaded processors aim is to increase the performance(low
execution time) of a multiprogramming workload, while single threaded/implicit
multithreaded and superscalar processors increase performance of single
program.
CMP – Chip Multiprocessor(2 or more processors on a single chip)
Multithreaded processors- interleaves execution of different threads of control in
the same pipeline.
What is it?
●Notion of thread
● Different from a software application thread
● coarse-grained thread-level parallelism
● Implies separate logical address space
●Implicit Multithreading
● Find multiple lines of execution in a single seq. program.
●Explicit multithreading
● Multiple PCs, register contexts
● Different from RISC processors
Why do we need it?
• ILP is limited
• Memory latency problem, covering up long latency cycles by useful work.
• Div and branch interlocking. Covering up idle time of CPU
• Latency: primary cache miss/2ndary cache miss
• Several enabled instructions from diff threads that may be candidates for
execution.
• Switching in a single threaded processor is costly!
• Idle hardware utilization
Multithreaded Processors –
Principle Approaches
●Techniques
● Fast context switch(how?)
●Interleaved multithreading technique
● Instruction from different threads every cycle
●Blocked multithreading technique
● Continues until an event occurs
●Simultaneous multithreading
● Simultaneously issue multiple instructions from multiple
threads(Superscalar)
Taken from [2]. Survey of processors with explicit multithreading.
Interleaved multithreading(fine-
grained)
• Processor switches to a different thread after each IF
• Context switch after every clock cycle
• Eliminates data and control hazards
• Improves overall performance(execution time)
• Requires at least as many threads as pipeline stages
• Single-thread performance degrades
• Two techniques to overcome this
• Dependence lookahead technique(CRAY MTA)
• Interleaving technique
CRAY MTA
• Interleaved multithreaded VLIW processor
• uses explicit look ahead technique
• 3 bits to encode
• Supports 128 distinct threads
• Hides memory latency
• VLIW
• 64 bit instructions consists of 3 operations
• <M-op, A-op, C-op>- priority from high to low
Blocked multithreading(coarse-
grained)
• Continues execution until a context switch is forced
• Single thread can proceed at full speed
• Lesser threads needed compared to interleaved multithreading
• Context switch events
• Switch-on-load
• Switch-on-store
• Switch-on-branch
• Switch-on-cache-miss
• Switch-on-signals(interrupts)
• Conditional switch
MIT Sparcle
• Context switch only during a remote cache miss
• Small latencies are taken care of by the compilers.
• Implementation of fast context switching
• Also uses multiple register contexts and PCs
Simultaneous multithreading(SMT)
• Mix of superscalar and multithreading technique
• All hardware contexts are active leading to competition
• Issue multiple instructions from multiple threads each cycle
• Both TLP and ILP comes into play
• Multiple slots for different threads are filled as well multiple
issue slots are filled.
• Resource organization
• Resource sharing
• Resource replication
SMT Alpha 21164 processor
• Simulations conducted on 8 threaded 8-issue
superscalar
• 3 Floating point units and 6 integer units are
assumed
• Fetch policy
• Throughput
• 6.64 IPC on SPEC92 benchmark
Taken from [2]. Survey of processors with explicit multithreading.
Comparison
Chip Multiprocessors
1. Multiple processors on a single
chip
2. Every unit is duplicated and
works independently
3. Latency problem remains in
multiple issue cycles.
4. Every part of a processor is
duplicated so easier to
implement.
Multithreaded Processors
1. Multithreading comes into play
2. multiple threads under execution
so multiple PCs and registers
3. Latencies arising in one stream
are filled by another thread unlike
RISC architectures.
4. Hardware either shared or
replicated so complex.
References
1. Theo Ungerer, Borut Robic and Jurij Silc.
(2002) Multithreaded Processors in The
Computer Journal, Vol. 45 No. 3.
2. Theo Ungerer, Borut Robic and Jurij Silc.
(2003) A survey of Processors with Explicit
Multithreading in ACM Computing Surveys, Vol.
35 No. 1, March 2003, pp. 29-63.

More Related Content

What's hot

6.distributed shared memory
6.distributed shared memory6.distributed shared memory
6.distributed shared memory
Gd Goenka University
 
Inter Process Communication Presentation[1]
Inter Process Communication Presentation[1]Inter Process Communication Presentation[1]
Inter Process Communication Presentation[1]Ravindra Raju Kolahalam
 
Cache coherence
Cache coherenceCache coherence
Cache coherenceEmployee
 
Shared-Memory Multiprocessors
Shared-Memory MultiprocessorsShared-Memory Multiprocessors
Shared-Memory Multiprocessors
Salvatore La Bua
 
Pipelining & All Hazards Solution
Pipelining  & All Hazards SolutionPipelining  & All Hazards Solution
Pipelining & All Hazards Solution
.AIR UNIVERSITY ISLAMABAD
 
Cache coherence
Cache coherenceCache coherence
Cache coherence
Priyam Pandey
 
Unit 5 Advanced Computer Architecture
Unit 5 Advanced Computer ArchitectureUnit 5 Advanced Computer Architecture
Unit 5 Advanced Computer Architecture
Balaji Vignesh
 
Pentium processor
Pentium processorPentium processor
Pentium processor
Pranjali Deshmukh
 
Multivector and multiprocessor
Multivector and multiprocessorMultivector and multiprocessor
Multivector and multiprocessorKishan Panara
 
RISC - Reduced Instruction Set Computing
RISC - Reduced Instruction Set ComputingRISC - Reduced Instruction Set Computing
RISC - Reduced Instruction Set Computing
Tushar Swami
 
Multithreading
MultithreadingMultithreading
Multithreading
A B Shinde
 
Multiprocessor architecture
Multiprocessor architectureMultiprocessor architecture
Multiprocessor architecture
Arpan Baishya
 
Multiprocessor
MultiprocessorMultiprocessor
Multiprocessor
Neel Patel
 
RTOS Basic Concepts
RTOS Basic ConceptsRTOS Basic Concepts
RTOS Basic Concepts
Pantech ProLabs India Pvt Ltd
 
Parallel processing
Parallel processingParallel processing
Parallel processing
rajshreemuthiah
 
Cache Memory
Cache MemoryCache Memory
Cache Memory
Subid Biswas
 
Chpt7
Chpt7Chpt7
Advanced computer architecture
Advanced computer architectureAdvanced computer architecture
Advanced computer architecture
krishnaviswambharan
 
Concurrent/ parallel programming
Concurrent/ parallel programmingConcurrent/ parallel programming
Concurrent/ parallel programming
Tausun Akhtary
 
Multithreading models.ppt
Multithreading models.pptMultithreading models.ppt
Multithreading models.ppt
Luis Goldster
 

What's hot (20)

6.distributed shared memory
6.distributed shared memory6.distributed shared memory
6.distributed shared memory
 
Inter Process Communication Presentation[1]
Inter Process Communication Presentation[1]Inter Process Communication Presentation[1]
Inter Process Communication Presentation[1]
 
Cache coherence
Cache coherenceCache coherence
Cache coherence
 
Shared-Memory Multiprocessors
Shared-Memory MultiprocessorsShared-Memory Multiprocessors
Shared-Memory Multiprocessors
 
Pipelining & All Hazards Solution
Pipelining  & All Hazards SolutionPipelining  & All Hazards Solution
Pipelining & All Hazards Solution
 
Cache coherence
Cache coherenceCache coherence
Cache coherence
 
Unit 5 Advanced Computer Architecture
Unit 5 Advanced Computer ArchitectureUnit 5 Advanced Computer Architecture
Unit 5 Advanced Computer Architecture
 
Pentium processor
Pentium processorPentium processor
Pentium processor
 
Multivector and multiprocessor
Multivector and multiprocessorMultivector and multiprocessor
Multivector and multiprocessor
 
RISC - Reduced Instruction Set Computing
RISC - Reduced Instruction Set ComputingRISC - Reduced Instruction Set Computing
RISC - Reduced Instruction Set Computing
 
Multithreading
MultithreadingMultithreading
Multithreading
 
Multiprocessor architecture
Multiprocessor architectureMultiprocessor architecture
Multiprocessor architecture
 
Multiprocessor
MultiprocessorMultiprocessor
Multiprocessor
 
RTOS Basic Concepts
RTOS Basic ConceptsRTOS Basic Concepts
RTOS Basic Concepts
 
Parallel processing
Parallel processingParallel processing
Parallel processing
 
Cache Memory
Cache MemoryCache Memory
Cache Memory
 
Chpt7
Chpt7Chpt7
Chpt7
 
Advanced computer architecture
Advanced computer architectureAdvanced computer architecture
Advanced computer architecture
 
Concurrent/ parallel programming
Concurrent/ parallel programmingConcurrent/ parallel programming
Concurrent/ parallel programming
 
Multithreading models.ppt
Multithreading models.pptMultithreading models.ppt
Multithreading models.ppt
 

Viewers also liked

Cache coherence problem and its solutions
Cache coherence problem and its solutionsCache coherence problem and its solutions
Cache coherence problem and its solutions
Majid Saleem
 
Parallel Programing Model
Parallel Programing ModelParallel Programing Model
Parallel Programing ModelAdlin Jeena
 
Cray-1 The First Supercomputer
Cray-1 The First SupercomputerCray-1 The First Supercomputer
Cray-1 The First SupercomputerMNNIT
 
Pipelining and vector processing
Pipelining and vector processingPipelining and vector processing
Pipelining and vector processing
Kamal Acharya
 
Multithreading In Java
Multithreading In JavaMultithreading In Java
Multithreading In Javaparag
 
Introduction to parallel processing
Introduction to parallel processingIntroduction to parallel processing
Introduction to parallel processing
Page Maker
 

Viewers also liked (8)

Cache coherence problem and its solutions
Cache coherence problem and its solutionsCache coherence problem and its solutions
Cache coherence problem and its solutions
 
Parallel Programing Model
Parallel Programing ModelParallel Programing Model
Parallel Programing Model
 
Cray-1 The First Supercomputer
Cray-1 The First SupercomputerCray-1 The First Supercomputer
Cray-1 The First Supercomputer
 
Pipelining and vector processing
Pipelining and vector processingPipelining and vector processing
Pipelining and vector processing
 
Multithreading In Java
Multithreading In JavaMultithreading In Java
Multithreading In Java
 
Introduction to parallel processing
Introduction to parallel processingIntroduction to parallel processing
Introduction to parallel processing
 
1.prallelism
1.prallelism1.prallelism
1.prallelism
 
Array Processor
Array ProcessorArray Processor
Array Processor
 

Similar to Multithreaded processors ppt

Motivation for multithreaded architectures
Motivation for multithreaded architecturesMotivation for multithreaded architectures
Motivation for multithreaded architectures
Young Alista
 
Parallel processing
Parallel processingParallel processing
Parallel processing
Syed Zaid Irshad
 
Multithreaded Programming in oprating system
Multithreaded Programming in oprating  systemMultithreaded Programming in oprating  system
Multithreaded Programming in oprating system
YOGENDRAMS
 
fundamentals of digital communication Unit 5_microprocessor.pdf
fundamentals of digital communication Unit 5_microprocessor.pdffundamentals of digital communication Unit 5_microprocessor.pdf
fundamentals of digital communication Unit 5_microprocessor.pdf
shubhangisonawane6
 
Advanced processor principles
Advanced processor principlesAdvanced processor principles
Advanced processor principles
Dhaval Bagal
 
parallel-processing.ppt
parallel-processing.pptparallel-processing.ppt
parallel-processing.ppt
MohammedAbdelgader2
 
18 parallel processing
18 parallel processing18 parallel processing
18 parallel processing
dilip kumar
 
SOC System Design Approach
SOC System Design ApproachSOC System Design Approach
SOC System Design Approach
A B Shinde
 
Hardware Multithreading.pdf
Hardware Multithreading.pdfHardware Multithreading.pdf
Hardware Multithreading.pdf
rajaratna4
 
OS Module-2.pptx
OS Module-2.pptxOS Module-2.pptx
OS Module-2.pptx
bleh23
 
Computer Organization: Introduction to Microprocessor and Microcontroller
Computer Organization: Introduction to Microprocessor and MicrocontrollerComputer Organization: Introduction to Microprocessor and Microcontroller
Computer Organization: Introduction to Microprocessor and Microcontroller
AmrutaMehata
 
Module2 MultiThreads.ppt
Module2 MultiThreads.pptModule2 MultiThreads.ppt
Module2 MultiThreads.ppt
shreesha16
 
Multicore processor.pdf
Multicore processor.pdfMulticore processor.pdf
Multicore processor.pdf
rajaratna4
 
27 multicore
27 multicore27 multicore
27 multicore
ssuser47ae65
 
Multiprocessor_YChen.ppt
Multiprocessor_YChen.pptMultiprocessor_YChen.ppt
Multiprocessor_YChen.ppt
AberaZeleke1
 
BIL406-Chapter-2-Classifications of Parallel Systems.ppt
BIL406-Chapter-2-Classifications of Parallel Systems.pptBIL406-Chapter-2-Classifications of Parallel Systems.ppt
BIL406-Chapter-2-Classifications of Parallel Systems.ppt
Kadri20
 
Operating systems - Introduction to Threads
Operating systems - Introduction to ThreadsOperating systems - Introduction to Threads
Operating systems - Introduction to Threads
Chandrakant Divate
 
UNIT 2.pptx
UNIT 2.pptxUNIT 2.pptx
UNIT 2.pptx
BLACKSPAROW
 
Multithreaded Programming Part- III.pdf
Multithreaded Programming Part- III.pdfMultithreaded Programming Part- III.pdf
Multithreaded Programming Part- III.pdf
Harika Pudugosula
 

Similar to Multithreaded processors ppt (20)

Motivation for multithreaded architectures
Motivation for multithreaded architecturesMotivation for multithreaded architectures
Motivation for multithreaded architectures
 
Parallel processing
Parallel processingParallel processing
Parallel processing
 
Multithreaded Programming in oprating system
Multithreaded Programming in oprating  systemMultithreaded Programming in oprating  system
Multithreaded Programming in oprating system
 
fundamentals of digital communication Unit 5_microprocessor.pdf
fundamentals of digital communication Unit 5_microprocessor.pdffundamentals of digital communication Unit 5_microprocessor.pdf
fundamentals of digital communication Unit 5_microprocessor.pdf
 
Advanced processor principles
Advanced processor principlesAdvanced processor principles
Advanced processor principles
 
parallel-processing.ppt
parallel-processing.pptparallel-processing.ppt
parallel-processing.ppt
 
18 parallel processing
18 parallel processing18 parallel processing
18 parallel processing
 
SOC System Design Approach
SOC System Design ApproachSOC System Design Approach
SOC System Design Approach
 
Hardware Multithreading.pdf
Hardware Multithreading.pdfHardware Multithreading.pdf
Hardware Multithreading.pdf
 
OS Module-2.pptx
OS Module-2.pptxOS Module-2.pptx
OS Module-2.pptx
 
Computer Organization: Introduction to Microprocessor and Microcontroller
Computer Organization: Introduction to Microprocessor and MicrocontrollerComputer Organization: Introduction to Microprocessor and Microcontroller
Computer Organization: Introduction to Microprocessor and Microcontroller
 
Module2 MultiThreads.ppt
Module2 MultiThreads.pptModule2 MultiThreads.ppt
Module2 MultiThreads.ppt
 
Multicore processor.pdf
Multicore processor.pdfMulticore processor.pdf
Multicore processor.pdf
 
27 multicore
27 multicore27 multicore
27 multicore
 
Multiprocessor_YChen.ppt
Multiprocessor_YChen.pptMultiprocessor_YChen.ppt
Multiprocessor_YChen.ppt
 
BIL406-Chapter-2-Classifications of Parallel Systems.ppt
BIL406-Chapter-2-Classifications of Parallel Systems.pptBIL406-Chapter-2-Classifications of Parallel Systems.ppt
BIL406-Chapter-2-Classifications of Parallel Systems.ppt
 
Operating systems - Introduction to Threads
Operating systems - Introduction to ThreadsOperating systems - Introduction to Threads
Operating systems - Introduction to Threads
 
4 threads
4 threads4 threads
4 threads
 
UNIT 2.pptx
UNIT 2.pptxUNIT 2.pptx
UNIT 2.pptx
 
Multithreaded Programming Part- III.pdf
Multithreaded Programming Part- III.pdfMultithreaded Programming Part- III.pdf
Multithreaded Programming Part- III.pdf
 

Recently uploaded

Circulatory system_ Laplace law. Ohms law.reynaults law,baro-chemo-receptors-...
Circulatory system_ Laplace law. Ohms law.reynaults law,baro-chemo-receptors-...Circulatory system_ Laplace law. Ohms law.reynaults law,baro-chemo-receptors-...
Circulatory system_ Laplace law. Ohms law.reynaults law,baro-chemo-receptors-...
muralinath2
 
Seminar of U.V. Spectroscopy by SAMIR PANDA
 Seminar of U.V. Spectroscopy by SAMIR PANDA Seminar of U.V. Spectroscopy by SAMIR PANDA
Seminar of U.V. Spectroscopy by SAMIR PANDA
SAMIR PANDA
 
plant biotechnology Lecture note ppt.pptx
plant biotechnology Lecture note ppt.pptxplant biotechnology Lecture note ppt.pptx
plant biotechnology Lecture note ppt.pptx
yusufzako14
 
Hemostasis_importance& clinical significance.pptx
Hemostasis_importance& clinical significance.pptxHemostasis_importance& clinical significance.pptx
Hemostasis_importance& clinical significance.pptx
muralinath2
 
Lab report on liquid viscosity of glycerin
Lab report on liquid viscosity of glycerinLab report on liquid viscosity of glycerin
Lab report on liquid viscosity of glycerin
ossaicprecious19
 
Richard's aventures in two entangled wonderlands
Richard's aventures in two entangled wonderlandsRichard's aventures in two entangled wonderlands
Richard's aventures in two entangled wonderlands
Richard Gill
 
Unveiling the Energy Potential of Marshmallow Deposits.pdf
Unveiling the Energy Potential of Marshmallow Deposits.pdfUnveiling the Energy Potential of Marshmallow Deposits.pdf
Unveiling the Energy Potential of Marshmallow Deposits.pdf
Erdal Coalmaker
 
Anemia_ different types_causes_ conditions
Anemia_ different types_causes_ conditionsAnemia_ different types_causes_ conditions
Anemia_ different types_causes_ conditions
muralinath2
 
PRESENTATION ABOUT PRINCIPLE OF COSMATIC EVALUATION
PRESENTATION ABOUT PRINCIPLE OF COSMATIC EVALUATIONPRESENTATION ABOUT PRINCIPLE OF COSMATIC EVALUATION
PRESENTATION ABOUT PRINCIPLE OF COSMATIC EVALUATION
ChetanK57
 
Large scale production of streptomycin.pptx
Large scale production of streptomycin.pptxLarge scale production of streptomycin.pptx
Large scale production of streptomycin.pptx
Cherry
 
Viksit bharat till 2047 India@2047.pptx
Viksit bharat till 2047  India@2047.pptxViksit bharat till 2047  India@2047.pptx
Viksit bharat till 2047 India@2047.pptx
rakeshsharma20142015
 
Mammalian Pineal Body Structure and Also Functions
Mammalian Pineal Body Structure and Also FunctionsMammalian Pineal Body Structure and Also Functions
Mammalian Pineal Body Structure and Also Functions
YOGESH DOGRA
 
Richard's entangled aventures in wonderland
Richard's entangled aventures in wonderlandRichard's entangled aventures in wonderland
Richard's entangled aventures in wonderland
Richard Gill
 
GBSN - Biochemistry (Unit 5) Chemistry of Lipids
GBSN - Biochemistry (Unit 5) Chemistry of LipidsGBSN - Biochemistry (Unit 5) Chemistry of Lipids
GBSN - Biochemistry (Unit 5) Chemistry of Lipids
Areesha Ahmad
 
SCHIZOPHRENIA Disorder/ Brain Disorder.pdf
SCHIZOPHRENIA Disorder/ Brain Disorder.pdfSCHIZOPHRENIA Disorder/ Brain Disorder.pdf
SCHIZOPHRENIA Disorder/ Brain Disorder.pdf
SELF-EXPLANATORY
 
Structural Classification Of Protein (SCOP)
Structural Classification Of Protein  (SCOP)Structural Classification Of Protein  (SCOP)
Structural Classification Of Protein (SCOP)
aishnasrivastava
 
Penicillin...........................pptx
Penicillin...........................pptxPenicillin...........................pptx
Penicillin...........................pptx
Cherry
 
The ASGCT Annual Meeting was packed with exciting progress in the field advan...
The ASGCT Annual Meeting was packed with exciting progress in the field advan...The ASGCT Annual Meeting was packed with exciting progress in the field advan...
The ASGCT Annual Meeting was packed with exciting progress in the field advan...
Health Advances
 
GBSN- Microbiology (Lab 3) Gram Staining
GBSN- Microbiology (Lab 3) Gram StainingGBSN- Microbiology (Lab 3) Gram Staining
GBSN- Microbiology (Lab 3) Gram Staining
Areesha Ahmad
 
In silico drugs analogue design: novobiocin analogues.pptx
In silico drugs analogue design: novobiocin analogues.pptxIn silico drugs analogue design: novobiocin analogues.pptx
In silico drugs analogue design: novobiocin analogues.pptx
AlaminAfendy1
 

Recently uploaded (20)

Circulatory system_ Laplace law. Ohms law.reynaults law,baro-chemo-receptors-...
Circulatory system_ Laplace law. Ohms law.reynaults law,baro-chemo-receptors-...Circulatory system_ Laplace law. Ohms law.reynaults law,baro-chemo-receptors-...
Circulatory system_ Laplace law. Ohms law.reynaults law,baro-chemo-receptors-...
 
Seminar of U.V. Spectroscopy by SAMIR PANDA
 Seminar of U.V. Spectroscopy by SAMIR PANDA Seminar of U.V. Spectroscopy by SAMIR PANDA
Seminar of U.V. Spectroscopy by SAMIR PANDA
 
plant biotechnology Lecture note ppt.pptx
plant biotechnology Lecture note ppt.pptxplant biotechnology Lecture note ppt.pptx
plant biotechnology Lecture note ppt.pptx
 
Hemostasis_importance& clinical significance.pptx
Hemostasis_importance& clinical significance.pptxHemostasis_importance& clinical significance.pptx
Hemostasis_importance& clinical significance.pptx
 
Lab report on liquid viscosity of glycerin
Lab report on liquid viscosity of glycerinLab report on liquid viscosity of glycerin
Lab report on liquid viscosity of glycerin
 
Richard's aventures in two entangled wonderlands
Richard's aventures in two entangled wonderlandsRichard's aventures in two entangled wonderlands
Richard's aventures in two entangled wonderlands
 
Unveiling the Energy Potential of Marshmallow Deposits.pdf
Unveiling the Energy Potential of Marshmallow Deposits.pdfUnveiling the Energy Potential of Marshmallow Deposits.pdf
Unveiling the Energy Potential of Marshmallow Deposits.pdf
 
Anemia_ different types_causes_ conditions
Anemia_ different types_causes_ conditionsAnemia_ different types_causes_ conditions
Anemia_ different types_causes_ conditions
 
PRESENTATION ABOUT PRINCIPLE OF COSMATIC EVALUATION
PRESENTATION ABOUT PRINCIPLE OF COSMATIC EVALUATIONPRESENTATION ABOUT PRINCIPLE OF COSMATIC EVALUATION
PRESENTATION ABOUT PRINCIPLE OF COSMATIC EVALUATION
 
Large scale production of streptomycin.pptx
Large scale production of streptomycin.pptxLarge scale production of streptomycin.pptx
Large scale production of streptomycin.pptx
 
Viksit bharat till 2047 India@2047.pptx
Viksit bharat till 2047  India@2047.pptxViksit bharat till 2047  India@2047.pptx
Viksit bharat till 2047 India@2047.pptx
 
Mammalian Pineal Body Structure and Also Functions
Mammalian Pineal Body Structure and Also FunctionsMammalian Pineal Body Structure and Also Functions
Mammalian Pineal Body Structure and Also Functions
 
Richard's entangled aventures in wonderland
Richard's entangled aventures in wonderlandRichard's entangled aventures in wonderland
Richard's entangled aventures in wonderland
 
GBSN - Biochemistry (Unit 5) Chemistry of Lipids
GBSN - Biochemistry (Unit 5) Chemistry of LipidsGBSN - Biochemistry (Unit 5) Chemistry of Lipids
GBSN - Biochemistry (Unit 5) Chemistry of Lipids
 
SCHIZOPHRENIA Disorder/ Brain Disorder.pdf
SCHIZOPHRENIA Disorder/ Brain Disorder.pdfSCHIZOPHRENIA Disorder/ Brain Disorder.pdf
SCHIZOPHRENIA Disorder/ Brain Disorder.pdf
 
Structural Classification Of Protein (SCOP)
Structural Classification Of Protein  (SCOP)Structural Classification Of Protein  (SCOP)
Structural Classification Of Protein (SCOP)
 
Penicillin...........................pptx
Penicillin...........................pptxPenicillin...........................pptx
Penicillin...........................pptx
 
The ASGCT Annual Meeting was packed with exciting progress in the field advan...
The ASGCT Annual Meeting was packed with exciting progress in the field advan...The ASGCT Annual Meeting was packed with exciting progress in the field advan...
The ASGCT Annual Meeting was packed with exciting progress in the field advan...
 
GBSN- Microbiology (Lab 3) Gram Staining
GBSN- Microbiology (Lab 3) Gram StainingGBSN- Microbiology (Lab 3) Gram Staining
GBSN- Microbiology (Lab 3) Gram Staining
 
In silico drugs analogue design: novobiocin analogues.pptx
In silico drugs analogue design: novobiocin analogues.pptxIn silico drugs analogue design: novobiocin analogues.pptx
In silico drugs analogue design: novobiocin analogues.pptx
 

Multithreaded processors ppt

  • 2. Goal Utilization of coarser-grained parallelism by CMPs and multithreaded processors Focus is on processors that are designed to simultaneously execute threads of same or different processes.(explicit multithreaded processors) Explicit multithreaded processors aim is to increase the performance(low execution time) of a multiprogramming workload, while single threaded/implicit multithreaded and superscalar processors increase performance of single program. CMP – Chip Multiprocessor(2 or more processors on a single chip) Multithreaded processors- interleaves execution of different threads of control in the same pipeline.
  • 3. What is it? ●Notion of thread ● Different from a software application thread ● coarse-grained thread-level parallelism ● Implies separate logical address space ●Implicit Multithreading ● Find multiple lines of execution in a single seq. program. ●Explicit multithreading ● Multiple PCs, register contexts ● Different from RISC processors
  • 4. Why do we need it? • ILP is limited • Memory latency problem, covering up long latency cycles by useful work. • Div and branch interlocking. Covering up idle time of CPU • Latency: primary cache miss/2ndary cache miss • Several enabled instructions from diff threads that may be candidates for execution. • Switching in a single threaded processor is costly! • Idle hardware utilization
  • 5. Multithreaded Processors – Principle Approaches ●Techniques ● Fast context switch(how?) ●Interleaved multithreading technique ● Instruction from different threads every cycle ●Blocked multithreading technique ● Continues until an event occurs ●Simultaneous multithreading ● Simultaneously issue multiple instructions from multiple threads(Superscalar)
  • 6. Taken from [2]. Survey of processors with explicit multithreading.
  • 7. Interleaved multithreading(fine- grained) • Processor switches to a different thread after each IF • Context switch after every clock cycle • Eliminates data and control hazards • Improves overall performance(execution time) • Requires at least as many threads as pipeline stages • Single-thread performance degrades • Two techniques to overcome this • Dependence lookahead technique(CRAY MTA) • Interleaving technique
  • 8. CRAY MTA • Interleaved multithreaded VLIW processor • uses explicit look ahead technique • 3 bits to encode • Supports 128 distinct threads • Hides memory latency • VLIW • 64 bit instructions consists of 3 operations • <M-op, A-op, C-op>- priority from high to low
  • 9. Blocked multithreading(coarse- grained) • Continues execution until a context switch is forced • Single thread can proceed at full speed • Lesser threads needed compared to interleaved multithreading • Context switch events • Switch-on-load • Switch-on-store • Switch-on-branch • Switch-on-cache-miss • Switch-on-signals(interrupts) • Conditional switch
  • 10. MIT Sparcle • Context switch only during a remote cache miss • Small latencies are taken care of by the compilers. • Implementation of fast context switching • Also uses multiple register contexts and PCs
  • 11. Simultaneous multithreading(SMT) • Mix of superscalar and multithreading technique • All hardware contexts are active leading to competition • Issue multiple instructions from multiple threads each cycle • Both TLP and ILP comes into play • Multiple slots for different threads are filled as well multiple issue slots are filled. • Resource organization • Resource sharing • Resource replication
  • 12. SMT Alpha 21164 processor • Simulations conducted on 8 threaded 8-issue superscalar • 3 Floating point units and 6 integer units are assumed • Fetch policy • Throughput • 6.64 IPC on SPEC92 benchmark
  • 13. Taken from [2]. Survey of processors with explicit multithreading.
  • 14. Comparison Chip Multiprocessors 1. Multiple processors on a single chip 2. Every unit is duplicated and works independently 3. Latency problem remains in multiple issue cycles. 4. Every part of a processor is duplicated so easier to implement. Multithreaded Processors 1. Multithreading comes into play 2. multiple threads under execution so multiple PCs and registers 3. Latencies arising in one stream are filled by another thread unlike RISC architectures. 4. Hardware either shared or replicated so complex.
  • 15. References 1. Theo Ungerer, Borut Robic and Jurij Silc. (2002) Multithreaded Processors in The Computer Journal, Vol. 45 No. 3. 2. Theo Ungerer, Borut Robic and Jurij Silc. (2003) A survey of Processors with Explicit Multithreading in ACM Computing Surveys, Vol. 35 No. 1, March 2003, pp. 29-63.