scaling the eit problem - carleton...profiling solution steps p r e l i m i n a r y 1 of 8 cores,...
TRANSCRIPT
![Page 1: Scaling the EIT Problem - Carleton...Profiling Solution Steps P R E L I M I N A R Y 1 of 8 cores, 64GB, 2.66GHz Intel Xeon X5550 101421 node, 3D difference EIT CPU (sparse matrix solution)](https://reader034.vdocuments.us/reader034/viewer/2022051804/5fee8ac432090456206573a6/html5/thumbnails/1.jpg)
Scaling the EIT ProblemAlistair Boyle, Andy Adler, Andrea Borsic
![Page 2: Scaling the EIT Problem - Carleton...Profiling Solution Steps P R E L I M I N A R Y 1 of 8 cores, 64GB, 2.66GHz Intel Xeon X5550 101421 node, 3D difference EIT CPU (sparse matrix solution)](https://reader034.vdocuments.us/reader034/viewer/2022051804/5fee8ac432090456206573a6/html5/thumbnails/2.jpg)
Single Core SolutionsFaster Hardware
Since the 1960s, increasing processor frequencies have enabled a broad range of
challenging problems to be tackled.
Recently, power consumption has forced a change in processor design strategy.
![Page 3: Scaling the EIT Problem - Carleton...Profiling Solution Steps P R E L I M I N A R Y 1 of 8 cores, 64GB, 2.66GHz Intel Xeon X5550 101421 node, 3D difference EIT CPU (sparse matrix solution)](https://reader034.vdocuments.us/reader034/viewer/2022051804/5fee8ac432090456206573a6/html5/thumbnails/3.jpg)
Multicore SolutionsMore Hardware
CPU CPU CPU
CPU CPU CPUMEM MEM MEM
MEM
Distributed Memory Shared Memory
![Page 4: Scaling the EIT Problem - Carleton...Profiling Solution Steps P R E L I M I N A R Y 1 of 8 cores, 64GB, 2.66GHz Intel Xeon X5550 101421 node, 3D difference EIT CPU (sparse matrix solution)](https://reader034.vdocuments.us/reader034/viewer/2022051804/5fee8ac432090456206573a6/html5/thumbnails/4.jpg)
Multicore SolutionsSoftware Cost
$ = redesign?
![Page 5: Scaling the EIT Problem - Carleton...Profiling Solution Steps P R E L I M I N A R Y 1 of 8 cores, 64GB, 2.66GHz Intel Xeon X5550 101421 node, 3D difference EIT CPU (sparse matrix solution)](https://reader034.vdocuments.us/reader034/viewer/2022051804/5fee8ac432090456206573a6/html5/thumbnails/5.jpg)
ProfilingSolution Steps
PRELIMINARY
1 of 8 cores, 64GB, 2.66GHz Intel Xeon X5550101421 node, 3D difference EIT
CPU
(dense matrix solution)(sparse matrix solution)
![Page 6: Scaling the EIT Problem - Carleton...Profiling Solution Steps P R E L I M I N A R Y 1 of 8 cores, 64GB, 2.66GHz Intel Xeon X5550 101421 node, 3D difference EIT CPU (sparse matrix solution)](https://reader034.vdocuments.us/reader034/viewer/2022051804/5fee8ac432090456206573a6/html5/thumbnails/6.jpg)
ProfilingProblem Size
PRELIMINARY
1 of 8 cores, 64GB, 2.66GHz Intel Xeon X5550
Ratio of Jacobian approximation to total time as node density increased
CPU
![Page 7: Scaling the EIT Problem - Carleton...Profiling Solution Steps P R E L I M I N A R Y 1 of 8 cores, 64GB, 2.66GHz Intel Xeon X5550 101421 node, 3D difference EIT CPU (sparse matrix solution)](https://reader034.vdocuments.us/reader034/viewer/2022051804/5fee8ac432090456206573a6/html5/thumbnails/7.jpg)
Sparse Solvers“Sparse” versus “Dense”
[http://www.cise.ufl.edu/research/sparse/matrices/Rothberg/gearbox.html, 107624 nodes, 3250488 edges, UF Sparse Matrix Collection]
A
![Page 8: Scaling the EIT Problem - Carleton...Profiling Solution Steps P R E L I M I N A R Y 1 of 8 cores, 64GB, 2.66GHz Intel Xeon X5550 101421 node, 3D difference EIT CPU (sparse matrix solution)](https://reader034.vdocuments.us/reader034/viewer/2022051804/5fee8ac432090456206573a6/html5/thumbnails/8.jpg)
Sparse SolversMeagreCrowd
Meagre-Crowd source code available athttp://github.com/boyle/meagre-crowd
MeagreCrowd 0.4.5 was used to test the performance of the sparse matrix solvers:UMFPACK 5.5.0, MUMPS 4.9.2, WSMP 11.01.19, Pardiso 4.1.2, TAUCS 2.2,
SuperLU_DIST 2.5 and CHOLMOD 1.7.1.
We developed MeagreCrowd as a new open source project that integrates sparse solvers in a common framework to benchmark sparse linear algebra performance. Code was released under the GPL.
![Page 9: Scaling the EIT Problem - Carleton...Profiling Solution Steps P R E L I M I N A R Y 1 of 8 cores, 64GB, 2.66GHz Intel Xeon X5550 101421 node, 3D difference EIT CPU (sparse matrix solution)](https://reader034.vdocuments.us/reader034/viewer/2022051804/5fee8ac432090456206573a6/html5/thumbnails/9.jpg)
Sparse SolversA measure: “Speedup”
N XYZ =T UMFPACKT XYZ
speedup
… gives “XYZ is N times faster than UMFPACK.”
UMFPACK, because its the default MATLAB sparse matrix solver
![Page 10: Scaling the EIT Problem - Carleton...Profiling Solution Steps P R E L I M I N A R Y 1 of 8 cores, 64GB, 2.66GHz Intel Xeon X5550 101421 node, 3D difference EIT CPU (sparse matrix solution)](https://reader034.vdocuments.us/reader034/viewer/2022051804/5fee8ac432090456206573a6/html5/thumbnails/10.jpg)
Sparse SolversAlternatives, Single Core
Spee
du
p
(N)
(and Dual Core)
PRELIMINARY
For WSMP and MUMPS, results for two-cores have a double-symbol.Note that CHOLMOD is a symmetric sparse matrix solver while the others are handling unsymmetric matrices.)
Intel Core2 Duo T9550 at 2.66GHz with 3GB of memory, max. memory used: 1GB
![Page 11: Scaling the EIT Problem - Carleton...Profiling Solution Steps P R E L I M I N A R Y 1 of 8 cores, 64GB, 2.66GHz Intel Xeon X5550 101421 node, 3D difference EIT CPU (sparse matrix solution)](https://reader034.vdocuments.us/reader034/viewer/2022051804/5fee8ac432090456206573a6/html5/thumbnails/11.jpg)
Sparse SolversAlternatives, Multicore
PRELIMINARY240 cores: 8 cores per system (Intel Xeon at 3.0GHz with 8GB of memory), connected via gigabit ethernet (mako.sharcnet.ca)45289 node mesh 3D difference EIT
![Page 12: Scaling the EIT Problem - Carleton...Profiling Solution Steps P R E L I M I N A R Y 1 of 8 cores, 64GB, 2.66GHz Intel Xeon X5550 101421 node, 3D difference EIT CPU (sparse matrix solution)](https://reader034.vdocuments.us/reader034/viewer/2022051804/5fee8ac432090456206573a6/html5/thumbnails/12.jpg)
Conclusion
Alternative sparse matrix solvers are available
MeagreCrowd is a testbench for comparing these
Respectable improvements are possible, even with default/preliminary configurations
Improvements in sparse matrix solver capacity that scale with the available resources are possible
![Page 13: Scaling the EIT Problem - Carleton...Profiling Solution Steps P R E L I M I N A R Y 1 of 8 cores, 64GB, 2.66GHz Intel Xeon X5550 101421 node, 3D difference EIT CPU (sparse matrix solution)](https://reader034.vdocuments.us/reader034/viewer/2022051804/5fee8ac432090456206573a6/html5/thumbnails/13.jpg)
References
[1] A. Adler and W. R. B. Lionheart, “Uses and abuses of EIDORS: An extensible software base for EIT,” Physiol. Meas.,vol. 27, no. 5, pp. S25–S42, May 2006.[2] R. Schaller, “Moore’s law: past, present and future,” IEEE Spectrum, vol. 34, no. 6, pp. 52–59, Jun. 1997.[3] A. Borsic, A. Hartov, K. Paulsen, and P. Manwaring, “3d electric impedance tomography reconstruction on multi-corecomputing platforms,” Proceedings IEEE EMBC’08, Vancouver, Aug. 2008.[4] A. Boyle, “Meagre-crowd: A sparse solver testbench,” Mar. 2011. [Online]. Available: https://github.com/boyle/meagre-crowd[5] T. Davis, “Algorithm 832: Umfpack, an unsymmetric-pattern multifrontal method,” ACM Transactions on MathematicalSoftware, vol. 30, no. 2, pp. 196–199, 2004.[6] P. Amestoy, A. Guermouche, J.-Y. L’Excellent, and S. Pralet, “Hybrid scheduling for the parallel solution of linearsystems,” Parallel Computing, vol. 32, no. 2, pp. 136–156, 2006.[7] A. Gupta, G. Karypis, and V. Kumar, “A highly scalable parallel algorithm for sparse matrix factorization,” IEEETransactions on Parallel and Distributed Systems, vol. 8, no. 5, pp. 502–520, May 1997.[8] O. Schenk and K. G “Solving unsymmetric sparse systems of linear equations with pardiso.”[9] S. Toledo, D. Chen, and V. Rotkin, “Taucs: A library of sparse linear solvers,” vol. 2.2, 2003. [Online]. Available:http://www.tau.ac.il/stoledo/taucs/[10] Y. Chen, T. Davis, W. Hager, and S. Rajamanickam, “Algorithm 887: Cholmod, supernodal sparse cholesky factorization and update/downdate,” ACM Trans. Math. Software, vol. 35, no. 3, Oct. 2008.
![Page 14: Scaling the EIT Problem - Carleton...Profiling Solution Steps P R E L I M I N A R Y 1 of 8 cores, 64GB, 2.66GHz Intel Xeon X5550 101421 node, 3D difference EIT CPU (sparse matrix solution)](https://reader034.vdocuments.us/reader034/viewer/2022051804/5fee8ac432090456206573a6/html5/thumbnails/14.jpg)
Thank you.
Any questions?
[http://www.flickr.com/photos/takomabibelot/4164289232/]
http://creativecommons.org/licenses/by-nc-sa/3.0/
Meagre-Crowd source code available athttp://github.com/boyle/meagre-crowd