Parallel data acquisition for visualization of very large sparse matrices

The problem of visualization of very large sparse matrices emerging on massively parallel computer systems is identified and a new method along with an accompanying algorithm for parallel acquisition of visualization data for such matrices are presented. The proposed method is based on downsampling a matrix into blocks for which the desired visualization data are saved into a file. This file is then supposed to be downloaded and processed into a final image on a personal computer. Experimental results for the evaluation of the performance and scalability of the proposed algorithm are further provided and discussed.

[1]  Timothy A. Davis,et al.  Direct Methods for Sparse Linear Systems (Fundamentals of Algorithms 2) , 2006 .

[2]  Pyrros Theofanis Stathis.  Sparse Matrix Vector Processing Formats , 2004 .

[3]  Frédéric Magoulès,et al.  Visualization of large data sets by mixing Tcl and C++ interfaces to the VTK library , 2007 .

[4]  John R. Gilbert,et al.  High-Performance Graph Algorithms from Parallel Sparse Matrices , 2006, PARA.

[5]  Symmetry-adapted no-core shell model applications for light nuclei with QCD-inspired interactions , 2012 .

[6]  Jonathan W. Berry,et al.  Challenges in Parallel Graph Processing , 2007, Parallel Process. Lett..

[7]  Richard Barrett,et al.  Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods , 1994, Other Titles in Applied Mathematics.

[8]  James Demmel,et al.  IEEE Standard for Floating-Point Arithmetic , 2008 .

[9]  F. L. Alvarado.  Visualizing sparse matrix computations , 1990, IEEE International Symposium on Circuits and Systems.

[10]  Pavel Tvrdík,et al.  Space-efficient Sparse Matrix Storage Formats for Massively Parallel Systems , 2012, 2012 IEEE 14th International Conference on High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems.

[11]  Timothy A. Davis,et al.  The university of Florida sparse matrix collection , 2011, TOMS.

[12]  Pavel Tvrdík,et al.  Scalable Parallel Generation of Very Large Sparse Benchmark Matrices , 2013, PPAM.