adressevedligehold/afstandandenrute/AfstandAndenRuteTask.java

package dk.daoas.adressevedligehold.afstandandenrute;

import java.sql.Connection;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Queue;
import java.util.Set;
import java.util.concurrent.CyclicBarrier;
import java.util.concurrent.Executors;
import java.util.concurrent.ThreadFactory;
import java.util.concurrent.ThreadPoolExecutor;
import java.util.concurrent.atomic.AtomicInteger;
import java.util.logging.Logger;

import ags.utils.dataStructures.trees.thirdGenKD.KdTree;
import dk.daoas.adressevedligehold.ReloadHelper;
import dk.daoas.adressevedligehold.ServiceConfig;
import dk.daoas.adressevedligehold.beans.Address;
import dk.daoas.adressevedligehold.db.DBConnection;
import dk.daoas.adressevedligehold.tasks.Task;


public class AfstandAndenRuteTask extends Task {

        final Logger logger = Logger.getLogger( AfstandAndenRuteTask.class.toString() );

        final boolean verbose = false;//


        static boolean test_mode;


        String distributor;
        int antalIkkeDaekkede = -1;
        
        AtomicInteger antalBeregnet = new AtomicInteger();


        ThreadPoolExecutor threadPool;


        public AfstandAndenRuteTask(String distributor) {
                this.distributor = distributor;
        }


