1 //=====================================================
2 // File : smooth.cxx
3 // Author : L. Plagne <laurent.plagne@edf.fr)>
4 // Copyright (C) EDF R&D, lun sep 30 14:23:15 CEST 2002
5 //=====================================================
6 //
7 // This program is free software; you can redistribute it and/or
8 // modify it under the terms of the GNU General Public License
9 // as published by the Free Software Foundation; either version 2
10 // of the License, or (at your option) any later version.
11 //
12 // This program is distributed in the hope that it will be useful,
13 // but WITHOUT ANY WARRANTY; without even the implied warranty of
14 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15 // GNU General Public License for more details.
16 // You should have received a copy of the GNU General Public License
17 // along with this program; if not, write to the Free Software
18 // Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
19 //
20 #include "utilities.h"
21 #include <vector>
22 #include <deque>
23 #include <string>
24 #include <iostream>
25 #include <fstream>
26 #include "bench_parameter.hh"
27 #include <set>
28
29 using namespace std;
30
31 void read_xy_file(const string & filename, vector<int> & tab_sizes, vector<double> & tab_mflops);
32 void write_xy_file(const string & filename, vector<int> & tab_sizes, vector<double> & tab_mflops);
33 void smooth_curve(const vector<double> & tab_mflops, vector<double> & smooth_tab_mflops,int window_half_width);
34 void centered_smooth_curve(const vector<double> & tab_mflops, vector<double> & smooth_tab_mflops,int window_half_width);
35
36 /////////////////////////////////////////////////////////////////////////////////////////////////
37
main(int argc,char * argv[])38 int main( int argc , char *argv[] )
39 {
40
41 // input data
42
43 if (argc<3){
44 INFOS("!!! Error ... usage : main filename window_half_width smooth_filename");
45 exit(0);
46 }
47 INFOS(argc);
48
49 int window_half_width=atoi(argv[2]);
50
51 string filename=argv[1];
52 string smooth_filename=argv[3];
53
54 INFOS(filename);
55 INFOS("window_half_width="<<window_half_width);
56
57 vector<int> tab_sizes;
58 vector<double> tab_mflops;
59
60 read_xy_file(filename,tab_sizes,tab_mflops);
61
62 // smoothing
63
64 vector<double> smooth_tab_mflops;
65
66 //smooth_curve(tab_mflops,smooth_tab_mflops,window_half_width);
67 centered_smooth_curve(tab_mflops,smooth_tab_mflops,window_half_width);
68
69 // output result
70
71 write_xy_file(smooth_filename,tab_sizes,smooth_tab_mflops);
72
73
74 }
75
76 ///////////////////////////////////////////////////////////////////////////////////////////////////////////////////
77
78 template<class VECTOR>
weighted_mean(const VECTOR & data)79 double weighted_mean(const VECTOR & data)
80 {
81
82 double mean=0.0;
83
84 for (int i=0 ; i<data.size() ; i++){
85
86 mean+=data[i];
87
88 }
89
90 return mean/double(data.size()) ;
91
92 }
93
94
95
96
97 ///////////////////////////////////////////////////////////////////////////////////////////////////////////////////
98
99
smooth_curve(const vector<double> & tab_mflops,vector<double> & smooth_tab_mflops,int window_half_width)100 void smooth_curve(const vector<double> & tab_mflops, vector<double> & smooth_tab_mflops,int window_half_width){
101
102 int window_width=2*window_half_width+1;
103
104 int size=tab_mflops.size();
105
106 vector<double> sample(window_width);
107
108 for (int i=0 ; i < size ; i++){
109
110 for ( int j=0 ; j < window_width ; j++ ){
111
112 int shifted_index=i+j-window_half_width;
113 if (shifted_index<0) shifted_index=0;
114 if (shifted_index>size-1) shifted_index=size-1;
115 sample[j]=tab_mflops[shifted_index];
116
117 }
118
119 smooth_tab_mflops.push_back(weighted_mean(sample));
120
121 }
122
123 }
124
centered_smooth_curve(const vector<double> & tab_mflops,vector<double> & smooth_tab_mflops,int window_half_width)125 void centered_smooth_curve(const vector<double> & tab_mflops, vector<double> & smooth_tab_mflops,int window_half_width){
126
127 int max_window_width=2*window_half_width+1;
128
129 int size=tab_mflops.size();
130
131
132 for (int i=0 ; i < size ; i++){
133
134 deque<double> sample;
135
136
137 sample.push_back(tab_mflops[i]);
138
139 for ( int j=1 ; j <= window_half_width ; j++ ){
140
141 int before=i-j;
142 int after=i+j;
143
144 if ((before>=0)&&(after<size)) // inside of the vector
145 {
146 sample.push_front(tab_mflops[before]);
147 sample.push_back(tab_mflops[after]);
148 }
149 }
150
151 smooth_tab_mflops.push_back(weighted_mean(sample));
152
153 }
154
155 }
156
157
158 ///////////////////////////////////////////////////////////////////////////////////////////////////////////////////
159
write_xy_file(const string & filename,vector<int> & tab_sizes,vector<double> & tab_mflops)160 void write_xy_file(const string & filename, vector<int> & tab_sizes, vector<double> & tab_mflops){
161
162 ofstream output_file (filename.c_str(),ios::out) ;
163
164 for (int i=0 ; i < tab_sizes.size() ; i++)
165 {
166 output_file << tab_sizes[i] << " " << tab_mflops[i] << endl ;
167 }
168
169 output_file.close();
170
171 }
172
173
174 ///////////////////////////////////////////////////////////////////////////////////////////////////////////////////
175
read_xy_file(const string & filename,vector<int> & tab_sizes,vector<double> & tab_mflops)176 void read_xy_file(const string & filename, vector<int> & tab_sizes, vector<double> & tab_mflops){
177
178 ifstream input_file (filename.c_str(),ios::in) ;
179
180 if (!input_file){
181 INFOS("!!! Error opening "<<filename);
182 exit(0);
183 }
184
185 int nb_point=0;
186 int size=0;
187 double mflops=0;
188
189 while (input_file >> size >> mflops ){
190 nb_point++;
191 tab_sizes.push_back(size);
192 tab_mflops.push_back(mflops);
193 }
194 SCRUTE(nb_point);
195
196 input_file.close();
197 }
198
199