PS 45-177 – pKluster: A tool for scalable k-means analysis of geospatiotemporal data sets

Authors

Richard Tran Mills
Intel Corp.
Forrest M. Hoffman (forrest at climatemodeling dot org)
Oak Ridge National Laboratory
Jitendra Kumar
Oak Ridge National Laboratory
Vamsi Sripathi
Intel Corp.
Sarat Sreepathi
Oak Ridge National Laboratory

Session

Remote Sensing and Image Analysis
Wednesday, August 9, 2017 4:30 pm–6:30 pm
Exhibit Hall, Oregon Convention Center

Abstract

Background/Question/Methods

The increasing availability of high-resolution geospatiotemporal data sets from sources such as observatory networks, remote sensing platforms, and computational Earth system models has opened new possibilities for knowledge discovery using data sets fused from disparate sources. Standard tools used on individual workstations are impractical for the analysis and synthesis of data sets of this size; however, new algorithmic approaches that can effectively utilize the complex memory hierarchies and the extremely high levels of available parallelism in state-of-the-art high-performance computing platforms can enable such analysis. We describe pKluster, an open-source tool we have developed for accelerated k-means clustering of geospatiotemporal data, and discuss its utilization for several ecological applications.

Results/Conclusions

pKluster can run on machines ranging from laptops to massively parallel machines, allowing it to scalably process massive geospatial data sets. Recently, it has been further enhanced with optimizations to boost computational intensity and utilization of wide SIMD lanes on state-of-the art multi- and manycore processors, including the second-generation Intel Xeon Phi (“Knights Landing”) processor based on the Intel Many Integrated Core (MIC) architecture. We describe some of these developments in detail and present performance studies that demonstrate the impact of these developments and the size of data sets that can be practically analyzed with the tool. We also demonstrate application of the tool in ecological studies including quantitative delineation of ecoregions, forest cover change detection, and classification of forest canopy structures from LiDAR point clouds, and we speculate on new kinds of analysis of climatic and ecological data sets that these capabilities could enable.


Forrest M. Hoffman (forrest at climatemodeling dot org)