alberto ros alexandra jimboreanthe entangling instruction prefetcher alberto ros alexandra jimborean...
TRANSCRIPT
![Page 1: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/1.jpg)
THE ENTANGLING INSTRUCTION PREFETCHER
Alberto Ros Alexandra Jimborean
University of Murcia, Spain
May 31, 2020
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 1 / 10
![Page 2: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/2.jpg)
MOTIVATION: TIMELINESS
time
access
hitdone
access
miss
latency
filldone
⇒
prefetch
timely
fill
access
hitdone
Timely prefetchesfor all misses:
Coverage 100%
And only for misses:Accuracy 100%
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 2 / 10
![Page 3: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/3.jpg)
MOTIVATION: TIMELINESS
time
access
hitdone
access
miss
latency
filldone
⇒
prefetch
timely
fill
access
hitdone
Timely prefetchesfor all misses:
Coverage 100%
And only for misses:Accuracy 100%
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 2 / 10
![Page 4: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/4.jpg)
MOTIVATION: TIMELINESS
time
access
hitdone
access
miss
latency
filldone
⇒
prefetch
timely
fill
access
hitdone
Timely prefetchesfor all misses:
Coverage 100%
And only for misses:Accuracy 100%
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 2 / 10
![Page 5: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/5.jpg)
MOTIVATION: TIMELINESS
time
access
hitdone
access
miss
latency
filldone
⇒
prefetch
timely
fill
access
hitdone
Timely prefetchesfor all misses:
Coverage 100%
And only for misses:Accuracy 100%
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 2 / 10
![Page 6: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/6.jpg)
CONCEPT OF ENTANGLED ACCESSES
access l
miss
latency
filldone
late
ncy
prefetch lprefetch l
fill
hitdone
access aaccess b
access c
access d
access e
enta
ngle
d
source
destinationQuantum entanglement
(Image: c© MARK GARLICK/SCIENCE
PHOTO LIBRARY/Getty)
THE ENTAGLING
PREFETCHER
FOR INSTRUCTIONS
—EPI—
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 3 / 10
![Page 7: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/7.jpg)
CONCEPT OF ENTANGLED ACCESSES
access l
miss
latency
filldone
late
ncy
prefetch l
prefetch l
fill
hitdone
access aaccess b
access c
access d
access e
enta
ngle
d
source
destinationQuantum entanglement
(Image: c© MARK GARLICK/SCIENCE
PHOTO LIBRARY/Getty)
THE ENTAGLING
PREFETCHER
FOR INSTRUCTIONS
—EPI—
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 3 / 10
![Page 8: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/8.jpg)
CONCEPT OF ENTANGLED ACCESSES
access l
miss
latency
filldone
late
ncy
prefetch l
prefetch l
fill
hitdone
access aaccess b
access c
access d
access e
enta
ngle
d
source
destinationQuantum entanglement
(Image: c© MARK GARLICK/SCIENCE
PHOTO LIBRARY/Getty)
THE ENTAGLING
PREFETCHER
FOR INSTRUCTIONS
—EPI—
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 3 / 10
![Page 9: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/9.jpg)
CONCEPT OF ENTANGLED ACCESSES
access l
miss
latency
filldone
late
ncy
prefetch l
prefetch l
fill
hitdone
access aaccess b
access c
access d
access e
enta
ngle
d
source
destinationQuantum entanglement
(Image: c© MARK GARLICK/SCIENCE
PHOTO LIBRARY/Getty)
THE ENTAGLING
PREFETCHER
FOR INSTRUCTIONS
—EPI—
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 3 / 10
![Page 10: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/10.jpg)
CONCEPT OF ENTANGLED ACCESSES
access l
miss
latency
filldone
late
ncy
prefetch l
prefetch l
fill
hitdone
access aaccess b
access c
access d
access e
enta
ngle
d
source
destinationQuantum entanglement
(Image: c© MARK GARLICK/SCIENCE
PHOTO LIBRARY/Getty)
THE ENTAGLING
PREFETCHER
FOR INSTRUCTIONS
—EPI—
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 3 / 10
![Page 11: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/11.jpg)
CONCEPT OF ENTANGLED ACCESSES
access l
miss
latency
filldone
late
ncy
prefetch l
prefetch l
fill
hitdone
access aaccess b
access c
access d
access e
enta
ngle
d
source
destination
Quantum entanglement(Image: c© MARK GARLICK/SCIENCE
PHOTO LIBRARY/Getty)
THE ENTAGLING
PREFETCHER
FOR INSTRUCTIONS
—EPI—
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 3 / 10
![Page 12: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/12.jpg)
CONCEPT OF ENTANGLED ACCESSES
access l
miss
latency
filldone
late
ncy
prefetch l
prefetch l
fill
hitdone
access aaccess b
access c
access d
access e
enta
ngle
d
source
destinationQuantum entanglement
(Image: c© MARK GARLICK/SCIENCE
PHOTO LIBRARY/Getty)
THE ENTAGLING
PREFETCHER
FOR INSTRUCTIONS
—EPI—
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 3 / 10
![Page 13: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/13.jpg)
ENTANGLING CACHE LINES HEAD OF BASIC BLOCKS
prefetch l
fill
access l
hitdone
access a
access b
access c
access d
access e enta
ngle
d
source
destination
a
b c de
l
Cache line
{Basicblock
Heads of basic block
enta
ngle
d
source
destination
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 4 / 10
![Page 14: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/14.jpg)
ENTANGLING CACHE LINES HEAD OF BASIC BLOCKS
prefetch l
fill
access l
hitdone
access a
access b
access c
access d
access e enta
ngle
d
source
destination
a
b c de
l
Cache line
{Basicblock
Heads of basic block
enta
ngle
d
source
destination
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 4 / 10
![Page 15: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/15.jpg)
ENTANGLING CACHE LINES HEAD OF BASIC BLOCKS
prefetch l
fill
access l
hitdone
access a
access b
access c
access d
access e enta
ngle
d
source
destination
a
b c de
l
Cache line
{Basicblock
Heads of basic block
enta
ngle
d
source
destination
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 4 / 10
![Page 16: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/16.jpg)
ENTANGLING CACHE LINES HEAD OF BASIC BLOCKS
prefetch l
fill
access l
hitdone
access a
access b
access c
access d
access e enta
ngle
d
source
destination
a
b c de
l
Cache line
{Basicblock
Heads of basic block
enta
ngle
d
source
destination
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 4 / 10
![Page 17: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/17.jpg)
WHAT TO PREFETCH ON AN ACCESS TO a?
a
b c de
{Basicblock
l
entangled
xentangled
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 5 / 10
![Page 18: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/18.jpg)
WHAT TO PREFETCH ON AN ACCESS TO a?
a
b c de
{Basicblock
l
entangled
xentangled
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 5 / 10
![Page 19: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/19.jpg)
WHAT TO PREFETCH ON AN ACCESS TO a?
a
b c de
{Basicblock
l
entangled
xentangled
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 5 / 10
![Page 20: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/20.jpg)
DESIGN OF EPI
L1-I cacheway 0
...
way 1
... ...
way 7
...
L1-I access
Basic blockheadsize
bb?
0 a
1 b c d
2 e
0 l sameline+1
new
Update basic block size (s)
EntangledTable
prefetch l
fill
access l
hitdone
access a
access b
access c
access d
access e
MSHR...
Miss
Next cache level (L2)
access l
access a
access b
access c
access d
access e
enta
ngle
d
Fill
Latency
History
...
Update history
Update entangled destination (dx )
s d1 d2a 2 l
l
Prefetches
XPQ...
PQ...
prefetch l
fill
access l
miss
done
access a
BB size
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 6 / 10
![Page 21: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/21.jpg)
DESIGN OF EPI
L1-I cacheway 0
...
way 1
... ...
way 7
...
L1-I access
Basic blockheadsize
bb?
0 a
1 b c d
2 e
0 l sameline+1
new
Update basic block size (s)
EntangledTable
prefetch l
fill
access l
hitdone
access a
access b
access c
access d
access e
MSHR...
Miss
Next cache level (L2)
access l
access a
access b
access c
access d
access e
enta
ngle
d
Fill
Latency
History
...
Update history
Update entangled destination (dx )
s d1 d2a 2 l
l
Prefetches
XPQ...
PQ...
prefetch l
fill
access l
miss
done
access a
BB size
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 6 / 10
![Page 22: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/22.jpg)
DESIGN OF EPI - FINDING BASIC BLOCKS
L1-I cacheway 0
...
way 1
... ...
way 7
...
L1-I access
Basic blockheadsize
bb?
0 a
1 b c d
2 e
0 l
sameline+1
new
Update basic block size (s)
EntangledTable
prefetch l
fill
access l
hitdone
access a
access b
access c
access d
access e
MSHR...
Miss
Next cache level (L2)
access l
access a
access b
access c
access d
access e
enta
ngle
d
Fill
Latency
History
...
Update history
Update entangled destination (dx )
s d1 d2a 2 l
l
Prefetches
XPQ...
PQ...
prefetch l
fill
access l
miss
done
access a
BB size
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 6 / 10
![Page 23: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/23.jpg)
DESIGN OF EPI - FINDING BASIC BLOCKS
L1-I cacheway 0
...
way 1
... ...
way 7
...
L1-I access
Basic blockheadsize
bb?
0 a
1 b c d
2 e
0 l sameline
+1
new
Update basic block size (s)
EntangledTable
prefetch l
fill
access l
hitdone
access a
access b
access c
access d
access e
MSHR...
Miss
Next cache level (L2)
access l
access a
access b
access c
access d
access e
enta
ngle
d
Fill
Latency
History
...
Update history
Update entangled destination (dx )
s d1 d2a 2 l
l
Prefetches
XPQ...
PQ...
prefetch l
fill
access l
miss
done
access a
BB size
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 6 / 10
![Page 24: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/24.jpg)
DESIGN OF EPI - FINDING BASIC BLOCKS
L1-I cacheway 0
...
way 1
... ...
way 7
...
L1-I access
Basic blockheadsize
bb?
0 a
1 b c d
2 e
0 l
sameline
+1
new
Update basic block size (s)
EntangledTable
prefetch l
fill
access l
hitdone
access a
access b
access c
access d
access e
MSHR...
Miss
Next cache level (L2)
access l
access a
access b
access c
access d
access e
enta
ngle
d
Fill
Latency
History
...
Update history
Update entangled destination (dx )
s d1 d2a 2 l
l
Prefetches
XPQ...
PQ...
prefetch l
fill
access l
miss
done
access a
BB size
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 6 / 10
![Page 25: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/25.jpg)
DESIGN OF EPI - FINDING BASIC BLOCKS
L1-I cacheway 0
...
way 1
... ...
way 7
...
L1-I access
Basic blockheadsize
bb?
0 a
1 b c d
2 e
0 l
sameline
+1
new
Update basic block size (s)
EntangledTable
sa 2
prefetch l
fill
access l
hitdone
access a
access b
access c
access d
access e
MSHR...
Miss
Next cache level (L2)
access l
access a
access b
access c
access d
access e
enta
ngle
d
Fill
Latency
History
...
Update history
Update entangled destination (dx )
s d1 d2a 2 l
l
Prefetches
XPQ...
PQ...
prefetch l
fill
access l
miss
done
access a
BB size
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 6 / 10
![Page 26: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/26.jpg)
DESIGN OF EPI - ENTANGLING CACHE LINES
L1-I cacheway 0
...
way 1
... ...
way 7
...
L1-I access
Basic blockheadsize
bb?
0 a
1 b c d
2 e
0 l sameline
+1
new
Update basic block size (s)
EntangledTable
sa 2
prefetch l
fill
access l
hitdone
access a
access b
access c
access d
access e
MSHR...
Miss
Next cache level (L2)
access l
access a
access b
access c
access d
access e
enta
ngle
d
Fill
Latency
History
...
Update history
Update entangled destination (dx )
s d1 d2a 2 l
l
Prefetches
XPQ...
PQ...
prefetch l
fill
access l
miss
done
access a
BB size
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 6 / 10
![Page 27: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/27.jpg)
DESIGN OF EPI - ENTANGLING CACHE LINES
L1-I cacheway 0
...
way 1
... ...
way 7
...
L1-I access
Basic blockheadsize
bb?
0 a
1 b c d
2 e
0 l sameline
+1
new
Update basic block size (s)
EntangledTable
sa 2
prefetch l
fill
access l
hitdone
access a
access b
access c
access d
access e
MSHR...
Miss
Next cache level (L2)
access l
miss
access a
access b
access c
access d
access e
enta
ngle
d
Fill
Latency
History
...
Update history
Update entangled destination (dx )
s d1 d2a 2 l
l
Prefetches
XPQ...
PQ...
prefetch l
fill
access l
miss
done
access a
BB size
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 6 / 10
![Page 28: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/28.jpg)
DESIGN OF EPI - ENTANGLING CACHE LINES
L1-I cacheway 0
...
way 1
... ...
way 7
...
L1-I access
Basic blockheadsize
bb?
0 a
1 b c d
2 e
0 l sameline
+1
new
Update basic block size (s)
EntangledTable
sa 2
prefetch l
fill
access l
hitdone
access a
access b
access c
access d
access e
MSHR...
Miss
Next cache level (L2)
- Tag- Timestamp
access l
miss
access a
access b
access c
access d
access e
enta
ngle
d
Fill
Latency
History
...
Update history
Update entangled destination (dx )
s d1 d2a 2 l
l
Prefetches
XPQ...
PQ...
prefetch l
fill
access l
miss
done
access a
BB size
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 6 / 10
![Page 29: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/29.jpg)
DESIGN OF EPI - ENTANGLING CACHE LINES
L1-I cacheway 0
...
way 1
... ...
way 7
...
L1-I access
Basic blockheadsize
bb?
0 a
1 b c d
2 e
0 l sameline
+1
new
Update basic block size (s)
EntangledTable
sa 2
prefetch l
fill
access l
hitdone
access a
access b
access c
access d
access e
MSHR...
Miss
Next cache level (L2)
access l
miss
latency
filldone
access a
access b
access c
access d
access e
enta
ngle
d
Fill
Latency
History
...
Update history
Update entangled destination (dx )
s d1 d2a 2 l
l
Prefetches
XPQ...
PQ...
prefetch l
fill
access l
miss
done
access a
BB size
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 6 / 10
![Page 30: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/30.jpg)
DESIGN OF EPI - ENTANGLING CACHE LINES
L1-I cacheway 0
...
way 1
... ...
way 7
...
L1-I access
Basic blockheadsize
bb?
0 a
1 b c d
2 e
0 l sameline
+1
new
Update basic block size (s)
EntangledTable
sa 2
prefetch l
fill
access l
hitdone
access a
access b
access c
access d
access e
MSHR...
Miss
Next cache level (L2)
access l
miss
latency
filldone
access a
access b
access c
access d
access e
enta
ngle
d
Fill
Latency
History
...
Update history
Update entangled destination (dx )
s d1 d2a 2 l
l
Prefetches
XPQ...
PQ...
prefetch l
fill
access l
miss
done
access a
BB size
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 6 / 10
![Page 31: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/31.jpg)
DESIGN OF EPI - ENTANGLING CACHE LINES
L1-I cacheway 0
...
way 1
... ...
way 7
...
L1-I access
Basic blockheadsize
bb?
0 a
1 b c d
2 e
0 l sameline
+1
new
Update basic block size (s)
EntangledTable
sa 2
prefetch l
fill
access l
hitdone
access a
access b
access c
access d
access e
MSHR...
Miss
Next cache level (L2)
access l
miss
latency
filldone
access a
access b
access c
access d
access e
enta
ngle
d
Fill
Latency
History
...
Update history
Update entangled destination (dx )
s d1 d2a 2 l
l
Prefetches
XPQ...
PQ...
prefetch l
fill
access l
miss
done
access a
BB size
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 6 / 10
![Page 32: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/32.jpg)
DESIGN OF EPI - ENTANGLING CACHE LINES
L1-I cacheway 0
...
way 1
... ...
way 7
...
L1-I access
Basic blockheadsize
bb?
0 a
1 b c d
2 e
0 l sameline
+1
new
Update basic block size (s)
EntangledTable
sa 2
prefetch l
fill
access l
hitdone
access a
access b
access c
access d
access e
MSHR...
Miss
Next cache level (L2)
access l
miss
latency
filldone
access a
access b
access c
access d
access e
late
ncy
enta
ngle
d
Fill
Latency
History
...
Update history
Update entangled destination (dx )
s d1 d2a 2 l
l
Prefetches
XPQ...
PQ...
prefetch l
fill
access l
miss
done
access a
BB size
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 6 / 10
![Page 33: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/33.jpg)
DESIGN OF EPI - ENTANGLING CACHE LINES
L1-I cacheway 0
...
way 1
... ...
way 7
...
L1-I access
Basic blockheadsize
bb?
0 a
1 b c d
2 e
0 l sameline
+1
new
Update basic block size (s)
EntangledTable
prefetch l
fill
access l
hitdone
access a
access b
access c
access d
access e
MSHR...
Miss
Next cache level (L2)
access l
miss
latency
filldone
access a
access b
access c
access d
access e
late
ncy
enta
ngle
d
Fill
Latency
History
...
Update history
Update entangled destination (dx )
s d1 d2a 2 l
l
Prefetches
XPQ...
PQ...
prefetch l
fill
access l
miss
done
access a
BB size
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 6 / 10
![Page 34: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/34.jpg)
DESIGN OF EPI - ISSUING PREFETCHES
L1-I cacheway 0
...
way 1
... ...
way 7
...
L1-I access
Basic blockheadsize
bb?
0 a
1 b c d
2 e
0 l sameline
+1
new
Update basic block size (s)
EntangledTable
prefetch l
fill
access l
hitdone
access a
access b
access c
access d
access e
MSHR...
Miss
Next cache level (L2)
access l
miss
latency
filldone
access a
access b
access c
access d
access e
enta
ngle
d
Fill
Latency
History
...
Update history
Update entangled destination (dx )
s d1 d2a 2 l
l
Prefetches
XPQ...
PQ...
prefetch l
fill
access l
miss
done
access a
BB size
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 6 / 10
![Page 35: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/35.jpg)
DESIGN OF EPI - ISSUING PREFETCHES
L1-I cacheway 0
...
way 1
... ...
way 7
...
L1-I access
Basic blockheadsize
bb?
0 a
1 b c d
2 e
0 l sameline
+1
new
Update basic block size (s)
EntangledTable
prefetch l
fill
access l
hitdone
access a
access b
access c
access d
access e
MSHR...
Miss
Next cache level (L2)
access l
miss
latency
filldone
access a
access b
access c
access d
access e
enta
ngle
d
Fill
Latency
History
...
Update history
Update entangled destination (dx )
s d1 d2a 2 l
l
Prefetches
XPQ...
PQ...
prefetch l
fill
access l
miss
done
access a
BB size
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 6 / 10
![Page 36: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/36.jpg)
DESIGN OF EPI - FIXING LATE PREFETCHES
L1-I cacheway 0
...
way 1
... ...
way 7
...
L1-I access
Basic blockheadsize
bb?
0 a
1 b c d
2 e
0 l sameline
+1
new
Update basic block size (s)
EntangledTable
prefetch l
fill
access l
hitdone
access a
access b
access c
access d
access e
MSHR...
Miss
Next cache level (L2)
access l
miss
latency
filldone
access a
access b
access c
access d
access e
enta
ngle
d
Fill
Latency
History
...
Update history
Update entangled destination (dx )
s d1 d2a 2 l
l
Prefetches
XPQ...
PQ...
prefetch l
fill
access l
miss
done
access a
BB size
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 6 / 10
![Page 37: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/37.jpg)
DESIGN OF EPI - FIXING LATE PREFETCHES
L1-I cacheway 0
...
way 1
... ...
way 7
...
L1-I access
Basic blockheadsize
bb?
0 a
1 b c d
2 e
0 l sameline
+1
new
Update basic block size (s)
EntangledTable
prefetch l
fill
access l
hitdone
access a
access b
access c
access d
access e
MSHR...
Miss
Next cache level (L2)
access l
miss
latency
filldone
access a
access b
access c
access d
access e
enta
ngle
d
Fill
Latency
History
...
Update history
Update entangled destination (dx )
s d1 d2a 2 l
l
Prefetches
XPQ...
PQ...
prefetch l
fill
access l
miss
done
access a
- Tag- Timestamp
BB size
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 6 / 10
![Page 38: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/38.jpg)
DESIGN OF EPI - CONFIDENCE FOR ENTANGLED PAIRS
L1-I cacheway 0
...
way 1
... ...
way 7
...
L1-I access
Basic blockheadsize
bb?
0 a
1 b c d
2 e
0 l sameline
+1
new
Update basic block size (s)
EntangledTable
prefetch l
fill
access l
hitdone
access a
access b
access c
access d
access e
MSHR...
Miss
Next cache level (L2)
access l
miss
latency
filldone
access a
access b
access c
access d
access e
enta
ngle
d
Fill
Latency
History
...
Update history
Update entangled destination (dx )
s d1 d2a 2 l
l
Prefetches
XPQ...
PQ...
prefetch l
fill
access l
miss
done
access a
2-bit saturatedcounter- New pair: 3- Late pref: --- Wrong pref: --- Hit pref: ++
BB size
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 6 / 10
![Page 39: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/39.jpg)
DESIGN OF EPI - CONFIDENCE FOR ENTANGLED PAIRS
L1-I cacheway 0
...
way 1
... ...
way 7
...
L1-I access
Basic blockheadsize
bb?
0 a
1 b c d
2 e
0 l sameline
+1
new
Update basic block size (s)
EntangledTable
prefetch l
fill
access l
hitdone
access a
access b
access c
access d
access e
MSHR...
Miss
Next cache level (L2)
access l
miss
latency
filldone
access a
access b
access c
access d
access e
enta
ngle
d
Fill
Latency
History
...
Update history
Update entangled destination (dx )
s d1 d2a 2 l
l
Prefetches
XPQ...
PQ...
prefetch l
fill
access l
miss
done
access a
- Access bit- Entangled-source- Access bit- Entangled-source- Access bit- Entangled-source
BB size
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 6 / 10
![Page 40: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/40.jpg)
DESIGN OF EPI - MERGING BASIC BLOCKS
L1-I cacheway 0
...
way 1
... ...
way 7
...
L1-I access
Basic blockheadsize
bb?
0 a
1 b c d
2 e
0 l sameline
+1
new
Update basic block size (s)
EntangledTable
prefetch l
fill
access l
hitdone
access a
access b
access c
access d
access e
MSHR...
Miss
Next cache level (L2)
access l
miss
latency
filldone
access a
access b
access c
access d
access e
enta
ngle
d
Fill
Latency
History
...
Update history
Update entangled destination (dx )
s d1 d2a 2 l
l
Prefetches
XPQ...
PQ...
prefetch l
fill
access l
miss
done
access a
BB size
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 6 / 10
![Page 41: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/41.jpg)
DESIGN OF EPI
L1-I cacheway 0
...
way 1
... ...
way 7
...
L1-I access
Basic blockheadsize
bb?
0 a
1 b c d
2 e
0 l sameline
+1
new
Update basic block size (s)
EntangledTable
prefetch l
fill
access l
hitdone
access a
access b
access c
access d
access e
MSHR...
Miss
Next cache level (L2)
access l
miss
latency
filldone
access a
access b
access c
access d
access e
enta
ngle
d
Fill
Latency
History
...
Update history
Update entangled destination (dx )
s d1 d2a 2 l
l
Prefetches
XPQ...
PQ...
prefetch l
fill
access l
miss
done
access a
BB size
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 6 / 10
![Page 42: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/42.jpg)
COMPRESSING DESTINATIONS
Mode 1
m
3
destination
58
conf
2
Mode 2
m
3
dst
28
conf
2
dst
28
conf
2
Mode 3
m
3
dst
18
conf
2
dst
18
conf
2
dst
18
conf
2
Mode 4
m
3
dst
13
conf
2
dst
13
conf
2
dst
13
conf
2
dst
13
conf
2
Mode 5
m
3
dst
10
c
2
dst
10
c
2
dst
10
c
2
dst
10
c
2
dst
10
c
2
Mode 6
m
3
dst
8
c
2
dst
8
c
2
dst
8
c
2
dst
8
c
2
dst
8
c
2
dst
8
c
2
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 7 / 10
![Page 43: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/43.jpg)
COMPRESSING DESTINATIONS
Mode 1
m
3
destination
58
conf
2
Mode 2
m
3
dst
28
conf
2
dst
28
conf
2
Mode 3
m
3
dst
18
conf
2
dst
18
conf
2
dst
18
conf
2
Mode 4
m
3
dst
13
conf
2
dst
13
conf
2
dst
13
conf
2
dst
13
conf
2
Mode 5
m
3
dst
10
c
2
dst
10
c
2
dst
10
c
2
dst
10
c
2
dst
10
c
2
Mode 6
m
3
dst
8
c
2
dst
8
c
2
dst
8
c
2
dst
8
c
2
dst
8
c
2
dst
8
c
2
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 7 / 10
![Page 44: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/44.jpg)
COMPRESSING DESTINATIONS
Mode 1
m
3
destination
58
conf
2
Mode 2
m
3
dst
28
conf
2
dst
28
conf
2
Mode 3
m
3
dst
18
conf
2
dst
18
conf
2
dst
18
conf
2
Mode 4
m
3
dst
13
conf
2
dst
13
conf
2
dst
13
conf
2
dst
13
conf
2
Mode 5
m
3
dst
10
c
2
dst
10
c
2
dst
10
c
2
dst
10
c
2
dst
10
c
2
Mode 6
m
3
dst
8
c
2
dst
8
c
2
dst
8
c
2
dst
8
c
2
dst
8
c
2
dst
8
c
2
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 7 / 10
![Page 45: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/45.jpg)
RESULTS
Prefetcher Size (KB) Norm. IPC Coverage Accuracy Misses (%)
No-IPref 0.00 1.000 0.000 0.000 23.055
NextLine 0.00 1.085 0.244 0.307 17.754EPI-4w 14.15 1.155 0.639 0.736 8.575EPI-8w 27.25 1.253 0.850 0.764 2.540EPI-12w 40.36 1.281 0.921 0.773 1.084EPI-16w 53.36 1.288 0.941 0.774 0.805EPI-20w 66.46 1.290 0.946 0.774 0.736EPI-24w 79.46 1.291 0.947 0.774 0.717EPI-28w 92.46 1.292 0.949 0.774 0.705EPI-32w 105.56 1.293 0.949 0.774 0.697EPI 127.98 1.295 0.956 0.770 0.623
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 8 / 10
![Page 46: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/46.jpg)
RESULTS
Prefetcher Size (KB) Norm. IPC Coverage Accuracy Misses (%)
No-IPref 0.00 1.000 0.000 0.000 23.055NextLine 0.00 1.085 0.244 0.307 17.754
EPI-4w 14.15 1.155 0.639 0.736 8.575EPI-8w 27.25 1.253 0.850 0.764 2.540EPI-12w 40.36 1.281 0.921 0.773 1.084EPI-16w 53.36 1.288 0.941 0.774 0.805EPI-20w 66.46 1.290 0.946 0.774 0.736EPI-24w 79.46 1.291 0.947 0.774 0.717EPI-28w 92.46 1.292 0.949 0.774 0.705EPI-32w 105.56 1.293 0.949 0.774 0.697EPI 127.98 1.295 0.956 0.770 0.623
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 8 / 10
![Page 47: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/47.jpg)
RESULTS
Prefetcher Size (KB) Norm. IPC Coverage Accuracy Misses (%)
No-IPref 0.00 1.000 0.000 0.000 23.055NextLine 0.00 1.085 0.244 0.307 17.754EPI-4w 14.15 1.155 0.639 0.736 8.575EPI-8w 27.25 1.253 0.850 0.764 2.540EPI-12w 40.36 1.281 0.921 0.773 1.084
EPI-16w 53.36 1.288 0.941 0.774 0.805EPI-20w 66.46 1.290 0.946 0.774 0.736EPI-24w 79.46 1.291 0.947 0.774 0.717EPI-28w 92.46 1.292 0.949 0.774 0.705EPI-32w 105.56 1.293 0.949 0.774 0.697EPI 127.98 1.295 0.956 0.770 0.623
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 8 / 10
![Page 48: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/48.jpg)
RESULTS
Prefetcher Size (KB) Norm. IPC Coverage Accuracy Misses (%)
No-IPref 0.00 1.000 0.000 0.000 23.055NextLine 0.00 1.085 0.244 0.307 17.754EPI-4w 14.15 1.155 0.639 0.736 8.575EPI-8w 27.25 1.253 0.850 0.764 2.540EPI-12w 40.36 1.281 0.921 0.773 1.084EPI-16w 53.36 1.288 0.941 0.774 0.805EPI-20w 66.46 1.290 0.946 0.774 0.736EPI-24w 79.46 1.291 0.947 0.774 0.717EPI-28w 92.46 1.292 0.949 0.774 0.705EPI-32w 105.56 1.293 0.949 0.774 0.697EPI 127.98 1.295 0.956 0.770 0.623
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 8 / 10
![Page 49: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/49.jpg)
CONCLUDING REMARKS
Timeliness as a key property
Entangles heads of basic blocks to trigger timelyprefetches
Good performance/area trade-off
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 9 / 10
![Page 50: Alberto Ros Alexandra JimboreanTHE ENTANGLING INSTRUCTION PREFETCHER Alberto Ros Alexandra Jimborean University of Murcia, Spain May 31, 2020 Alberto Ros, Alexandra Jimborean1st Instruction](https://reader033.vdocuments.site/reader033/viewer/2022060421/5f185cc4affaf87cb940c7af/html5/thumbnails/50.jpg)
THE ENTANGLING INSTRUCTION PREFETCHER
Alberto Ros Alexandra Jimborean
University of Murcia, Spain
May 31, 2020
ECHO, ERC Consolidator Grant (No 819134)
Alberto Ros, Alexandra Jimborean 1st Instruction Prefetching Championship May 31, 2020 10 / 10