Using identifiers and counters for controlled optimization...

Data processing: software development – installation – and managem – Software program development tool – Testing or debugging

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C717S140000, C717S151000

Reexamination Certificate

active

10216619

ABSTRACT:
The invention enables a compiler (during its first compilation pass) to insert identifiers during an early optimization phase into machine-independent code. The identifiers are used for identifying specific instructions of the machine-independent code. The compiler may use a table to record the assignment of identifiers and their corresponding portion of machine-independent code. During subsequent optimization phases of the first compilation pass, portions of machine-independent code are transformed into portions of machine-dependent code, and the machine-dependent code inherits identification associated with the portions of machine-independent code that were used to generate the portions of machine-dependent code. After the first compilation pass, executable code is made to interact with test data to generate statistical execution data which is collected by previously inserted counters. The collected counter data is consolidated so that it relates to the instructions of the machine-independent code. During a second compilation pass of the compiler, the compiler reads the machine-independent code, the collected or captured counter data, an indication of the association between the identifiers and the instructions (which can be stored in a table). Subsequently, the compiler begins locating instructions of the machine-independent code relative to other instructions of the machine-independent code during an early or first optimization phase of the second compilation pass.

REFERENCES:
patent: 5175856 (1992-12-01), Van Dyke et al.
patent: 5179702 (1993-01-01), Spix et al.
patent: 5701489 (1997-12-01), Bates et al.
patent: 5761513 (1998-06-01), Yellin et al.
patent: 5797012 (1998-08-01), Blainey et al.
patent: 5881262 (1999-03-01), Abramson et al.
patent: 5901308 (1999-05-01), Cohn et al.
patent: 5923863 (1999-07-01), Adler et al.
patent: 5960198 (1999-09-01), Roediger et al.
patent: 5978588 (1999-11-01), Wallace
patent: 5999738 (1999-12-01), Schlansker et al.
patent: 6151706 (2000-11-01), Lo et al.
patent: 6240548 (2001-05-01), Holzle et al.
patent: 6463582 (2002-10-01), Lethin et al.
patent: 6594820 (2003-07-01), Ungar
patent: 6606742 (2003-08-01), Orton et al.
patent: 6643842 (2003-11-01), Angel et al.
patent: 6675375 (2004-01-01), Czajkowski
patent: 6763452 (2004-07-01), Hohensee et al.
patent: 6789181 (2004-09-01), Yates et al.
patent: 6795962 (2004-09-01), Hanson
patent: 6826748 (2004-11-01), Hohensee et al.
patent: 6981246 (2005-12-01), Dunn
patent: WO 99/46677 (1999-09-01), None
patent: WO 00/49499 (2000-08-01), None
Brewer, “High level optimization via automated statistcial modeling” ACM PPOPP pp. 80-91, 1995.
Rashid et al, “Machine independent virtual memory management for paged uniprocessor and multiprocessor architectures”, ACM pp. 31-39, 1987.
Gil et al, “Micro patterns in Jave code”, ACM OOPSLA, pp. 97-116, 2005.
Krintz, “Coupling online and off line profile information to improve program performance”, IEEE, pp. 69-78, 2003.
IEEE, International Symposium on Microarchitecture, 30th Annual, Dec. 1-3, 1997, Proceedings for MICRO-30th, “Evaluation of Scheduling Techniques on a SPARC-based VLIW Testbed” by Seongbae Park et al, pp. 104-113.
ACM, SIGPLAN Notice Conference Jun. 22-24, 1994, VLIW Compilation Techniques in a Superscalar Environment, by K. Ebcioglu et al , vol. 29, No. 6, pp. 36-48.
Dr. Dobb's Journal, May 1998, Programmers Toolchest, “Profile-guided Optimizations” by G. Carleton et al, vol. 23, No. 5, pp. 98, 100-103.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Using identifiers and counters for controlled optimization... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Using identifiers and counters for controlled optimization..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Using identifiers and counters for controlled optimization... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3773239

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.