Loop Optimization in Managed Code Environments with Expressions Evaluated Only Once

• Autorzy: Piorkowski A. , Zupnik M.
• Języki publikacji: EN

Abstrakty

EN

This paper is concerned with optimizing code execution in virtual machine environments. Code motion is one of the many optimization techniques. We considered a special case of optimization – a loop containing expressions that can be effectively evaluated once. A solution for this case is discussed and two algorithms are proposed. Experimental results for Java VM, MS .NET and Mono are shown here in order to assess the performance of the proposed algorithms.

Słowa kluczowe

EN

loop optimization; component platforms; compile-time optimization; compilers

• Wydawca: Politechnika Gdańska
• Czasopismo: TASK Quarterly : scientific bulletin of Academic Computer Centre in Gdansk
• Rocznik: 2010
• Tom: Vol. 14, No 4
• Strony: 397--404
• Opis fizyczny: Bibliogr. 13 poz., rys., tab.

Twórcy

autor

Piorkowski A.

autor

Zupnik M.

• Department of Geoinfomatics and Applied Computer Science, AGH University of Science and Technology, Al. Mickiewicza 30, 30-059 Cracow, Poland,

Bibliografia

• [1] Kowal A, Piórkowski A, Danek T and Pięta A 2010 Innovations and Advances in Computer Sciences and Engineering, Springer, pp. 359–362
• [2] Kowal A, Piórkowski A, Pięta A and Danek T 2009 Mineralia Slovaca, supl. Geovestnik 41 (3) 361
• [3] Piórkowski A and Plodzien D 2009 16 th Conf. Computer Networks, CN 2009 (Kwiecień A, Gaj P and Stera P, Eds), Wisła, Poland, Springer, Berlin-Heidelberg, CCIS, 39, pp. 225–232
• [4] Hoste K, Georges A and Eeckhout L 2010 Proc. 8 th Annual IEEE/ACM Int. Symposium on Code Generation and Optimization, Toronto, pp. 62–72
• [5] Vinodh Kumar R, Lakshmi Narayanan B and Govindarajan R 2002 Proc. 9 th Int. Conf. on High Performance Computing (HiPC-02), Bangalore, pp. 495–505
• [6] Gampe A, Niedzielski D, von Ronne J and Psarris K 2010 Safe, Multiphase Bounds Check Elimination in Java, Technical Report Dept. of Computer Science, Univ. of Texas at San Antonio CS-TR-2010-001
• [7] Gal A, Probst Ch W and Franz M 2006 Proc. 2 nd Int. Conf. Virtual Execution Environments (VEE ’06), ACM, New York, USA, pp. 144–153
• [8] Kalibera T and Tuma P 2006 Formal Methods and Stochastic Models for Performance Evaluation, LNCS, 4054 63
• [9] Mono Project homepage: http://www.mono-project.com/
• [10] Aho A V, Sethi R and Ullman J D 1986 Compilers: Principles, Techniques, and Tools, Addison Wesley
• [11] Song L, Futamura Y, Gl¨uck R and Hu Z 2000 IEICE Trans. Information & System E83-D (10) 1841
• [12] Song L, Futamura Y, Gl¨uck R and Hu Z 2000 Proc. IFIP Conf. Software: Theory and Practice (16 th World Computer Congress 2000), Beijing, pp. 80–90
• [13] Song L and Kavi K 2002 Proc. 5 th Int. Conf. on Algorithms and Architectures for Parallel Processing (ICA3PP’02), pp. 0390