U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Icon_funbox Quotables

"The wireless music box has no imaginable commercial value. Who would pay for a message sent to nobody in particular?"

David Sarnoff, American radio pioneer ; 1921

Newsletter  PatentStorm News

Make the Most of Our Site

See this month's Top Inventors and Most Cited Patents.

Stay on top of the latest innovations by subscribing to an RSS feed.

Registered users: Manage your profile.

 

Class 717/151 - Optimization


Subclass of Class 717 - Data processing: software development, installation, and management
Definition: Subject matter comprising means or steps for making program
No. of patents: 700
Last issue date: 01/31/2012


1                      
NumberTitleIssue Date
8108848Automatic and transparent memoization
Functions are memoized automatically and transparently. Memoized code can be injected automatically within a program to facilitate efficient and/or expeditious execution thereof, among other things. The memoized code can intercept calls to an original function and r...
01/31/2012
8104029Method for computation-communication overlap in MPI applications
A computer implemented method is provided for optimizing at the time of compiling a program that employs a message-passing interface (MPI). The method includes: detecting an MPI application source file; identifying a non-blocking communication within the MPI applica...
01/24/2012
8099724Fast patch-based method calls
A patch-based mechanism is disclosed for providing fast invocations of a target method from a compiled calling method. The code for the calling method is stored into a storage. The code for the calling method comprises an instruction for invoking the target method, ...
01/17/2012
8099725Method and apparatus for generating code for an extract, transform, and load (ETL) data flow
Methods, computer program products, and system for generating code for an extract, transform, and load (ETL) data flow are provided. In one implementation, the method includes receiving an ETL data flow representing a logical transformation and flow of data, placing...
01/17/2012
8095921Identifying code that wastes time switching tasks
A method of detecting portions of code of a computer program that protect resources of a computer system unnecessarily can include identifying threads and synchronization objects that are used by a computer program during execution, determining the number of threads...
01/10/2012
8087011Domain stretching for an advanced dual-representation polyhedral loop transformation framework
Mechanisms for domain stretching for an advanced dual-representation polyhedral loop transformation framework are provided. The mechanisms of the illustrative embodiments address the weaknesses of the known polyhedral loop transformation based approaches by providin...
12/27/2011
8074210Method and apparatus for producing optimized matrix triangulation routines
Method, apparatus, and computer readable medium for producing an optimized matrix triangulation algorithm is described. In one example, tile functions are generated for a matrix triangulation problem. Cost data is measured for the tile functions with respect to a ta...
12/06/2011
8069440Adaptive code through self steered execution
A method and mechanism for producing and executing self-steering program code. A method comprises analyzing program code and identifying portions which may be amenable to optimization. Having identified such a portion of code, at least one optimized version of the i...
11/29/2011
8065670Method and apparatus for enabling optimistic program execution
A system that reduces overly optimistic program execution. During operation, the system encounters a bounded-execution block while executing a program, wherein the bounded execution block includes a primary path and a secondary path. Next, the system executes the bo...
11/22/2011
8056064Method for recognition of acyclic instruction patterns
A method which determines by an optimizing compiler whether any variable in the given program equals to the given acyclic mathematical function applied to given variables in the program and the method includes expressing the bits of the value of the function as a Bo...
11/08/2011
8056065Stable transitions in the presence of conditionals for an advanced dual-representation polyhedral loop transformation framework
Mechanisms for stable transitions in the presence of conditionals for an advanced dual-representation polyhedral loop transformation framework are provided. The mechanisms of the illustrative embodiments address the weaknesses of the known polyhedral loop transforma...
11/08/2011
8037464Generating optimized SIMD code in the presence of data dependences
A method for generating code, including identifying at least one portion of source code that is simdizable and has a dependence, analyzing the dependence for characteristics, based upon the characteristics, selecting a transformation from a predefined group of trans...
10/11/2011
8015555Automaton loop construct (ALC) and method of performing program optimization using the ALC
A method, apparatus and computer program product for performing program optimization using Automaton Loop Construct (ALC) is presented. At least one ALC is defined and a program is constructed utilizing the at least one ALC. The program is optimized, the optimizing ...
09/06/2011
8010955Reducing the run-time cost of incorporating custom tags in a server page
The present invention is a method, system and apparatus for modifying a server page to reduce the cost of incorporating a custom tag in the server page. Specifically, the method can include the step of modifying program code translated from a server page to replace ...
08/30/2011
7987458Method and system for firmware image size reduction
Embodiments described herein disclose the use of a compiler pre-processing component for the optimization of a firmware image so that it can be made to take up less space in a memory device without the use of compression. Embodiments identify repeated modules or com...
07/26/2011
7984431Method and apparatus for exploiting thread-level parallelism
According to one example embodiment, there is disclosed herein uses partial recurrence relaxation for parallelizing DOACROSS loops on multi-core computer architectures. By one example definition, a DOACROSS may be a loop that allows successive iterations executing b...
07/19/2011
7971197Automatic instruction set architecture generation
A digital computer system automatically creates an Instruction Set Architecture (ISA) that potentially exploits VLIW instructions, vector operations, fused operations, and specialized operations with the goal of increasing the performance of a set of applications wh...
06/28/2011
7966609Optimal floating-point expression translation method based on pattern matching
Embodiments of the present invention include code generation methods. In one embodiment, a table of patterns is generated. Each pattern in the table includes an FMA (fused multiply-add) DAG (Directed Acyclic Graph), a canonical form equivalent of the FMA DAG, and a ...
06/21/2011
7958500Method for determining ranges for algorithmic variables for a processor that uses fixed point arithmetic
A method of determining ranges for algorithmic variables for a processor that uses fixed point arithmetic is provided. The method comprises expressing overflow requirements of processor instructions as inequalities. The method also expresses precision requirements a...
06/07/2011
7937694Fast flattening of nested streams
Techniques and tools are described for flattening nested streams. For example, a stream flattening tool processes nested streams on a stack to traverse the nested streams. The tool produces a flattened stream that enumerates the elements of the nested streams. In on...
05/03/2011
7926047Methods and systems for optimization in a run-time environment
An embodiment relates generally to a method of optimization in a run-time execution environment. The method includes providing for a plurality of symbol tables, each symbol table associated with a respective object, the plurality of objects being linked to create a ...
04/12/2011
7926046Compiler method for extracting and accelerator template program
This invention describes a compilation method of extracting and implementing an accelerator control program from an application source code in a processor based system. The application source code comprises arrays and loops. The input application source code is sequ...
04/12/2011
7921418Compile time evaluation of library functions
A method and system for evaluating a call to a library function at compile time. A first call included in a program being compiled by a compiler is identified. The first call is a call to a library function included in a pre-defined list of library functions externa...
04/05/2011
7913241Techniques of optimizing XQuery functions using actual argument type information
A method for optimizing functions is described. A query including an invocation of a function is received. A function declaration indicates that the function is associated with a first set of datatypes. At compile-time, static type-checking is performed on the query...
03/22/2011
7904894Automatically optimize performance of package execution
Various technologies and techniques are disclosed that automatically optimize package execution performance. A profiling phase executes each task in a control flow package and measures performance metrics, such as task execution length, task memory usage, task corre...
03/08/2011
7895585Automatic code tuning
Automatically executing commands to process code (e.g., compile commands, interpret commands, etc.) and recording code characteristic metric values (e.g., file size, execution time, etc.) allows automatic code tuning. The automatic turning system may execute predefi...
02/22/2011
7890853Apparatus and machine-readable medium for generating markup language representing a derived entity which extends or overrides attributes of a base entity
A markup language document (e.g. an XML document) may contain a first instance of a markup language element having an attribute with a first, platform-independent value, a second instance of the element having the attribute with a second, platform-specific value, an...
02/15/2011
7890940Compilation and runtime information generation and optimization
To collect frequencies with which processes of a program are executed at high speed. A compiler apparatus for optimizing a program based on frequencies with which each process is executed has a loop process detection portion for detecting a repeatedly executed loop ...
02/15/2011
7873951Automated object delegation
A Java code directive automatically defines the fields declaring methods in delegation objects such that the compiler generates the corresponding delegation signatures and/or headers. The configurations define a predetermined sequence, or annotation, of compiler int...
01/18/2011
7865885Using transactional memory for precise exception handling in aggressive dynamic binary optimizations
Dynamic optimization of application code is performed by selecting a portion of the application code as a possible transaction. A transaction has a property that when it is executed, it is either atomically committed or atomically aborted. Determining whether to con...
01/04/2011
7861237Reducing unnecessary software transactional memory operations on newly-allocated data
A software transactional memory system is described which utilizes decomposed software transactional memory instructions as well as runtime optimizations to achieve efficient performance. The decomposed instructions allow a compiler with knowledge of the instruction...
12/28/2010
7856626Method of refactoring methods within an application
A computer implemented method, apparatus, and computer usable program code for refactoring methods of an application. A rating for a method within the application is identified to form a rated method. The rated method is placed in a grouping based on the rating iden...
12/21/2010
7856627Method of SIMD-ization through data reshaping, padding, and alignment
A method for handling Simple Instruction Multiple Data (SIMD) architecture restrictions through data reshaping, padding, and alignment, including: building a global call graph; creating array descriptors for maintaining array attributes; gathering array affinity inf...
12/21/2010
7840950Programmatic compiler optimization of glacial constants
Optimizations are programmatically applied by a compiler (preferably, a just-in-time or “JIT” compiler), and enable achieving improved performance while a variable acts as a global constant, yet also allow code to execute correctly if the global constant's run-t...
11/23/2010
7814467Program optimization using object file summary information
A method of generating a software program executable binary file. A first file including source code therein is accessed. A second file including object code therein and further including object file summary information is accessed. The executable binary file is gen...
10/12/2010
7802241Method for estimating processor energy usage
A method for estimating energy usage of a program code executed by a very long instruction word (VLIW) processor. The program code includes multiple instructions, which are organized as groups referred to as execution sets. The instructions of an execution set are e...
09/21/2010
7797689Using file access patterns in providing an incremental software build
Those files accessed by tools during a build process are invisibly tracked in such a way that the information can then be used to drive an incremental build of just enough files to bring the build fully up to date. The tracking information includes the association b...
09/14/2010
7788654Method for construction of a linear-sized validation-plan of W3C XML schema grammars
A method for constructing a highly optimized linear-sized validation plan, the method comprising: providing a schema having a plurality of schema components; compiling the schema in three stages: a first stage in which the schema is read and modeled in terms of abst...
08/31/2010
7784040Profiling of performance behaviour of executed loops
A method and system for profiling performance behaviour of executed loops. For each invocation of a loop, a count of a measured event is incremented. A display is provided for a loop (209) showing the number of measured events for each of the loop's invocatio...
08/24/2010
7784041Mechanism for reducing detectable pauses in dynamic output caused by dynamic compilation
A method is disclosed for reducing dynamic pauses during dynamic compilation. Applications running on a system detect the rendering of dynamic output to a user. The dynamic output represents a change in visual or audio data while any application is running. When an ...
08/24/2010
1                      
 
Sign InRegister
Username  
Password   
forgot password?