Title :
Parallel algorithms for interactive manipulation of digital terrain models
Author :
Davis, E.W. ; McAllister, D.F. ; Nagaraj, V.
Author_Institution :
Dept. of Comput. Sci., North Carolina State Univ., Raleigh, NC, USA
Abstract :
Algorithms are presented for data movement on the massively parallel processor (MPP) in support of pan and zoom functions over large data grids extending earlier work that demonstrated real-time performance of graphics functions on grids that were equal in size to the physical dimensions of the MPP. When the dimensions of a data grid exceed the processing array size, data are packed in the array memory. Windows of the total data grid are interactively selected for processing. Movement of packed data is needed to distribute items across the array for efficient parallel processing. Execution time for data movement is found to exceed that for arithmetic aspects of graphics functions. Performance figures are given for routines written in MPP Pascal
Keywords :
computer graphics; interactive systems; parallel algorithms; real-time systems; Pascal; array memory; data movement; digital terrain models; execution time; graphics functions; interactive manipulation; large data grids; massively parallel processor; pan functions; parallel algorithms; processing array size; real-time performance; zoom functions; Application software; Computer architecture; Computer science; Concurrent computing; Databases; Digital elevation models; Displays; Graphics; Parallel algorithms; Terrain mapping;
Conference_Titel :
Frontiers of Massively Parallel Computation, 1988. Proceedings., 2nd Symposium on the Frontiers of
Conference_Location :
Fairfax, VA
Print_ISBN :
0-8186-5892-4
DOI :
10.1109/FMPC.1988.47441
