The Center for Astrophysics, Space Physics and Engineering Research (CASPER) presents a lecture by Dr. Ernesto Gomez, professor of computer science and engineering at California State University San Bernardino.
“Shortcutting algorithms for fun, profit and science”
“Parallelism is the main source of speedup in computing, scientific and otherwise. For over thirty years the fastest supercomputers have been parallel machines, and for the last ten we have been seeing the same thing in commodity machines. So why are we still mostly parallelizing sequential algorithms? Do we think the best algorithms are always sequential? Actually we do – and have fairly solid arguments for that belief.
“In this talk, we point to the holes in the standard arguments using a counterexample: ‘shortcutting.’ We started from an analysis of what is different between sequential and concurrent execution and designed a method to take advantage of the differences.
“We have experimental results, more theory on where our methods could work (and where they probably won’t), and future directions.”
Friday, May 9
Baylor Sciences Building (BSB)
Contact Sherri Honza at 254-710-1271 for more information.