Abstract:

Cluster identification is a common problem of

cluster analysis in postprocessing of molecular dynamics numerical simulation data. The

cluster identification parallel algorithm and the cluster analysis parallel tool are designed

and implemented aiming at visual data outputted by JASMIN particle numerical simulation

program. The tool provides three parallel modes: time dimension parallel, space dimension

parallel and spatialtemporal parallel. Through virtual patch index structure, breadthfirst

search algorithm accelerated by PIC grid can work on multiple patches data directly so as to

identify particle cluster. The cluster analysis parallel tool has a good parallel scalability

when it applies to the actual numerical simulation data of ten millions of particles.

Key words: cluster identification;cluster analysis;parallel;postprocessing