Seminar Details:

LANS Informal Seminar
"Multicore Homology"

DATE: August 8, 2012

TIME: 15:00:00 - 16:00:00
SPEAKER: Ryan Lewis, Grad Student, Dartmouth college
LOCATION: Building 240, 1404-1405, Argonne National Laboratory

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.


 

Please send questions or suggestions to Debojyoti Ghosh: ghosh at mcs dot anl dot gov.