Electrical computers and digital processing systems: interprogra – Interprogram communication using message – Object oriented message
Reexamination Certificate
2006-05-02
2006-05-02
Follansbee, John (Department: 2154)
Electrical computers and digital processing systems: interprogra
Interprogram communication using message
Object oriented message
C709S201000, C718S107000
Reexamination Certificate
active
07039919
ABSTRACT:
An automatic distributed partitioning system (ADPS) determines which unit exposes an interface. The ADPS detects a reference to an interface. For the interface, the ADPS assures that the unit that exposes the interface is identified. In some embodiments, a data structure such as a hash table associates interfaces with identified units. An interface wrapper for the interface stores the identity of the unit that exposes the interface, as well as information about the interface and a reference to instrumentation. When a client unit calls a member function of an interface, the interface wrapper intercepts the call and invokes the instrumentation. The instrumentation performs an operation such as profiling the application or classifying a unit. The ADPS detects when an interface is undocumented, and handles undocumented interfaces without invoking the full instrumentation capabilities of the ADPS.
REFERENCES:
patent: 3427443 (1969-02-01), Apple et al.
patent: 3551659 (1970-12-01), Forsythe
patent: 4819233 (1989-04-01), Delucia et al.
patent: 5021947 (1991-06-01), Campbell et al.
patent: 5193180 (1993-03-01), Hastings
patent: 5247678 (1993-09-01), Littleton
patent: 5390329 (1995-02-01), Gaertner et al.
patent: 5535329 (1996-07-01), Hastings
patent: 5579520 (1996-11-01), Bennett
patent: 5634114 (1997-05-01), Shipley
patent: 5675805 (1997-10-01), Boldo et al.
patent: 5748962 (1998-05-01), Brechtel et al.
patent: 5752038 (1998-05-01), Blake et al.
patent: 5790858 (1998-08-01), Vogel
patent: 5893118 (1999-04-01), Sonderegger
patent: 5978583 (1999-11-01), Ekanadham et al.
patent: 5987247 (1999-11-01), Lau
patent: 6011918 (2000-01-01), Cohen et al.
patent: 6016392 (2000-01-01), Jordan
patent: 6026484 (2000-02-01), Golston
patent: 6044224 (2000-03-01), Radia et al.
patent: 6088717 (2000-07-01), Reed et al.
patent: 6101325 (2000-08-01), Flaat
patent: 6112304 (2000-08-01), Clawson
patent: 6134559 (2000-10-01), Brumme et al.
patent: 6154878 (2000-11-01), Saboff
patent: 6199075 (2001-03-01), Ungar et al.
patent: 6230312 (2001-05-01), Hunt
patent: 6237079 (2001-05-01), Stoney
patent: 6263491 (2001-07-01), Hunt
patent: 6353887 (2002-03-01), Cotugno et al.
patent: 6381628 (2002-04-01), Hunt
patent: 6381735 (2002-04-01), Hunt
patent: 6385766 (2002-05-01), Doran, Jr. et al.
patent: 6393476 (2002-05-01), Barnhouse et al.
patent: 6397254 (2002-05-01), Northrup
patent: 6412019 (2002-06-01), Gibbons et al.
patent: 6421705 (2002-07-01), Northrup
patent: 6445782 (2002-09-01), Elfe et al.
patent: 6473768 (2002-10-01), Srivastava et al.
patent: 6516354 (2003-02-01), Cavanaugh
patent: 6519767 (2003-02-01), Carter et al.
patent: 6546553 (2003-04-01), Hunt
patent: 6629123 (2003-09-01), Hunt
Comparisons between CORBA IDL and COM/DCOM MIDL: Interfaces for Distributed Computing, Exton et. al., Aug. 1997.
SIMOD—An ODP—extended Role—Modeling Methodology for Distributed Objects, Berre et al., Mar. 1997.
Using Inter-Component Communication Analysis to Understand Component Applications, University of Rochester, Sep., 1997.
Cogin: Effifient Instrumentation for Inter-Component Communication Analysis, Hunt et. al. Feb. 1997.
Galen C. Hunt and Micahel L. Scott, Aug. 1998, “The Coign Automatic Distributed Partitioning System”, pp. 1 and 2.
Galen C. Hunt, “Using Inter-Component Communication Analysis to Understand Component Applications,” Ph.D. Thesis Proposal, University of Rochester, Rochester, New York, 42 pp. (Jan. 1997).
Galen C. Hunt and Michael L. Scott, “Coign: Efficient Instrumentation for Inter-Component Communication Analysis,” URCS Tech Report 648, University of Rochester, Rochester, NY, 11 pp. (Feb. 1997).
Galen C. Hunt, “Using Inter-Component Communication Analysis to Understand Component Applications,” Slide Presentation at Six Month Review of Ph.D. Thesis Project, University of Rochester, Rochester, New York, 9 pp. (Apr. 1997).
Galen C. Hunt,“Inter-Component Communication Analysis: Dynamic Discovery and Placement of Components in Distributed Applications,” Handout from Third Conference on Object-Oriented Technologies and Systems, 2 pp. (May 1997).
Galen C. Hunt, “Inter-Component Communication Analysis: Dynamic Discovery and Placement of Components in Distributed Applications,” Slide Presentation at Third Conference on Object-Oriented Technologies and Systems, 7 pp. (May 1997).
Hunt, “Automatic Distributed Partitioning of Component-Based Applications,” Ph.D. thesis, University of Rochester, Rochester, New York, 135 pp. (1998).
Hamlin, “Configurable Applications for Satellite Graphics,”Proc. Third Annual Conf. on Computer Graphics and Interactive Techniques(SIGGRAPH '76), pp. 196-203 (1976).
Hamlin et al., “Configurable Applications for Graphics Employing Satellites (CAGES),”Proc. Second Annual Conf. on Computer Graphics and Interactive Techniques(SIGGRAPH '75), pp. 9-19 (1975).
Kimelman et al., “Partitioning and Assignment of Distributed Object Applications Incorporating Object Replication and Caching,”Proc. ECOOP '98 Workshop on Object-Oriented Technology,pp. 313-314 (Jul. 1998).
Kimelman et al., “Dynamic Application Partitioning in VisualAge Generator Version 3.0,”Proc. ECOOP '98 Workshop on Object-Oriented Technology,pp. 547-548 (Jul. 1998).
Michel et al., “Experience with Distributed Processing on a Host/Satellite Graphics System,”Proc. Third Annual Conf. on Computer Graphics and Interactive Techniques(SIGGRAPH '76), pp. 190-195 (1976).
Van Dam et al., “Intelligent Satellites for Interactive Graphics,”Proc. IEEE,vol. 62, No. 4, pp. 483-492 (1974).
Harchol-Balter et al., “Exploiting process lifetime distributions for dynamic load balancing,”ACM,pp. 13-24 (1996).
Hong et al., “Classifying and Retrieving Software Components Based on Profiles,”IEEE,pp. 1756-1760 (1997).
Keller et al., “Binary Component Adaptation,”ECOOP '98,pp. 307-329 (1998).
Purtilo et al., “Module Reuse by Interface Adaptation,”Software—Practice and Experience,vol. 21, No. 6, pp. 539-556 (Jun. 1991).
Stephen J. Hartley, “Compile-Time Program Restructuring in Multiprogrammed Virtual Memory Systems,”IEEE Transactions on Software Engineering,vol. 14, No. 11, Nov. 1988.
R.R. Heisch, “Trace-directed program restructuring for AIX executables,”IBM J. Res. Develop.,vol. 38, No. 5, Sep. 1994.
Karl Pettis and Robert C. Hansen, “Profile Guided Code Positioning,” Proceedings of the ACM SIGPLAN'90, Conference on Programming Language, Design and Implementation, Jun. 20-22, 1990.
Chang et al., “Using Profile Information to Assist Classic Code Optimizations,”Software-Practice and Experience,vol. 21(12), 1301-1321, Dec. 1991.
Speer et al., “Improving UNIX Kernel Performance using Profile Based Optimizations,” 1994 Winter USENIX, Jan. 17-21, 1994, San Francisco, CA.
Thomas Ball and James R. Larus, “Optimally Profiling and Tracing Program,”University of Wisconsin Computer Sciences Technical Report 1031,Sep. 6, 1991.
James R. Larus and Thomas Ball “Rewriting Executable Files to Measure Program Behavior,”University of Wisconsin Computer Sciences Technical Report 1083,Mar. 25, 1992.
Vivek Sarkar, “Determining Average Program Execution Times and their Variance,” ACM 0-89791-306/X/89/0006/0298, 1989.
Robert Endre Tarjan, “Data Structures and Network Algorithms,” CBMS-NSF Regional Conference Series in Applied Mathematics, Chapter 6, 71-83, 1983.
Lea et al., “COOL: system support for distributed object-oriented programming,” pp. 1-18 (May 2, 1993).
Zielinski et al., “A Tool for Monitoring Software-Heterogeneous Distributed Object Applications,” Proc. 15thInt'l Conf. on Distributed Computing Systems, Vancouver, Canada, IEEE CS Press, pp. 11-18 (May 19, 1995).
Keppel David, “A Portable Interface for On-The-Fly Instruction Space Modification,
Follansbee John
Klarquist & Sparkman, LLP
Microsoft Corporation
Patel Haresh
LandOfFree
Tools and techniques for instrumenting interfaces of units... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Tools and techniques for instrumenting interfaces of units..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Tools and techniques for instrumenting interfaces of units... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3633214