The program will include two talks followed by a panel discussion. In this talk we will cover a number of problems ranging from chip design to web search, to storage management. We will attempt to draw lessons on what it takes to go from algorithms to solution. Brown University Moore's law has underscored the evolution of digital technology. As technology approaches its physical limits, Moore's law still underscores performance expectations.
Parallelism appears to be the avenue of last-resort toward increasing performance.
Conventional-technology parallelism is an active research topic, and, due to the finite speed of light, appears to be the approach of choice for problems exhibiting data locality. These new exciting prospects will be discussed with respect to their power, limitations, and technical difficulties. Prabhakar Raghavan got his PhD from Berkeley in 1986. Since then he has been with the IBM Research Division, first at the T.J. Watson Research Center and since 1995 at the Almaden Research Center. His research interests include algorithms, optimization and web mining.