Instruction folding for a stack-based machine

Details Instruction folding for a stack-based machine Instruction folding for a stack-based machine

1997-01-23

2000-02-15

An, Meng-Ai T.

Electrical computers and digital processing systems: processing

Processing control

Instruction modification based on condition

712 26, 712202, 712209, 712217, 395709, G06F 938

Patent

active

060264853

ABSTRACT:
An instruction decoder allows the folding away of JAVA virtual machine instructions pushing an operand onto the top of a stack merely as a precursor to a second JAVA virtual machine instruction which operates on the top of stack operand. Such an instruction decoder identifies foldable instruction sequences and supplies an execution unit with a single equivalent folded operation thereby reducing processing cycles otherwise required for execution of multiple operations corresponding to the multiple instructions of the folded instruction sequence. Instruction decoder embodiments described herein provide for folding of two, three, four, or more instruction folding. For example, in one instruction decoder embodiment described herein, two load instructions and a store instruction can be folded into execution of operation corresponding to an instruction appearing therebetween in the instruction sequence.

REFERENCES:
patent: 4439828 (1984-03-01), Martin
patent: 5187793 (1993-02-01), Keith et al.
patent: 5313614 (1994-05-01), Goettelman et al.
patent: 5359507 (1994-10-01), Egami
patent: 5367650 (1994-11-01), Sharangpani et al.
patent: 5479643 (1995-12-01), Bhasker et al.
patent: 5499352 (1996-03-01), Clift et al.
patent: 5522051 (1996-05-01), Sharangpani
patent: 5524262 (1996-06-01), Colwell et al.
patent: 5581183 (1996-12-01), Lindstedt et al.
patent: 5596732 (1997-01-01), Hosoi
patent: 5600726 (1997-02-01), Morgan et al.
patent: 5634118 (1997-05-01), Blomgren
patent: 5657486 (1997-08-01), Czamara et al.
patent: 5699537 (1997-12-01), Sharangpani et al.
patent: 5740441 (1998-04-01), Yellin et al.
patent: 5862370 (1999-01-01), Dockser
Hamacher et al. (Computer Organization) McGrow-Hill, Inc. pp. 103-114, Jun. 1984.
Hunter, "Compilers: their design and construction using Pascal", Wiley, 1985, pp. 213-214.
Peter Wayner, Sun Gambles on Java Chips, Nov. 1996, Byte, vol. 21, No. 11, pp. 79, 80, 82, 84, 86 & 88.
Brian Case, Java Performance Advancing Rapidly Just-In-Time Compilers Show Java Can Compete with Compiled Code, May 27, 1997, Microdesign Resources, pp. 17-19.
Sun Microsystems, Inc., Sun Microelectronics' picoJava.TM. I Posts Outstanding Performance, 1996 (WPR-0015-01) (4 pages).
Sun Microstystems, Inc., picojava.TM. I Microprocessor Core Architecture, 1996, (WPR-0014-01) (7 pages).
Sun Microsystems, Inc., Sun Unveils Java Processors, 1996, (News Release #95-042) (2 pages).

Affiliated with

Also associated with

Rating

Instruction folding for a stack-based machine 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 folding for a stack-based machine, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Instruction folding for a stack-based machine will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1915409