CFP last date
20 March 2024
Reseach Article

New trends and Challenges in Source Code Optimization

by Anjan Kumar Sarma
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 131 - Number 16
Year of Publication: 2015
Authors: Anjan Kumar Sarma
10.5120/ijca2015907609

Anjan Kumar Sarma . New trends and Challenges in Source Code Optimization. International Journal of Computer Applications. 131, 16 ( December 2015), 27-32. DOI=10.5120/ijca2015907609

@article{ 10.5120/ijca2015907609,
author = { Anjan Kumar Sarma },
title = { New trends and Challenges in Source Code Optimization },
journal = { International Journal of Computer Applications },
issue_date = { December 2015 },
volume = { 131 },
number = { 16 },
month = { December },
year = { 2015 },
issn = { 0975-8887 },
pages = { 27-32 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume131/number16/23535-2015907609/ },
doi = { 10.5120/ijca2015907609 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:27:48.379974+05:30
%A Anjan Kumar Sarma
%T New trends and Challenges in Source Code Optimization
%J International Journal of Computer Applications
%@ 0975-8887
%V 131
%N 16
%P 27-32
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The front end of a compiler is generally responsible for creating an intermediate representation of the source program whereas the back end of the compiler constructs the desired target program from the intermediate representation and the information in the symbol table. Before the intermediate code is passed to the back end of the compiler, it is necessary to improve the intermediate code so that better target code will result. The code optimization phase in a compiler attempts to improve the target code without changing its output or without side-effects. Today, most of the compiler research is done in the optimization phase. There are many classical techniques (e.g. Eliminating common sub-expressions, Dead-Code elimination, Constant Folding etc.) that have been used in code optimization. However, the increasing size and complexity of software products and the use of these products in embedded, web-based and mobile systems results in the demand for more optimized versions of the source code. This research paper discusses the challenges involved in code optimization for such systems and some recently developed techniques in code optimization.

References
  1. Alfred Aho, Ravi Sethi, Jeffrey D Ullman, “Compilers Principles, Techniques and Tools”, Pearson Education Asia
  2. O.G.Kakde, (2008), “Compiler Design”, Universities Press
  3. Carole Dulong, Rajiv Gupta, Robert Kennedy, Jens Knoop, Jim Pierce (editors), (2000) “Code Optimization – Trends, Challenges, and Perspectives” Dagstuhl-Seminar-Report; 286, 17.9.–22.9.2000 (00381)
  4. Caspar Gries, (2009), “New Trends in the Optimization of C-Code”,
  5. Kenneth Hoste Lieven Eeckhout,ELIS Department, Ghent University,” COLE: Compiler Optimization Level Exploration”
  6. Urban Boquist, “Code optimization Techniques for Lazy Functional Languages”, Thesis for the Degree of Doctor ,Goteborg University,
  7. Stan Yi- Huang Liao, “Code Generation and Optimization for Embedded Digital Signal Processors”, Massachusetts Institute of Technology
  8. Neil Edward Johnson, “Code Size Optimization for Embedded Processors”, Robinson College, Thesis for the Doctor of Philosophy at the University of Cambridge
  9. Neil Johnson and Alan Mycroft, “Using Multiple Memory Access Instructions for Reducing Code Size”, University of Cambridge
  10. Johnson, N., and Mycroft, A., (2003) “Combined Code Motion and Register Allocation using the Value State Dependence Graph.” In Proc. 12th International Conference on Compiler Construction (CC'03) (April 2003), vol. 2622 of LNCS (Springer-Verlag)
  11. Gergö Barany, “Integrated Code Motion and Register Allocation”, Thesis for the Degree of Doctor, Vienna University of Technology
  12. Qingfeng Zhuge, Bin Xiao, Edwin H.-M. Sha,“ Performance optimization of Multiple Memory Architectures for DSP”
  13. Josef Weidendorfer, “Analysis and Optimization of the Memory Access Behavior of Applications”
  14. Prajakta Gotarane, Sumedh Pundkar, (2015) “Smart Coding using New Code Optimization Techniques in Java to Reduce Runtime Overhead of Java Compiler”, International Journal of Computer Applications (0975 – 8887), Volume 125 – No.15, September 2015
  15. Keith D. Cooper 1 and L. Taylor Simpson, “Live Range Splitting in a Graph Coloring Register Allocator”, Rice University, Houston, Texas, USA,
  16. Preston Briggs, Keith D. Coope,Linda Torczon,, “Aggressive Live Range Splitting”, Houston University, Texas, USA
  17. Michael Burke, Linda Torczon, “Inter-procedural Optimization: Eliminating Unnecessary Recompilation”, IBM Research, Rice University
Index Terms

Computer Science
Information Sciences

Keywords

Optimization Reverse Inlining Cross Linking Address-Code Leaf Function