Explain optimizing transformations?

Optimizing transformations:

It is a rule for rewriting a segment of a program to enhance its execution efficiency without influencing its meaning. Usually used optimizing transformations are given below:

(a) Compile time evaluation: Execution efficiency can be enhanced by performing certain action given in a program through compilation itself. Constant folding is the important optimization of this type. While all operands in an operation are constants, the operation can be performed on compilation time.

For illustration: a: =3.141557/2 can be replaced through a:=1.570785 removing a division operation.

(b) Elimination of common subexpressions:

Common subexpressions are occurrences of expressions yielding similar value. For illustration: a:=b*c t: = b*c

λ: = b*c + 5.2      =>   a: = t

λ: = t + 5.2

(c) Dead code elimination: Code that can be omitted from a program without influencing its results is termed as dead code. For illustration: An assignment statement x: = < exp > constitutes dead code if the value assigned to x is not utilized in the program.

(d)Frequency and strength reduction:

Execution time of a program can be reduced through moving code from a part of programs that is executed very frequently to the other part of the program that is executed fewer times.

The strength reduction replaces the occurrence of a time consuming operation through an occurrence of a faster operation.

Posted Date: 5/9/2013 1:01:51 AM | Location : United States

Ask an Expert

Related Discussions:- Explain optimizing transformations, Assignment Help, Ask Question on Explain optimizing transformations, Get Answer, Expert's Help, Explain optimizing transformations Discussions

Write discussion on Explain optimizing transformations
Your posts are moderated

Write your message here..

Related Questions

What is tcas, tCAS is the number of clock cycles required to access a parti... tCAS is the number of clock cycles required to access a particular column of data in SDRAM. CAS latency is the column address strobe time, sometimes referred to as tCL.

What does the future in gimp, Version 2.8 may bring a combined Transform to... Version 2.8 may bring a combined Transform tool (Scale, Rotate,Flip and Perspective), more use of Cairo for attractive ant aliased graphics and more usability improvements. We will

Where do you set automatic correlation options, Automatic correlation from ... Automatic correlation from web point of sight can be set in recording options and correlation tab. Here we can enable correlation for the whole script and choose either issue onlin

Classification of interrupts - computer architecture, Classification of int... Classification of interrupts:   1. a) asynchronous   external components or hardware malfunction 1.b)synchronous   function of program state (for example over

How can we write an interrupt servicing routine, Q. How can we write an Int... Q. How can we write an Interrupt Servicing Routine? The following are the fundamentalthough rigid sequence of steps: 1.  Save the system context (flags,registers etc. which

Write decoder functionality in only one statement in verilog, Write decoder... Write decoder functionality in only one statement in verilog module decoder( // Outputs dout, // Inputs din ); input [3:0] din; output [15:0] dout;

Micooperation, please suggest me ,how to write microopertions,and study for... please suggest me ,how to write microopertions,and study for computer architecture

Design issues, Design issues:  To complete the maximum processor utilizatio... Design issues:  To complete the maximum processor utilization in a multithreaded architecture, the following design issues have to be addressed: Context Switching time: S

Central processing unit - computer architecture, Central processing unit (C... Central processing unit (CPU) : The part of the computer which executes program instructions is known as the processor or central processing unit (CPU). CPU is over single ele

Multiplexer tree, Logic for multiplexer tree Logic for multiplexer tree