CS Theory/Math Seminar - Douglas Comer, Purdue University, "Theory in the 21st Century: Architecture and Analysis after the Frequency Wall", Sponsored jointly by CSoI and the Purdue CS Department.

Abstract: The electronic industry has hit a roadblock: physics and material science have conspired to prevent digital circuits from running at higher clock speeds. The result has been a new paradigm for computing in which parallel and distributed systems have replaced sequential computation. Instead of contending with the traditional time-space tradeoff, programmers now face cores, clusters, and communication across the Internet. The talk considers how the paradigm shift affects theory and algorithm analysis. It describes the potential for a major impact, and muses about the type of analysis that can be used by presenting a modest example.