Instruction memory hierarchy for an embedded processor

Electrical computers and digital processing systems: processing – Dynamic instruction dependency checking – monitoring or...

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C711S151000

Reexamination Certificate

active

10749912

ABSTRACT:
The present invention provides a processor with an instruction memory hierarchy and a method for distributing instructions to an array of multithreaded processing units organized in processor clusters. The instruction memory hierarchy comprises a processor cluster, an instruction request bus, an instruction request arbiter, and an instruction memory. The instruction request arbiter controls submissions of instruction requests from multithreaded processing units within the processor clusters to the instruction memory. The processor clusters send instruction requests responsive to a cache miss by a processor, or processor thread, within the processor cluster. The instruction request arbiter resolves conflicts between instruction requests attempting to access to a common cache set within the instruction memory. The instruction memory broadcasts instruction data to the processor clusters responsive to non-conflicting instruction requests forwarded from the instruction request arbiter.

REFERENCES:
patent: 5235595 (1993-08-01), O'Dowd
patent: 5555152 (1996-09-01), Brauchle et al.
patent: 5613114 (1997-03-01), Anderson et al.
patent: 5724586 (1998-03-01), Edler et al.
patent: 5742822 (1998-04-01), Motomura
patent: 5771382 (1998-06-01), Wang et al.
patent: 5799188 (1998-08-01), Manikundalam et al.
patent: 5907702 (1999-05-01), Flynn et al.
patent: 5913049 (1999-06-01), Shiell et al.
patent: 6016542 (2000-01-01), Gottlieb et al.
patent: 6073159 (2000-06-01), Emer et al.
patent: 6076157 (2000-06-01), Borkenhagen et al.
patent: 6105051 (2000-08-01), Borkenhagen et al.
patent: 6212544 (2001-04-01), Borkenhagen et al.
patent: 6216220 (2001-04-01), Hwang
patent: 6219763 (2001-04-01), Lentz et al.
patent: 6223208 (2001-04-01), Kiefer et al.
patent: 6256775 (2001-07-01), Flynn
patent: 6272520 (2001-08-01), Sharangpani et al.
patent: 6292888 (2001-09-01), Nemirovsky et al.
patent: 6308261 (2001-10-01), Morris et al.
patent: 6341347 (2002-01-01), Joy et al.
patent: 6345345 (2002-02-01), Yu et al.
patent: 6353881 (2002-03-01), Chaudhry et al.
patent: 6385715 (2002-05-01), Merchant et al.
patent: 6411982 (2002-06-01), Williams
patent: 6418458 (2002-07-01), Maresco
patent: 6477562 (2002-11-01), Nemirovsky et al.
patent: 6490612 (2002-12-01), Jones et al.
patent: 6507862 (2003-01-01), Joy et al.
patent: 6530000 (2003-03-01), Krantz et al.
patent: 6535905 (2003-03-01), Kalafatis et al.
patent: 6542920 (2003-04-01), Belkin et al.
patent: 6542921 (2003-04-01), Sager
patent: 6542987 (2003-04-01), Fischer et al.
patent: 6556045 (2003-04-01), Cohen
patent: 6567839 (2003-05-01), Borkenhagen et al.
patent: 6584488 (2003-06-01), Brenner et al.
patent: 6594755 (2003-07-01), Nuechterlein et al.
patent: 6769033 (2004-07-01), Bass et al.
patent: 6928525 (2005-08-01), Ebner et al.
patent: 2001/0056456 (2001-12-01), Cota-Robles
patent: 2002/0010733 (2002-01-01), Baba et al.
patent: 2003/0154235 (2003-08-01), Sager
patent: 2003/0158885 (2003-08-01), Sager
Boothe, B. and Ranade, A.G., “Improved Multithreading Techniques for Hiding Communication Latency in Multiprocessors,” ACM 1992, pp. 214-223.
Gulati, M. and Bagherzadeh, N., “Performance Study of a Multithreaded Superscalar Microprocessor,” 2ndInternatioanl Symposium on High-Performance Computer Architecture, Feb. 1996, 11 pages.
Loikkanen, M. and Baghersadeh, N., “A Fine-Grain Multithreading Superscalar Architecture,” Proc. 1996 Confer. Parallel Architectures and Compilation Techniques, Oct. 1996, 6 pages.
Tullsen, D. M. et al., “Exploiting Choice: Instruction Fetch and Issue on an Implementable Simultaneous Multithreading Processor,” Proc. Of the 23rdISCA, May 1996, 12 pages.
Tullsen, D. M. et al., “Simultaneous Multithreading: Maximizing On-Chip Parallelism,” Proc. Of the 22ndISCA, Jun. 1995, 12 pages.
Yamamoto, W., “An Analysis of Multistreamed, Superscalar Processor Architectures,” Ph.D. Thesis, U.C. Santa Barbara, Dec. 1995, pp. 1-155.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Instruction memory hierarchy for an embedded 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 memory hierarchy for an embedded processor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Instruction memory hierarchy for an embedded processor will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3726048

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.