        @Override
        protected void taskRun() throws Exception {


                //Setup j.u.l Logger
                //Logger root = Logger.getLogger("");
                //FileHandler fhandler = new FileHandler("fulddaekning.log"); // Ingen max størrelse, ingen rotation og ingen append
                //fhandler.setFormatter( new SimpleFormatter() );
                //root.addHandler( fhandler );


                Constants.init(distributor);
                Constants consts = Constants.getInstance();

                int max_workers = ServiceConfig.getInstance().maxWorkers;        
                if (max_workers <= 0) {  
                        logger.info("!!! AUTO-DETECT MAX_WORKERS !!!");  
                        int cores = Runtime.getRuntime().availableProcessors();  
                        cores -= 1;//Efterlad 1 core/cpu i reserve til systemet  

                        max_workers = Math.max(1, cores); //Dog skal der som minimum være 1 core til beregning  

                }        
                if (test_mode) {
                        max_workers = 1;
                }
                logger.info("Starting with MAX_WORKERS:" + max_workers);         
                setupThreadPool(max_workers);


                try (Connection conn = DBConnection.getConnection() ) {
                        Database db = new Database(conn);

                        Queue<Address> ikkeDaekkede = db.hentAlleIkkedaekkedeAdresser(consts.getMinPostnr(), consts.getMaxPostnr() );
                        antalIkkeDaekkede = ikkeDaekkede.size();
                        logger.info("Antal ikke-daekkede: " + antalIkkeDaekkede );


                        boolean testRun= false;

                        AtomicInteger antalFundne = new AtomicInteger(0);

                        long beregnStart =0;
                        long start = System.currentTimeMillis();
                        int antalDaekkedeAdresser = -1;

                        if (testRun == false) {

                                logger.info("Finder postnumre");
                                Set<Short> postnumre = db.hentPostnumreCache();

                                // Først validerer vi BBox på alle postnummre, for at undgå fuldt stop midt i beregningen
                                for(short postnr : postnumre) { //
                                        logger.info("Validerer BBox for " + postnr);
                                        BoundingBox bbox = db.getBoundingbox(postnr);
                                        bbox.validateBbox();
                                }


                                logger.info("Henter alle daekkede adresser");
                                antalDaekkedeAdresser = db.hentAlleDaekkedeAdresser(distributor);
                                logger.info( "AlleDaekkedeAdresser.length=" + antalDaekkedeAdresser );

                                Map<Short, List<Address>> addrHoList = db.getDaekkedeAdresserHO();

                                Map<Short, KdTree<Address>> hoTrees = new HashMap<Short,KdTree<Address>>();

                                for ( Map.Entry<Short, List<Address>> entry : addrHoList.entrySet() ) {
                                        short ho = entry.getKey();
                                        List<Address> geopoints = entry.getValue();

                                        logger.info("Opbygger KDTree for " + ho + " - antal=" + geopoints.size() );

                                        int bucketSize = 96*12;

                                        KdTree<Address> addressTree = new KdTree<Address>( 3, bucketSize );
                                        for(Address a: geopoints) {
                                                addressTree.addPoint(a.xyz, a);
                                        }

                                        hoTrees.put(ho, addressTree);                           
                                }

                                db.resetResultTable();

                                beregnStart = System.currentTimeMillis();
                                logger.info("Starter beregning");

                                //pre-check er ok - reset tmp tabel og start søgningen

                                CyclicBarrier barrier = new CyclicBarrier(max_workers + 1);

                                for (int i=0; i<max_workers; i++) {
                                        LookupWorker worker = new LookupWorker(i, this, barrier, ikkeDaekkede, hoTrees,antalFundne,antalBeregnet,db,verbose,consts);
                                        threadPool.submit( worker );
                                }

                                barrier.await(); // Afvent at workerne bliver færdige

                                logger.info("Calc is done - cleaning up remaining bits");

                                threadPool.shutdown(); //Calc is done now


                                db.saveBatch();

                                if (test_mode == false && this.isAborted() == false) {
                                        db.renameResultTables();
                                        
                                        ReloadHelper.triggerReload( "AfstandAndenRute/" + distributor );


                                } else {
                                        logger.info( "Rename tables is disabled !!!" );
                                }


                        } else {
                                /// Test
                                /*
                                db.resetResultTable();


                                alleDaekkedeAdresser = db.hentAlleDaekkedeAdresser();
                                logger.info( "AlleDaekkedeAdresser.length=" + alleDaekkedeAdresser.size());

                                short post = (short) 2700;                      
                                Lookup lookup = new Lookup(post, db, threadPool);
                                lookup.doLookup();*/                                                            
                        }


                        long now = System.currentTimeMillis();
                        long elapsed = now - start ;
                        long elapsedBeregn = now - beregnStart;


                        logger.info("Fuld load done : " + formatMilliSeconds(elapsed) );
                        logger.info("Fuld load done (beregning) : " + formatMilliSeconds(elapsedBeregn) );
                        logger.info("Antal daekkede : " + antalDaekkedeAdresser );
                        logger.info("Antal ikke-daekkede : " + antalIkkeDaekkede );
                        logger.info("Heraf, antal fundne : " + antalFundne );

                        logger.info( String.format("Fandt adresser til : %.2f %%", (antalFundne.get() *100.0)/antalIkkeDaekkede ) );
                        //logger.info("Fandt adresser til : " + (antalFundne*100.0)/ikkeDaekkede.length + "%" );

                }
        }


        static String formatMilliSeconds(long milliseconds) {
                int mseconds = (int) milliseconds % 1000;
                int seconds = (int) (milliseconds / 1000) % 60 ;
                int minutes = (int) ((milliseconds / (1000*60)) % 60);
                int hours   = (int) ((milliseconds / (1000*60*60)) % 24);

                return String.format("%02d:%02d:%02d.%03d", hours, minutes, seconds, mseconds);
        }

        private void setupThreadPool(int max_workers) {  
                threadPool = (ThreadPoolExecutor) Executors.newFixedThreadPool(max_workers, new WorkerThreadFactory() );         
        }

        static class WorkerThreadFactory implements ThreadFactory {      
                int count = 0;   

                @Override        
                public Thread newThread(Runnable r) {    
                        return new Thread(r, "lookupWorker/" + count++);         
                }
        }


        @Override
        public String getDescription() {
                return "Afstand anden rute/" + distributor;
        }


        @Override
        public String getDetail() {
                // TODO Auto-generated method stub
                return "";
        }


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