International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
Volume 79 - Issue 1 |
Published: October 2013 |
Authors: Prateek Saraf, Rajnish Dashora |
![]() |
Prateek Saraf, Rajnish Dashora . An Optimal Code Heuristic Approach for Compiler Optimization using Graph Coloring Technique. International Journal of Computer Applications. 79, 1 (October 2013), 37-40. DOI=10.5120/13708-1461
@article{ 10.5120/13708-1461, author = { Prateek Saraf,Rajnish Dashora }, title = { An Optimal Code Heuristic Approach for Compiler Optimization using Graph Coloring Technique }, journal = { International Journal of Computer Applications }, year = { 2013 }, volume = { 79 }, number = { 1 }, pages = { 37-40 }, doi = { 10.5120/13708-1461 }, publisher = { Foundation of Computer Science (FCS), NY, USA } }
%0 Journal Article %D 2013 %A Prateek Saraf %A Rajnish Dashora %T An Optimal Code Heuristic Approach for Compiler Optimization using Graph Coloring Technique%T %J International Journal of Computer Applications %V 79 %N 1 %P 37-40 %R 10.5120/13708-1461 %I Foundation of Computer Science (FCS), NY, USA
Graph theory has found its applications in various fields of computation involved in day to day life. A problem solving approach that incorporates graph theory has an added advantage of being simple and visually more comprehensible [9]. Data mining, image processing, astrology and astronomy, theoretical computer science, artificial intelligence and compiler optimization et al. , every evolving field utilizes efficient algorithms involving graphs and their properties. Graph coloring has major applications in the field of compiler optimization. This paper proposes a heuristic approach of graph coloring for code optimization and hence, improvement in compiler performance and accuracy. Color-based merging of colored graphs reduces the use of temporary variables, increasing efficiency in memory utilization. A comparative analysis has been carried out in order to present the advantages of the proposed algorithm [5] [6].