Williams 6532521A Bedienungsanleitung PDF herunterladen

(12)

United

States

Patent

Guthrie

a].

US008312220B2

8,312,220

*Nov.

13,

2012

(10)

Patent

N0.:

(45)

Date

Patent:

(54)

(75)

(73)

(*)

(21)

(22)

(65)

(51)

(52)

(58)

(56)

MODE-BASED

CASTOUT

DESTINATION

SELECTION

Inventors:

Guy

Guthrie,

Austin,

(US);

Harmony

Helterhoff,

Cedar

Park,

(US);

William

Starke,

Round

Rock,

(US);

Phillip

Williams,

Leander,

(US);

Jeffrey

Stuecheli,

Austin,

(US)

Assignee:

International

Business

Machines

Corporation,

Armonk,

(US)

Notice:

Subject

any

disclaimer,

the

term

this

patent

extended

or adjusted

under

USC

154(b)

448

days.

This

patent

subject

terminal

dis

claimer.

Appl.

No.:

12/420,933

Filed:

Apr.

2009

Prior

Publication

Data

2010/0262783

Oct.

14,

2010

Int.

Cl.

G06F

12/08

(2006.01)

US.

Cl.

..............................

711/122;

711/E12.043

Field

Classi?cation

................

711/122,

711/133,

129

See

application

?le

for

complete

history.

References

Cited

U.S.

PATENT

DOCUMENTS

4,797,814

5,615,350

5,666,506

5,721,921

5,764,946

5,802,571

9/1998

Konigsburg

al.

5,835,946

11/1998

Allen

a1.

5,848,433

12/1998

Tran

a1.

5,895,495

4/1999

Arimilli

a1.

5,970,232

10/1999

Passint

al.

6,059,835

5/2000

Bose

(Continued)

FOREIGN

PATENT

DOCUMENTS

09050401

2/1997

(Continued)

OTHER

PUBLICATIONS

Fei

a1.,

“Artemis:

Practical

Runtime

Monitoring of

Applications

for

Execution

Anomalies,”

Purdue

University,

pp.;

PLDI’06,

Jun.

10-16,

2006,

Ottawa,

Ontario

Canada.

(Continued)

Primary

Examiner

Yong

Choe

(74)

Attorney,

Agent,

Firm

*Yudell

Isidore

Russell

PLLC

(57)

ABSTRACT

response

a data

request

?rst

plurality

pro

cessing

units,

the

?rst

processing

unit

selects

victim

cache

line

castout

from

the

loWer

level

cache

the

?rst

processing

unit

and

determines

Whether

mode

set.

not,

the

?rst

processing

unit issues

the

interconnect

fabric

LCO

command

identifying

the

victim

cache

line

and

indicat

ing

that

loWer

level

cache

the

intended

destination.

the

mode

set,

the

?rst

processing

unit issues

castout

command

With

alternative

intended

destination.

response

coherence

response

the

LCO

command

indicating

success

the

LCO

command,

the

?rst

processing

unit

removes

the

victim

cache

line

from

its

loWer

level

cache,

and

the

victim

cache

line

held

elsewhere

the

data

processing

system.

1/1989

BrenZa

- - -

3/1997

Hesson

31‘

The

mode

can

beset

1nh1b1t

castouts

system

memory,

for

9/1997

Hesson

a1‘

example,

for

testlng.

2/1998

Kessler

a1.

6/1998 Tran

al.

Claims,

Drawing

Sheets

Processor

Core

Zll

Streaming

Preietcher

I I

Store:

Store

Req

Data

Load:

Load

Gathering

Logicm

Req

Data

Store:

Store

Req

Data

24-7

235

' Load

Req_260

‘

_____

_ _

_—_

‘

roaduarazsz

Cache

Casbin

Req

264

(Victim)

Cache

_______

.-.-_

Cast-in

Data?

PFM§4_a

°'

System

Load

write

System

Prefetch

Cast-in

Write

Coherence:

Data Data

Coherence:

Data

Data Data

Cmd

252

254

Cmd

—

_ m

1 2 3 4 5 6 ... 42 43

Inhaltsverzeichnis

Seite 1 - Patent:

(12) United States Patent Guthrie et a]. US008312220B2 US 8,312,220 B2 *Nov. 13, 2012 (10) Patent N0.: (45) Date of Patent: (54) (75) (73) (*) (21) (2

Seite 2 - 8,312,220

Seite 3

Seite 4

Seite 5

Seite 6

US. Patent Nov. 13, 2012 Sheet 11 0f 21 US 8,312,220 B2 504 L2 Cache : L3 cache figure 5 l Select victim ” E i a with replacement : ' : 500 l I I

Seite 7 - Q C O O

US. Patent Nov. 13, 2012 Sheet 12 0121 US 8,312,220 B2 H600 L3 Eviction i Select victim with replacement poiicy Read L3 victim to ’ castout (CO) buffe

Seite 8

US. Patent NOV. 13, 2012 Sheet 13 0f 21 US 8,312,220 B2 i _ _ )640 Read L3 victim to . castout(CO) Tzgure 6% buffer ‘ 642 % 646 Indicate victim / Sel

Seite 9

Seite 10

Seite 11

Seite 12

US 8,312,220 B2 Page 2 US. PATENT DOCUMENTS 2007/0094450 A1 4/2007 VanderWiel 6,085,303 A 70000 Thorson et a1‘ 2007/0136535 A1 6/2007 Rajamony et al.

Seite 13

US. Patent Nov. 13, 2012 Sheet 17 0121 US 8,312,220 B2 E06 2% H awmmo m 83mg $826 n mwmmo. 2mm H ?aws mom gm 8%2 mammal :6 =2: :2 Em lwmzl 9: 1k woo c

Seite 14 - Evacuation

Seite 15 - "516

Seite 16 - Reached

Seite 17

Seite 18

Seite 19

Seite 20

Seite 21

Seite 22

Seite 23

US 8,312,220 B2 Page 3 Mellor-Crummey, J. et al; Algorithms for Scalable Synchronization on Shared-Memory Multiprocessors; ACM Transactions on Com put

Seite 24

Seite 25

Seite 26

Seite 27

Seite 28

Seite 29

Seite 30

Seite 31

Seite 32

Seite 33

Seite 34

US. Patent Nov. 13, 2012 Sheet 1 0121 US 8,312,220 B2 Q: Q 262 9688i cow A N 958% $2, 5952 2 522w 5 1| /. g I 32 EOEQE $8 3; a 505% EQQw / E 52% E g 2

Seite 35

Seite 36

Seite 37

Seite 38

Seite 39

US. Patent Nov. 13, 2012 Sheet 2 or 21 US 8,312,220 B2 EN @250 M KN §m§ I NIK. 053 mm 053 v 3N @J 05: 82090 C EwEwmmcmz 5:228 2 H H _ 8:228 Qm 2292: 2

Seite 40

Seite 41

US. Patent Nov. 13, 2012 Sheet 4 or 21 US 8,312,220 B2 mm “3mg .% 38cm 0 m 0% wwm 5% £5 8 Q . ' mam. £5 8 gm 3% / I Q C O O O O O o o 0 0 o o o 0

Seite 42

Seite 43

US. Patent Nov. 13, 2012 Sheet 6 or 21 US 8,312,220 B2 1k @m $5 me: E EwEmQ a 9.832 K “a m C a 2853;