Scalable k-means statistics with Titan.

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

关键词: ALGORITHMS;    STATISTICS;    VERIFICATION;    PARALLEL PROCESSING;    V CODES;    T CODES;   

DOI  :  10.2172/993924
RP-ID  :  SAND2009-7855
PID  :  OSTI ID: 993924
Others  :  TRN: US201101%%125

学科分类：数学（综合）

美国|英语

来源: SciTech Connect

【 摘 要 】

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.