/[projects]/dao/FuldDaekningWorker/src/main/java/dk/daoas/fulddaekning/LookupMain.java
ViewVC logotype

Contents of /dao/FuldDaekningWorker/src/main/java/dk/daoas/fulddaekning/LookupMain.java

Parent Directory Parent Directory | Revision Log Revision Log


Revision 2744 - (show annotations) (download)
Wed Oct 7 19:32:00 2015 UTC (8 years, 7 months ago) by torben
File size: 6779 byte(s)
Ny k-d tree implementation
1 package dk.daoas.fulddaekning;
2
3 import java.io.File;
4 import java.io.FileReader;
5 import java.util.HashMap;
6 import java.util.List;
7 import java.util.Map;
8 import java.util.Queue;
9 import java.util.Set;
10 import java.util.concurrent.CyclicBarrier;
11 import java.util.concurrent.Executors;
12 import java.util.concurrent.ThreadFactory;
13 import java.util.concurrent.ThreadPoolExecutor;
14 import java.util.concurrent.atomic.AtomicInteger;
15 import java.util.logging.FileHandler;
16 import java.util.logging.Logger;
17 import java.util.logging.SimpleFormatter;
18
19 import ags.utils.dataStructures.trees.thirdGenKD.KdTree;
20
21
22
23 public class LookupMain {
24
25
26 static final String CONFIG_FILENAME = "fulddaekning.properties";
27
28 static boolean test_mode;
29 static SafeProperties conf;
30
31 static int max_workers;
32 static boolean verbose;
33
34 static String distributor;
35
36 final static Logger logger = Logger.getLogger( LookupMain.class.toString() );
37
38
39 static ThreadPoolExecutor threadPool;
40
41 private static void setupThreadPool() {
42 threadPool = (ThreadPoolExecutor) Executors.newFixedThreadPool(max_workers, new WorkerThreadFactory() );
43 }
44
45
46
47 public static void main(String[] args) throws Exception {
48
49 //Setup j.u.l Logger
50 Logger root = Logger.getLogger("");
51 FileHandler fhandler = new FileHandler("fulddaekning.log"); // Ingen max størrelse, ingen rotation og ingen append
52 fhandler.setFormatter( new SimpleFormatter() );
53 root.addHandler( fhandler );
54
55
56
57
58 File confFile = new File( CONFIG_FILENAME );
59 if (! confFile.exists() ) {
60 logger.warning("Config file not found: " + CONFIG_FILENAME);
61 System.exit(1);
62 }
63
64 int antalIkkeDaekkede = -1;
65
66 conf = new SafeProperties();
67 conf.load( new FileReader(confFile) );
68
69
70
71 verbose = Boolean.parseBoolean( conf.getSafeProperty("VERBOSE") );
72 logger.info("Starting with VERBOSE:" + verbose);
73
74 test_mode = Boolean.parseBoolean( conf.getSafeProperty("TEST") );
75 logger.info("Starting with TEST:" + test_mode);
76
77 distributor = conf.getSafeProperty("DISTRIBUTOR");
78 distributor = distributor.toUpperCase();
79 logger.info("Starting for DISTRIBUTOR:" + distributor);
80
81 Constants.init(distributor);
82 Constants consts = Constants.getInstance();
83
84 max_workers = Integer.parseInt( conf.getSafeProperty("MAX_WORKERS") );
85 if (max_workers <= 0) {
86 logger.info("!!! AUTO-DETECT MAX_WORKERS !!!");
87 int cores = Runtime.getRuntime().availableProcessors();
88 cores -= 1;//Efterlad 1 core/cpu i reserve til systemet
89
90 max_workers = Math.max(1, cores); //Dog skal der som minimum være 1 core til beregning
91
92 }
93 if (test_mode) {
94 max_workers = 1;
95 }
96 logger.info("Starting with MAX_WORKERS:" + max_workers);
97 setupThreadPool();
98
99
100 Database db = new Database(conf);
101 Queue<Adresse> ikkeDaekkede = db.hentAlleIkkedaekkedeAdresser(consts.getMinPostnr(), consts.getMaxPostnr() );
102 antalIkkeDaekkede = ikkeDaekkede.size();
103 logger.info("Antal ikke-daekkede: " + antalIkkeDaekkede );
104
105
106
107 boolean testRun= false;
108
109 AtomicInteger antalFundne = new AtomicInteger(0);
110
111 long beregnStart =0;
112 long start = System.currentTimeMillis();
113 int antalDaekkedeAdresser = -1;
114
115 if (testRun == false) {
116
117 logger.info("Finder postnumre");
118 Set<Short> postnumre = db.hentPostnumreCache();
119
120 // Først validerer vi BBox på alle postnummre, for at undgå fuldt stop midt i beregningen
121 for(short postnr : postnumre) { //
122 logger.info("Validerer BBox for " + postnr);
123 BoundingBox bbox = db.getBoundingbox(postnr);
124 bbox.validateBbox();
125 }
126
127
128 logger.info("Henter alle daekkede adresser");
129 antalDaekkedeAdresser = db.hentAlleDaekkedeAdresser();
130 logger.info( "AlleDaekkedeAdresser.length=" + antalDaekkedeAdresser );
131
132 Map<Short, List<Adresse>> addrHoList = db.getDaekkedeAdresserHO();
133
134 Map<Short, KdTree<Adresse>> hoTrees = new HashMap<Short,KdTree<Adresse>>();
135
136 for ( Map.Entry<Short, List<Adresse>> entry : addrHoList.entrySet() ) {
137 short ho = entry.getKey();
138 List<Adresse> geopoints = entry.getValue();
139
140 logger.info("Opbygger KDTree for " + ho + " - antal=" + geopoints.size() );
141
142 KdTree<Adresse> addressTree = new KdTree<Adresse>( 3 );
143 for(Adresse a: geopoints) {
144 addressTree.addPoint(a.xyz, a);
145 }
146
147 hoTrees.put(ho, addressTree);
148 }
149
150 db.resetResultTable();
151
152 beregnStart = System.currentTimeMillis();
153 logger.info("Starter beregning");
154
155 //pre-check er ok - reset tmp tabel og start søgningen
156
157 CyclicBarrier barrier = new CyclicBarrier(LookupMain.max_workers + 1);
158
159 for (int i=0; i<max_workers; i++) {
160 LookupWorker worker = new LookupWorker(i, barrier, ikkeDaekkede, hoTrees,antalFundne,db,verbose,consts);
161 threadPool.submit( worker );
162 }
163
164 barrier.await(); // Afvent at workerne bliver færdige
165
166 logger.info("Calc is done - cleaning up remaining bits");
167
168 threadPool.shutdown(); //Calc is done now
169
170
171 db.saveBatch();
172
173 if (test_mode == false) {
174 db.renameResultTables();
175 } else {
176 logger.info( "Rename tables is disabled !!!" );
177 }
178
179
180
181 } else {
182 /// Test
183 /*
184 db.resetResultTable();
185
186
187 alleDaekkedeAdresser = db.hentAlleDaekkedeAdresser();
188 logger.info( "AlleDaekkedeAdresser.length=" + alleDaekkedeAdresser.size());
189
190 short post = (short) 2700;
191 Lookup lookup = new Lookup(post, db, threadPool);
192 lookup.doLookup();*/
193 }
194
195
196 long now = System.currentTimeMillis();
197 long elapsed = now - start ;
198 long elapsedBeregn = now - beregnStart;
199
200
201 logger.info("Fuld load done : " + formatMilliSeconds(elapsed) );
202 logger.info("Fuld load done (beregning) : " + formatMilliSeconds(elapsedBeregn) );
203 logger.info("Antal daekkede : " + antalDaekkedeAdresser );
204 logger.info("Antal ikke-daekkede : " + antalIkkeDaekkede );
205 logger.info("Heraf, antal fundne : " + antalFundne );
206
207 logger.info( String.format("Fandt adresser til : %.2f %%", (antalFundne.get() *100.0)/antalIkkeDaekkede ) );
208 //logger.info("Fandt adresser til : " + (antalFundne*100.0)/ikkeDaekkede.length + "%" );
209 }
210
211
212
213 static String formatMilliSeconds(long milliseconds) {
214 int mseconds = (int) milliseconds % 1000;
215 int seconds = (int) (milliseconds / 1000) % 60 ;
216 int minutes = (int) ((milliseconds / (1000*60)) % 60);
217 int hours = (int) ((milliseconds / (1000*60*60)) % 24);
218
219 return String.format("%02d:%02d:%02d.%03d", hours, minutes, seconds, mseconds);
220 }
221
222
223 static class WorkerThreadFactory implements ThreadFactory {
224 int count = 0;
225
226 @Override
227 public Thread newThread(Runnable r) {
228 return new Thread(r, "lookupWorker/" + count++);
229 }
230 }
231 }

  ViewVC Help
Powered by ViewVC 1.1.20