Abstract
Today’s abilities of gathering and storing data are not matched by the ability to process this vast amount of data. Such examples can be found in the field of remote sensing, where new satellite missions contribute to a continuous downstream of remotely sensed data. Processing of large remotely sensed datasets has a high algorithmic complexity and requires considerable hardware resources. As many of the pixel-level operations are parallelizable, data processing can benefit from multicore technology. In this paper we use Dynamic Data Flow Model of Computation to create a processing framework that is both portable and scalable, being able to detect the number of processing cores and also capable to dynamically allocating tasks in such manner to ensure the balance of the processing load on each core. The proposed method is used to accelerate a water detection algorithm from Landsat TM data and was tested on multiple platforms with different multicore configurations.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Technical Report No. UCB/EECS-2006-183, The Landscape of Parallel Computing from Berkeley, http://www.eecs.berkeley.edu/Pubs/TechRpts/2006/EECS-2006-183.html
EarthExplorer, http://edcsns17.cr.usgs.gov/NewEarthExplorer/
GloVis, http://glovis.usgs.gov/
Joseph Tobin Buck, B.E.E.: Scheduling Dynamic Dataflow Graphswith Bounded Memory Using the Token Flow Model, Catholic University of America 1978. M.S. (George Washington University) (1981)
Sriram, S., Bhattacharyya, S.: Embedded Multiprocessors, Sheduling and Synchronization, p. 5. Marcel Dekker, New York (2000)
Overview of the Ptolemy project. Technical Memorandum. UCB/ERL M03/25 (July 2, 2003)
Kahn, G.: The semantics of a simple language for parallel programming. In: Proc. Int. Federation for Information Processing Congr, pp. 471–475 (August 1974)
Lee, E.A., Messerschmitt, D.G.: Synchronous Data Flow. Proc. of the IEEE (September 1987)
Buck, J.T.: Scheduling Dynamic Dataflow Graphs with Bounded Memory Using the Token Flow Model, Technical Memorandum UCB/ERL 93/69, Ph.D. Thesis, Dept. of EECS, University of California, Berkeley, CA 94720 (1993)
Parks, T.M.: Bounded Scheduling of Process Networks, Technical Report UCB/ERL-95-105, PhD Dissertation, EECS Department, University of California. Berkeley, CA 94720 (December 1995)
Jensen, J.R.: Introductory Digital Image Processing
http://www.satimagingcorp.com/satellite-sensors/landsat.html
JavaTM 2 Platform Standard Ed. 5.0 Documentation, http://download.oracle.com/javase/1.5.0/docs/api/java/lang/Runtime.html
ESA Sentinel, http://www.esa.int/esaLP/SEM097EH1TF_LPgmes_0.html
Trianni, G., Gamba, P.: Fast damage mapping in case of earthquakes using multitemporal SAR data. Journal of Real-Time Image Processing 4(3), 195–203 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nita, I., Costachioiu, T., Lazarescu, V. (2011). Speed-Up of GIS Processing Using Multicore Architectures. In: Murgante, B., Gervasi, O., Iglesias, A., Taniar, D., Apduhan, B.O. (eds) Computational Science and Its Applications - ICCSA 2011. ICCSA 2011. Lecture Notes in Computer Science, vol 6783. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21887-3_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-21887-3_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21886-6
Online ISBN: 978-3-642-21887-3
eBook Packages: Computer ScienceComputer Science (R0)