Scalable k-means statistics with Titan.

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

Sandia National Laboratories

关键词: V Codes;    Statistics;    Parallel Processing;    Verification;    Algorithms;   

DOI  :  10.2172/993924
RP-ID  :  SAND2009-7855
RP-ID  :  AC04-94AL85000
RP-ID  :  993924

美国|英语

来源: UNT Digital Library

【 摘 要 】

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.