High performance computing and the art of parallel programming: An introduction for geographers, social scientists and engineers

High Performance Computing and the Art of Parallel Programming: An Introduction for Geographers, Social Scientists and Engineers

Volumn , Issue , 2005, Pages 1-289

  Openshaw, Stan ^a   Turton, Ian ^a  

^a UNIVERSITY OF LEEDS   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85070570837     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.4324/9780203981436     Document Type: Book

References (112)

1. Alexander, F.E. and Boyle, P., 1996, Methods for Investigating Localised Clustering of Disease. IARC Scientific Publications No. 135, Lyon, France.
2. Almasi, G.S. and Gotdieb, A., 1989, Highly Parallel Computing. Benjamin-Cummings Publishing Co., Redwood, Calif.
3. Amdahl, G.M., 1967, 'Validity of the single processor approach to achieving large scale computing capabilities', in AFPIS Conference Proceedings 30, 483-485.
4. Appel, A., 1985, 'An efficient program for many-body simulations'. SIAM Journal on Scientific and Statistical Computing 6, 85-103.
5. Baker, L. and Smith, B.J., 1996, Parallel Programming. McGraw-Hill, New York.
6. Bell, G., 1994, 'Scalable, parallel computers: alternatives, issues and challenges'. International Journal of Parallel Programming 22, 3-46.
7. Bentley, J., 1986, Programming Pearls. Addison-Wesley, Reading, Mass.
8. Besag, J. and Newell, J., 1991, 'The detection of clusters in rare diseases'. Journal of the Royal Statistical Society, Series A 154, 143-155.
9. Bezdek, J.C., 1994, 'What is computational intelligence?' in J.M. Zurada, R.J. Marks and C.J. Robinson (eds) Computational Intelligence: Imitating Life, IEEE. New York. 1-12.
10. Birkin, M., Clarke, G., Clarke M. and Wilson, A.G., 1996, Intelligent GIS. Geoinformation International, Cambridge.
11. Birkin, M., Clarke, M. and George, F. 1995, 'The use of parallel computers to solve nonlinear spatial optimisation problems'. Environment and Planning A 27, 1049-1068.
12. Bomans, L., Roose, D. and Hempel, R, 1990, 'The Argonne/GMD macros in FORTRAN for portable parallel programming and their implementation on the Intel iPSC/2'. Parallel Computing, 15, 119-132.
13. Boyle, J., Butler, R., Disz, T., Glickfeld, B., Lusk, E., Overbeek, R., Patterson, J. and Stevens, R., 1987, Portable Programs for Parallel Processors. Holt, Rinehart, & Winston.
14. Braun, T., 1993, Parallel Programming. Prentice-Hall, New York. Brocklehurst, E.R., 1991, Survey of Benchmarks, NPL Report, DITC 192/91.
15. Brunsdon, C., Fotheringham, A.S. and Charlton, M.E., 1996, 'Geographically weighted regression: a method for exploring spatial nonstationarity'. Geographical Analysis 28, 281-298.
16. Catlow, C.R.A., 1992, Research Requirements for High Performance Computing. Report of the Scientific Working Party. SERC, Swindon.
17. Chalmers, A. and Tidmus, J., 1996, Practical Parallel Processing: An Itroduction to Problem Solving in Parallel. International Thomson Computer Press, London.
18. Chandy, E.M. and Taylor, S., 1992, An Introduction to Parallel Programming. Jones and Bardett Publishers, Boston.
19. Coucelis, H., 1998, 'GeoComputation in context.' in Longley et al. (eds) Geocomputation: A Primer. Wiley, Chichester.
20. Demmel, J., 1996, 'CS267: Lecture 1, Jan. 1996: Introduction to Parallel Computing', from http: /www.CS.Berkeley.EDU/~ demmel/cs267/lecture01.html
21. Densham, P. J. and Armstrong, M.P. , 1998, 'Spatial analysis', in R. Healey, S. Dowers and B. Gittings (eds) Parallel Processing Algorithms for GIS. Taylor & Francis, London. 387-413.
22. Dibble, C., 1996, 'Theory in a complex world: agent based simulation of geographical systems'. Proceedings of GeoComputation 1 (Leeds University, September), Vol. 1, 210-213.
23. Diplock, G.J., 1996, Ttje application of evolutionary computing techniques to spatial interaction modelling (unpublished PhD thesis, University of Leeds).
24. Diplock, G.J., 1998, 'Building new spatial interaction models by using genetic programming and a supercomputer'. Environment and Planning A 30, 1893-1904.
25. Diplock, G.J. and Openshaw, S., 1996, 'Using simple genetic algorithms to calibrate spatial interaction models'. Geographical Analysis 28, 262-279.
26. Dongarra, J.J., 1995, Performance of various computers using standard linear equations software, CS-89-85, Computer Science Department, University of Tennessee, Knoxville, TN 37996-1301.
27. Dowd, K., 1993, High Performance Computing. O'Reilly and Associates, Sebastopol, Calif.
28. Efron, B. and Gong, G., 1983, 'A leisurely look at the bootstrap, the jack-knife, and cross-validation'. American Statistician 37, 36-48.
29. Ein-Dor, P., 1985. 'Grosch's Law revisited'. Communications of the ACM 28, 142-151. EPSRC 1995, A Review of Supercomputing 1994. EPSRC, Swindon.
30. Flynn, M.J., 1972, 'Some computer organisations and their effectiveness'. IEEE Trans Computers 2 1, 948-960.
31. Foster, I., 1995, Designing and Building Parallel Programs. Addison-Wesley, New York.
32. Fotheringham, A.S., Charlton, M.E. and Brunsdon, C., 1997, 'Two techniques for exploring nonstationarity in geographical data'. Geographical Systems4, 59-82.
33. Fox, G., 1988, Solving Problems on Concurrent Processors: General Techniques and Regular Problems. Prentice-Hall, Englewood Cliffs, N.J.
34. George, F., 1993, 'Spatial interaction modelling on parallel computers'. EPCC-PARGMAP Report, EPCC, Edinburgh University.
35. Getis, A. and Ord, J.K., 1992, 'The analysis of spatial association by use of distance statistics'. Geographical Analysis 24, 189-206.
36. Gilbert, G.N. and Doran, J., 1994, Simulating Societies: the Computer Simulation of Social Phenomena. UCL Press, London.
37. Gilbert, N. and Conte, R. (eds) 1995 Artificial Societies. UCL Press, London.
38. Gropp, W., Lusk, A., and Skjelium, A., 1994, USING MPI: Portable Parallel Programming with the Message-Passing Interface. MIT Press, Cambridge, Mass.
39. Gustafson, D., Rover, D., Elbert, S., and Carter, M., 1991, 'The design of a scaleable, fixed-time computer benchmark'. Journal of Parallel and Distributed Computing 12, 388=101.
40. Harris, B., 1985, 'Some notes on parallel computing with special reference to transportation and land use modelling'. Environment and Planning A 17, 1275-1278.
41. Healey, R., Dowers, S., Gittings, B. and Mineter, M. (eds) 1998, Parallel Processing Algorithms for GIS. Taylor & Francis, London.
42. Hey, A.J.G., 1991, 'The GENESIS Distributed Memory Benchmarks'. Parallel Computing 17, 1275-1283.
43. Hillis, W.D., 1992, 'What is massively parallel computing and why is it important?' in N. Metropolis and G.C. Rota (eds) A New Era in Computation. MIT Press, Cambridge, Mass. 1-15.
44. Hockney, R.W. and Jesshope, C.R., 1981, Parallel Computers. Adam Hilger, New York.
45. Hockney, R.W. and Jesshope, C.R., 1988, Parallel Computers 2: Architecture, Programming and Algorithms. Institute of Physics Publishing, Bristol and Philadelphia.
46. Hwang, K., 1993, Advanced Computer Architecture: Parallelism, Scalability, Programmability. McGraw-Hill.
47. Hwang, K. and Briggs, F.A., 1984, Computer Architecture and Parallel Processing. McGraw-Hill, New York.
48. Kernighan, B. and Plauger, P.J., 1974, The Elements of Programming Style. McGraw- Hill, New York.
49. Kober, R., 1988, Varallelrechner-Architekturen. Springer-Verlag, Berlin.
50. Kogge, K.M., 1981, The Architecture of Pipelined Computers. McGraw-Hill, New York.
51. Koza, J.R., 1992, Genetic Programming. MIT Press, Cambridge, Mass.
52. Koza, J.R., 1994, Genetic Programming II: Automatic Discovery of Re-usable Programs. MIT Press, Cambridge, Mass.
53. Landau, R.H. and Fink, P.J., 1993, A Scientist's and Engineer's Gttide to Workstations and Supercomputers. Wiley, New York.
54. Lewis, T.G. and El-Rewini, H. 1992, Introduction to Parallel Computing. Prentice-Hall, New Jersey.
55. Longley, P.A., Brooks, S.M., Mcdonnell, R. and Macmillan, B. (eds) 1998, Geocomputation: A Primer. Wiley, Chichester.
56. Martin, D., 1998, 'Optimizing census geography: the separation of collection and output geographies. International Journal of Geographical Information Science 12 (in press).
57. Morse, H.S., 1995, Practical Parallel Computing. AP Professional, Boston. MPI specification, version 1.1, 1995, ftp://ftp.mcs.anl.gov/pub/mpi/mpi-l.jun95/mpireport. ps
58. O'Hare, G.M.P. and Jennings, N.R., 1996, Foundations of Distributed Artificial Intelligence. Wiley, New York.
59. Openshaw, S., 1976, 'A geographical solution to scale and aggregation problems in region building, partitioning and spatial modelling'. Transactions of the Institute of British Geographers, New Series 2, 459-472.
60. Openshaw, S., 1978, 'An empirical study of some zone design criteria'. Environment and Planning A 10, 781-794.
61. Openshaw, S., 1984, 'Ecological fallacies and the analysis of areal census data'. Environment and Planning A 16, 17-31.
62. Openshaw, S., 1987, 'Some applications of supercomputers in urban and regional analysis and modelling'. Environment and Planning A 19, 853-860.
63. Openshaw, S., 1988, 'Building an automated modelling system to explore a universe of spatial interaction models'. Geographical Analysis 20, 31-46.
64. Openshaw, S., 1990, 'Automating the search for cancer clusters: a review of problems, progress and opportunities', in R.W. Thomas (ed) Spatial Epidemiology. Pion, London. 48-78.
65. Openshaw, S., 1991, 'A new approach to the detection and validation of cancer clusters: a review of opportunities, progress and problems', in F. Dunstan and J. Pickles (eds) Statistics in Medicine. Clarendon Press, Oxford. 49-64.
66. Openshaw, S., 1994a, 'Computational human geography: towards a research agenda'. Environment and Planning A 26, 499-505.
67. Openshaw, S., 1994b, 'Computational human geography: exploring the Geocyberspace'. Leeds Review 37, 201-220.
68. Openshaw, S., 1994c, 'Neuroclassification of spatial data', in B. Hewitson and R Crane (eds) Neural Nets: Applications in Geography. Kluwer Academic, Dordrecht. 53-70.
69. Openshaw, S., 1994d, 'Two exploratory space-time-attribute pattern analysers relevant to GIS', in S. Fotheringham and P. Rogerson (eds), Spatial Analysis and GIS, Taylor & Francis, London. 83-104.
70. Openshaw, S., 1994e, 'A concepts rich approach to spatial analysis, theory generation and scientific discovery in GIS using massively parallel computing', in M. Worboys (ed.) Innovations in GIS. Taylor & Francis, London. 123-138.
71. Openshaw, S., 1995a, 'Human systems modelling as a new grand challenge area in science'. Environment and Planning A 27, 159-164.
72. Openshaw, S., 1995b, 'Developing automated and smart spatial pattern exploration tools for GIS applications'. The Statistician 44, 3-16.
73. Openshaw, S., 1996, 'Developing GIS relevant zone based spatial analysis methods', in M. Batty and P. Longley (eds) Spatial Analysis: Modelling in a GIS Environment. Geoinformation International, Cambridge, p 55-73.
74. Openshaw, S., 1998a, 'Neural network, genetic and fuzzy logic models of spatial interaction'. Environment and Planning A 30, 1857-1872.
75. Openshaw, S., 1998b, 'Building automated geographical, analysis and explanation machines', in Longley et al. (eds) Geocomputation: A Primer. Wiley, Chichester. 95-116.
76. Openshaw, S., 1998c, 'Towards a more computationally minded scientific human geography'. Environment and Planning A 30, 317-332.
77. Openshaw, S. and Abrahart, R.J. (eds) 1999, GeoCompution. Taylor & Francis, London.
78. Openshaw, S. and Alvanides, S., 1999, Applying GeoComputation to the analysis of spatial distributions, in P. Longley, M.F. Goodchild, D.J. Maguire, D.W. Rhind (eds) GIS: Principles, Techniques, Management and Applications. Wiley, New York.
79. Openshaw, S., Blake, M. and Wymer, C., 1995, 'Using neurocomputing methods to classify Britain's residential areas', in P Fisher (ed.) Innovations in GIS2. Taylor and Francis, London, p 97-112.
80. Openshaw, S., Charlton, M., Craft A. and Birch, J.M., 1988, 'An investigation of leukaemia clusters by use of a geographical analysis machine'. The Lancet Feb 6, 272-273.
81. Openshaw, S., Charlton, M., Wymer, C. and Craft, A. 1987, 'A mark I geographical analysis machine for the automated analysis of point data sets'. International Journal of GIS 1, 335-358.
82. Openshaw, S. and Craft, A., 1991, 'Using the geographical analysis machine to search for evidence of clusters and clustering in childhood leukaemia and non-Hodgkin lymphomas in Britain', in G. Draper (ed.) The Geographical Epidemiology of Childhood Leukemia and Non -Hodgkin Lymphomas in Great Britain, 1966-83. HMSO, London. 109-122.
83. Openshaw, S., Cross, A. and Charlton, M., 1990, 'Building a prototype geographical correlates exploration machine'. International Journal of GIS 3, 297-312.
84. Openshaw, S. and Openshaw, C.A., 1997, Artificial Intelligence in Geography. Wiley, London.
85. Openshaw, S. and Perree, T., 1996, 'User centered intelligent spatial analysis of point data', in D. Parker (ed.) Innovations in GIS 3. Taylor & Francis, London. 119-134.
86. Openshaw, S. and Rao, L., 1995, 'Algorithms for re-engineering 1991 census geography', Environment and Planning A 27, 425-446.
87. Openshaw, S. and Schmidt, J., 1996, 'Parallel simulated annealing and genetic algorithms for re-engineering zoning systems', Geographical Systems 3, 201-220.
88. Openshaw, S. and Schmidt, J., 1997, 'A social science benchmark (SSB/1) Code for serial, vector, and parallel supercomputers'. International Journal of Geographical and Environmental Modelling 1, 65-82.
89. Openshaw, S. and Sumner, R., 1995, 'Parallel spatial interaction modelling on the KSR1-64 supercomputer'. Working Paper 95/15, School of Geography, University of Leeds.
90. Openshaw, S. and Turton, I., 1996, 'A parallel Kohonen algorithm for the classification of large spatial datasets'. Computers and Geosciences 22, 1019-1026.
91. Openshaw, S., Turton, I. and Macgill, J., 1999a, 'Using the geographical analysis machine to analyse census long term limiting illness data', Geographical and Environmental Modelling 3., 83-99.
92. Openshaw, S., Turton, I., Macgill, J. and Davy, J., 1999b, 'Putting the geographical analysis machine on the Internet'. Innovations in GIS 7. Taylor & Francis, London.
93. Openshaw, S., Wilkie, D., Binks, K., Wakefield, R., Gerrard, H.H. and Crosdale, M.R., 1989, 'A method of detecting spatial clustering of disease', in W.A. Crosbie and J.H. Gittus (eds) Medical Response to the Effects of Ionising Radiation. Elsevier, Amsterdam.
94. Pachero, P. S., 1997, Parallel Programming with MPI. Morgan Kaufmann Publishers, San Francisco.
95. Pitas, I., 1993, Parallel Algorithms: For Digital Image Processing, Computer Vision and Neural Networks. Wiley, Chichester.
96. Sawyer, M., 1998, 'Software environments and standardisation initiatives', in R. Healey, S. Dowers and B. Gittings (eds) Parallel Processing Algorithms for GIS. Taylor & Francis, London. 33-57.
97. Small, D.R. and Edelstein, H.A., 1997, 'Scaleable Data Mining'. Available from Two Crows Corp. on the WWW.SPEChpc96 Results http: //www.specbench.org/hpg/results.html.
98. Treleaven, P., Brownbridge, D.R. and Hopkins, R.P., 1982, 'Data driven and demand driven computer architecture'. ACM Computing Surveys 14, 95-143.
99. Trewin, S.M., 1998, 'High-level support for parallel programming', in R. Healey, S. Dowers and B. Gittings (eds) Parallel Processing Algorithms for GIS. Taylor & Francis, London. 59-86.
100. Turton, I., 1997, 'Application of Pattern Recognition to Concept Discovery in Geography, Unpublished MSc dissertation, Human Geography, School of Geography, University of Leeds, Leeds, LS2 9JT.
101. Turton, I. and Openshaw, S., 1996, 'Modelling and optimising flows using parallel spatial interaction models', in L. Bouge, P. Fraigniaud, A. Mignotte., Y. Roberts (eds.) Euro- Par' 96 Parallel Processing Vol. 2, Lecture Notes in Computer Science 1124. Springer, Berlin, p 270-275.
102. Turton, I. and Openshaw, S. 1997, 'Parallel spatial interaction models'. Geographical and Environmental Models 1, 179-197.
103. Turton, I. and Openshaw, S., 1998, 'High performance computing and geography: developments, issues, and case studies'. Environment and Planning A 30, 1839-1856.
104. Turton, I., Openshaw, S. and Diplock, G.J. 1996, 'Some geographical applications of genetic programming on the Cray T3D supercomputer', in C. Jesshope and A. Shafarenko (eds) UK Parallel '96. Springer, Berlin. 135-150.
105. Turton, I., Openshaw, S. and Diplock, G.J., 1997, 'A genetic programming approach to building new spatial models relevant to GIS', in Z. Kemp (ed.) Innovations in GIS 4. Taylor & Francis, London. 89-102.
106. Valiant, L.G., 1990, A bridging model for parallel computation. Commun. ACM, 33, 103-111
107. Wilson, A.G., 1970, Entropy in Urban and Regional Modelling. Pion, London.
108. Wilson, A.G., 1974, Urban and Regional Models in Geography and Planning. Wiley, London.
109. Wilson, A.G., 1981, Geography and the Environment, System Analytical Methods. Wiley, London.
110. Wilson, A.G., Coelho, J.D., MacGill, S.M. and Williams, H.C.W.L., 1981, Optimisation in Location and Transport Analysis. Wiley, Chichester.
111. Wilson, G.W., 1995, Practical Parallel Programming. MIT Press, Cambridge, Mass.
112. Xiong, D. and Marble, D.F., 1996, 'Strategies for real-time spatial analysis using massively parallel SIMD computers: an application to urban traffic flow analysis'. International Journal of GIS 10, 769-789.