Algorithmic adaptations to use next-generation computers close to their potential are underway. Instead of squeezing out flops – the traditional goal of algorithmic optimality, which once served as a reasonable proxy for all associated costs – algorithms must now squeeze synchronizations, memory, and data transfers, while extra flops on locally cached data represent only small costs in time and energy. After decades of programming model stability with bulk synchronous processing, new programming models and new algorithmic capabilities (to make forays into, e.g., data assimilation, inverse problems, and uncertainty quantification) must be co-designed with the hardware. We briefly recap the architectural constraints and application opportunities. We then concentrate on two types of tasks each of occupies a large portion of all scientific computing cycles: large dense symmetric/Hermitian linear systems (covariances, Hamiltonians, Hessians, Schur complements) and large sparse Poisson/Helmholtz systems (solids, fluids, electromagnetism, radiation diffusion, gravitation). We examine progress in porting solvers for these tasks to the hybrid distributed-shared programming environment, including the GPU and the MIC architectures that make up the cores of the top scientific computers “on the floor” and “on the books.”
1:00 p.m. - 2:00 p.m. (Gaithersburg, Bldg. 101, Heritage Room)
11:00 a.m. - 12:00 p.m. (Boulder, VTC in 1-1107)
David Keyes, KAUST
Outside attendees need to contact Barry Schneider in order to obtain the site badges required to enter NIST grounds and to attend the seminar. 24 hour notice is required for US citizens and 3 days for non-US citizens. Please contact firstname.lastname@example.org to be added to the visitor list. Visitors must check in at the NIST Visitor Center to pick up their badges. A photo ID is required for US citizens and a passport or green card for foreign nationals. There is also the possibility of viewing the seminar as a webcast. Again, please contact Barry Schneider for details preferably by email.