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

Icon_funbox Bizarre Patents

Patent No. 5787895

Kissing Shield

A kissing shield comprised of a thin, flexible membrane and a frame or holder.

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/157 - Using procedure or function call graph


Subclass of Class 717 - Data processing: software development, installation, and management
Definition: Subject matter wherein the program flow graph used in
No. of patents: 174
Last issue date: 03/27/2012


1          
NumberTitleIssue Date
8146070Method and apparatus for optimizing software program using inter-procedural strength reduction
Inter-procedural strength reduction is provided by a mechanism of the present invention to optimize software program. During a forward pass, the present invention collects information of global variables and analyzes the information to select candidate computations ...
03/27/2012
8146069Method and apparatus for performing non service affecting software upgrades in place
The invention includes a method and apparatus for upgrading software represented as a graph, where the graph has a plurality of states and a plurality of state transitions and tokens traverse the graph executing functions. A method includes identifying a target regi...
03/27/2012
8141065Method and apparatus for performing non service affecting software upgrades in place
The invention includes a method and apparatus for dynamically defining and instantiating an undefined portion of a graph, where the graph has a plurality of states and a plurality of state transitions. A method includes executing the graph where the graph comprises ...
03/20/2012
7930687Execution context infrastructure
Described herein is an implementation for exposing an “execution context” to a logical execution flow of procedures as it executes. An “execution context” is a set of data and/or sub-procedures that might be useful at some point during a logical execution fl...
04/19/2011
7757224Software support for dynamically extensible processors
A post-compilation tool can rewrite executable images produced by a compiler. The tool can add extension definitions, insert extension-trigger instructions, and add a security signature. Operating system software may be notified of extension capabilities when loadin...
07/13/2010
7703087Reducing layout conflicts among code units with caller-callee relationships
A code placement technique that organizes code units to at least reduce layout conflicts among caller/callee code units. A code preparation environment determines those code units of a code representation that have overlapping memory mappings with their counterpart ...
04/20/2010
7620947Enhanced directed graph representation for dependency systems
Methods for representing and evaluating dependency systems are provided. In one implementation a method is provided. The method includes receiving a file. The file includes a node array having data entries corresponding to one or more nodes. The file also includes a...
11/17/2009
7620946Program slicing for codesign of embedded systems
The present invention is a machine implemented, design automation method that assists a designer in the understanding of a software and/or hardware source code specification by transforming the source code into a simplified specification called a program slice. The ...
11/17/2009
7581213Allocating automatic variables to different memory banks
A method including analyzing a program to obtain information about variables within the program, generating a call graph based on the information, determining all possible aliases for each variable, identifying parallel accesses by two variables, a variable and an a...
08/25/2009
7543284Partial dead code elimination optimizations for program code conversion
An improved method and apparatus for performing program code conversion is provided and, more particularly, for generating improved intermediate representations for use in program code conversion. During program code conversion, a partial dead code elimination optim...
06/02/2009
7530061Programmatic access to the widest mode floating-point arithmetic supported by a processor
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 the compiler without making any significant modifications to th...
05/05/2009
7506330Method and apparatus for identifying differences in runs of a computer program due to code changes
A method and apparatus for identifying differences in runs of a computer program that are due to changes in the code of the computer program. With the apparatus and method, call trees are generated for two or more builds of a computer program. The apparatus and meth...
03/17/2009
7493611Pinning internal slack nodes to improve instruction scheduling
A scheduling algorithm is provided for selecting the placement of instructions with internal slack into a schedule of instructions within a loop. The algorithm achieves this by pinning nodes with internal slack to corresponding nodes on the critical path of the code...
02/17/2009
7478378Semantically consistent adaptation of software applications
The adaptation precedence of an application (or order of adaptation of various components) is given as a directed acyclic graph (DAG), with each vertex being an atomic unit of adaptation, or a component which comprises of atomic units of adaptation. Each such compon...
01/13/2009
7472382Method for optimizing software program using inter-procedural strength reduction
Inter-procedural strength reduction is provided by a mechanism of the present invention to optimize software program. During a forward pass, the present invention collects information of global variables and analyzes the information to select candidate computations ...
12/30/2008
7458072Execution context infrastructure
Described herein is an implementation for exposing an “execution context” to a logical execution flow of procedures as it executes. An “execution context” is a set of data and/or sub-procedures that might be useful at some point during a logical execution fl...
11/25/2008
7448030Optimized ordering of firmware modules in pre-boot environment
A method and system to optimize ordering of firmware modules. Optimizing the dispatch order of firmware modules reduces the boot time of a computer system. A plurality of module-to-module interfaces are collected from a plurality of firmware modules, wherein a modul...
11/04/2008
7434004Prefetch prediction
Predicting prefetch data sources for runahead execution triggering read operations eliminates the latency penalties of missing read operations that typically are not addressed by runahead execution mechanisms. Read operations that most likely trigger runahead execut...
10/07/2008
7426725Cross-module in-lining
Techniques for cross-module in-lining are disclosed. In an embodiment, in-lining is done in conjunction with a 3-phase compiler including a front-end phase, an IPA (Inter-Procedural Analysis) phase, and a back-end phase. The front-end phase processes the source code...
09/16/2008
7424588Use of multiple overlays to import programs from external memory
An internal memory uses a resource identifier and an entry point to identify which functional program from an external memory is to be loaded into one of a plurality of overlay spaces established in the internal memory. In executing a program statement, the resource...
09/09/2008
7414626System for passing algorithms with polymorphic parameter sets in a dependency graph of a graphic creation process
A system that passes algorithms or functions between dependency nodes of a dependency graph in a graphic creation process system using a pointer or by passing a self-evaluating data structure. An evaluation process associated with the graph includes an ability to di...
08/19/2008
7392512System and method for automatic conversion from WAP client provisioning XML represented objects to OMA DM tree structure represented objects
A method and system automatically converts a Wireless Internet Protocol (WAP) Client Provisioning (CP) objects to Open Mobile Alliance (OMA) Device Management (DM) objects. WAP CP is enabled according to XML (eXtensible Markup Language) and defines a standard way to...
06/24/2008
7392516Method and system for configuring a dependency graph for dynamic by-pass instruction scheduling
There is disclosed a method and system for configuring a data dependency graph (DDG) to handle instruction scheduling in computer architectures permitting dynamic by-pass execution, and for performing dynamic by-pass scheduling utilizing such a configured DDG. In ac...
06/24/2008
7376941Inferring function calls in an ambiguous language computer program
An ambiguous usage of a name in a statement of a computer program is resolved at least partially by adding to an entry statement thereof a definition that includes the ambiguously used name followed by constructing a definition-use graph, followed by checking whethe...
05/20/2008
7367024Compiler-driven dynamic memory allocation methodology for scratch-pad based embedded systems
A highly predictable, low overhead and yet dynamic, memory allocation methodology for embedded systems with scratch-pad memory is presented. The dynamic memory allocation methodology for global and stack data (i) accounts for changing program requirements at runtime...
04/29/2008
7363621Program converting apparatus, method, and program
Program converting methods, apparatus and systems including a code analysis unit for performing lexical and syntactic analyses of a source code of an execution program, an optimization unit for transforming this execution program, and an output code generation unit ...
04/22/2008
7356813System and method for optimizing a program
Disclosed are systems and methods for optimizing a program. ...
04/08/2008
7353507Intercepting function cells
Intercepting function calls. In one embodiment of the application, an import address table for an application is accessed and an address, in the import address table, associated with a function to which calls from the application are to be intercepted is replaced wi...
04/01/2008
7340732Updating profile frequency for procedure inlining
A method and apparatus for frequency-updating for procedure inlining. The frequency-updating scheme assumes the call graph of a program has no cycles. It keeps the frequency for each procedure as accurate as that before inlining. Using the present invention, the run...
03/04/2008
7330962Dynamic instruction sequence selection during scheduling
A list scheduler in a compiler can select from a plurality of alternative instruction sequences for one or more computation performed within an application. A scheduler can initially identify and track one or more computations for which multiple alternative instruct...
02/12/2008
7316011Memory reduction for object-oriented compilers
An exemplary method includes parsing metadata associated with at least a portion of source code to construct a truncated parse tree; selecting a segment of the truncated parse tree; parsing metadata associated with the selected segment to construct one or more addit...
01/01/2008
7305665Compiler register allocation and compilation
Assigns suitable registers to a plurality of variables. A compiler converts a source program into instructions for a processor having: a simultaneously used variable acquisition section which obtains, with respect to each of a plurality of variables used in the sour...
12/04/2007
7302679Scalable cross-file inlining through locality-based transformation ordering
One embodiment disclosed relates to a method of compiling a computer program from a plurality of files of source code. An inline analysis determines which call sites in the plurality of files to make inline. An inline transformation performs the inlining within curr...
11/27/2007
7293261Language-neutral representation of software code elements
A language-neutral model is employed to represent a compile unit to facilitate transformation of a representation of the compile unit to one or more other languages or to language implementations. The model provides a plurality of elements arranged according to a hi...
11/06/2007
7293264Method and a device for abstracting instruction sequences with tail merging
A method and a device for abstracting instruction sequences in a computer program. First, a control flow graph of the program is generated and analysed in order to detect multiple occurrences of a same instruction sequence (504, 506). Then, a function includi...
11/06/2007
7293265Methods and apparatus to perform return-address prediction
Methods and apparatus to perform return-address prediction in a program are described herein. In an example method, a procedure associated with an overflow condition is detected. A branch-hint instruction corresponding to a return instruction associated with the pro...
11/06/2007
7290246Power profiling system and method for correlating runtime information
Systems and methods for improved power profiling of embedded applications are presented. These inventions provide the ability to measure the power consumption of an embedded application at varying levels of software granularity as the application is executing on the...
10/30/2007
7287246Debugging optimized flows with breakpoints using stored breakpoint trigger indicators
In a development environment for message flows, a user defined flow may be processed into a more efficient optimized flow. However, debugging execution of the optimized flow may be confusing to the user where a correspondence between connections in the optimized flo...
10/23/2007
7284241Compiler, compiler apparatus and compilation method
An operator definition file 102 and the like included in a source program 101 and a compiler 100 that translates the source program 101 into a machine language program 105 are provided. The operator definition file 102 inclu...
10/16/2007
7281244Using a digital fingerprint to commit loaded data in a device
Committing data loaded on a device includes computing a program unit storage commitment fingerprint over a program unit if the program unit is finally loaded in a non-volatile memory on the device, associating the program unit storage commitment fingerprint with the...
10/09/2007
1          
 
Sign InRegister
Username  
Password   
forgot password?