CSE Faculty Candidate Seminar - Edgar Solomonik: Algorithms as Multilinear Tensor Equations

*********************************
There is now a CONTENT FREEZE for Mercury while we switch to a new platform. It began on Friday, March 10 at 6pm and will end on Wednesday, March 15 at noon. No new content can be created during this time, but all material in the system as of the beginning of the freeze will be migrated to the new platform, including users and groups. Functionally the new site is identical to the old one. webteam@gatech.edu
*********************************

Event Details
  • Date/Time:
    • Friday February 19, 2016 - Saturday February 20, 2016
      9:00 am - 9:59 am
  • Location: Klaus 2447
  • Phone:
  • URL:
  • Email:
  • Fee(s):
    N/A
  • Extras:
Contact
No contact information submitted.
Summaries

Summary Sentence: Faculty candidate Edgar Solomonik presents information on algorithms as multi-linear tensor equations.

Full Summary: Postdoctoral fellow Edgar Solomonik will give a presentation on algorithms as multi-linear tensor equations that achieve minimal cost with respect to these bonds and obtain improved scalability on supercomputers. Additionally, Solomonik will describe new innovations in handling symmetry and sparsity in tensors.

Overview:

Tensors provide a powerful abstraction for expressing algorithms on sparse or dense datasets in their natural variety. Graph algorithms such as betweenness centrality, FFT and bitonic sort, can be succinctly written as tensor operations over a suitable algebraic structure. Solomonik will introduce communication and synchronization cost lower bonds for a general class of tensor algorithms, including sparse iterative methods and matrix factorizations.

Furthermore, Solomonik will present parallel algorithms that achieve minimal cost with respect to these bounds and obtain improved scalability on supercomputers. Additionally, Solomonik will describe new innovations in handling symmetry and sparsity in tensors. Some of the proposed algorithms are deployed in a massively-parallel tensor framework, whose development has been driven by applications in quantum chemistry. Solomonik will show the performance of the framework for algorithmic benchmarks as well as for coupled cluster methods, which model electronic correlation by solving tensor equations.

Bio:

Edgar Solomonik is a postdoctoral fellow at ETH, Zurich working in the field of parallel numerical algorithms.  His research introduced more communication-efficient algorithms for numerical linear algebra and his software for tensor computations has been widely adopted in the field of electronic structure calculations.  He obtained his bachelor's from the University of Illinois, Urbana-Champaign and his Ph.D. from the University of California, Berkeley, both in computer science.  He was the recipient of the U.S. Department of Energy's Computational Science Graduate Fellowship, the David J. Sakrison Memorial Prize, and the ACM-IEEE George Michael HPC Fellowship.

Additional Information

In Campus Calendar
Yes
Groups

School of Computational Science and Engineering, College of Computing

Invited Audience
Undergraduate students, Faculty/Staff, Graduate students
Categories
Seminar/Lecture/Colloquium
Keywords
CSE Faculty Candidate Seminar, Edgar Solomonik, Solomonik
Status
  • Created By: Anna Stroup
  • Workflow Status: Published
  • Created On: Feb 5, 2016 - 7:20am
  • Last Updated: Apr 13, 2017 - 5:16pm