Multivariate geographic clustering on the world`s first zero price/performance parallel computer [electronic resource].
- Washington, D.C. : United States. Dept. of Energy. Office of Energy Research, 1998. and Oak Ridge, Tenn. : Distributed by the Office of Scientific and Technical Information, U.S. Dept. of Energy.
- Physical Description:
- 7 pages : digital, PDF file
- Additional Creators:
- Oak Ridge National Laboratory, United States. Department of Energy. Office of Energy Research, and United States. Department of Energy. Office of Scientific and Technical Information
- Restrictions on Access:
- Free-to-read Unrestricted online access
- The authors present an application of multivariate non-hierarchical statistical clustering to geographic environmental data from the 48 conterminous US in order to produce maps of regions of ecological similarity, called ecoregions. These maps represent more realistic and finer scale regionalizations than those generated by the traditional technique: an expert with a marker pen. Nine input variables thought to affect the growth of vegetation are clustered at a resolution of one square kilometer. These data represent over 7.7 million map cells in a 9-dimensional data space. Denied the funding for the construction of a Beowulf-style cluster of new PCs on which to perform this analysis, the authors built a 126-node cluster out of surplus PCs--primarily Intel 486 CPUs with a host of different motherboards and connected via 10 Mb/s ethernet--obtained at no cost from federal facilities in Oak Ridge, Tennessee. The authors describe the construction of this unique and heterogeneous cluster. Running RedHat Linux with the GNU compiles and both PVM and MPI, this cluster, aptly named the Stone SouperComputer, is the first parallel computer with a price/performance ratio of zero. After developing a serial version of the iterative statistical clustering algorithm, the authors developed a parallel version of the algorithm which uses the MPI message passing routines. The parallel algorithm uses a classical master/slave organization, performs dynamic load balancing for reasonable performance on heterogeneous clusters, and saves intermediate results for easy restarting in case of hardware failure. In addition to being run on the Stone SouperComputer, the parallel algorithm was tested on other parallel platforms without code modification. Finally, the results of the geographic clustering are presented.
- Published through SciTech Connect., 10/01/1998., "ornl/cp--98375", " conf-981111--", "DE98007231", Supercomputing 1998, Orlando, FL (United States), 7-13 Nov 1998., and Hoffman, F.M.; Schultz, A.J.; Hargrove, W.W.
- Funding Information:
View MARC record | catkey: 14139424