Scalable k-means statistics with Titan.

Technical Report · Sun Nov 01 00:00:00 EDT 2009

DOI:https://doi.org/10.2172/993924· OSTI ID:993924

Thompson, David C; Bennett, Janine C; Pebay, Philippe Pierre

This report summarizes existing statistical engines in VTK/Titan and presents both the serial and parallel k-means statistics engines. It is a sequel to [PT08], [BPRT09], and [PT09] which studied the parallel descriptive, correlative, multi-correlative, principal component analysis, and contingency engines. The ease of use of the new parallel k-means engine is illustrated by the means of C++ code snippets and algorithm verification is provided. This report justifies the design of the statistics engines with parallel scalability in mind, and provides scalability and speed-up analysis results for the k-means engine.

• Research Organization: Sandia National Laboratories (SNL), Albuquerque, NM, and Livermore, CA (United States)
• Sponsoring Organization: USDOE
• DOE Contract Number: AC04-94AL85000
• OSTI ID: 993924
• Report Number(s): SAND2009-7855; TRN: US201101%%125
• Country of Publication: United States
• Language: English

Related Subjects

97 MATHEMATICAL METHODS AND COMPUTING
ALGORITHMS
STATISTICS
VERIFICATION
PARALLEL PROCESSING
V CODES
T CODES