Changes between Version 38 and Version 39 of Orio

Timestamp:

06/12/08 00:59:16 (15 years ago)

Author:

hartono

Comment:

--

Orio

@@ -62 +62 @@
 }}}
 
-== The Structure of Orio ==
+== Structure of Orio Framework ==
 
 The picture shown below depicts at a high level the structure and the optimization process of the Orio framework.
@@ -150 +150 @@
 /*@ begin PerfTuning (                                                                                 
  def build {                                                                                           
-  arg command = 'gcc';                                                                                 
-  arg options = '-O0';                                                                                 
+   arg command = 'gcc';                                                                                 
+   arg options = '-O0';                                                                                 
  }                                                                                                     
  def performance_params {                                                                              
-  param UF[] = [1,2,3,4,5,6,7,8];                                                                      
+   param UF[] = range(1,33);                                                                      
  }                                                                                                     
  def input_params {                                                                                    
-  param N[] = [1000,10000000];                                                                               
+   param N[] = [1000,10000000];                                                                         
  }                                                                                                     
  def input_vars {                                                                                      
-  decl static double y[N] = 0;                                                                         
-  decl double a1 = random;                                                                             
-  decl double a2 = random;                                                                             
-  decl double a3 = random;                                                                             
-  decl double a4 = random;                                                                             
-  decl static double x1[N] = random;                                                                   
-  decl static double x2[N] = random;                                                                   
-  decl static double x3[N] = random;                                                                   
-  decl static double x4[N] = random;                                                                   
+   decl static double y[N] = 0;                                                                         
+   decl double a1 = random;                                                                             
+   decl double a2 = random;                                                                             
+   decl double a3 = random;                                                                             
+   decl double a4 = random;                                                                             
+   decl static double x1[N] = random;                                                                   
+   decl static double x2[N] = random;                                                                   
+   decl static double x3[N] = random;                                                                   
+   decl static double x4[N] = random;                                                                   
  }                                                                                                     
 ) @*/
 int i;
 /*@ begin Loop (                                                                                       
-    transform Unroll(ufactor=UF)                                                                        
+    transform Unroll(ufactor=UF)                                                                       
     for (i=0; i<=N-1; i++)                                                                             
       y[i] = y[i] + a1*x1[i] + a2*x2[i] + a3*x3[i] + a4*x4[i];                                         
@@ -182 +182 @@
 /*@ end @*/
 }}}
+
+The tuned application in the given example is the same AXPY-4 used in the earlier subsection. In this example, the goal of the tuning process is to determine the most optimal value of the unroll factor parameter (represented as variable UF) for two distinct problem sizes: N=1K and N=10M. The unroll factor values under consideration extends over integers from 1 to 32, inclusively.
 
 Because of the huge search space, a proper search heuristic becomes a critical component of an empirical tuning system. Hence, in addition to an exhaustive search and a random search, two effective and practical search heuristic strategies have been developed and integrated into the Orio’s search engine. These include the ''Nelder-Mead Simplex'' method and ''Simulated Annealing'' method.