Data processing: software development – installation – and managem – Software program development tool – Translation of code
Reexamination Certificate
2006-01-10
2006-01-10
Khatri, Anil (Department: 2124)
Data processing: software development, installation, and managem
Software program development tool
Translation of code
C717S150000, C717S155000
Reexamination Certificate
active
06986130
ABSTRACT:
A method and system makes inlining decisions that are efficient for subprograms that have significantly varying execution times over a range of variables or execution paths. A subprogram of a computer program is identified and certain execution paths of the subprogram are selectively inlined. The subprogram may be identified based on execution characteristics of the subprogram. The selective inlining of the execution paths may be based on execution characteristics of the paths. The paths may be selectively inlined based on an inline indication associated with an execution path, where the inline indication may be an inline directive. The inline directive may be included as part of a program comment statement. A compiler makes determinations whether to inline a specific execution path of a subprogram by evaluating certain information supplied in conjunction with the path. By supplying information in association with the subprogram path, the compiler may more easily determine the various execution characteristics of the execution paths and may inline or not based on the execution characteristic indication associated with the subprogram execution path.
REFERENCES:
patent: 4812996 (1989-03-01), Stubbs
patent: 5075847 (1991-12-01), Fromme
patent: 5079707 (1992-01-01), Bird et al.
patent: 5119465 (1992-06-01), Jack et al.
patent: 5146593 (1992-09-01), Brandle et al.
patent: 5168563 (1992-12-01), Shenoy et al.
patent: 5274821 (1993-12-01), Rouquie
patent: 5301312 (1994-04-01), Christopher, Jr. et al.
patent: 5325499 (1994-06-01), Kummer et al.
patent: 5325533 (1994-06-01), McInerney et al.
patent: 5353401 (1994-10-01), Iizawa et al.
patent: 5390314 (1995-02-01), Swanson
patent: 5438659 (1995-08-01), Notess et al.
patent: 5481708 (1996-01-01), Kukol
patent: 5485619 (1996-01-01), Lai et al.
patent: 5497458 (1996-03-01), Finch et al.
patent: 5499349 (1996-03-01), Nikhil et al.
patent: 5519866 (1996-05-01), Lawrence et al.
patent: 5530816 (1996-06-01), Holt
patent: 5535393 (1996-07-01), Reeve et al.
patent: 5539907 (1996-07-01), Srivastava et al.
patent: 5553235 (1996-09-01), Chen et al.
patent: 5574922 (1996-11-01), James
patent: 5613063 (1997-03-01), Eustace et al.
patent: 5636374 (1997-06-01), Rodgers et al.
patent: 5640550 (1997-06-01), Coker
patent: 5673387 (1997-09-01), Chen et al.
patent: 5689712 (1997-11-01), Heisch
patent: 5710727 (1998-01-01), Mitchell et al.
patent: 5724262 (1998-03-01), Ghahramani
patent: 5737605 (1998-04-01), Cunningham et al.
patent: 5740431 (1998-04-01), Rail
patent: 5740433 (1998-04-01), Carini et al.
patent: 5745897 (1998-04-01), Perkins et al.
patent: 5748892 (1998-05-01), Richardson
patent: 5748961 (1998-05-01), Hanna et al.
patent: 5754820 (1998-05-01), Yamagami
patent: 5761426 (1998-06-01), Ishizaki et al.
patent: 5774724 (1998-06-01), Heisch
patent: 5805795 (1998-09-01), Whitten
patent: 5812799 (1998-09-01), Zuravleff et al.
patent: 5835705 (1998-11-01), Larsen et al.
patent: 5850554 (1998-12-01), Carver
patent: 5860024 (1999-01-01), Kyle et al.
patent: 5867649 (1999-02-01), Larson
patent: 5867735 (1999-02-01), Zuravleff et al.
patent: 5872977 (1999-02-01), Thompson
patent: 5890171 (1999-03-01), Blumer et al.
patent: 5905856 (1999-05-01), Ottensooser
patent: 5943499 (1999-08-01), Gillies et al.
patent: 5963975 (1999-10-01), Boyle et al.
patent: 5968114 (1999-10-01), Wentka et al.
patent: 5970510 (1999-10-01), Sher et al.
patent: 5974510 (1999-10-01), Cheng et al.
patent: 5974536 (1999-10-01), Richardson
patent: 5991708 (1999-11-01), Levine et al.
patent: 6006031 (1999-12-01), Andrews et al.
patent: 6009514 (1999-12-01), Henzinger et al.
patent: 6014517 (2000-01-01), Shagam et al.
patent: 6016474 (2000-01-01), Kim et al.
patent: 6023583 (2000-02-01), Honda
patent: 6052708 (2000-04-01), Flynn et al.
patent: 6052763 (2000-04-01), Maruyama
patent: 6055368 (2000-04-01), Kunioka
patent: 6065019 (2000-05-01), Ault et al.
patent: 6066181 (2000-05-01), DeMaster
patent: 6077312 (2000-06-01), Bates et al.
patent: 6081868 (2000-06-01), Brooks
patent: 6085029 (2000-07-01), Kolawa et al.
patent: 6088771 (2000-07-01), Steely, Jr. et al.
patent: 6098169 (2000-08-01), Ranganathan
patent: 6101325 (2000-08-01), Flaat
patent: 6119198 (2000-09-01), Fromm
patent: 6145054 (2000-11-01), Mehrotra et al.
patent: 6167565 (2000-12-01), Kanamori
patent: 6173327 (2001-01-01), De Borst et al.
patent: 6173368 (2001-01-01), Krueger et al.
patent: 6205537 (2001-03-01), Albonesi
patent: 6223134 (2001-04-01), Rust et al.
patent: 6253252 (2001-06-01), Schofield
patent: 6263485 (2001-07-01), Schofield
patent: 6263489 (2001-07-01), Olsen et al.
patent: 6269457 (2001-07-01), Lane
patent: 6282702 (2001-08-01), Ungar
patent: 6286130 (2001-09-01), Poulsen et al.
patent: 6295600 (2001-09-01), Parady
patent: 6311320 (2001-10-01), Jibbe
patent: 6314429 (2001-11-01), Simser
patent: 6317871 (2001-11-01), Andrews et al.
patent: 6345384 (2002-02-01), Sato
patent: 6351845 (2002-02-01), Hinker et al.
patent: 6353829 (2002-03-01), Koblenz et al.
patent: 6353869 (2002-03-01), Ofer et al.
patent: 6367071 (2002-04-01), Cao et al.
patent: 6369725 (2002-04-01), Busaba
patent: 6430657 (2002-08-01), Mittal et al.
patent: 6434714 (2002-08-01), Lewis et al.
patent: 6434741 (2002-08-01), Mirani et al.
patent: 6438745 (2002-08-01), Kanamaru et al.
patent: 6442162 (2002-08-01), O'Neill et al.
patent: 6502136 (2002-12-01), Higuchi et al.
patent: 6542919 (2003-04-01), Wendorf et al.
patent: 6574725 (2003-06-01), Kranich et al.
patent: 6629214 (2003-09-01), Arimilli et al.
patent: 6647546 (2003-11-01), Hinker et al.
patent: 6684296 (2004-01-01), Hayter et al.
patent: 2001/0051974 (2001-12-01), Saad
patent: 2002/0046201 (2002-04-01), Hembry
patent: 2002/0073360 (2002-06-01), Lewis et al.
patent: 2002/0078010 (2002-06-01), Ehrman et al.
patent: 2003/0061395 (2003-03-01), Kingsbury et al.
patent: 199 34 515 (2000-01-01), None
patent: 0 390 339 (1990-03-01), None
patent: 0 703 534 (1996-03-01), None
patent: 0 817 044 (1998-01-01), None
patent: 0 965 921 (1999-12-01), None
patent: 1 026 592 (2000-02-01), None
patent: 1 024 432 (2000-08-01), None
patent: 1 081 585 (2001-03-01), None
patent: 2 793 908 (2000-11-01), None
patent: 2 324 942 (1998-11-01), None
patent: 2 343 029 (2000-04-01), None
patent: 2 357 873 (2001-04-01), None
patent: 03-282731 (1991-12-01), None
patent: 07-056716 (1995-03-01), None
Suganuma et al, “A region based compilation techniques for a java just in time compiler”, ACM PLDI, pp 312-323, Jun./2003.
Ogasawara et al, “A study of exception handling and its dynamic optimization in Java”, ACM OOPSLA, pp 83-95, 2001.
Wenmei et al, “Inline function expansion for computing C Programs”, ACM pp 246257, 1989.
Ayers et al, “Aggressive inlining”, ACM PLDI, pp 134145, 1997.
“Code Complete: A Practical Handbook of Software Construction,” Steve McConnell, 1993, Microsoft Press.
“dcpid—DIGITAL Continuous Profiling Infrastructure daemon”, Man pages for SCR-Installed Programs (Alpha/NT), Online <URL:http://research.compaq.com/SRC/dcpi/html
talpha/dcpi.html>, 1997, pp. 1-6.
Browne et al., “PAPI: Portable Interface to Hardware Performance Counters,” Cewes Major Shared Resources Center Pet Technical Reports, vol. 99-06, 1999, Online, <URL:http://www.wes.hpc.mil/pet/tech_reports/reports/pdf/tr_9906.pdf>, pp. 3-13.
IBM Technical Disclosure Bulletin, “Internal Performance Measurement Counters,” IBM Corp., vol. 34, No. 4A, Sep. 1991, pp. 51-52 (the whole document).
IBM Technical Disclosure Bulletin, “Simultaneous Viewing of Performance Monitor Data Independent of Counters,” IBM Corp., vol. 39, No. 10, Oct. 1996, pp. 181-183.
Zagha et al., “Performance Analysis Using the MIPS R10000 Performance Counters”, SC96 Technical Papers, Online, <URL:http://www.supercomp.org/sc96/proceedings/SC96PROC/ZAGHA/INDEX.HTM>, Nov. 1996, pp. 1-22.
Metcalf, Michael, “convert.f90”, CERN, Geneva 1991, 1997 pp. 1-27, ftp://ftp>numerical.rl.ac.uk/pub/MandR
Finnegan Henderson Farabow Garrett & Dunner L.L.P.
Khatri Anil
LandOfFree
Methods and apparatus for compiling computer programs using... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and apparatus for compiling computer programs using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for compiling computer programs using... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3548597