Name
Abstract | ||
|---|---|---|
In many data analysis applications, application-level parameters influence the execution time of the data analysis method or program. Some of these parameters also affect the accuracy of output of the analysis. In this work, we investigate execution strategies for adaptive data analysis applications where the user is willing to trade-off accuracy of output for performance gain and vice-versa. In order to meet the user defined quality of service requirements, the system must dynamically select values for the parameters during execution. We propose algorithms for adaptive processing of image tiles at different resolutions so that user defined requirements in terms of accuracy of the result and execution time constraints can be satisfied. We develop heuristics for estimation of accuracy vs performance characteristics of image tiles and for scheduling of the tiles for processing. We implement a demand-driven strategy for parallel execution of these heuristics on a parallel machine. We evaluate our approach for analysis of large images from digitized microscopy scanners. |
Year | DOI | Venue |
|---|---|---|
2007 | 10.1109/CLUSTR.2007.4629222 | CLUSTER |
Keywords | Field | DocType |
trade-off accuracy,data analysis method,adaptive data analysis application,execution time,image tile,parallel execution,execution strategy,execution time constraint,large-scale image analysis application,accuracy vs performance characteristic,data analysis application,accuracy trade-offs,satisfiability,data analysis,quality of service,process control,classification algorithms,image analysis,accuracy,image resolution,data analysis methods | Computer science,Scheduling (computing),Parallel computing,Quality of service,Real-time computing,Trade offs,Heuristics,Process control,Execution time,Statistical classification,Image resolution | Conference |
ISSN | ISBN | Citations |
1552-5244 E-ISBN : 978-1-4244-1388-1 | 978-1-4244-1388-1 | 0 |
PageRank | References | Authors |
0.34 | 13 | 6 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Vijay S. Kumar | 1 | 48 | 5.09 |
| Tahsin M. Kurç | 2 | 1423 | 149.77 |
| Jun Kong | 3 | 237 | 29.70 |
| umit v catalyurek | 4 | 1405 | 101.09 |
| Metin Gurcan | 5 | 56 | 4.28 |
| Joel Saltz | 6 | 8 | 1.62 |