Skip to main content
  • CS Theory/Math Seminar, Douglas Comer, Purdue University

  • Monday, October 29, 2012 10:30 AM - 11:30 AM EDT
    Lawson 3102

    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.

    Event Link: