Method and system for efficient use of a multi-dimensional...

Details Method and system for efficient use of a multi-dimensional... Method and system for efficient use of a multi-dimensional...

2005-07-05

2005-07-05

Bataille, Pierre-Michel (Department: 2186)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

C711S207000, C712S016000

Reexamination Certificate

active

06915388

ABSTRACT:
A multiprocessor computer system includes a plurality of processor nodes, a memory, and an interconnect network connecting the plurality of processor nodes to the memory. The memory includes a plurality of lines and a cache coherence directory structure. The plurality of lines includes a first line. The cache coherence directory structure includes a plurality of directory structure entries. Each directory structure entry includes processor pointer information indicating the processor nodes that have cached copies of the first line. The processor pointer information includes a plurality n of bit vectors, where n is an integer greater than one. The n bit vectors define a matrix having a number of locations equal to the product of the number of bits in each of the n bit vectors. The number of locations is greater than the number of processor nodes and each of the processor nodes is mapped to a corresponding one of the locations wherein the locations corresponding to the processor nodes are dispersed in the matrix in an at least partially noncontiguous manner.

REFERENCES:
patent: 5367692 (1994-11-01), Edelman
patent: 5596704 (1997-01-01), Geddes et al.
patent: 5634110 (1997-05-01), Laudon et al.
patent: 5900015 (1999-05-01), Herger et al.
patent: 6633958 (2003-10-01), Passint et al.
patent: 6718442 (2004-04-01), Huffman et al.
Kaplow et al, “Run-Time Reference Clustering for Cache performance Optimization”, IEEE Proceeding on Parallel Algorithms, Mar. 1997.
Sterling et al., “Gilgamesh: A Multithreaded Processor-In-Memory Architecture for Petaflops Computing”, http://sc-2002.org/paperpdfs/pap.pap105.pdf.

Affiliated with

Also associated with

Rating

Method and system for efficient use of a multi-dimensional... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for efficient use of a multi-dimensional..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for efficient use of a multi-dimensional... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3387961