Scribd
Upload
27 views

Lecture 8 - Superscalar Multitasking and Thread Level Parallelism

Uploaded by

hamza
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
27 views

Lecture 8 - Superscalar Multitasking and Thread Level Parallelism

Uploaded by

hamza
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 9

Superscalar

A superscalar processor has multiple execution pipelines.


In the following, note that Stage S4 has left and right
pipelines (u and v).

Stages
S4
S1 S2 S3 u v S5 S6
For k states and n
1 I-1 instructions, the
2 I-2 I-1 number of required
3 I-3 I-2 I-1
cycles is:
Cycles

4 I-4 I-3 I-2 I-1


5 I-4 I-3 I-1 I-2
k+n
6 I-4 I-3 I-2 I-1
7 I-3 I-4 I-2 I-1
8 I-4 I-3 I-2
9 I-4 I-3
10 I-4

Irvine, Kip R. Assembly Language for Intel-Based Computers, 2003. 10


Reading from Memory
• Multiple machine cycles are required when reading from
memory, because it responds much more slowly than the CPU.
The steps are:
• address placed on address bus
• Read Line (RD) set low
• CPU waits one cycle for memory to respond
• Read Line (RD) goes to 1, indicating that the data is on the
data bus
Cycle 1 Cycle 2 Cycle 3 Cycle 4

CLK

Address
ADDR

RD

Data
DATA

Irvine, Kip R. Assembly Language for Intel-Based Computers, 2003. 11


Cache Memory

• High-speed expensive static RAM both inside and


outside the CPU.
• Level-1 cache: inside the CPU
• Level-2 cache: outside the CPU
• Cache hit: when data to be read is already in cache
memory
• Cache miss: when data to be read is not in cache
memory.

Irvine, Kip R. Assembly Language for Intel-Based Computers, 2003. 12


How a Program Runs
User

sends program
name to

Operating searches for Current


system program in directory

gets starting
cluster from returns to
System
loads and path
starts
Directory Program
entry

Irvine, Kip R. Assembly Language for Intel-Based Computers, 2003. 13


Multitasking
• OS can run multiple programs at the same time.
• Multiple threads of execution within the same program.
• Scheduler utility assigns a given amount of CPU time to
each running program.
• Rapid switching of tasks
• gives illusion that all programs are running at once
• the processor must support task switching.
• When suspending a task, the processor automatically saves
the state of the EFLAGS register in the task state segment
(TSS) for the task being suspended. When binding itself to a
new task, the processor loads the EFLAGS register with
data from the new task’s TSS.
• When multitasking is implemented, individual tasks can use
different memory models.
14
Irvine, Kip R. Assembly Language for Intel-Based Computers, 2003. 15
Irvine, Kip R. Assembly Language for Intel-Based Computers, 2003. 16
Irvine, Kip R. Assembly Language for Intel-Based Computers, 2003. 17
Irvine, Kip R. Assembly Language for Intel-Based Computers, 2003. 18

You might also like