Loading Events

« All Events

  • This event has passed.

LANS Informal Seminar: Ryan Lewis

August 8, 2012 @ 15:00 CDT

Seminar Title: Multicore Homology
Speaker: Ryan Lewis, Grad Student, Dartmouth college

Date/Time: 2012-08-08 15:00
Location: Building 240, 1404-1405


Description:
We design and implement a framework for parallel computation of homology of cellular spaces over field coefficients, by decomposing the space. Theoretically, we show that optimal decomposition into local pieces is NP-Hard. In practice, we achieve roughly an 8x speedup of homology computation on a 3-dimensional complex with about 10 million simplices using 11 cores.

Details

Date:
August 8, 2012
Time:
15:00 CDT
Event Category: