Early exit from a function as method of code optimization in the component environments

• Autorzy: Kniotek M.

Warianty tytułu

PL

Wcześniejsze wychodzenie z funkcji jako metoda optymalizacji kodu w środowiskach komponentowych

• Języki publikacji: EN

Abstrakty

EN

This paper presents the use of code optimization method in the component environments (Java VM, MS .NET, Mono). In the proposed solution implemented for component environments there are occurrences when manual code optimization can accelerate run time of programs. In components environments, due to the JIT (Just In Time) optimization, the code cannot be fully optimized because of the short time available. JIT optimization takes place during execution of the currently used part of the code. That is why the time spent on searching the best optimization must be balanced between the user waiting time and the choice of optimal optimization. This article presents optimization method ending with conclusion on when, why and in which component environment is recommended to use a given method. The presented methods is called early exit from function (authorial method).

PL

Artykuł prezentuje użycie metody optymalizacji kodu w środowiskach komponentowych (Java VM, MS .NET, Mono). W zaproponowanej metodzie w środowiskach komponentowych występują przypadki, gdy ręczne zastosowanie optymalizacji pozwala przyspieszyć program. Ze względu na używanie kompilatora JIT (Just In Time) w środowiskach komponentowych, kod nie może być w pełni zoptymalizowany (ograniczenia czasowe). Kompilator JIT stosuje optymalizacje podczas uruchamiania aktualnie używanej części kodu. Z tego powodu czas użyty na poszukiwanie optymalizacji musi być zrównoważony między czasem oczekiwania przez użytkownika a wyborem zadowalającej optymalizacji. Artykuł prezentuje analizę metody optymalizacji zakończoną wnioskami, które pozwalają odpowiedzieć na pytania: kiedy, czemu oraz w których środowiskach komponentowych należy użyć metody optymalizacji. Prezentowana w artykule autorska metoda nosi nazwę „wcześniejszego wychodzenia z funkcji”.

Słowa kluczowe

EN

code optimization; component environments

PL

optymalizacja kodu; środowiska komponentowe; metoda optymalizacji

• Wydawca: Institute of Computer and Information Systems, Faculty of Cybernetics, Military University of Technology
• Czasopismo: Biuletyn Instytutu Systemów Informatycznych
• Rocznik: 2014
• Tom: nr 13
• Strony: 5--13
• Opis fizyczny: Bibliogr. 21 poz., tab.

Twórcy

autor

Kniotek M.

• AGH University of Science and Technology, Faculty of Geology, Geophysics and Environment Protection, Department of Geoinformatics and Applied Computer Science, 30 Mickiewicza Av., 30-059 Kraków, Poland

Bibliografia

• [1] A. V. Aho, M. S. Lam, R. Sethi, J. D. Ilman, Compilers. Principles, Techniques, and Tools (second edition), 2007.
• [2] A. Piórkowski, M. Żupnik, “Loop optimization in manager code environments with expressions evaluated only once”, TASK QUARTERLY, 14 (4), 397–404 (2010).
• [3] P. L. Stoffa, M. K. Sen, “Nonlinear multiparameter optimization using genetic algorithms; inversion of plane-wave seismograms”, Geophysics, 56, 1794–1810, (1991).
• [4] Ch. Hui, H. C. B. Chan, V. C. M. Leung, “Cross-Layer Optimization for Multimedia Transport over Multicode CDMA Networks”, IEEE Transactions on Mobile Computing, 10 (6), 810–820 (2011).
• [5] T. Cui, T. Ho, J. Kliewer, “On Secure Network Coding With Nonuniform or Restricted Wiretap Sets.” IEEE Transactions on Information Theory, 59 (1), 166–176 (2013).
• [6] F. Wang, N. Lee, Jianying Hu, Jimeng Sun, S. Ebadollahi, A. F. Laine, “A Framework for Mining Signatures from Event Sequences and its Applications in Healthcare Data”, IEEE Transactions on Pattern Analysis and Machine Intelligence, 35 (2), 272–285 (2013).
• [7] S. Peruzzo, R. Albanese, P. Bettini, M. Caputano, N. Marconato, M. Mattei, G. Rubinacci, A. Soppelsa, F. Villone, “Integrated Procedure for Halo Current Reconstruction in ITER”, IEEE Transactions on Plasma Science, 41 (1), 257–262 (2013).
• [8] S. Chieochan, E. Hossain, “Channel Assignment for Throughput Optimization in Multichannel Multiradio Wireless Mesh Networks Using Network Coding”, IEEE Transactions on Mobile Computing, 12 (1), 118–135 (2013).
• [9] Lin Su, Ping Wang, Fuqiang Liu, “Particle swarm optimization based resource block allocation algorithm for downlink LTE systems”, Conference on Communications (APCC 2012) 18th Asia-Pacific, 15–17 Oct. 2012.
• [10] E. G. Geterud, Jian Yang, T. Ostling, P. Bergmark, “Design and Optimization of a Compact Wideband Hat-Fed Reflector Antenna for Satellite Communications”, IEEE Transactions on Antennas and Propagation, 61 (1), 125–133 (2013).
• [11] L. Jimenez-Rodriguez, F. Auli-Llinas, M. W. Marcellin, “FAST Rate Allocation for JPEG2000 Video Transmission Over Time-Varying Channels”, IEEE Transactions on Multimedia, 15 (1), 15–26 (2013).
• [12] N. Debbabi, I. Kammoun, M. Siala, “An efficient optimization approach for packet-wise DF and incremental DF relaying for uplink CDMA communications”, 2012 IEEE Wireless Communications and Networking Conference (WCNC), 1–4 April 2012.
• [13] Hong Ren Wu, Weisi Lin, L. J. Karam, “An Overview of Perceptual Processing for Digital Pictures”, 2012 IEEE International Conference on Multimedia and Expo Workshops (ICMEW), 9–13 July 2012.
• [14] Peng Gao, Dexiang Meng, Shoufeng Wang, Dongchen Zhang, Nan Cheng, Yi Zhan, “A multi-dimentional traffic distributing algorithm for network cost optimization”, 2012 1st IEEE International Conference on Communications in China (ICCC), 15–17 (2012).
• [15] Microsoft: CLR (Common Language Runtime) [@:] http://msdn.microsoft.com/plpl/netframework/cc511286.
• [16] IBM Corporation, M. Hind, “Dynamic Compilation and Adaptive Optimization in Virtual Machines”[@:] http://www.research.ibm.com/people/h/hind/ACACES06.pdf.
• [17] Oracle Documentation, “Understanding JIT Compilation and Optimizations” [@:] http://docs.oracle.com/cd/E13150_01/jrockit_jvm/jrockit/geninfo/diagnos/underst_jit.html.
• [18] G. Noriskin (Microsoft CLR Performance Team), “Writing High-Performance . Managed Applications: A Primer”, MSDN Library, June 2003.
• [19] J. Aycock, “A brief history of just-in-time”, ACM Computing Surveys 35 (2), 97–113, (2003).
• [20] J. Gray (Microsoft CLR Performance Team), “Writing Faster Managed Code: Know What Things Cost”, MSDN Library, June 2003.
• [21] T. Kalibera, P. Tuma, “Precise regression benchmarking with random effects: Improving Mono benchmark results”, Formal Methods and Stochastic Models for Performance Evaluation, LNCS, 4054, 63–77 (2006).