SuiteSparse:GraphBLAS: graph algorithms in the language of sparse linear algebra
, 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
Location: https://mit.zoom.us/meeting/register/tJUrdOqopj8uHdO4gUyVMnfglOFEqIye_Je0 (Registration required, only if you haven't registered for this series before)
Event Type: Seminar
Host: Julian Shun, MIT CSAIL
Relevant URL: http://fast-code.csail.mit.edu/
Speaker URL: https://people.engr.tamu.edu/davis/welcome.html
firstname.lastname@example.org, email@example.com, firstname.lastname@example.org, email@example.com
TALK: SuiteSparse:GraphBLAS: graph algorithms in the language of sparse linear algebra
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 firstname.lastname@example.org by 1:30pm on the day of the seminar, so that we can try to resolve it before the seminar begins.
Algorithms & Theory, Programming Languages & Software
Created by Julian J. Shun at Thursday, March 25, 2021 at 10:43 AM.