Fine-grained vs Coarse-grained multithreading

Slides:



Advertisements
Similar presentations
Revisiting Co-Processing for Hash Joins on the Coupled CPU- GPU Architecture School of Computer Engineering Nanyang Technological University 27 th Aug.
Advertisements

Dynamic Thread Assignment on Heterogeneous Multiprocessor Architectures Pree Thiengburanathum Advanced computer architecture Oct 24,
Multiprocessors— Large vs. Small Scale Multiprocessors— Large vs. Small Scale.
It’s all about latency Henk Neefs Dept. of Electronics and Information Systems (ELIS) University of Gent.
Performance of Multithreaded Chip Multiprocessors and Implications for Operating System Design Hikmet Aras
Lecture 6: Multicore Systems
PERFORMANCE ANALYSIS OF MULTIPLE THREADS/CORES USING THE ULTRASPARC T1 (NIAGARA) Unique Chips and Systems (UCAS-4) Dimitris Kaseridis & Lizy K. John The.
Multithreading processors Adapted from Bhuyan, Patterson, Eggers, probably others.
Multithreading Peer Instruction Lecture Materials for Computer Architecture by Dr. Leo Porter is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike.
SYNAR Systems Networking and Architecture Group CMPT 886: Architecture of Niagara I Processor Dr. Alexandra Fedorova School of Computing Science SFU.
Multithreading and Dataflow Architectures CPSC 321 Andreas Klappenecker.
Chapter Hardwired vs Microprogrammed Control Multithreading
Performance Analysis of the IXP1200 Network Processor Rajesh Krishna Balan and Urs Hengartner.
How Multi-threading can increase on-chip parallelism
CS Distributed Computing Systems Chin-Chih Chang, An Introduction to Threads.
Chapter 18 Multicore Computers
Multithreading Allows application to split itself into multiple “threads” of execution (“threads of execution”). OS support for creating threads, terminating.
Fast Multi-Threading on Shared Memory Multi-Processors Joseph Cordina B.Sc. Computer Science and Physics Year IV.
POLITECNICO DI MILANO Parallelism in wonderland: are you ready to see how deep the rabbit hole goes? Multithreaded and multicore processors Marco D. Santambrogio:
Chapter 2 (PART 1) Light-Weight Process (Threads) Department of Computer Science Southern Illinois University Edwardsville Summer, 2004 Dr. Hiroshi Fujinoki.
COMP Multithreading. Coarse Grain Multithreading Minimal pipeline changes – Need to abort instructions in “shadow” of miss – Resume instruction.
(1) Scheduling for Multithreaded Chip Multiprocessors (Multithreaded CMPs)
Hardware Multithreading. Increasing CPU Performance By increasing clock frequency By increasing Instructions per Clock Minimizing memory access impact.
A Closer Look At GPUs By Kayvon Fatahalian and Mike Houston Presented by Richard Stocker.
Chapter 2 Processes and Threads Introduction 2.2 Processes A Process is the execution of a Program More specifically… – A process is a program.
Precomputation- based Prefetching By James Schatz and Bashar Gharaibeh.
Processor Architecture
Computer Network Lab. Korea University Computer Networks Labs Se-Hee Whang.
Thread Level Parallelism Since ILP has inherent limitations, can we exploit multithreading? –a thread is defined as a separate process with its own instructions.
Processor Level Parallelism. Improving the Pipeline Pipelined processor – Ideal speedup = num stages – Branches / conflicts mean limited returns after.
Computer Architecture: Multithreading (I) Prof. Onur Mutlu Carnegie Mellon University.
Code Development for High Performance Servers Topics Multithreaded Servers Event Driven Servers Example - Game Server code (Quake) A parallelization exercise.
Advanced Computer Architecture pg 1 Embedded Computer Architecture 5SAI0 Chip Multi-Processors (ch 8) Henk Corporaal
On-chip Parallelism Alvin R. Lebeck CPS 220/ECE 252.
Multithreading vs. Event Driven in Code Development of High Performance Servers.
Niagara: A 32-Way Multithreaded Sparc Processor Kongetira, Aingaran, Olukotun Presentation by: Mohamed Abuobaida Mohamed For COE502 : Parallel Processing.
Processor Level Parallelism 1
Computer Architecture: Multithreading (II)
COMP 740: Computer Architecture and Implementation
Prof. Onur Mutlu Carnegie Mellon University
Prof. Onur Mutlu Carnegie Mellon University
Simultaneous Multithreading
Simultaneous Multithreading
Multi-core processors
Computer Structure Multi-Threading
Multiclustered and Multithreaded Architecture
Architecture Background
Scalable Processor Design
CISC (Complex Instruction Set Computer)
Embedded Computer Architecture 5SAI0 Chip Multi-Processors (ch 8)
/ Computer Architecture and Design
Operating System Concepts
Hyperthreading Technology
Computer Architecture: Multithreading (I)
Computer Architecture
Levels of Parallelism within a Single Processor
Chapter 4: Threads.
Simultaneous Multithreading in Superscalar Processors
CPE 631: Multithreading: Thread-Level Parallelism Within a Processor
Single Cycle vs. Multiple Cycle
Multithreaded Programming
/ Computer Architecture and Design
Embedded Computer Architecture 5SAI0 Chip Multi-Processors (ch 8)
Prof. Leonardo Mostarda University of Camerino
Operating System Introduction.
CSC3050 – Computer Architecture
Levels of Parallelism within a Single Processor
- When you approach operating system concepts there might be several confusing terms that may look similar but in fact refer to different concepts:  multiprogramming, multiprocessing, multitasking,
8 – Simultaneous Multithreading
CS Introduction to Operating Systems
Presentation transcript:

Fine-grained vs Coarse-grained multithreading Joel Kamdem Teto Fine-grained vs Coarse-grained multithreading

What is multithreading ? z What is multithreading ? Types of multithreading ? Introduction

Fine-grained Multithreading The ability of a single core to handle multiple thread by: Providing a register for each thread Dividing the pipeline bandwidth into N part Executing one thread different at every execution cycle

Fine-grained multithreading The Advantages provided by such architecture are : fairness of resources Easiness to implement High processor utilization (In case of many thread)

Fine-grained multithreading Some Disadvantage link to this architecture are: Complicated hardware Multiple contexts (states) to keep in memory limits single thread performance Costly

Fine-grained multithreading z Fine-grained multithreading Architecture of a pipeline Program counter for each threads A thread selector for context switch General purpose Registers for each thread

Fine-grained Multithreading z z Fine-grained Multithreading

Coarse-grained Multithreading definition

Coarse-grained Multithreading Advantages decreases vertical waste supports long latency Does not sacrifice single-thread performance There is less hardware duplicate.

Coarse-grained Multithreading Disadvantages Load imbalance Possible context switch overhead Inefficient with a big number of threads along with short latency

z z SUMMARY

Thank you.