Accomplish Common Subexpression Elimination in Eclipse Compiler

被引:0
|
作者
Karer, Hiral H. [1 ]
Soni, Purvi B. [1 ]
机构
[1] Dharmsinh Desai Univ, Dept Comp Engn, Nadiad, India
关键词
binary operation; CPU utilization; register; expression; optimization; execution time;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Eclipse is an integrated development environment (IDE). Eclipse has imposed its own compiler called as Eclipse Compiler for Java (ECJ). Eclipse compiler is a compiler for Java programming language. Java class files are the most common form of output of an Eclipse compiler. Common subexpression elimination (CSE) is an optimization technique of compiler. It searches for instances of identical expressions, and analyses whether it is previously executed and replacing them with a single variable holding the computed value. CSE converts binary operation into assignment operation when same binary expression is evaluated. In this paper we design an algorithm for CSE to implant into ecj. After that we analyse experimental results which gives idea how the CPU time is reduced to evaluate the complex expression. Reason behind reducing CPU and compilation timing is that no. of binary operation is reduced and replace by an assignment operation. Hence we utilize the CPU time because assignment operation has lowest precedence than other operation and efficiency of compiler may be improved.
引用
收藏
页数:3
相关论文
共 50 条
  • [1] Matrix compression by common subexpression elimination
    Oppelstrup, Tomas
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2013, 247 : 100 - 108
  • [2] A Common Subexpression Elimination Tree Algorithm
    Al-Hasani, Firas
    Hayes, Michael P.
    Bainbridge-Smith, Andrew
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2013, 60 (09) : 2389 - 2400
  • [3] Dead code elimination technique in eclipse compiler for Java
    Department of Computer Engineering, Dharmsinh Desai University, Nadiad, India
    [J]. Int. Conf. Control, Instrum., Commun. Comput. Technol., ICCICCT, 2015, (275-278):
  • [4] Efficient algorithms for common subexpression elimination in digital filter design
    Xu, F
    Chang, CH
    Jong, CC
    [J]. 2004 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL V, PROCEEDINGS: DESIGN AND IMPLEMENTATION OF SIGNAL PROCESSING SYSTEMS INDUSTRY TECHNOLOGY TRACKS MACHINE LEARNING FOR SIGNAL PROCESSING MULTIMEDIA SIGNAL PROCESSING SIGNAL PROCESSING FOR EDUCATION, 2004, : 137 - 140
  • [5] A New Paradigm of Common Subexpression Elimination by Unification of Addition and Subtraction
    Ding, Jiatao
    Chen, Jiajia
    Chang, Chip-Hong
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2016, 35 (10) : 1605 - 1617
  • [6] New common subexpression elimination method for FIR filter design
    Zhang, Zhen-Dong
    Wu, Bin
    Zhou, Yu-Mei
    [J]. Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China, 2013, 42 (01): : 48 - 52
  • [7] Optimizing polynomial expressions by algebraic factorization and common subexpression elimination
    Hosangadi, Anup
    Fallah, Farzan
    Kastner, Ryan
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2006, 25 (10) : 2012 - 2022
  • [8] A greedy common subexpression elimination algorithm for implementing FIR filters
    Vijay, S.
    Vinod, A. P.
    Lai, Edmund M-K.
    [J]. 2007 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11, 2007, : 3451 - +
  • [9] Common subexpression elimination for digital filters using genetic algorithm
    Samadi, Payman
    Ahmadi, Majid
    [J]. 2007 14TH IEEE INTERNATIONAL CONFERENCE ON ELECTRONICS, CIRCUITS AND SYSTEMS, VOLS 1-4, 2007, : 246 - +
  • [10] Dead Code Elimination Technique in Eclipse Compiler for Java']Java
    Karer, Hiral H.
    Sani, Purvi B.
    [J]. 2015 INTERNATIONAL CONFERENCE ON CONTROL, INSTRUMENTATION, COMMUNICATION AND COMPUTATIONAL TECHNOLOGIES (ICCICCT), 2015, : 275 - 278