Reduced instruction set for java virtual machines

Electrical computers and digital processing systems: virtual mac – Virtual machine task or process management

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C712S203000, C717S118000

Reexamination Certificate

active

07941802

ABSTRACT:
Techniques for implementing virtual machine instructions suitable for execution in virtual machines are disclosed. The inventive virtual machine instructions can effectively represent the complete set of operations performed by the conventional Java Bytecode instruction set. Moreover, the operations performed by conventional instructions can be performed by relatively fewer inventive virtual machine instructions. Thus, a more elegant, yet robust, virtual machine instruction set can be implemented. This, in turn, allows implementation of relatively simpler interpreters as well as allowing alternative uses of the limited 256 (28) Bytecode representation (e.g., a macro representing a set of commands). As a result, the performance of virtual machines, especially, those operating in systems with limited resources, can be improved by using the inventive virtual machine instructions.

REFERENCES:
patent: 4086626 (1978-04-01), Chung
patent: 4199811 (1980-04-01), Borgerson et al.
patent: 4667290 (1987-05-01), Goss et al.
patent: 4910731 (1990-03-01), Sakurai et al.
patent: 5418964 (1995-05-01), Conner et al.
patent: 5542059 (1996-07-01), Blomgren
patent: 5815718 (1998-09-01), Tock
patent: 5838980 (1998-11-01), Guillen et al.
patent: 5872978 (1999-02-01), Hoskins
patent: 5878430 (1999-03-01), Lafuse
patent: 5893084 (1999-04-01), Morgan et al.
patent: 5899997 (1999-05-01), Ellacott
patent: 5903761 (1999-05-01), Tyma
patent: 5920720 (1999-07-01), Toutonghi et al.
patent: 5970242 (1999-10-01), O'Connor et al.
patent: 5978585 (1999-11-01), Crelier
patent: 6003038 (1999-12-01), Chen
patent: 6021469 (2000-02-01), Tremblay et al.
patent: 6026237 (2000-02-01), Berry et al.
patent: 6026485 (2000-02-01), O'Connor et al.
patent: 6047125 (2000-04-01), Agesen et al.
patent: 6072951 (2000-06-01), Donovan et al.
patent: 6072953 (2000-06-01), Cohen et al.
patent: 6075942 (2000-06-01), Cartwright, Jr.
patent: 6081665 (2000-06-01), Nilsen et al.
patent: 6096095 (2000-08-01), Halstead
patent: 6101580 (2000-08-01), Agesen et al.
patent: 6118940 (2000-09-01), Alexander, III et al.
patent: 6151618 (2000-11-01), Wahbe et al.
patent: 6151703 (2000-11-01), Crelier
patent: 6163780 (2000-12-01), Ross
patent: 6182202 (2001-01-01), Muthukkaruppan
patent: 6202208 (2001-03-01), Holiday, Jr.
patent: 6205578 (2001-03-01), Grove
patent: 6223202 (2001-04-01), Bayeh
patent: 6260187 (2001-07-01), Cirne
patent: 6282702 (2001-08-01), Ungar
patent: 6292883 (2001-09-01), Augusteijn et al.
patent: 6317872 (2001-11-01), Gee et al.
patent: 6324685 (2001-11-01), Balassanian
patent: 6330709 (2001-12-01), Johnson et al.
patent: 6332215 (2001-12-01), Patel et al.
patent: 6338160 (2002-01-01), Patel et al.
patent: 6339841 (2002-01-01), Merrick et al.
patent: 6349377 (2002-02-01), Lindwer
patent: 6372286 (2002-04-01), Azuma et al.
patent: 6374286 (2002-04-01), Gee et al.
patent: 6412108 (2002-06-01), Blandy et al.
patent: 6427228 (2002-07-01), Wigger
patent: 6434625 (2002-08-01), Loen
patent: 6434694 (2002-08-01), Slaughter et al.
patent: 6442753 (2002-08-01), Gerard et al.
patent: 6446084 (2002-09-01), Shaylor et al.
patent: 6446254 (2002-09-01), Chapman et al.
patent: 6467037 (2002-10-01), Griesemer
patent: 6477702 (2002-11-01), Yellin et al.
patent: 6496871 (2002-12-01), Jagannathan et al.
patent: 6553565 (2003-04-01), Click, Jr. et al.
patent: 6557023 (2003-04-01), Taivalsaari
patent: 6557054 (2003-04-01), Reisman
patent: 6571388 (2003-05-01), Venkatraman et al.
patent: 6584612 (2003-06-01), Mueller et al.
patent: 6618737 (2003-09-01), Aridor et al.
patent: 6643711 (2003-11-01), Bracha et al.
patent: 6658421 (2003-12-01), Seshadri
patent: 6684394 (2004-01-01), Shann
patent: 6704803 (2004-03-01), Wilson et al.
patent: 6704923 (2004-03-01), Gosling
patent: 6738977 (2004-05-01), Berry et al.
patent: 6851108 (2005-02-01), Syme et al.
patent: 6851111 (2005-02-01), McGuire et al.
patent: 6901591 (2005-05-01), Sokolov
patent: 6957428 (2005-10-01), Sokolov et al.
patent: 6978456 (2005-12-01), Sokolov et al.
patent: 6988261 (2006-01-01), Sokolov et al.
patent: 6996813 (2006-02-01), Sokolov et al.
patent: 7020874 (2006-03-01), Sokolov et al.
patent: 7039904 (2006-05-01), Sokolov
patent: 7058934 (2006-06-01), Sokolov
patent: 7496703 (2009-02-01), Tee et al.
patent: 2002/0046298 (2002-04-01), Bak et al.
patent: 2002/0138667 (2002-09-01), Sokolov et al.
patent: 2002/0170041 (2002-11-01), Shann
patent: 2002/0170043 (2002-11-01), Bagley et al.
patent: 2002/0188726 (2002-12-01), Schick et al.
patent: 2003/0041320 (2003-02-01), Sokolov
patent: 0810522 (1997-12-01), None
patent: 0943989 (1999-09-01), None
patent: 0996059 (2000-04-01), None
patent: WO99/18484 (1999-04-01), None
patent: WO99/31576 (1999-06-01), None
patent: WO99/61981 (1999-12-01), None
patent: WO01/22213 (2001-03-01), None
patent: WO02/41145 (2002-05-01), None
patent: WO02/077807 (2002-10-01), None
Accomazzo E et al., “Integrating intermediate Code Optimization with Retargetable Code Generation” Microprocessing and Microprogramming, Elsevier Science Publishers, BV. Amsterdam, NL, vol. 30, No. 1/5, Aug. 1, 1990, pp. 475-481, XP000141684.
Bill Venners, “How the Java virtual machine handles method invocation and return” Java World, Jun. 1997, pp. 1-10.
Case B: “Implementing The Java Virtual Machine Java's Complex Instruction Set Can Be Built in Software or Hardware,” Microprocessor Report, vol. 10, No. 4, Mar. 25, 1996, pp. 12-17.
Chang et al. “Type based verification of assembly language for compiler debugging,” ACM TLDI, pp. 91-102, Jan. 2005.
Chang et al., “EJVM: an economic Java run-time environment for embedded devices,” Software Practice & Experience, 2001, John Wiley & Sons, Ltd., vol. 31, pp. 129-146. XP-000987539.
Chilimbi et al., “Cache-Conscious Structure Definition”, p. 13-24, 1999 ACM.
Clausen et al., “Java Bytecode Compression for Low-End Embedded Systems,” May 2000, ACM.
Dahm, Markus, “Byte Code Engineering”, 1999, Java Information Tag, Proceedings of JIT' 99: Java-Informations' Tag, Dusseldorf, Germany, vol. 20-21, pp. 267-277, XP-002262007.
Examination Report dated Aug. 8, 2005 from the corresponding GB Application No. GB0324568.5, 5 pages.
Goldberg, “A specification of java loading and bytecode verification,” ACM, pp. 49-58, 1998.
Gosling et al., “The JavaTMLanguage Specification”, Aug. 1, 1996, pp. 215-236. XP 002042923.
Hummel et al., “Annotating the Java bytecodes in support of optimization,” Concurrency: Practice and Experience, John Wiley and Sons, vol. 9(11), Nov. 1997, pp. 1003-1016. XP-001131083.
Jean-Paul Billon, “J Executable File Format (JEFF) Specification, Draft,” J Consortium Jeff Working Group, Online! Feb. 22, 2001, p. 1-43.
Jean-Paul Billon, “JEFFWEG4 (J Executable File Format), Release 1.0 Achievements, Sep. 29, 2000,” J Consortium Jeff Working Group, 'Online! Feb. 22, 2001, p. 1-24.
Jon Meyer & Troy Downing, “Java Virtual Machine,” 1997, O'Reilly & Associates, Inc. pp. 46, 56-57, 74-75, 389 and 391.
Krintz et al., “Reducing transfer delay using java class file splitting and prefetching,” ACM OOPSLA, pp. 276-291 Nov. 1999.
Lambright H D, “Java Bytecode Optimizations” Proceedings of IEEE Compcon '97. San Jose, Feb. 23-26, 1997, pp. 206-210, XP-000751784.
Lindholm et al, “The JavaTMVirtual Machine Specification”, (Sep. 1996), Sun Microsystems, Inc., Chapters 1-10 (173 pp.)
Lindholm et al, “The Java Virtual Machine Specification,” Second Edition, Apr. 1999, pp. 117-132. XP-002254151.
McNeley KJ et al., “Emulating a Complex Instruction Set Computer With a Reduced Instruction Set Computer,” IEEE Micro, IEEE Inc. New York, US, vol. 7, No. 1, Feb. 1987, pp. 60-71.
Microsoft Press Computer Dictionary Third Edition, pp. 294-295.
Nicol et al., “Empirical Study of parallel Trace-Driven LRU Cache Simulators”, p. 166-169, 1995 IEEE.
Office Action of Aug. 2, 2004 for U.S

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

Reduced instruction set for java virtual machines does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Reduced instruction set for java virtual machines, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reduced instruction set for java virtual machines will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2690197

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