Parallel processing on heterogeneous networks for GIS applications
The use of network based parallel computing is gaining increasing popularity for different reasons. Its exploitation depends on the availability of simple but effective methodologies to parallelize applications, and the availability of portable and efficient communication libraries to develop parallel programs. These two items are necessary to obtain advantages for what performance is concerned, and to ensure software portability and reusability. In this paper we present our experience in parallelizing, in a systematic way, a class of GIS (Geographic Information Systems) applications. We also discuss the use of two well known communication libraries (PVM and Linda). Performances results are also reported.
Unable to display preview. Download preview PDF.
- A. Geist, V. Sunderam, “Network based concurrent computing on the PVM system” Concurrency Practice and Experience, 4(4), pp.293–311, 1992.Google Scholar
- Douglas C.C., Mattson T.G., Schultz M.H.,’ Parallel Programming Systems for Workstation Clusters', Tech. Rep. YaleU/DCS/TR-975, August 1993Google Scholar
- Falcidieno B., Pienovi C., Spagnuolo M.,’ Discrete surface models: constraint-based generation and understanding', In: B. Falcidieno, I. Herman, C. Pienovi (eds.) Computer Graphics and Mathematics, Focus on Computer Graphics Series, Springer-Verlag, pp. 245–261Google Scholar
- Falcidieno B., Sanguineti A.,’ Tecniche di reasoning geometrico per la caratterizzazione di superfici definite a griglia', I.M.A.-C.N.R., Technical Report n. 12/93, November 1993Google Scholar
- Peucker T.K.,Douglas D.H.,’ Detection of surface specific points by local parallel processing of discrete terrain elevation data', Computer Graphics and Image Processing, 4, 1975, pp. 375–387Google Scholar
- Skidmore A.K.,'Terrain position as mapped from a gridded digital elevation model', Int. J. Geographical Information Systems, Vol. 4, n.1, 1990, pp. 33–49Google Scholar
- Weibel R., Heller M.,’ A framework for digital terrain modeling', Proceedings of Spatial Data Handling, K. Brassel and K. Kishimoto (eds.), Dept. of Geography, University of Zurich), 1990, pp. 219–229Google Scholar
- SCA,’ Linda Reference Manual', August 1993Google Scholar