SuiteSparse:GraphBLAS: graph algorithms in the language of sparse linear algebra

Speaker: Tim Davis , Texas A&M University

Date: Wednesday, March 31, 2021

Time: 3:00 PM to 4:00 PM Note: all times are in the Eastern Time Zone

Public: Yes

Location: https://mit.zoom.us/meeting/register/tJUrdOqopj8uHdO4gUyVMnfglOFEqIye_Je0 (Registration required, only if you haven't registered for this series before)

Event Type: Seminar

Room Description:

Host: Julian Shun, MIT CSAIL

Contact: Linda Lynch, lindalynch@csail.mit.edu

Relevant URL: http://fast-code.csail.mit.edu/

Speaker URL: https://people.engr.tamu.edu/davis/welcome.html

Speaker Photo:

Reminders to: fast-code-seminar@lists.csail.mit.edu, seminars@csail.mit.edu, pl@csail.mit.edu, commit@lists.csail.mit.edu

Reminder Subject: TALK: SuiteSparse:GraphBLAS: graph algorithms in the language of sparse linear algebra

Abstract:
SuiteSparse:GraphBLAS is a full implementation of the GraphBLAS standard, which
defines a set of sparse matrix operations on an extended algebra of semirings
using an almost unlimited variety of operators and types. When applied to
sparse adjacency matrices, these algebraic operations are equivalent to
computations on graphs. GraphBLAS provides a powerful and expressive framework
for creating graph algorithms based on the elegant mathematics of sparse matrix
operations on a semiring. Key features and performance of the SuiteSparse
implementation of GraphBLAS package are described. The implementation appears
in Linux distros, C=A*B in MATLAB, and forms the basis of the RedisGraph module of Redis, a commercial graph database system. Graph algorithms written in GraphBLAS can rival the performance of highly-tuned specialized kernels, while being far
simpler for the end user to write.

Bio: Tim Davis is a Professor in the Computer Science and Engineering
Department at Texas A&M University. His primary scholarly contribution is the
creation of widely-used sparse matrix algorithms and software, used by
x=A\b and C=A*B in MATLAB, Google, Facebook Oculus, sparse matrix libraries on
every Apple device, and many more. Davis is a Fellow of SIAM, ACM, and IEEE.

IMPORTANT NOTE FOR ATTENDEES: If you have already registered for the Fast Code Seminars on Zoom since July 27, 2020, please use the Zoom link that you have received. This link will stay the same for subsequent Fast Code seminars this semester. Zoom does not recognize a second registration, and will not send out the link a second time. If you have any problems with registration, please contact lindalynch@csail.mit.edu by 1:30pm on the day of the seminar, so that we can try to resolve it before the seminar begins.

Research Areas:
Algorithms & Theory, Programming Languages & Software

Impact Areas:
Big Data

See other events that are part of the Fast Code 2020 - 2021.

Created by Julian J. Shun at Thursday, March 25, 2021 at 10:43 AM.