Data processing: software development – installation – and managem – Software program development tool – Translation of code
Reexamination Certificate
2004-04-07
2009-11-24
Dam, Tuan Q (Department: 2192)
Data processing: software development, installation, and managem
Software program development tool
Translation of code
C717S151000, C717S140000
Reexamination Certificate
active
07624387
ABSTRACT:
A complier, program product, compilation device, communication terminal device and compilation method that enables parts of a source program having a large number of executions, or parts having a high possibility of a large number of executions, to be extracted with good precision and compiled preferentially. A loop having a multi-nested structure or a single-nested structure is searched for in a main program, and another program that is being called from within this loop is detected. Additionally, a loop having a multi-nested structure or a single-nested structure is searched for in the callee program, and the total number of nests in the loops detected so far is calculated as the loop depth. In other words, the degree of multiplicity in all of the loops forming a multi-nested structure over programs having a calling relationship is calculated as the loop depth. The loop having the greatest loop depth is included in the parts to be compiled preferentially, and only the parts determined as parts to be compiled are compiled.
REFERENCES:
patent: 4773007 (1988-09-01), Kanada et al.
patent: 5067068 (1991-11-01), Iwasawa et al.
patent: 5146594 (1992-09-01), Iitsuka
patent: 5581762 (1996-12-01), Hayashi et al.
patent: 5704053 (1997-12-01), Santhanam
patent: 5764993 (1998-06-01), Shindo
patent: 5842022 (1998-11-01), Nakahira et al.
patent: 6055371 (2000-04-01), Okano
patent: 6088525 (2000-07-01), Peri
patent: 6253373 (2001-06-01), Peri
patent: 6286135 (2001-09-01), Santhanam
patent: 6341371 (2002-01-01), Tandri
patent: 6842895 (2005-01-01), Renard et al.
patent: 6988266 (2006-01-01), Lam et al.
patent: 2001/0044930 (2001-11-01), Miyata et al.
patent: 2003/0120905 (2003-06-01), Stotzer et al.
patent: 06-202875 (1994-07-01), None
Ishizaki et al.,“An Algorithm for Automatic Detection of Loop Indices for Communication Overlapping”,1997, Springer Berlin / Heidelberg,ISSN 0302-9743 (Print) 1611-3349 (Online), retried from <http://www.springerlink.com/content/m22h9p66637310h3/fulltext.pdf>, pp. 1-14.
Bor-Ming Hsieh, “Loop Distribution with Multiple Exits”, 1992, retrieved from <http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.36.3950>, pp. 1-11.
Steven S. Muchnick, “Advanced Compiler Design and Implementation”, 1997, Morgan Kaufmann.
Derek Bruening and Evelyn Duesterwald, “Exploring Optimal Compilation Unit Shapes for an Embedded Just-In-Time Compiler”, Feedback-Directed and Dynamic Optimization (FDDO-3), ′Online!, Dec. 2000.
Tom Way et al., “Region Formation Analysis with Demand-driven Inlining for Region-based Optimization”, Parallel Architectures and Compilation Techniques, 2000, Proceedings, International Conference On Philadelphia, PA, USA, Oct. 15-19, 2000, Los Alamitos, CA, USA, IEEE Comput. Soc., US, Oct. 15, 2000, pp. 24-33.
Toshio Suganuma et al., “A Dynamic Optimization Framework for a Java Just-In-Time Compiler”, OOPSLA, Object-Oriented Programming Systems, Languages and Applications, Conference Proceedings, Oct. 14, 2001, pp. 180-194.
Matthew Arnold et al., “Adaptive Optimization in the Jalapeño JVM”, Sigplan Notices, Association for Computing Machinery, New York, N.Y., US, vol. 35, No. 10, Oct. 2000, pp. 47-65.
John Whaley, “Partial Method Compilation using Dynamic Profile Information”, ACM Sigplan Notices, ACM, Association for Computing Machinery, New York, N.Y., US, vol. 36, No. 11, Nov. 2001, pp. 166-179.
Richard E. Hank et al., “Region-Based Compilation: Introduction, Motivation, and Initial Experience”, International Journal of Parallel Programming, Plenum Press, New York, N.Y., US. vol. 25, No. 2, Apr. 1997, pp. 113-146.
Kawamoto Takuji
Yoshida Takehiro
Dam Tuan Q
Lee Marina
Panasonic Corporation
Wenderoth , Lind & Ponack, L.L.P.
LandOfFree
Compiler, program product, compilation device, communication... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Compiler, program product, compilation device, communication..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compiler, program product, compilation device, communication... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4063077