directory-based protocol
DESCRIPTION
Interconnection Network. Directory. Directory. Directory. Local Memory. Local Memory. Local Memory. Cache. Cache. Cache. CPU 0. CPU 1. CPU 2. Directory-based Protocol. CPU 0. CPU 1. CPU 2. Directory-based Protocol. Interconnection Network. Bit Vector. X. U 0 0 0. Directories. - PowerPoint PPT PresentationTRANSCRIPT
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Directory-based ProtocolInterconnection Network
Directory
Local Memory
Cache
CPU 0
Directory
Local Memory
Cache
CPU 1
Directory
Local Memory
Cache
CPU 2
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Directory-based ProtocolInterconnection Network
CPU 0 CPU 1 CPU 2
7X
Caches
Memories
Directories X U 0 0 0
Bit Vector
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
CPU 0 Reads XInterconnection Network
CPU 0 CPU 1 CPU 2
7X
Caches
Memories
Directories X U 0 0 0
Read Miss
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
CPU 0 Reads XInterconnection Network
CPU 0 CPU 1 CPU 2
7X
Caches
Memories
Directories X S 1 0 0
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
CPU 0 Reads XInterconnection Network
CPU 0 CPU 1 CPU 2
7X
Caches
Memories
Directories X S 1 0 0
7X
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
CPU 2 Reads XInterconnection Network
CPU 0 CPU 1 CPU 2
7X
Caches
Memories
Directories X S 1 0 0
7X
Read Miss
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
CPU 2 Reads XInterconnection Network
CPU 0 CPU 1 CPU 2
7X
Caches
Memories
Directories X S 1 0 1
7X
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
CPU 2 Reads XInterconnection Network
CPU 0 CPU 1 CPU 2
7X
Caches
Memories
Directories X S 1 0 1
7X 7X
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
CPU 0 Writes 6 to XInterconnection Network
CPU 0 CPU 1 CPU 2
7X
Caches
Memories
Directories X S 1 0 1
7X 7X
Write Miss
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
CPU 0 Writes 6 to XInterconnection Network
CPU 0 CPU 1 CPU 2
7X
Caches
Memories
Directories X S 1 0 1
7X 7X
Invalidate
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
CPU 0 Writes 6 to XInterconnection Network
CPU 0 CPU 1 CPU 2
7X
Caches
Memories
Directories X E 1 0 0
6X
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
CPU 1 Reads XInterconnection Network
CPU 0 CPU 1 CPU 2
7X
Caches
Memories
Directories X E 1 0 0
6X
Read Miss
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
CPU 1 Reads XInterconnection Network
CPU 0 CPU 1 CPU 2
7X
Caches
Memories
Directories X E 1 0 0
6X
Switch to Shared
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
CPU 1 Reads XInterconnection Network
CPU 0 CPU 1 CPU 2
6X
Caches
Memories
Directories X E 1 0 0
6X
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
CPU 1 Reads XInterconnection Network
CPU 0 CPU 1 CPU 2
6X
Caches
Memories
Directories X S 1 1 0
6X 6X
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
CPU 2 Writes 5 to XInterconnection Network
CPU 0 CPU 1 CPU 2
6X
Caches
Memories
Directories X S 1 1 0
6X 6X
Write Miss
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
CPU 2 Writes 5 to XInterconnection Network
CPU 0 CPU 1 CPU 2
6X
Caches
Memories
Directories X S 1 1 0
6X 6X
Invalidate
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
CPU 2 Writes 5 to XInterconnection Network
CPU 0 CPU 1 CPU 2
6X
Caches
Memories
Directories X E 0 0 1
5X
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
CPU 0 Writes 4 to XInterconnection Network
CPU 0 CPU 1 CPU 2
6X
Caches
Memories
Directories X E 0 0 1
5X
Write Miss
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
CPU 0 Writes 4 to XInterconnection Network
CPU 0 CPU 1 CPU 2
6X
Caches
Memories
Directories X E 1 0 0
Take Away
5X
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
CPU 0 Writes 4 to XInterconnection Network
CPU 0 CPU 1 CPU 2
5X
Caches
Memories
Directories X E 0 1 0
5X
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
CPU 0 Writes 4 to XInterconnection Network
CPU 0 CPU 1 CPU 2
5X
Caches
Memories
Directories X E 1 0 0
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
CPU 0 Writes 4 to XInterconnection Network
CPU 0 CPU 1 CPU 2
5X
Caches
Memories
Directories X E 1 0 0
5X
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
CPU 0 Writes 4 to XInterconnection Network
CPU 0 CPU 1 CPU 2
5X
Caches
Memories
Directories X E 1 0 0
4X
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
CPU 0 Writes Back X BlockInterconnection Network
CPU 0 CPU 1 CPU 2
5X
Caches
Memories
Directories X E 1 0 0
4X
4X
Data Write Back
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
CPU 0 Writes Back X BlockInterconnection Network
CPU 0 CPU 1 CPU 2
4X
Caches
Memories
Directories X U 0 0 0