Event(s) on March 2022

• Wednesday, 23rd March, 2022

  Title:	Communication-Avoiding Algorithms for Linear Algebra, Machine Learning and Beyond
  Speaker:	Prof James Demmel, Department of Mathematics, University of California at Berkeley, USA
  Time/Place:	10:00  -  11:00 Zoom, (Meeting ID: 973 0925 4182)
  Abstract:	Algorithms have two costs: arithmetic and communication, i.e. moving data between levels of a memory hierarchy or processors over a network. Communication costs (measured in time or energy per operation) greatly exceed arithmetic costs, so our goal is to design algorithms that minimize communication. We survey some known algorithms that communicate asymptotically less than their classical counterparts, for a variety of linear algebra and machine learning problems, often attaining lower bounds. We also discuss recent work on automating the design and implementation of these algorithms, starting from a simple specification as nested loops.

All years