Parallelizing a GIS on a shared address space architecture

Computer

Volumn 29, Issue 12, 1996, Pages 42-48

  Shekhar, Shashi ^a,c,d,e,f,m   Ravada, Sivakumar ^a,e,g,h   Kumar, Vipin ^a,e,f,i,j,k   Chubb, Douglas ^b,k   Turner, Greg ^b,l  

^a UNIVERSITY OF MINNESOTA   (United States)

^b US Army ^*

^c INDIAN INSTITUTE OF TECHNOLOGY   (India)

^d UNIVERSITY OF CALIFORNIA   (United States)

^e IEEE

^f ACM

^g ANDHRA UNIVERSITY   (India)

^h UNIVERSITY OF MARYLAND   (United States)

ⁱ INDIAN INSTITUTE OF TECHNOLOGY ROORKEE   (India)

^j PHILIPS RESEARCH LABORATORIES   (Germany)

^k UNIVERSITY OF MARYLAND   (United States)

^l Army Research Laboratory

^m University of Minnesota   (United States)

more..

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER ARCHITECTURE; DATA PROCESSING; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS);

MESSAGE PASSING ALGORITHMS; RANGE QUERY OPERATIONS; SHARED ADDRESS SPACE ARCHITECTURE;

GEOGRAPHIC INFORMATION SYSTEMS;

EID: 0030393093     PISSN: 00189162     EISSN: None     Source Type: Trade Journal    
DOI: 10.1109/2.546608     Document Type: Article

References (11)

1. R. Laurini and D. Thompson, Fundamentals of Spatial Information Systems, Academic Press, San Diego, 1992.
2. D. R. Pratt, M. Zyda, and K. Kelleher, "Virtual Reality - In the Mind of the Beholder," Computer, July 1995, pp. 17-19.
3. The DIS Vision - A Map to the Future of Distributed Interactive Simulation, tech. report, Inst. for Simulation and Training, Univ. Central Fla., Orlando, Fla., 1994.
4. W. Hibbard and D. Santek, "Visualizing Large Data Sets in the Earth Sciences," Computer, Aug. 1989, pp. 53-57.
5. J. Goldfeature et al., "Near Real-Time CSG Rendering Using Tree Normalization and Geometric Pruning," IEEE CG&A, July 1989.
6. P. Heckbert and M. Garland, "Multiresolution Modeling for Fast Rendering," Proc. Graphics Interface, Nat'l Research Council of Canada, Toronto, 1994.
7. S. Shekhar et al., "Declustering and Load-Balancing Methods for Parallelizing Geographic Information Systems," IEEE Trans. Knowledge and Data Eng., to appear; http://www.cs. umn.edu/Research/shashi-group/paper_ps/rqtkde96.ps.
8. M.T. Fang, R.C.T. Lee, and C.C. Chang, "The Idea of Declustering and Its Applications," Proc. Int'l Conf. Very Large Databases, Morgan Kaufmann, San Francisco, 1986.
9. D.R. Liu and S. Shekhar, "A Similarity Graph-Based Approach to Declustering Problem and its Applications,"Proc. 11th Int'l Conf. Data Eng., IEEE Press, Piscataway, N.J., 1995.
10. V. Kumar et al., Introduction to Parallel Computing: Design and Analysis of Algorithms, Benjamin/Cummings, Redwood City, Calif., 1994.
11. C. Kuskal and A. Weiss, "Allocating Independent Subtasks on Parallel Processors," IEEE Trans. Software Eng., Oct. 1985, pp. 1001-1016.