Translation and transformation of heterogeneous programs

Details Translation and transformation of heterogeneous programs Translation and transformation of heterogeneous programs

2007-03-27

2007-03-27

Steelman, Mary (Department: 2191)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

C717S136000, C717S137000

Reexamination Certificate

active

10911901

ABSTRACT:
Each component binary in a heterogeneous program is translated from a platform-specific instruction set into a set of intermediate representation (IR) instructions that are platform-neutral. The IR instructions are grouped into IR code blocks, the IR code blocks into IR procedures, and the IR procedures into IR components to create an intermediate representation hierarchy for the program. An application program interface is provided that permits user access to the IR hierarchy for instrumentation, optimization, navigation, and manipulation of the IR hierarchy. The transformed IR hierarchy is then translated into platform-specific instructions and output as a modified binary. The user can designate a different platform for the output translation of a code block than the platform for which the code block was originally written. Prologue and epilog code is added to contiguous blocks that are translated into different architectures. The modified binary can be iterated through the translation and transformation process to produce multiple versions of the heterogeneous program.

REFERENCES:
patent: 5175856 (1992-12-01), Van Dyke et al.
patent: 5539907 (1996-07-01), Srivastava et al.
patent: 5559884 (1996-09-01), Davidson et al.
patent: 5661191 (1997-08-01), Haraguchi et al.
patent: 5664191 (1997-09-01), Davidson et al.
patent: 5790858 (1998-08-01), Vogel et al.
patent: 5963740 (1999-10-01), Srivastava et al.
patent: 5966539 (1999-10-01), Srivastava
patent: 5970490 (1999-10-01), Morgenstern
patent: 6412107 (2002-06-01), Cyran et al.
patent: 6460178 (2002-10-01), Chan et al.
patent: 6609248 (2003-08-01), Srivastava et al.
patent: 6802056 (2004-10-01), Chaiken et al.
patent: 2002/0046400 (2002-04-01), Burch
patent: 2004/0210880 (2004-10-01), Souloglou et al.
Auerbach, Joshua; Russell, James R; The Concert Signature Representation: IDL as Intermediate Language, pp. 1-12, ACM Sigplan Notices, V 29, No. 8 Aug. 1004, retrieved Apr. 17, 2006.
Litwin, Witold; “Interoperability of Multiple Autonomous Databases”, p. 267-293, ACM ComputingSurveys, vol. 22, No. 3 Sep. 1990, retrieved Apr. 17, 2006.
Thomas, Thompson, Chung, Barkmeyer, Carter, Templeton, Fox, Hartman, “Heterogeneous Distributed Database Systems for Production Use”, p. 2370266, ACM Computing Surveys, vol. 22, No. 3, Sep. 1990.
De Bosschere, K., et al., “Alto: A Link-Time Optimizer for the DEC Alpha.”,Technical Report TR-98-14.
Goodwin, D.W., “Interprocedural Dataflow Analysis in an Executable Optimizer”,Proceedings on SIGPLAN 97 Conference on Programming Language Design and Implementation.
Hastings, R., et al., “Purify: Fast Detection of Memory Leaks and Access Error”,Proceedings of Winter Usenix Conference.
Larus, J., et al., “Rewriting Executable Files to Measure Profeam Behavior”,Software Practice and Experience, 24(2), 197-218.
Larus J.R., “EEL: Machine-Independent Executable Editing”,ACM Sigplan Notices, 30(6), pp. 291-300.
Lee, H., et al., “BIT: A Tool for Instrumenting Java Bytecodes”,Proceedings of the 1997 USENIX Symposium pn Internet Technologies and Systems.
Romer, T., et al., “Instrumentation and Optimization of Win32/Intel Executables Using Etch”,Proceedings of the USENIX Windows NT Workshop.
Srivastava, A., et al., “A Practical System for Intermodule Code Optimization at Link Time”,Journal of Programming Language, 1(1), 1-18.
Srivastave, A., et al., “ATOM, A System for Building Customized Program Analysis Tools”,ACM Sigplan Notices, 29(6), pp. 196-205.
Wall, D.W., “Systems of Late Code Modification, in Code Generation-Concepts, Tools Technique”,Robert Giegrich and Susan L. Graham, eds, 275-293.

Affiliated with

Also associated with

Rating

Translation and transformation of heterogeneous programs does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Translation and transformation of heterogeneous programs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Translation and transformation of heterogeneous programs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3771879