Including analysis of program

CL 717 SC 154
6301705 System and method for deferring exceptions generated during speculative execution
Oct-9-2001 The present invention is generally directed to a system and method for supporting speculative execution of an instruction set for a central processing unit (CPU) including non-speculative and speculative...
6301700 Method and apparatus for slicing class hierarchies
Oct-9-2001 Given a class hierarchy (a collection of classes and inheritance relations among them) and a program P that uses the hierarchy, a slice of the class hierarchy is computed with respect to the program by...
6301641 Method for reducing the frequency of cache misses in a computer
Oct-9-2001 A score is computed of how many cache misses occur for the execution of each of a number of blocks. The score is used as a heuristic in a local search in which an original selection is iteratively replaced...
6292937 Program conversion device for translating an object-oriented language source program
Sep-18-2001 A program conversion device includes a formal initialization expression generating unit, an actual initialization expression generating unit, and an object generation statement translating unit. The formal...
6286136 Compile processing apparatus and method and program executing apparatus and method
Sep-4-2001 A compile processing apparatus compiles a program formed of a plurality of classes having initializing procedures. The compile processing apparatus includes a specifying unit for specifying an initializing...
6282705 Compiler capable of reducing interrupt handling in optimization and its optimization method
Aug-28-2001 A compiler comprises a using register control table by function, a using register extracting unit by function for extracting a using register and a call function name, in every function, based on the intermediate...
6282704 Method for analyzing array summary for loop including loop exit statement
Aug-28-2001 A method for analyzing an array summary to improve the accuracy of an array summary analysis of a loop containing a loop exit statement, thereby to improve applicability of array privatization. If a loop...
6282702 Method and apparatus of translating and executing native code in a virtual machine environment
Aug-28-2001 A method and apparatus of translating and executing native code in a virtual machine environment. Debugging of a virtual machine implementation is made easier through binary translation of native code,...
6272676 Method and apparatus for finding loop-- lever parallelism in a pointer based application
Aug-7-2001 A method and apparatus for finding loop_level parallelism in a sequence of instructions. In one embodiment, the method includes the steps of determining if a variable which identifies a memory address...
6256783 Object conversion apparatus, object conversion method and program storing medium
Jul-3-2001 The present invention introduces an object conversion apparatus with both advantages of the dynamic object conversion and advantages of the static object conversion. In the object conversion apparatus,...
6253370 Method and apparatus for annotating a computer program to facilitate subsequent processing of the program
Jun-26-2001 A method and apparatus annotates a computer program to facilitate subsequent processing of the program. Code representing the program is generated at a first computer system. Annotations are generated...
6247174 Optimization of source code with embedded machine instructions
Jun-12-2001 A software mechanism for enabling a programmer to embed selected machine instructions into program source code in a convenient fashion, and optionally restricting the re-ordering of such instructions by...
6243864 Compiler for optimizing memory instruction sequences by marking instructions not having multiple memory address paths
Jun-5-2001 Internal variables generated by a compiler are assigned to machine resources such as registers and memory by the resource assigning unit 11, and when the assembler code generation unit 18 has outputted...
6230314 Method and device for program transformation using class hierarchy transformation based upon type constraint analysis
May-8-2001 A mechanism is provided that eliminates redundant components from objects of a program. Specifically, the mechanism is capable of detecting situations where a member of a given class is used by some, but...
6230182 Computer language interpreter which can perform time-consuming operations with minimal impact on interactive programs
May-8-2001 A method of interpreting a program and performing time consuming operations at various times in a manner whereby the probability that a user of the program perceives any delay in the execution of the program...
6223341 Computer-program compilers comprising a program augmentation capability
Apr-24-2001 A method for optimizing and transforming a compiler program in a computer system. The method comprises the steps of constructing a compiler comprising a program augmentation capability; and, locating this...
6223281 Method of controlling the degree of parallelism when performing parallel processing on an inherently serial computer program
Apr-24-2001 An inherently serial program is processed in parallel, thus leading to higher processing speeds, while maintaining a close approximation to the specific result obtained through a serial running of the...
6202204 Comprehensive redundant load elimination for architectures supporting control and data speculation
Mar-13-2001 In one implementation of the invention, a computer implemented method used in compiling a program includes identifying a covering load, which may be one of a set of covering loads, and a redundant load....
6192517 Method, apparatus, and product for improved garbage collection in a memory system through the removal of reference conflicts
Feb-20-2001 In accordance with the present invention a method for modifying a sequence of instructions to improve memory management within a storage device during execution of the instructions, comprises the steps,...
6179491 Method and apparatus for slicing class hierarchies
Jan-30-2001 Given a class hierarchy (a collection of classes and inheritance relations among them) and a program P that uses the hierarchy, a slice of the class hierarchy is computed with respect to the program by...
6170998 Processor which returns from a subroutine at high speed and a program translating apparatus which generates machine programs that makes a high-speed return from a subroutine
Jan-9-2001 A processor detects a function which includes no function call instruction and no update of the return address /calculation register from an assembler program. After the detection, the processor outputs...
6163882 Language processing apparatus for converting source program into object program
Dec-19-2000 For converting a source program into an object program, the source program is analyzed to individually detect a plurality of functions, and the called relationship between the functions is detected. An...
6139200 Register resource allocation feedback
Oct-31-2000 Techniques for allocating registers when generating code is described. A snapshot is generated when generating code. The snapshot contains sufficient information to restore the state of generating code...
6115811 Digital data process system including efficient arrangement to support branching within trap shadows
Sep-5-2000 A digital computer includes an efficient mechanism by which an exception handler can traverse the instruction stream in a reverse direction to identify the instruction which gave rise to the exception...
6113651 Compile method, a compiler, an exception handler, and a program recording medium
Sep-5-2000 The present invention provides a compile method comprising steps of allocating a variable which is living and may be used after processing by an exception processing program, to a register whose contents...
6099585 System and method for streamlined execution of instructions
Aug-8-2000 A system and method for the streamlined execution of complex or repeating instructions. The method comprises creating a specialized instruction unit for executing a group of operations and then executing...
6086632 Register optimizing compiler using commutative operations
Jul-11-2000 A register optimizing compiler for use in a computer in which the type of a register for storing data to be used in each of a plurality of input operands is limited according to the location of each input...
6085035 Method and apparatus for efficient operations on primary type values without static overloading
Jul-4-2000 Apparatus, methods, and computer program products are disclosed for providing optimized access to pointer or externally-tagged primitive type data-values. The invention maintains a type identifier external...
6077314 Method of, system for, and computer program product for providing improved code motion and code redundancy removal using extended global value numbering
Jun-20-2000 Code motion and redundancy removal based on an Extended Global Value Numbering technique which performs value numbering beyond basic blocks and extended basic blocks. Full redundancies and partial redundancies...
6076085 Routine executing method in database system
Jun-13-2000 In a parallel database system having an execution device on a front end side and a plurality of execution devices on a database operation side (hereinafter referred to as the "divided data side"), the...
6074433 Optimization control apparatus and optimization control method for array descriptions
Jun-13-2000 In order to generate optimum codes for array descriptions having a new language specification, an optimization control apparatus or method for array description executes a function of determining a scope...
6070011 Compiler for performing a loop fusion, dependent upon loop peeling and/or loop reversal
May-30-2000 A compile method employs loop fusion to improve execution of a first loop and a second loop in a code sequence. A compile method initially peels one or more loop iterations from one of the loops to cause...
6070010 System and method of local data alignment for stack memory
May-30-2000 A system and method for aligning data in stack memory in a data processing system where the stack memory provides temporary storage for storing parameters for a function call. The method first determines...
6070009 Method for estimating execution rates of program execution paths
May-30-2000 A method is provided for estimating execution rates of program executions paths. The method samples path-identifying state information of selected instructions while executing the program in a processor....
6064820 Apparatus and method to incrementally update single static assignment (SSA) form
May-16-2000 A method and apparatus for incrementally updating SSA form after loop unrolling. The incremental SSA tool generates a non-ambiguous new name, in SSA form, for each original name defined in a loop and used...
6059841 Updating data dependencies for loop strip mining
May-9-2000 The inventive system and method uses two relationships to update the distance vector after the loop strip-mining optimization has been performed by the compiler. The invention applies the original distance...
6059840 Automatic scheduling of instructions to reduce code size
May-9-2000 Scheduling instructions by eliminating COPY instructions to reduce code size and increase performance in a computer program compiler. According to one embodiment of the present invention COPY instructions...
6059839 Apparatus and method for compiler identification of address data
May-9-2000 In a compiler for processing a software program and generating machine executable code, a method for optimizing a plurality of variables that have their addresses taken. The method is comprised of the...
6047125 Garbage collection system for improved use of memory by removal of reference conflicts
Apr-4-2000 In accordance with the present invention a method for modifying a sequence of instructions to improve memory management within a storage device during execution of the instructions, comprises the steps,...
6044223 Object code allocation in multiple systems
Mar-28-2000 This invention relates to the allocation of object code in multi-processor systems. In particular, techniques are disclosed for efficiently allocating signal processing instructions to a large array of...
6041181 Method of, system for, and computer program product for providing quick fusion in WHERE constructs
Mar-21-2000 FORTRAN WHERE construct compilation and optimization is provided by excluding an assignment statement containing a transformational intrinsic function from loop fusion of the WHERE construct. To perform...
6038397 System for allocating the memory area of second data which value need not be preserved to another data of some of the processes
Mar-14-2000 A compiling method comprises the steps of analyzing the characters and phrases in the source code of a program, analyzing the syntax of the program, and analyzing the meaning of the program, a program...
6035121 Method and system for localizing a computer program
Mar-7-2000 A method and system are provided for converting a computer program from a current version first language to a localized version in a target language. All resource information of the program is stored in...
6029001 Method of compiling a computer program for performing parallel image processing
Feb-22-2000 A system for compiling a computer program to implement parallel image processing on a computer having a plurality of arithmetic processors. The program is analyzed to determine whether it contains a parallel...
6026239 Run-time code compiler for data block transfer
Feb-15-2000 A method and apparatus for efficiently transferring a data block of bytes from a source to a destination in memory of a computer system. The method transfers bytes in multiple-byte words on word-aligned...
6021275 Object code structure and method for translation of architecture independent program implementations
Feb-1-2000 Endian format affects the representation of both literal data and pointer data whether represented in a global data specification (i.e., in a data section) or as immediate operand values in-line with Intercode...
6021266 Method of designing an integrated circuit using scheduling and allocation with parallelism and handshaking communication, and an integrated circuit designed by such method
Feb-1-2000 An integrated circuit is designed by defining its functions in a programming language which supports parallelism and synchronized communication. The resulting source code is supplied to a compiler which...
6014518 Terminating polymorphic type inference program analysis
Jan-11-2000 A terminating polymorphic type inference program analysis helps to better optimize, understand, and/or browse computer programs. The analysis represents parameter values for each function call in the program...
6014516 Language processing system which generates debugging source file corresponding to optimization image and method therefor
Jan-11-2000 A language processing system including a parsing unit for receiving input of a source file to be processed and conducting parsing processing of the same, an optimization unit for receiving input of intermediate...
6012836 Method of reducing boolean complements in code generated by a circuit compiler
Jan-11-2000 Methods and associated apparatus for simulating digital logic circuits with a general purpose computer system. A description of a digital logic circuit is converted into executable computer code. The code...