Edgar Vadimovich Solomonik

20102019
If you made any changes in Pure, your changes will be visible here soon.

Research Output 2010 2019

Filter
Conference contribution
2019

Communication-avoiding CholeskyQR2 for rectangular matrices

Hutter, E. & Solomonik, E. V., May 2019, Proceedings - 2019 IEEE 33rd International Parallel and Distributed Processing Symposium, IPDPS 2019. Institute of Electrical and Electronics Engineers Inc., p. 89-100 12 p. 8820981. (Proceedings - 2019 IEEE 33rd International Parallel and Distributed Processing Symposium, IPDPS 2019).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Communication
Supercomputers
Landing
Factorization
Synchronization

ExTensor: An accelerator for sparse tensor algebra

Hegde, K., Asghari-Moghaddam, H., Pellauer, M., Crago, N., Jaleel, A., Solomonik, E., Emer, J. & Fletcher, C. W., Oct 12 2019, MICRO 2019 - 52nd Annual IEEE/ACM International Symposium on Microarchitecture, Proceedings. IEEE Computer Society, p. 319-333 15 p. (Proceedings of the Annual International Symposium on Microarchitecture, MICRO).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Algebra
Particle accelerators
Tensors
Bandwidth
Application specific integrated circuits

Histogram sort with sampling

Harsh, V., Kale, L. V. & Solomonik, E. V., Jun 17 2019, SPAA 2019 - Proceedings of the 31st ACM Symposium on Parallelism in Algorithms and Architectures. Association for Computing Machinery, p. 201-212 12 p. (Annual ACM Symposium on Parallelism in Algorithms and Architectures).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Open Access
Histogram
Sort
Partition
Sampling
Sorting algorithm
2017

A communication-avoiding parallel algorithm for the symmetric eigenvalue problem

Solomonik, E. V., Ballard, G., Demmel, J. & Hoefler, T., Jul 24 2017, SPAA 2017 - Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures. Association for Computing Machinery, p. 111-121 11 p. (Annual ACM Symposium on Parallelism in Algorithms and Architectures; vol. Part F129316).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Symmetric Eigenvalue Problem
Parallel algorithms
Parallel Algorithms
Communication
Symmetric matrix

Communication-Avoiding Parallel Algorithms for Solving Triangular Systems of Linear Equations

Wicky, T., Solomonik, E. & Hoefler, T., Jun 30 2017, Proceedings - 2017 IEEE 31st International Parallel and Distributed Processing Symposium, IPDPS 2017. Institute of Electrical and Electronics Engineers Inc., p. 678-687 10 p. 7967158. (Proceedings - 2017 IEEE 31st International Parallel and Distributed Processing Symposium, IPDPS 2017).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Linear equations
Parallel algorithms
Computer systems
Communication
Linear algebra

Scaling betweenness centrality using communication-efficient sparse matrix multiplication

Solomonik, E. V., Besta, M., Vella, F. & Hoefler, T., Nov 12 2017, Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis, SC 2017. Association for Computing Machinery, Inc, 47. (Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis, SC 2017).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Communication
Decomposition

SlimSell: A Vectorizable Graph Representation for Breadth-First Search

Besta, M., Marending, F., Solomonik, E. V. & Hoefler, T., Jun 30 2017, Proceedings - 2017 IEEE 31st International Parallel and Distributed Processing Symposium, IPDPS 2017. Institute of Electrical and Electronics Engineers Inc., p. 32-41 10 p. 7967093. (Proceedings - 2017 IEEE 31st International Parallel and Distributed Processing Symposium, IPDPS 2017).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Program processors
Landing
Data storage equipment
Processing
Experiments

To push or to pull: On reducing communication and synchronization in graph computations

Besta, M., Podstawski, M., Groner, L., Solomonik, E. V. & Hoefler, T., Jun 26 2017, HPDC 2017 - Proceedings of the 26th International Symposium on High-Performance Parallel and Distributed Computing. Association for Computing Machinery, Inc, p. 93-104 12 p. (HPDC 2017 - Proceedings of the 26th International Symposium on High-Performance Parallel and Distributed Computing).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Synchronization
Communication
Data storage equipment
Processing
Computer systems
2014

Reconstructing householder vectors from tall-skinny QR

Ballard, G., Demmel, J., Grigori, L., Jacquelin, M., Nguyen, H. D. & Solomonik, E., Jan 1 2014, Proceedings - IEEE 28th International Parallel and Distributed Processing Symposium, IPDPS 2014. IEEE Computer Society, p. 1159-1170 12 p. 6877344. (Proceedings of the International Parallel and Distributed Processing Symposium, IPDPS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Communication
Parallel algorithms
Costs
Hoppers
Convergence of numerical methods

Tradeoffs between synchronization, communication, and computation in parallel linear algebra computations

Solomonik, E., Carson, E., Knight, N. & Demmel, J., Jan 1 2014, SPAA 2014 - Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and Architectures. Association for Computing Machinery, p. 307-318 12 p. (Annual ACM Symposium on Parallelism in Algorithms and Architectures).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Linear algebra
Synchronization
Trade-offs
Communication
Hypergraph
2013

Matrix multiplication on multidimensional torus networks

Solomonik, E. & Demmel, J., Sep 5 2013, High Performance Computing for Computational Science, VECPAR 2012 - 10th International Conference, Revised Selected Papers. p. 201-215 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7851 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Matrix multiplication
Torus
Bandwidth
Telecommunication links
Costs
2012

Communication avoiding and overlapping for numerical linear algebra

Georganas, E., González-Domínguez, J., Solomonik, E., Zheng, Y., Touriño, J. & Yelick, K., Dec 1 2012, 2012 International Conference for High Performance Computing, Networking, Storage and Analysis, SC 2012. 6468500. (International Conference for High Performance Computing, Networking, Storage and Analysis, SC).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Linear algebra
Communication
Data transfer
Factorization
Scalability
2011

Communication-optimal parallel 2.5D matrix multiplication and LU factorization algorithms

Solomonik, E. & Demmel, J., Sep 7 2011, Euro-Par 2011 Parallel Processing - 17th International Conference, Proceedings. PART 2 ed. p. 90-109 20 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6853 LNCS, no. PART 2).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

LU Factorization
Matrix multiplication
Factorization
Communication
Latency

Improving communication performance in dense linear algebra via topology aware collectives

Solomonik, E., Bhatele, A. & Demmel, J., Dec 14 2011, Proceedings of 2011 SC - International Conference for High Performance Computing, Networking, Storage and Analysis. 77. (Proceedings of 2011 SC - International Conference for High Performance Computing, Networking, Storage and Analysis).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Linear algebra
Topology
Communication
Factorization
Genes
2010

Highly Scalable Parallel Sorting

Solomonik, E. V. & Kale, L. V., Jul 1 2010, Proceedings of the 2010 IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2010. 5470406. (Proceedings of the 2010 IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2010).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Sorting
Sort
Sorting algorithm
Supercomputer
Histogram

Parallel sorting pattern

Kale, L. V. & Solomonik, E. V., Dec 1 2010, ParaPLoP 2010 - 2nd Workshop on Parallel Programming Patterns, Proceedings. 10. (ACM International Conference Proceeding Series).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Parallel programming
Sorting
Feedback