| 6430676 |
Method and system for calculating instruction lookahead |
| Aug-6-2002 |
A computer-based method and system for determining designations for conditional branch operations and settings for lookahead values for a portion of a computer program. The lookahead system of the present... |
| 6425124 |
Resource allocation device for reducing the size and run time of a machine language program |
| Jul-23-2002 |
The present invention discloses a resource allocation device comprising a pattern generation unit for generating every pattern of a live variable placing within a program portion subjected to resource... |
| 6415433 |
Method and system for identifying locations to move portions of the computer program |
| Jul-2-2002 |
A method system for optimizing a computer program. In one embodiment, the system identifies depths of blocks of a computer program and identifies the availability of expressions of the computer program.... |
| 6412108 |
Method and apparatus for speeding up java methods prior to a first execution |
| Jun-25-2002 |
A method and apparatus for optimizing performance of a method. A method is loaded and verified in a virtual machine. Prior to execution of the method, elements of the method are analyzed for optimization... |
| 6412107 |
Method and system of providing dynamic optimization information in a code interpretive runtime environment |
| Jun-25-2002 |
The present invention is a code preparation system (12) which accepts input code (11) in intermediate code format, our source code format which is first translated into intermediate format, analyzes the... |
| 6412105 |
Computer method and apparatus for compilation of multi-way decisions |
| Jun-25-2002 |
Computer method of compiling a multi-way decision statement for VLIW processing is described. The method comprises: (a) generating profile data for a multi-way decision statement, such a s a switch statement;... |
| 6397380 |
Computer-program compilers comprising a program augmentation capability |
| May-28-2002 |
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... |
| 6389587 |
User interface for developing and executing data flow programs and methods, apparatus, and articles of manufacture for optimizing the execution of data flow programs |
| May-14-2002 |
Methods, systems, and articles of manufacture consistent with the present invention provides a development tool that enables computer programmers to design and develop a data flow program for execution... |
| 6381740 |
Method and system for incrementally improving a program layout |
| Apr-30-2002 |
A method and system for incrementally improving the layout of a program image of a computer program to reduce the working set. The system iteratively selects pairs of basic blocks and reorders the basic... |
| 6374403 |
Programmatic method for reducing cost of control in parallel processes |
| Apr-16-2002 |
A parallel compiler exploits temporal recursion to reduce the cost of control code generated in transforming a sequential nested loop program into a set of parallel processes mapped to an array of processors.... |
| 6357039 |
Automatic code generation |
| Mar-12-2002 |
A system for automatically generating native processor code includes a graphical designer and a compiler. The graphical designer allows a user to construct graphically a signal processing system, and the... |
| 6324688 |
Method and apparatus for optimizing execution of Java programs |
| Nov-27-2001 |
A method and apparatus for optimizing execution of Java programs. A fully caffienated class file is provided in which a standard Java class file, containing a directory and bytecodes, is enhanced to include... |
| 6317875 |
Application execution performance through disk block relocation |
| Nov-13-2001 |
Execution time performance of one or more applications that are dynamically loaded for execution post initial loading is improved by invoking selected parts of the one or more applications for execution... |
| 6317870 |
System and method for optimization of inter-module procedure calls |
| Nov-13-2001 |
A system and method are described for providing optimization for software inter-module procedure calls. The system provides for a program linker to translate a non-executable program into a computer program.... |
| 6314563 |
Expedited object locking and unlocking |
| Nov-6-2001 |
An object structure's header (40) allocates a two-bit synchronization-state field (42) solely to monitor data for implementing synchronization on that object. When the object is locked by a particular... |
| 6314562 |
Method and system for anticipatory optimization of computer programs |
| Nov-6-2001 |
A method and system for anticipatory optimization of computer programs. The system generates code for a program that is specified using programming-language-defined computational constructs and user-defined,... |
| 6314560 |
Method and apparatus for a translation system that aggressively optimizes and preserves full synchronous exception state |
| Nov-6-2001 |
A translating software emulator designed for converting code from a legacy system to a target system and fully preserving the synchronous exception state while still allowing for full and aggressive optimization... |
| 6301704 |
Method, system, and computer program product for using static single assignment form as a program representation and a medium for performing global scalar optimization |
| Oct-9-2001 |
A method, system, and computer product uses a hashed static single assignment (SSA) form as a program representation and a medium for performing global scalar optimization. A compiler, after expressing... |
| 6298477 |
Method and apparatus for selecting ways to compile at runtime |
| Oct-2-2001 |
Apparatus, methods, and computer program products are disclosed for determining how to compile a program at runtime. A bytecode instruction associated with the program that can be compiled in multiple... |
| 6292939 |
Method of reducing unnecessary barrier instructions |
| Sep-18-2001 |
Unnecessary barrier instructions are dynamically reduced in a parallel processing object program, program module or object code section to be parallel processed in a multiprocessor system by a compiler... |
| 6292938 |
Retargeting optimized code by matching tree patterns in directed acyclic graphs |
| Sep-18-2001 |
An optimizing, compiler that performs retargetable object code generation for a specific processor by matching tree patterns in directed acyclic graphs derived from the source code. |
| 6292935 |
Method for fast translation of java byte codes into efficient native processor code |
| Sep-18-2001 |
To efficient generate native processor code from operand stack based code, a mimic stack is introduced. The mimic stack is a compile time data structure that stores the location of operands pushed onto... |
| 6286135 |
Cost-sensitive SSA-based strength reduction algorithm for a machine with predication support and segmented addresses |
| Sep-4-2001 |
A compiler optimization algorithm that deals with aggressive strength reduction of integer machine instructions found in loops. The algorithm permits the strength reduction of such machine instructions... |
| 6282706 |
Cache optimization for programming loops |
| Aug-28-2001 |
A cache memory architecture 50, which may be, for example, a set associative cache memory, has a cache controller (52) with an internal register for storing the address of the active line currently latched... |
| 6279152 |
Apparatus and method for high-speed memory access |
| Aug-21-2001 |
When a processing unit of a vector computer detects an optimization directive line for optimizing a list accessing method during the compilation, an access method is automatically changed according to... |
| 6275984 |
System and method for delaying indirect register offset resolution |
| Aug-14-2001 |
A system and method for delaying indirect register offset resolution including a processor having a plurality of registers, a memory storing program instructions, and a compiler for translating the program... |
| 6263495 |
Method and apparatus for optimizing state transition table used for event-driven software |
| Jul-17-2001 |
A state transition history for each state and an event establishment history for each event are gathered and recorded while a parsing and program invoking portion parses a state transition table. A state... |
| 6263489 |
Method and apparatus for debugging of optimized code |
| Jul-17-2001 |
The invention is a method for debugging a machine code of a program that has been subjected to an optimizing action, wherein the machine code may have been reordered, duplicated, eliminated or transformed... |
| 6260189 |
Compiler-controlled dynamic instruction dispatch in pipelined processors |
| Jul-10-2001 |
The invention provides techniques for improving the performance of pipelined processors by eliminating unnecessary stalling of instructions. In an illustrative embodiment, a compiler is used to identify... |
| 6256782 |
Compile apparatus, compile method and computer-readable medium storing compiler |
| Jul-3-2001 |
A compile apparatus acquires at least one dedicated mask value-only register from registers with respect to a specific mask instruction, and allocates a variable and a constant to a register other than... |
| 6256777 |
Method and apparatus for debugging of optimized machine code, using hidden breakpoints |
| Jul-3-2001 |
A debugging method is described wherein a debug information file is constructed which includes information that identifies changes of variable value assignments to registers at plural steps of program.... |
| 6253309 |
Forcing regularity into a CISC instruction set by padding instructions |
| Jun-26-2001 |
A microprocessor configured to rapidly decode variable-length instructions is disclosed. The microprocessor is configured with a predecoder and an instruction cache. The predecoder is configured to expand... |
| 6249911 |
Optimizing compiler for generating store instructions having memory hierarchy control bits |
| Jun-19-2001 |
An optimizing compiler for generating STORE instructions having memory hierarchy control bits is disclosed. The compiler first converts a first STORE instruction to a second STORE instruction. The compiler... |
| 6249910 |
Apparatus and method for incrementally update static single assignment form for cloned variable name definitions |
| Jun-19-2001 |
An improved technique for incrementally updating a source code representation having cloned variable name definitions to static single assignment (SSA) form is described. The technique receives an intermediate... |
| 6249909 |
User configurable operating system |
| Jun-19-2001 |
An operating system preferably for use with a digital signal processing target is disclosed which minimizes time and space requirements on the target DSP chip. The operating system is also configured in... |
| 6240548 |
Method and apparatus for performing byte-code optimization during pauses |
| May-29-2001 |
Methods and apparatus for dynamically compiling byte codes associated with methods during idle periods in the execution of a computer program are disclosed. The described methods are particularly suitable... |
| 6233732 |
Compiling system using intermediate codes to store a plurality of values |
| May-15-2001 |
A compiling system includes a first unit for converting a source program into an intermediate text formed of intermediate codes, each of the intermediate codes having a portion used to explicitly indicate... |
| 6230261 |
Method and apparatus for predicting conditional branch instruction outcome based on branch condition test type |
| May-8-2001 |
An apparatus and method for improving the execution of conditional branch instructions is provided. A static branch predictor makes predictions about the outcomes of branch instructions based upon a combination... |
| 6223337 |
Random test generation for compiler optimization |
| Apr-24-2001 |
An optimized compiler is tested. Code segments are stored in a segment file. Each code segment includes a description of an external interface with other segments. A source function is built using the... |
| 6212630 |
Microprocessor for overlapping stack frame allocation with saving of subroutine data into stack area |
| Apr-3-2001 |
When a subroutine call instruction is transferred from the instruction memory 39 to the IDB 29 and decoded by the decoder 18, the following operations (1)-(3) are executed in parallel: (1) a return address... |
| 6202205 |
System and method for profile-based, on-the-fly optimization of library code |
| Mar-13-2001 |
A system and method for profiling the execution of a software library used by an application, creating an optimized library based on the profiling, and updating to the optimized library without halting... |
| 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.... |
| 6202203 |
Method of, system for, and computer program product for providing global value numbering |
| Mar-13-2001 |
A fast and efficient way of performing global value numbering beyond basic blocks and extended basic blocks on a complete topological ordering of basic blocks in a program. Global value numbering makes... |
| 6199201 |
Software constructs that facilitate partial evaluation of source code |
| Mar-6-2001 |
A partial evaluator, or pre-compiler, for a computer program enables a user to provide, at suitable places within a program, language constructs which cause certain expressions within the program to be... |
| 6195793 |
Method and computer program product for adaptive inlining in a computer system |
| Feb-27-2001 |
A method and computer program product are provided for implementing adaptive inlining in a computer system. Call sites in a call multigraph are identified for possible inlining. A first approximation of... |
| 6195743 |
Method and system for compressing reduced instruction set computer (RISC) executable code through instruction set expansion |
| Feb-27-2001 |
A compression scheme is disclosed for program executables that run on Reduced Instruction Set Computer (RISC) processors, such as the PowerPC architecture. The RISC instruction set is expanded by adding... |
| 6173443 |
Method of compiling a loop |
| Jan-9-2001 |
In a method of compiling, the contents of registers corresponding to data arrays having the same array names but having different indexes in sequence with the progress of a loop prior to loop return are... |
| 6161217 |
Accurate method for inlining virtual calls |
| Dec-12-2000 |
A computer system (10) is configured as a compiler to translate source code (FIG. 4) into object code (FIG. 6). The source code calls a polymorphic method on a receiver object. The compiler inlines the... |
| 6158046 |
Computer device and method for processing data utilizing pseudoinstruction words |
| Dec-5-2000 |
A computer device includes a processor for processing an object code containing a plurality of instruction words. It further includes a memory for storing a plurality of pseudoinstruction words respectively... |
| 6141793 |
Apparatus and method for increasing the performance of interpreted programs running on a server |
| Oct-31-2000 |
An apparatus and method provide the execution of interpreted languages, and more particularly increase the performance of interpreted languages execution in application software. The performance increase... |