DateJuly 28, 2006
SpeakerJohn Gilbert (University of California, Santa Barbara)
TopicAn Interactive Environment for Combinatorial Supercomputing
Abstract High-performance computing is being used to understand large data sets that are combinatorial rather than numerical in nature, in applications as diverse as sparse matrices, knowledge discovery, machine learning, search and information retrieval, and computational biology.

Compared to numerical supercomputing, the field of high-performance combinatorial computing is in its infancy. How can combinatorial methods be used by people who are not experts in discrete mathematics? How can supercomputers be used by people who need to explore huge discrete data sets interactively?

We are building a flexible, scalable interactive environment for high-performance computation on discrete structures that will be used both as a rapid-prototyping tool for exploring and experimenting with different approaches to analysis, and as a scalable system for performing analysis on real, dynamic, discrete data.