Time+Place: Tuesday 08/11/2016 14:30 Room 337-8 Taub Bld.
Title: High Throughput Connectomics
Speaker: Nir Shavit - COLLOQUIUM LECTURE http://www.cs.tau.ac.il/~shanir/
Affiliation: Computer Science Dept., Tel-Aviv University
Host: Yuval Filmus

Abstract:


Connectomics is an emerging field of neurobiology that uses cutting edge 
machine learning and image processing to extract brain connectivity graphs 
from electron microscopy images. It has long been assumed that the processing
of connectomics data will require mass storage and farms of CPUs and GPUs and 
will take months if not years. This talk shows the feasibility of designing
a high-throughput connectomics-on-demand system that runs on a multicore machine 
with less than 100 cores and extracts connectomes at the terabyte per hour pace
of modern electron microscopes. Building this system required solving algorithmic 
and performance engineering issues related to scaling machine learning on multicore
architectures, and may have important lessons for other problem spaces in the 
natural sciences, where large distributed server or GPU farms seem the only way to go.


Short Bio:
----------

Nir Shavit received B.Sc. and M.Sc. degrees in Computer Science from the Technion - 
Israel Institute of Technology in 1984 and 1986, and a Ph.D. in Computer Science from 
the Hebrew University of Jerusalem in 1990. Shavit is a co-author of the book The Art 
of Multiprocessor Programming, is a winner of the 2004 Goedel Prize in theoretical computer 
science for his work on applying tools from algebraic topology to model shared memory 
computability, and a winner of the 2012 Dijkstra Prize for the introduction and first 
implementation of software transactional memory. He is a past program chair of the 
ACM Symposium on Principles of Distributed Computing (PODC) and the ACM Symposium on 
Parallelism in Algorithms and Architectures (SPAA).  

His research covers techniques for designing, implementing, and reasoning about 
multiprocessors, and in particular the design of concurrent data structures for
multi-core machines.

He is a Professor in the Computer Science Department at Tel Aviv University and 
a Professor of Electrical Engineering and Computer Science at the Massachusetts
Institute of Technology.

========================================
Refreshments will be served from 14:15
Lecture starts at 14:30