Instruction cache for multithreaded processor

Details Instruction cache for multithreaded processor Instruction cache for multithreaded processor

1999-03-10

2000-12-12

Nguyen, Hiep T.

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

711128, 711129, 711130, 711131, 711137, 711207, 709104, 709107, 712205, 712206, 712207, 712212, 712228, 712246, G06F 1208

Patent

active

061611662

ABSTRACT:
A multithreaded processor includes a level one instruction cache shared by all threads. The I-cache is accessed with an instruction unit generated effective address, the I-cache directory containing real page numbers of the corresponding cache lines. A separate line fill sequencer exists for each thread. Preferably, the I-cache is N-way set associative, where N is the number of threads, and includes an effective-to-real address table (ERAT), containing pairs of effective and real page numbers. ERAT entries are accessed by hashing the effective address. The ERAT entry is then compared with the effective address of the desired instruction to verify an ERAT hit. The corresponding real page number is compared with a real page number in the directory array to verify a cache hit. Preferably, the line fill sequencer operates in response to a cache miss, where there is an ERAT hit. In this case, the full real address of the desired instruction can be constructed from the effective address and the ERAT, making it unnecessary to access slower address translation mechanisms for main memory. Because there is a separate line fill sequencer for each thread, threads are independently able to satisfy cache fill requests without waiting for each other. Additionally, because the I-cache index contains real page numbers, cache coherency is simplified. Furthermore, the ERAT avoids the need in many cases to access slower memory translation mechanisms. Finally, the n-way associative nature of the cache reduces thread contention.

REFERENCES:
patent: 5835705 (1998-11-01), Larsen et al.
patent: 5875461 (1999-02-01), Lindholm
patent: 5909695 (1999-06-01), Wong et al.
patent: 5933627 (1999-11-01), Parady et al.
patent: 5944816 (1999-08-01), Dutton et al.
patent: 5978838 (1999-11-01), Mohamed et al.
patent: 6038647 (2000-03-01), Shimizu
The Cache Memory Book, Handy J., ISBN 0-12-322985-5, 1993, pp. 47-60.
Levitan, David et al, "The PowerPC 620.TM. Microprocessor: A High Performance Superscalar RISC Microprocessor" IEEE Proceedings of Computer 1995, pp. 285-291.

Affiliated with

Also associated with

Rating

Instruction cache for multithreaded processor does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Instruction cache for multithreaded processor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Instruction cache for multithreaded processor will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-226673