Allocating Independent Subtasks on Parallel Processors
IEEE Transactions on Software Engineering
Introduction to parallel computing: design and analysis of algorithms
Introduction to parallel computing: design and analysis of algorithms
Near Real-Time CSG Rendering Using Tree Normalization and Geometric Pruning
IEEE Computer Graphics and Applications
Declustering and Load-Balancing Methods for Parallelizing Geographic Information Systems
IEEE Transactions on Knowledge and Data Engineering
The Idea of De-Clustering and its Applications
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
Direction as a spatial object: a summary of results
Proceedings of the 6th ACM international symposium on Advances in geographic information systems
Performance Metrics for Embedded Parallel Pipelines
IEEE Transactions on Parallel and Distributed Systems
Storing spatial data on a network of workstations
Cluster Computing
An Object Model of Direction and Its Implications
Geoinformatica
Spatial Databases-Accomplishments and Research Needs
IEEE Transactions on Knowledge and Data Engineering
A theoretical approach to the use of cyberinfrastructure in geographical analysis
International Journal of Geographical Information Science
CudaGIS: report on the design and realization of a massive data parallel GIS on GPUs
Proceedings of the Third ACM SIGSPATIAL International Workshop on GeoStreaming
Hi-index | 4.10 |
Visualization applications--like flight simulators and virtual reality environments--use geographic information systems to represent actual terrain. Applications like these impose stringent restrictions on acceptable performance and response time. Sequential methods do not meet these requirements, but parallel methods can. The authors are developing a high-performance GIS on an SGI Challenge, a 16-processor machine with a shared address space architecture. They describe how they parallelized a key GIS operation using a message-passing algorithm. As part of the GIS project, the authors evaluated the effect of parallelizing an important GIS operation: range query. They parallelized range query using data partitioning (to reduce synchronization) and dynamic load balancing (to improve speedup). They found these approaches do achieve the performance required for many GIS applications. The approach described here links two diverse approaches to the design of parallel architectures and algorithms. Parallel architectures have emphasized either shared address space or message passing; algorithms either the PRAM or message-passing models. The authors advocate a different link between the architecture and algorithms--their range query operation uses a message-passing algorithm, yet is appropriate for a SASA architecture.