Name
Abstract | ||
|---|---|---|
Direct computation of all pairwise distances or interactions is a fundamental problem that arises in many application areas including particle or atomistic simulations, fluid dynamics, computational electromagnetics, materials science, genomics and systems biology, and clustering and data mining. In this paper, we present methods for performing such pairwise computations efficiently in parallel on Cell processors. This problem is particularly challenging on the Cell processor due to the small sized Local Stores of the Synergistic Processing Elements, the main computational cores of the processor. We present techniques for different variants of this problem including those with large number of entities or when the dimensionality of the information per entity is large. We demonstrate our methods in the context of multiple applications drawn from fluid dynamics, materials science and systems biology, and present detailed experimental results. Our software library is an open source and can be readily used by application scientists to accelerate pairwise computations using Cell accelerators. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1109/TPDS.2010.65 | IEEE Trans. Parallel Distrib. Syst. |
Keywords | Field | DocType |
accelerating pairwise computations,materials science,cell processor,cell accelerator,fluid dynamic,present method,pairwise distance,systems biology,cell processors,pairwise computation,fundamental problem,present detailed experimental result,public domain software,parallel algorithms,parallel processing,computer architecture,computational modeling | Pairwise comparison,Computational electromagnetics,Computer science,Parallel algorithm,Parallel computing,Systems biology,Curse of dimensionality,Software,Computational science,Cluster analysis,Computation,Distributed computing | Journal |
Volume | Issue | ISSN |
22 | 1 | 1045-9219 |
Citations | PageRank | References |
5 | 0.46 | 0 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Abhinav Sarje | 1 | 35 | 5.71 |
| Zola, Jaroslaw | 2 | 65 | 12.27 |
| Aluru, Srinivas | 3 | 1166 | 122.83 |