harmony-commits mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Maksim Ananjev (JIRA)" <j...@apache.org>
Subject [jira] Commented: (HARMONY-5090) [drlvm][jit][opt]operator strength reduction
Date Thu, 15 Nov 2007 22:21:43 GMT

    [ https://issues.apache.org/jira/browse/HARMONY-5090?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel#action_12542902
] 

Maksim Ananjev commented on HARMONY-5090:
-----------------------------------------

I used this:

public static void test(){
		
                Stopwatch sw = new Stopwatch();
		int sum = 0;
		int bigsum = 0;
		sw.start();
	
		for(int j=0; j<100000; j++){
			for (int i=0; i<100000; i++){
				i++;
				int temp = 10*i;
				sum +=temp;
			}
			bigsum+=sum;
		}
		
	    double time = sw.read();	
	    System.out.println(bigsum);
	    System.out.println(time);
}

The boost is 2x -4x depending on underlying system and hardware.
   

> [drlvm][jit][opt]operator strength reduction
> --------------------------------------------
>
>                 Key: HARMONY-5090
>                 URL: https://issues.apache.org/jira/browse/HARMONY-5090
>             Project: Harmony
>          Issue Type: New Feature
>          Components: DRLVM
>         Environment: Hope it works everywhere
>            Reporter: Maksim Ananjev
>            Priority: Minor
>         Attachments: HARMONY-5090.patch
>
>
> Operator Strength Reduction is an optimization that reformulates costly operations in
terms of less expensive ones.
> The simplest possible example is the following:
> before:
> int sum = 0;
> for(int i=0; i<10;i++){
> int temp = i * 10;
> sum+=temp
> }
> after:
> int sum = 0;
> for(int j=0; j<100; j+=10){
> sum+=j
> } 

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.


Mime
View raw message