Patent
1996-01-31
1998-04-07
Donaghue, Larry D.
395391, 395393, 395394, G06F 938
Patent
active
057376247
ABSTRACT:
A register renaming system for out-of-order execution of a set of reduced instruction set computer instructions having addressable source and destination register fields, adapted for use in a computer having an instruction execution unit with a register file accessed by read address ports and for storing instruction operands. A data dependence check circuit is included for determining data dependencies between the instructions. A tag assignment circuit generates one of more tags to specify the location of operands, based on the data dependencies determined by the data dependence check circuit. A set of register file port multiplexers select the tags generated by the tag assignment circuit and pass the tags onto the read address ports of the register file for storing execution results.
REFERENCES:
patent: 4901233 (1990-02-01), Liptay
patent: 4903196 (1990-02-01), Pomerene et al.
patent: 4942525 (1990-07-01), Shintani et al.
patent: 4992938 (1991-02-01), Cocke et al.
patent: 5067069 (1991-11-01), Fite et al.
patent: 5109495 (1992-04-01), Fite et al.
patent: 5142633 (1992-08-01), Murray et al.
patent: 5214763 (1993-05-01), Blaner et al.
patent: 5222244 (1993-06-01), Carbine et al.
patent: 5226126 (1993-07-01), McFarland et al.
patent: 5251306 (1993-10-01), Tran
patent: 5261071 (1993-11-01), Lyon
patent: 5345569 (1994-09-01), Tran
patent: 5355457 (1994-10-01), Shebanow et al.
patent: 5398330 (1995-03-01), Johnson
patent: 5448705 (1995-09-01), Nguyen et al.
patent: 5487156 (1996-01-01), Popescu et al.
patent: 5497499 (1996-03-01), Garg et al.
"Critical Issues Regarding HPS, A High Performance Microarchitecture", Yale N. Patt, Stephen W. Melvin, Wen-Mei Hwu and Michael C. Shebanow; The 18th Annual Workshop on Microprogramming, Pacific Grove, California, Dec. 3-6, 1985, IEEE Computer Order No. 653, pp. 109-116.
"HPS, A New Microarchitecture: Rationale and Introduction", Yale N. Patt, Wen-Mei Hwu and Michael C. Shebanow; The 18th Annual Workshop on Microprogramming, Pacific Grove, California, Dec. 3-6, 1985; IEEE Computer Society Order No. 653, pp. 103-108.
Peleg et al., "Future Trends in Microprocessors: Out-Of-Order Execution, Spec. Branching and Their CISC Performance Potential", Mar. 1991.
Lightner et al., "The Metaflow Architecture", pp. 11-12, 63-68, IEEE Micro Magazine, Jun. 1991.
John L. Hennessy & David A Patterson, Computer Architecture A Quantitative Approach, Ch. 6.4, 6.7 and p. 449, 1990.
Hwu, Wen-mei, Steve Melvin, Mike Shebanow, Chein Chen, Jia-juin Wei, Yale Patt, "An HPS Implementation of VAX: Initial Design and Analysis", Proceedings of the Nineteenth Annual Hawaii International Conference on System Sciences, pp. 282-291, 1986.
Hwu et al., "Experiments with HPS, a Restricted Data Flow Microarchitecture for High Performance Computers", COMPCON 86, 1986.
Hwu, Wen-mei and Yale N. Patt, "HPSm, a High Performance Restricted Data Flow Architecture Having Minimal Functionality", Proceedings of the 18th International Symposium on Computer Architecture, pp. 297-306, Jun. 1986.
Yale N. Patt, Stephen W. Melvin, Wen-mei Hwu, Michael C. Shebanow, Chein Chen, Jiajuin Wei, "Run-Time Generation of HPS Microinstructions From a VAX Instruction Stream", Proceedings of Micro 19 Workshop, New York, New York, pp. 1-7, Oct., 1986.
Swenson, John A. and Yale N. Patt, "Hierarchical Registers for Scientific Computers", St. Malo '88, University of California at Berkeley, pp. 346-353, 1988.
Butler, Michael and Yale Patt, "An Improved Area-Efficient Register Alias Table for Implementing HPS", University of Michigan, Ann Arbor, Michigan, pp. 1-15, Jan., 1990.
Uvieghara, G.A., W.Hwu, Y. Nakagome, D.K. Jeong, D. Lee, D.A. Hodges, Y. Patt, "An Experimental Single-Chip Data Flow CPU", Symposium on ULSI Circuits Design Digest of Technical Papers, May, 1990.
Melvin, Stephen and Yale Patt, "Exploiting Fine-Grained Parallelism Through a Combination of Hardware and Software Techniques", Proceedings From ISCA-18, pp. 287-296, May, 1990.
Butler, Michael, Tse-Yu Yeh, Yale Patt, Mitch Alsup, Hunter Scales and Michael Shebanow, "Single Instruction Stream Parallelism Is Greater Than Two" Proceedings of ISCA-18, pp. 276-286, May, 1990.
Uvieghara, Gregory A., Wen-mei, W. Hwu, Yoshinobu Nakagome, Deog-Kyoon Jeong, David D. Lee, David A. Hodges and Yale Patt, "An Experimental Single-Chip Data Flow CPU", IEEE Journal of Solid-State Circuits, vol. 27, No. 1, pp. 17-28, Jan., 1992.
Gee, Jeff, Stephen W. Melvin, Yale N. Patt, "The Implementation Prolog via VAX 8600 Microcode", Proceedings of Micro 19, New York City, pp. 1-7, Oct., 1986.
Hwu, Wen-mei and Yale N. Patt, "Design Choices for the HPSm Microprocessor Chip", Proceedings of the Twentieth Annual Hawaii International Conference on System Sciences, pp. 330-336, 1987.
Wilson, James E., Steve Melvin, Michael Shebanow, Wen-mei Hwu and Yale N. Patt, "On Turning the Microarchitecture of an HPS Implementation of the VAX", Proceedings of Micro 20, pp. 162-167, Dec., 1987.
Hwu, Wen-mei and Yale N. Patt, "HPSm2: A Refined Single-chip Microengine", HICSS '88, pp. 30-40, 1988.
Keller, "Look-Ahead Processors"; Dec. 1975, pp. 177-194.
Dywer, A Multiple, Out-of-Order, Instruction Issuing System For SuperScaler Processors, (All); Aug. 1991.
Lightner et al., "The Metaflow Lightning" Chip Set Mar. 1991 IEEE Lightning Outlined. Microprocessor Report Sep. 1990.
Garg Sanjiv
Iadonato Kevin Ray
Nguyen Le Trong
Wang Johannes
Donaghue Larry D.
Seiko Epson Corporation
LandOfFree
Superscalar risc instruction scheduling does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Superscalar risc instruction scheduling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Superscalar risc instruction scheduling will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-27235