I would like to know how Scheduling works on Stastic multiple issue processor. The image below gives an example. I would mainly like to know how to make these pairs of instructions, when I can and when I cannot

C++ Programming: From Problem Analysis to Program Design
8th Edition
ISBN:9781337102087
Author:D. S. Malik
Publisher:D. S. Malik
Chapter17: Linked Lists
Section: Chapter Questions
Problem 1PE
icon
Related questions
Topic Video
Question
100%

I would like to know how Scheduling works on Stastic multiple issue processor. The image below gives an example.

I would mainly like to know how to make these pairs of instructions, when I can and when I cannot

Scheduling Example
Schedule this for dual-issue MIPS
$t0, 0($s1)
addu $t0, $t0, $s2
$t0, 0($s1)
SW
addi $s1, $s1,-4
bne $s1, $zero, Loop # branch $s1!=0
Loop: lw
ALU/branch
Loop: nop
# $t0=array element
# add scalar in $s2
# store result
# decrement pointer
Load/store
1w
nop
nop
SW
$t0, 0($s1)
addi $s1, $s1,-4
addu $t0, $t0, $s2
bne $s1, $zero, Loop
$t0, 4($s1)
■ IPC = 5/4 = 1.25 (c.f. peak IPC = 2)
cycle
1
2
3
4
Transcribed Image Text:Scheduling Example Schedule this for dual-issue MIPS $t0, 0($s1) addu $t0, $t0, $s2 $t0, 0($s1) SW addi $s1, $s1,-4 bne $s1, $zero, Loop # branch $s1!=0 Loop: lw ALU/branch Loop: nop # $t0=array element # add scalar in $s2 # store result # decrement pointer Load/store 1w nop nop SW $t0, 0($s1) addi $s1, $s1,-4 addu $t0, $t0, $s2 bne $s1, $zero, Loop $t0, 4($s1) ■ IPC = 5/4 = 1.25 (c.f. peak IPC = 2) cycle 1 2 3 4
Expert Solution
steps

Step by step

Solved in 4 steps with 4 images

Blurred answer
Knowledge Booster
Instruction Format
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
C++ Programming: From Problem Analysis to Program…
C++ Programming: From Problem Analysis to Program…
Computer Science
ISBN:
9781337102087
Author:
D. S. Malik
Publisher:
Cengage Learning
Systems Architecture
Systems Architecture
Computer Science
ISBN:
9781305080195
Author:
Stephen D. Burd
Publisher:
Cengage Learning