Method and system for detecting common bytecode sequences

Details Method and system for detecting common bytecode sequences Method and system for detecting common bytecode sequences

2005-07-26

2005-07-26

Vo, Ted T. (Department: 2122)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

C717S118000, C717S132000, C717S156000

Reexamination Certificate

active

06922828

ABSTRACT:
A method and system for detecting and counting bytecode sequences in a data processing system is provided. A bytecode tree data structure is used to represent sequences of bytecodes. A bytecode sequence is a subset of consecutive bytecodes within the set of bytecodes. The bytecode tree data structure contains a set of nodes in which each node represents a bytecode in a bytecode sequence or subsequence and in which a path through the bytecode tree data structure represents a bytecode sequence or subsequence. Each node of the bytecode tree data structure records one or more bytecode occurrence statistics for its corresponding bytecode in a set of bytecode sequences or subsequences. In order to determine the frequency of occurrence of common bytecode sequences and subsequences, a bytecode sequence tree data structure is generated from a set of bytecode sequences. The bytecode sequence tree data structure is then convolved into a bytecode subsequence occurrence tree data structure, which is a union of all subtrees of the bytecode sequence tree data structure.

REFERENCES:
patent: 4558413 (1985-12-01), Schmidt et al.
patent: 5295230 (1994-03-01), Kung
patent: 5321834 (1994-06-01), Weiser et al.
patent: 5465258 (1995-11-01), Adams
patent: 5481712 (1996-01-01), Silver et al.
patent: 5485616 (1996-01-01), Burke et al.
patent: 5493689 (1996-02-01), Waclawsky et al.
patent: 5506955 (1996-04-01), Chen et al.
patent: 5539907 (1996-07-01), Srivastava et al.
patent: 5553235 (1996-09-01), Chen et al.
patent: 5649085 (1997-07-01), Lehr
patent: 5689712 (1997-11-01), Heisch
patent: 5732273 (1998-03-01), Srivastava et al.
patent: 5737609 (1998-04-01), Reed et al.
patent: 5748878 (1998-05-01), Rees et al.
patent: 5768500 (1998-06-01), Agrawal et al.
patent: 5920719 (1999-07-01), Sutton et al.
patent: 6055492 (2000-04-01), Alexander, III et al.
patent: 02191017 (1990-10-01), None
patent: 4131921 (1992-08-01), None
patent: 10083326 (1996-05-01), None
Hendren “Supporting Array Dependence Testing for an Optimizing/Parallelizing C compiler”, Compiler Construction, 5thInternational Conference, CC' 94, Edinburgh, U.K. Apr. 7-9, 1994 Proceeding, pp. 309-323, 1994.
Lambright, “Java Bytecode Optimizations”, IEEE, pp. 206-210, 1997.
Waddell et al., “Visualizing the Performance of Higher-Order Programs”, ACM, pp.: 75-82, Jul. 1998.
Lam et al., “A Tree Convolution Algorithm for The Solution of Queuing Networks”, ACM, pp.: 203-215, Mar. 1983.
International Business Machines Corporation; Technical Disclosure Bulletin vol. 38, No 11, Nov. 1995; Implementation of High Performance Subtype Object Migration.
International Business Machines Corporation; Technical Disclosure Bulletin vol. 21, No. 11, Apr. 1979; Method For Correlating Graphical Data On An Interactive Display.
Morrisett et al.; Abstract Models of Memory Management; Jun. 1995; pp. 66-77.
Reilly, M; Presentation Tools for Performance Visualization: the M31 Instrumentation Experience; Jan. 1990; pp 307-313.
Rich, SH et al.; Model-based Reasoning in Diagnostic Expert Systems for Chemical Process Plants; 1987; pp 111-122.
Three Form Editing; No. 30363; Jul. 1989.
A Technique for Sharing Data Among Elements of a Hierarchic Document; No. 28983; May 1988.

Affiliated with

Also associated with

Rating

Method and system for detecting common bytecode sequences does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for detecting common bytecode sequences, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for detecting common bytecode sequences will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3417238