Method and system for optimizing compilation time of a...

Details Method and system for optimizing compilation time of a... Method and system for optimizing compilation time of a...

2005-12-20

2005-12-20

Dam, Tuan (Department: 2192)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

C717S121000, C717S146000, C717S162000, C715S252000

Reexamination Certificate

active

06978450

ABSTRACT:
The present invention provides a system and method for optimizing compilation time of a program. In architecture, the system includes a compiler that generates the least one block of code from the program; and a compilation optimizer. The compilation optimizer generates a hash value for a block of code in the program and stores the hash value with the block of code if the hash value is not equal to a prior hash value for the block of code; and skips the optimization of the block of code if the hash value equals the prior hash value. The present invention can also be viewed as a method for optimizing compilation time of a program. The method operates by generating a current hash value for a block of code in the program, skipping the optimization of the block of code if the current hash value equals a prior hash value, and storing the current hash value with the block of code if the hash value is not equal to the prior hash value for the block of code.

REFERENCES:
patent: 5204960 (1993-04-01), Smith et al.
patent: 5230050 (1993-07-01), Iitsuka et al.
patent: 5301327 (1994-04-01), McKeeman et al.
patent: 5313387 (1994-05-01), McKeeman et al.
patent: 5325531 (1994-06-01), McKeeman et al.
patent: 5375242 (1994-12-01), Kumar et al.
patent: 5586328 (1996-12-01), Caron et al.
patent: 5655122 (1997-08-01), Wu
patent: 5680622 (1997-10-01), Even
patent: 5740439 (1998-04-01), Atkinson et al.
patent: 5805899 (1998-09-01), Evans et al.
patent: 5815720 (1998-09-01), Buzbee
patent: 5850554 (1998-12-01), Carver
patent: 5854932 (1998-12-01), Mariani et al.
patent: 6035124 (2000-03-01), Ng
patent: 6308320 (2001-10-01), Burch
patent: 6308323 (2001-10-01), Douniwa
patent: 6802056 (2004-10-01), Chaiken et al.
“PA Risk Compiler Optimization White Paper.” Copyright Hewlett-Packard Co. 1992 (#5091-5594E). Visited Jan. 14, 1998. <http://cllweb.cup.hp.com/llo>.
“Pa-RISC Optimizer Trouble-Shootinf Guide.” Carl Burch, Copyright Hewlett-Packard Co. 1996, version 2.1.
“Compiler Optimizations For The PA-8000.” Anne M. Holler, Hewlett-Packard Company.
Fowler et al. Principles for Writing Reusable Libraries. ACM. Pp. 150-159. 1995.
“Profile-Based Optimization,” (HP-UX Linker And Libraries User's Guide, visited Nov. 18, 1998) <http://info.fc.hp.com:80/dynaweb/hGeneric—BookTextView/25764;uf=0#X>.
“When To Use PBO,” (HP-UX Linker And Libraries User's Guide, visited Nov. 20, 1998) <http://info.fc.hp.com:80/dynaweb/huen 1 a/@Generic—BookTextView/25845>.
“Using PBO With Id-r,” (HP-UX Linker And Libraries User's Guide, visited Nov. 20, 1998) <http://info.fc.hp.com:80/dynaweb/huen 1 a/@Generic—BookTextView/27667>.
“Selecting An Optimization Level With PBO,” (HP-UX Linker And Libraries User's Guide, visited Nov. 20, 1998) <http://info.fc.hp.com:80/dynaweb/huen 1 a/@Generic—BookTextView/27412>.
“Storing Profile Information For Multiple programs,” (HP-UX Linker And Libraries User's Guide visited Nov. 20, 1998) <http://info.fc.hp.com:80/dynaweb/hGeneric—BookTextView/26652;uf= 0#X>.
“Forking An Instrumental Application,” (HP-UX Linker And Libraries User's Guide, visited Nov. 20, 1998) <http://info.fc.hp.com:80/dynaweb/hGeneric—BookTextView/26892;uf= 0#X>.
“Using PBO To Optimize Shared Libraries,” (HP-UX Linker And Libraries User's Guide, visited Nov. 20, 1998) <http://info.fc.hp.com:80/dynaweb/huen 1 a/@Generic—BookTextView/27544>.
“Optimizing Based On Profile Data (+ P/·P),” (HP-UX Linker And Libraries User's Guide, visited Nov. 20, 1998) <http://info.fc.hp.com:80/dynaweb/huen 1 a/@Generic—BookTextView/26943>.
“Linker Optimizations,” (HP-UX Linker And Libraries User's Guide, visited Dec. 4, 1998) <http://info.fc.hp.com:80/dynaweb/hBookTextView /25332?DwebQuery= isom>.
“Using The Compiler To Link,” (HP-UX Linker And Libraries User's Guide, visited Dec. 4, 1998) <http://info.fc.hp.com:80/dynaweb/h . . .—BookTextView / 3313?DwebQuery= isom>.
“Instrumenting (=I/·I),” (HP-UX Linker And Libraries User's Guide, visited Dec. 4, 1998) <http://info.fc.hp.com:80/dynaweb/h . . . /26095;nh= 1;uf= 0?DwebQuery= i-som#X>.
“Choosing Input Data,” (HP-UX Linker And Libraries User's Guide, visited Dec. 20, 1998) <http://info.fc.hp.com:80/dynaweb/h . . . Generic—BookTextView/26517;uf= O#X>.
“Sharing The Flow.data File Among Multiple Processes,” (HP-UX Linker And Libraries User's Guide, visited Dec. 20, 1998) <http://info.fc.hp.com:80/dynaweb/h . . . Generic—BookTextView/26773;uf=O#X>.
“Improving Shared Library Start-Up Time With Fastbind,” (HP-UX Linker And Libraries User's Guide, visited Nov. 18, 1998) <http://info.fc.hp.com:80/dynaweb/h . . . uen 1 a/@Generic—BookTextView/28512>.
“What Happens When You Compile And Link A Program,” (HP-UX Linker And Libraries User's Guide, visited Dec. 08, 1998 <http://docs.hp.com:80/dynaweb/hpux11/dtdc . . . ric—BookTextView/1598? DwebQuery= loader#1>.
“Looking Inside A Compiler,” (HP-UX Linker And Libraries User's Guide, visited Dec. 08, 1998) <http://docs.hp.com:80/dynaweb/hpux11/dtdc . . . extView/1790;nh= 1;uf= O? DwebQuery= loader#X>.
“Position-Independent Code,” (HP-UX Linker And Libraries User's Guide, visited Dec. 08, 1998) <http://docs.ho.com:80/dynaweb/hpux11/dtdc . . . ic—BookTextView/24622? DwebQuery= loader#1>.
“SmartBuild External Specification, Version 1.0,” Carl Burch , Nathaniel Nystrom (Dec. 08, 1998). visited Jan. 13, 1999: <http://cllweb.cup.hp.com./llo/documents/general/smartbuild—es.html>.
“SmartBuild High-Level Design, Version 1.0,” Carl Burch, Nathaniel Nystrom (Sep. 28, 1998). visited Jan. 13, 1999: <http://cllweb.cup.hp.com./llo/docuemnts/general/smartbuild—hld.html>.
“SmartBuild Low Level Design, Version 1.0.” Nathaniel Nystrom (Oct. 22, 1998). Visited Jan. 13, 1999: <http://cllweb.cup.hp.com./llo/documents/general/smartbuild—lld.html>.
“Performace Tuning With Pa-RISC Compilers,” Visited Jan. 13, 199. <http://cllweb.cup.hp.com./llo/documents/general/smartbuild—lld.html>.
“Boolean Operator,” Visited Dec. 8, 1998. <http://weborpedia.internet.com/Programming/Operators/Boolean—operator.html>.
Secure Hash Standard (U.S. Dept. of Commerce/National Institute of Standards and Technology, FIPS PUB 180· 1. Apr. 17, 1995.
“The MD5 Message-Digest Algorithm,” Ronald L. Revist, Network Working Group, MIT Labratory For Computer Science and RSA Data Security, Inc. Apr. 1992 (RFC 1321).
“What Is An Object File?” (HP-UX Linker And Libraries User's Guide, visited Dec. 1, 1998) <http://info.fc.hp.com:80/dynaweb/h . . . h= 1;uf= O?DwebQuery= Instrumentings#X>.
Linking Programs On (HP-UX Linker And Libraries User's Guide, visited Dec. 1, 1998) <http://info.fc.hp.com:80/dynaw eb/h . . . /2170;nh= 1?Dw ebQuery= Instrumenting>.
“Linking With Libraries,” (HP-UX Linker And Libraries User's Guide, visited Dec. 1, 1998) <http://info.fc.hp.com:80/dynaw eb/h . . ./2682;nh= 1?Dw ebQuery=Instrumenting>.

Affiliated with

Also associated with

Rating

Method and system for optimizing compilation time of a... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for optimizing compilation time of a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for optimizing compilation time of a... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3487989