PPT-Communication Avoiding

Algorithms for Dense Linear Algebra Jim Demmel CS294 Lecture 4 Fall 2011 CommunicationAvoiding Algorithms wwwcsberkeleyeduodedscCS294 Based on Bootcamp 2011 CS267 Summerschool 2010 many papers. for Linear Algebra and Beyond. Jim . Demmel. EECS & Math Departments. UC Berkeley. 2. Why avoid communication? (1/3). Algorithms have two costs (measured in time or energy):. Arithmetic (FLOPS). Communication: moving data between . Jim Parker, CPSM, C.P.M.. Avoiding Protests. Define: What is a Protest?. Legal right of suppliers when dealing in the public sector. Essentially provides a formal review of the process of selection and award. Navigation . and Text Bloopers. Navigation. The most pervasive problem software users encounter is navigation: finding their way to what they are seeking.. People should know. Where they are. Where they’ve been. Multigrid. Erin . C. . Carson. 1. Samuel Williams. 2. , Michael Lijewski. 2. , Nicholas Knight. 1. , . Ann . S. . Almgren. 2. , James Demmel. 1. , and Brian Van Straalen. 1,2. 1. University of California, Berkeley, USA. Keep the conversation flowing!. What is a communication strategy?. “potentially conscious plans for solving what to an individual presents itself as a problem in reaching a particular communicative goal.”. Avoiding Run-on Sentences. The length of a sentence has nothing to do with whether or not a sentence is considered a run-on. An over-exuberant, run-off-at-the-mouth, 400-word gorilla of a sentence can be structurally fine. A . Multigrid. Erin . C. . Carson. 1. Samuel Williams. 2. , Michael Lijewski. 2. , Nicholas Knight. 1. , . Ann . S. . Almgren. 2. , James Demmel. 1. , and Brian Van Straalen. 1,2. 1. University of California, Berkeley, USA. Iterative Methods. Erin Carson. UC Berkeley Parallel Computing Lab. BeBop. Group. Discovery 2015: HPC and Cloud Computing. Workshop, June 2011. President . Obama. cites Communication Avoiding algorithms in the FY 2012 Department of Energy Budget Request to Congress:. 2012-2013. Qualified Allocation Plan . Forum. September 5, 2012. Avoiding Technical Corrections. Overview. 67 developments applied for tax credits in the 2012 Round. 14 projects were awarded credits. Multigrid. Erin . C. . Carson. 1. Samuel Williams. 2. , Michael Lijewski. 2. , Nicholas Knight. 1. , . Ann . S. . Almgren. 2. , James Demmel. 1. , and Brian Van Straalen. 1,2. 1. University of California, Berkeley, USA. Krylov. . s. ubspace . m. ethods . Erin Carson and James . Demmel. Householder Symposium XIX. June 8-13, 2014, Spa, Belgium. 2. Model Problem: 2D . Poisson on . grid. , . . .. . Equilibration . (diagonal scaling) used. . Envelope Communication . BEC Symposium . Mike McKinnon. General Superintendent. 35 . Yrs. in industry, 30 . yrs. Hoar, 20 years in Houston. Superintendent, not a presenter, I'm a builder!!. Walk fast, talk fast, and look worried. Multigrid. Erin . C. . Carson. 1. Samuel Williams. 2. , Michael Lijewski. 2. , Nicholas Knight. 1. , . Ann . S. . Almgren. 2. , James Demmel. 1. , and Brian Van Straalen. 1,2. 1. University of California, Berkeley, USA. Jim . Demmel. EECS & Math Departments. UC Berkeley. Why avoid communication? . Communication = moving data. Between level of memory hierarchy. Between processors over a network. Running time of an algorithm is sum of 3 terms:.