This is the SECOND ANNOUNCEMENT for the upcoming parallel computation1workshop at MSRI:2http://sage.math.washington.edu/msri07/34TITLE: Interactive Parallel Computation in Support of Research5in Algebra, Geometry and Number Theory67LOCATION: MSRI, Will be January 29 -- February 2, 200789FUNDING: https://secure.msri.org/forms/workshopreg/workshopreg?event_id=410.010(Deadline: December 1, 2006 !!)1112INVITED SPEAKERS:13David Bailey (Berkeley)14Henry Cohn (Microsoft Research)15Gene Cooperman (Northeastern University)16Brian Granger (Tech-X)17Robert Harrison (Oak Ridge National Lab)18Bill Hart (Warwick)19Yozo Hida (Berkeley)20Jason Martin (James Madison University)21Moreno Maza and Xie (Western Ontario)22Alfred Noel (UMass Boston / MIT)23Yi Qiang (UW)24Jean-Louis Roch (France)25Jan Verschelde (UIC)2627ORGANIZERS:28Ifti Burhanuddin (University of Southern California, Computer Science)29James Demmel (UC Berkeley, Mathematics and Computer Science)30Edray Goins (Purdue University, Mathematics)31Erich Kaltofen (North Carolina State University, Mathematics)32Fernando Perez (University of Colorado, Applied Math)33Chair: William Stein (University of Washington, Mathematics)34Helena Verrill (Lousianna State University, Mathematics)35Joe Weening (CCR, Research)3637DESCRIPTION: The goal of this workshop is to study and formulate38practical parallel algorithms that support interactive mathematical39research in algebra, geometry, and number theory, and to formulate40strategies to encourage implementation and testing of these ideas.4142Computer manufacturers have begun delivering multiprocessor machines43onto desktops; indeed, this seems to be the only means for continuing44the pace of cpu power growth that we have become accustomed to.45At the moment, general purpose mathematical software packages rarely46exploit parallelism, and this is especially true in the areas of47algebra, geometry, number theory, and combinatorics. Dramatic48advances in performance will only be possible if parallelism can be49harnessed in ways that are transparent to users.5051We hope to bring together a diverse group of mathematics and computer52science researchers and students to discuss algorithms, assess current53prospects, and suggest ways to move forward. Talks and discussions54will cover new algorithms that exploit parallelism, specific problems55likely to benefit from dramatic speedups from parallelism, and56strategies to encourage implementation of these ideas.5758Examples of specific problems that we hope to address include:59(a) Parallel multimodular and p-adic methods for dense, sparse and60black box linear algebra over finite fields, the rational61numbers and rational functions (e.g., linear system solutions,62matrix multiplication, determinants and characteristic63polynomials, kernels, etc.)64(b) Parallel Groebner basis techniques, parallel triangular set construction65(c) Distributed general purpose integer factorization algorithms66(d) Uni- and multivariate polynomial arithmetic on large polynomials67(high degree, many terms) such as multiplication, GCD, factorization,68both for exact and approximate coefficients69(e) Parallel methods for searching for rational points on curves70(f) Distributed computation of large tables (e.g., elliptic curves,71modular forms, data about L-functions, number fields, etc.)7273Applications of parallel computation to numerical problems, e.g., in74differential equations, linear algebra, etc., tend to have been more75fully developed than in algebraic areas, so we will invite experts in76those areas in order to hear about techniques that have been77successful at attacking those problems.7879In sum, we aim at the following benefits for the mathematical community:80(a) new techniques and algorithms to exploit parallelism,81(b) exposure of areas and problems that may benefit from these ideas,82(c) a strategic assessment of how best to move the state of the art83forward, and84(d) a significant improvement of freely available general purpose85software for mathematical research.8687FORMAT: There will be at most 3 hour long lectures a day, and will be88plenty of time for interaction between participants. In addition, we89will have one or two panel discussions about the current state of the90art, and strategies for implementing support for parallel computation.91Before the workshop the organizers will create a preliminary strategic92plan for parallel computation that will focus discussion during the93workshop, and which will hopefully be significantly improved during94the workshop.9596REGISTRATION: Participants should register at the MSRI web page (when97that page is available in a few days). Any participant interested in98giving a talk should indicate this, and include an abstract on their99registration form. The deadline for applications to talk is Dec. 1,100and the organizing committee will make its selection and post a101schedule by Dec. 15. Application for financial support can also be102made on the MSRI registration page; we especially encourage graduate103students to apply.104105