Inline database for receiver types in object-oriented systems

Details Inline database for receiver types in object-oriented systems Inline database for receiver types in object-oriented systems

2006-11-14

2006-11-14

Thomson, William (Department: 2194)

Electrical computers and digital processing systems: interprogra

Interprogram communication using message

Object oriented message

C717S116000, C717S140000

Reexamination Certificate

active

07137123

ABSTRACT:
Systems and methods for implementing message dispatch for an object-oriented program are provided. Receiver type information is collected at a site of a method that dispatches messages to receiver objects. The receiver type information is saved for subsequent execution of the program. By saving the receiver type information, the program may be more efficient as it is not necessary to collect the receiver type information again. Additionally, inlining information may be saved with the receiver type information.

REFERENCES:
patent: 4399507 (1983-08-01), Cosgrove et al.
patent: 4491912 (1985-01-01), Kainaga et al.
patent: 4658351 (1987-04-01), Teng
patent: 5265206 (1993-11-01), Shackelford et al.
patent: 5274817 (1993-12-01), Stahl
patent: 5297284 (1994-03-01), Jones et al.
patent: 5329611 (1994-07-01), Pechanek et al.
patent: 5361350 (1994-11-01), Conner et al.
patent: 5367685 (1994-11-01), Gosling
patent: 5379426 (1995-01-01), Foss et al.
patent: 5421016 (1995-05-01), Conner et al.
patent: 5442793 (1995-08-01), Christian et al.
patent: 5475822 (1995-12-01), Sibigtroth et al.
patent: 5485617 (1996-01-01), Stutz et al.
patent: 5515519 (1996-05-01), Yoshioka et al.
patent: 5522071 (1996-05-01), Guillen et al.
patent: 5586328 (1996-12-01), Caron et al.
patent: 5600838 (1997-02-01), Guillen et al.
patent: 5634046 (1997-05-01), Chatterjee et al.
patent: 5652888 (1997-07-01), Burgess
patent: 5687349 (1997-11-01), McGarity
patent: 5694603 (1997-12-01), Reiffin
patent: 5701485 (1997-12-01), Guillen et al.
patent: 5734903 (1998-03-01), Saulpaugh et al.
patent: 5740441 (1998-04-01), Yellin et al.
patent: 5754862 (1998-05-01), Jones et al.
patent: 5758162 (1998-05-01), Takayama et al.
patent: 5761491 (1998-06-01), Circello et al.
patent: 5768593 (1998-06-01), Walters et al.
patent: 5771384 (1998-06-01), Remington et al.
patent: 5774721 (1998-06-01), Robinson
patent: 5774723 (1998-06-01), Endicott et al.
patent: 5784553 (1998-07-01), Kolawa et al.
patent: 5794038 (1998-08-01), Stutz et al.
patent: 5794044 (1998-08-01), Yellin
patent: 5822606 (1998-10-01), Morton
patent: 5845298 (1998-12-01), O'Connor et al.
patent: 5884083 (1999-03-01), Royce et al.
patent: 5884316 (1999-03-01), Bernstein et al.
patent: 5898850 (1999-04-01), Dickol et al.
patent: 5905895 (1999-05-01), Halter
patent: 5907707 (1999-05-01), Ramalingham et al.
patent: 5925123 (1999-07-01), Tremblay et al.
patent: 5933635 (1999-08-01), Holzle et al.
patent: 5937193 (1999-08-01), Evoy
patent: 5953736 (1999-09-01), O'Connor et al.
patent: 5960197 (1999-09-01), Segnan
patent: 5970249 (1999-10-01), Holzle et al.
patent: 5987529 (1999-11-01), Nakamura et al.
patent: 5991538 (1999-11-01), Becker
patent: 5995754 (1999-11-01), Holzle et al.
patent: 6009517 (1999-12-01), Bak et al.
patent: 6021273 (2000-02-01), Griesemer
patent: 6038394 (2000-03-01), Layes et al.
patent: 6044220 (2000-03-01), Breternitz, Jr.
patent: 6118940 (2000-09-01), Alexander, III et al.
patent: 6163880 (2000-12-01), Ramalingam et al.
patent: 6170083 (2001-01-01), Adl-Tabatabai
patent: 6178463 (2001-01-01), Houston et al.
patent: 6243763 (2001-06-01), Brodsky et al.
patent: 6317796 (2001-11-01), Bak et al.
patent: 6332216 (2001-12-01), Manjunath
patent: 6385660 (2002-05-01), Greisemer et al.
patent: 6513156 (2003-01-01), Bak et al.
patent: 6553426 (2003-04-01), Holzle et al.
patent: 0 546 684 (1993-06-01), None
patent: 0565194 (1993-10-01), None
patent: 0718760 (1996-06-01), None
patent: 0742513 (1996-11-01), None
patent: 58056153 (1983-04-01), None
Young et al. “Java message passing interface” 1997 IEEE, pp. 189-194.
Lei et al. “A software instrumentation technique for performance tuning of message-passing programs” 1995 IEEE, pp. 595-598.
McCandless et al. “Object oriented MPI (OOMPI): A class library for the message passing interface” 1996 IEEE, pp. 87-94.
Erradey et al. “Object-oriented design of message handling system protocol” 1995 IEEE, pp. 842-845.
Christopher et al. “Early experience with object-oriented message driven computing” 1990 IEEE, pp. 503-506.
Hölzle and Ungar, “Optimizing Dynamically-Dispatched Calls with Run-Time Type Feedback,” Jun. 1994, SIGPLAN Conference on Programming Language Design and Implementation, Orlando, FL.
Hölzle and Agesen, “Dynamic vs. Static Optimization Techniques for Object-Oriented Languages”, 1996, TAPOS.
Karl Driesen, “Method Lookup Strategies in Dynamically Typed Object-Oriented Programming Languages,” 1992-1993, Dissertation submitted in partial fulfillment for the degree of Masters in Computer Science from Vrije Universiteit Brussel.
Driesen et al., “Message Dispatch on Pipelined Processors,” 1995, Accepted at ECOOP'95, to appear in Lecture Notes in Computer Science.
Plevyak et al., “Type Directed Cloning for Object-Oriented Programs,” Languages and Compilers for Parallel Computing, 8thInternational Workshop, LCPC 1995 Columbus, Aug. 10-12, 1995, No. Workshop 8, pp. 566-580.
Agesen et al., “Type Feedback vs. Concrete Type Inference: A Comparison Of Optimization Techniques For Object Oriented Languages,” OOPSLA-ACM, pp. 91-94, Dec. 1995.
Cramer et al., “Compiling Java Just in Time,” May/Jun. 1997, IEEE Micro, pp. 36-43.
Grove et al., “Profile-Guided Receiver Class Prediction,” OOPSLA '95: Conference on Object Oriented Programming Systems Languages and Applications, Oct. 15-19, 1995, Tenth Annual Conference, vol. 30, No. 10, pp. 108-123.
Hozle et al., “Optimizing Dynamically-Typed Object-Oriented Languages With Polymorphic Inline Caches,” Jul. 1991, Proceedings of ECOOP '91, European Conference on Object-Oriented Programming, Geneva, Switzerland.
Holzle et al., “Reconciling Responsiveness with Performance in Pure Object-Oriented Languages,” ACM Transactions on Programming Languages and Systems, vol. 18, No. 4, pp. 355-400, Jul. 1996.
Arjomandi et al., “ABC++: Concurrency by Inheritance in C++,” IBM Systems Journal, vol. 34, No. 1, pp. 1-20, 1995.
Lindholm et al., “The java Virtual Machine Specification, First Edition”, 1996.
Lemaire et al., “Fast Return Branch”, vol. 24, No. 11B, Apr. 1982, IBM Technical Disclosure Bulletin, pp. 6179-6183.
Helvig et al., “Exception Condition Sequencer”, vol. 22, No. 4, Sep. 1979, IBM Technical Disclosure Bulletin, pp. 1627-1634.
Holzle et al., “Debugging Optimized Code with Dynamic Deoptimization”, Jun. 1992, ACM SIGPLAN '92 Conference on Programming Language Design and Implementation, San Francisco.
Proebsting, Todd A. “Optimizing an ANSI C Interpreter with superoperators,” p. 322-332, Jan. 1995.
Hsieh et al., “Java Bytecode to Native Code Translation: The Caffeine Prototype and Preliminary Results,” p. 90-97, Dec. 1996.
Lambright, “Java Bytecode Optimizations,” p. 206-210, Feb. 1997.
Pittman, Thomas, “Two-Level Hybrid Interpreter/Native Code Execution for Combined Space-Time Program Efficiency,” ACM, p. 150-152, Jun. 1987.
Kaufer et al., “Saber-C, an interpreter-based Programming Environment for the C language,” USENIX, p. 161-171, Jun. 1988.
Davidson et al., “Cint: A RISC Interpreter for the C Programming Language,” ACM, p. 189-198, Jun. 1987.
Franz, Michael, “Run-Time Code Generation as a Central System Service,” The Sixth Workshop on Hot Topics in Operating Systems, Cape Cod, MA, USA, May 5-6, 1997, pp. 112-117, XP002134950.
European Search Report from European Patent Application No. EP98307754.
European Search Report from European Patent Application No. EP98307749.
European Search Report from European Patent Application No. EP98307744.
European Search Report from European Patent Application No. EP98307752.
Steensgaard, “Object and native code thread mobility among heterogeneous computers,” Operating Systems Review, Dec. 1995 ACM, USA, pp. 68-78, XP002276577.
Mcdermott, “An effici

Affiliated with

Also associated with

Rating

Inline database for receiver types in object-oriented systems does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Inline database for receiver types in object-oriented systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Inline database for receiver types in object-oriented systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3706624