Data processing: software development – installation – and managem – Software program development tool – Translation of code
Reexamination Certificate
2007-03-27
2007-03-27
Zhen, Wei (Department: 2191)
Data processing: software development, installation, and managem
Software program development tool
Translation of code
C717S151000, C717S159000
Reexamination Certificate
active
10388024
ABSTRACT:
A method and system for compiling a program written in a type-safe language. Instructions are reordered for speculative execution while reducing the execution time of the program. A dependency graph is generated wherein exception dependent arcs are discriminated from arcs of other dependency types. Determination is made whether earliest execution start time of the H-PEI will be earlier when executed with or without a constraint by the exception dependent arc. If it is determined that it will be earlier in the latter case, the instruction sequence including the H-PEI is reordered for speculative execution.
REFERENCES:
patent: 6029002 (2000-02-01), Afifi et al.
patent: 6260190 (2001-07-01), Ju
patent: 6526572 (2003-02-01), Brauch et al.
patent: 6615403 (2003-09-01), Muthukumar et al.
patent: 6742108 (2004-05-01), Fielden
patent: 6817013 (2004-11-01), Tabata et al.
patent: 2002/0095666 (2002-07-01), Tabata et al.
patent: PUPA 2000-331427 (2000-11-01), None
Choi et al., “Efficient and precise modeling of exceptions for the analysis of Java programs”, Sep. 1999, ACM SIGSOFT Software Engineering Notes , Proceedings of the 1999 ACM SIGPLAN-SIGSOFT workshop on Program analysis for software tools and engineering PASTE '99, vol. 24 Issue 5, p. 21-31.
Kazi et al., “Techniques for obtaining high performance in Java programs”, Sep. 2000, ACM Computing Surveys (CSUR), vol. 32 Issue 3, p. 213-240.
Lakshminarayana et al., “Incorporating speculative execution into scheduling of control-flow intensive behavioral descriptions”, May 1998, Proceedings of the 35th annual conference on Design automation, p. 108-113.
Radivojevic et al., “Incorporating speculative execution in exact control-dependent scheduling”, Jun. 1994, Proceedings of the 31st annual conference on Design automation, p. 479-484.
M.D. Smith, M.S. Lam and M.A. Horowitz.. “Boosting Beyond Static Scheduling in a Superscalar Processor”. In Procedings of the 17th Annual International symposium on Computer Architecture, pp. 344-354, 1990.
S.A. Mahlke, W.Y. Chen, R.A. Bringmann, R.E. Hank, W.W. Hwu, B.R. Rau, and M.S. Schlansker. Sentinel scheduling: A model for compiler-controlled speculative execution. ACM Transactions on Computer Systems, 11 (4), pp. 376-408, 1993.
D. M. Gallagher . W.Y. Chen , S.A. Mahlke, J.C. Gyllenhall and W.W. Hwu. Dynamic memory disambiguation using the memory conflict buffer. In Proceedings of International Conference on Architectural Support for Programming Langurages and Operating Systems, pp. 183-193, 1994.
M. Arnold, M.S. Saiao, U. Kremer, and B. Ryder. Exploring the interaction between Java's implicitly thrown exceptions and instruction Scheduling. International Journal of Parallel Programming, vol. 29, No. 2, 2001.
Kosei, Komatusu, Fukazawa. A Global Code Scheduling Method and the Evaluation for Parrallel Architecture, Joint Symposium on Parallel Processing 1994, pp. 1-8, 1994.
M. Gupta, JD Choi, and M. Hind. Optimizing Java programs in the presence of exceptions. In Proceeding of the 14th European Conference on Object-Oriented Programming(ECOOP' 00), pp. 422-446, 2000.
Inagaki Tatshushi
Ishizaki Kauaki
Komatsu Hideaki
Dougherty Anne Vachon
Wang Philip
Yamonaco Lisa M.
Zhen Wei
LandOfFree
Compiling method, apparatus, and program does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Compiling method, apparatus, and program, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compiling method, apparatus, and program will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3800499