Plenary Speakers
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Arxiv:1510.00844V3 [Cs.DC] 16 Nov 2016 Splitting (As Opposed to Replicating) Input Submatrices Across Processor Layers
EXPLOITING MULTIPLE LEVELS OF PARALLELISM IN SPARSE MATRIX-MATRIX MULTIPLICATION ARIFUL AZAD∗, GREY BALLARDy , AYDIN BULUC¸ z , JAMES DEMMELx , LAURA GRIGORI{, ODED SCHWARTZk, SIVAN TOLEDO∗∗, AND SAMUEL WILLIAMSyy Abstract. Sparse matrix-matrix multiplication (or SpGEMM) is a key primitive for many high-performance graph algorithms as well as for some linear solvers, such as algebraic multigrid. The scaling of existing parallel implementations of SpGEMM is heavily bound by communication. Even though 3D (or 2.5D) algorithms have been proposed and theoretically analyzed in the flat MPI model on Erd}os-R´enyi matrices, those algorithms had not been implemented in practice and their complexities had not been analyzed for the general case. In this work, we present the first implementation of the 3D SpGEMM formulation that exploits multiple (intra-node and inter-node) levels of parallelism, achieving significant speedups over the state-of-the-art publicly available codes at all levels of concurrencies. We extensively evaluate our implementation and identify bottlenecks that should be subject to further research. Key words. Parallel computing, numerical linear algebra, sparse matrix-matrix multiplication, 2.5D algorithms, 3D algorithms, multithreading, SpGEMM, 2D decomposition, graph algorithms. AMS subject classifications. 05C50, 05C85, 65F50, 68W10 1. Introduction. Multiplication of two sparse matrices (SpGEMM) is a key operation for high-performance graph computations in the language of linear alge- bra [31, 40]. Examples include graph contraction [25], betweenness centrality [13], Markov clustering [47], peer pressure clustering [43], triangle counting [4], and cycle detection [49]. SpGEMM is also used in scientific computing. For instance, it is often a performance bottleneck for Algebraic Multigrid (AMG), where it is used in the set- up phase for restricting and interpolating matrices [7]. -
Program of the Sessions San Diego, California, January 9–12, 2013
Program of the Sessions San Diego, California, January 9–12, 2013 AMS Short Course on Random Matrices, Part Monday, January 7 I MAA Short Course on Conceptual Climate Models, Part I 9:00 AM –3:45PM Room 4, Upper Level, San Diego Convention Center 8:30 AM –5:30PM Room 5B, Upper Level, San Diego Convention Center Organizer: Van Vu,YaleUniversity Organizers: Esther Widiasih,University of Arizona 8:00AM Registration outside Room 5A, SDCC Mary Lou Zeeman,Bowdoin upper level. College 9:00AM Random Matrices: The Universality James Walsh, Oberlin (5) phenomenon for Wigner ensemble. College Preliminary report. 7:30AM Registration outside Room 5A, SDCC Terence Tao, University of California Los upper level. Angles 8:30AM Zero-dimensional energy balance models. 10:45AM Universality of random matrices and (1) Hans Kaper, Georgetown University (6) Dyson Brownian Motion. Preliminary 10:30AM Hands-on Session: Dynamics of energy report. (2) balance models, I. Laszlo Erdos, LMU, Munich Anna Barry*, Institute for Math and Its Applications, and Samantha 2:30PM Free probability and Random matrices. Oestreicher*, University of Minnesota (7) Preliminary report. Alice Guionnet, Massachusetts Institute 2:00PM One-dimensional energy balance models. of Technology (3) Hans Kaper, Georgetown University 4:00PM Hands-on Session: Dynamics of energy NSF-EHR Grant Proposal Writing Workshop (4) balance models, II. Anna Barry*, Institute for Math and Its Applications, and Samantha 3:00 PM –6:00PM Marina Ballroom Oestreicher*, University of Minnesota F, 3rd Floor, Marriott The time limit for each AMS contributed paper in the sessions meeting will be found in Volume 34, Issue 1 of Abstracts is ten minutes. -
Grey Ballard [email protected] PO Box 7311 • Computer Science Department • Wake Forest University • Winston Salem, NC 27106
Grey Ballard [email protected] www.wfu.edu/~ballard PO Box 7311 • Computer Science Department • Wake Forest University • Winston Salem, NC 27106 Professional Assistant Professor 2016 { present Wake Forest University Department of Computer Science, Winston Salem NC Harry S. Truman Postdoctoral Fellow 2013 { 2016 Sandia National Laboratories, Livermore CA Education Ph.D. in Computer Science Fall 2008 { Spring 2013 University of California Berkeley, with a Designated Emphasis in Computational Science and Engineering Advisor: James Demmel, Thesis: Avoiding Communication in Dense Linear Algebra M.A. in Mathematics Fall 2006 { Spring 2008 Wake Forest University, Advisor: John Baxley B.S. in Mathematics and Computer Science Fall 2002 { Spring 2006 Wake Forest University, summa cum laude with honors in mathematics and honors in computer science Honors and Awards WFU Award for Excellence in Research 2021 Awarded to early-career faculty member for significant research, creative activity, or scholarly activity NSF CAREER Award 2020-2024 National Science Foundation Faculty Early Career Development Program Dunn-Riley Faculty Fellowship 2020-2022 Wake Forest Faculty Fellowship Program ACM Senior Member 2021 Recognizes those ACM members with at least 10 years of professional experience who have demonstrated performance through technical leadership, and technical or professional contributions ICDM Best Paper Award 2015 Awarded by the program committee, with coauthors Tamara Kolda, Ali Pinar, and C. Seshadri ACM Doctoral Dissertation Award - Honorable Mention -
David Samuel Bindel Research Interests Education Professional
David Samuel Bindel Associate Professor of Computer Science http://www.cs.cornell.edu/~bindel/cv/cv.pdf Department of Computer Science [email protected] Cornell University www.cs.cornell.edu/~bindel Ithaca, NY 14853 Office: 607-255-5395 Research interests • Applied numerical linear algebra • Scientific computing • High-performance computing • Spectral network analysis methods • Optimization via surrogate models • Finite element analysis • Computational tools for electrical power grids • Simulation tools for micro-electro-mechanical systems (MEMS) Education May 1999 B.S. in Mathematics and in Computer Science, University of Maryland, College Park December 2006 Ph.D. in Computer Science, University of California, Berkeley Advisors: James Demmel (Computer Science Division and Department of Mathematics) Sanjay Govindjee (Department of Civil Engineering) Dissertation title: Structured and Parameter-Dependent Eigensolvers for Simulation-Based Design of Resonant MEMS Professional Experience Summer 2017-present. Associate Professor, Department of Computer Science, Cornell University Spring 2019. Visiting Scholar, Department of Statistics, University of Chicago Fall 2018. Faculty Research Participant, Argonne National Laboratory Summer 2009-Summer 2017. Assistant Professor, Department of Computer Science, Cornell University Fall 2006-Summer 2009. Courant Instructor of Mathematics, New York University Fall 1999-Summer 2006. Graduate Student Researcher, CS Division, UC Berkeley Fall 2005 and Spring 2001. Graduate Student Instructor, CS Division, UC Berkeley 1 Awards 2020 James and Mary Tien Excellence in Teaching Award Highest award for teaching in Cornell's College of Engineering. 2019 KDD Best Research Paper Award 2018 Cornell COE Research Excellence Award Awarded annually to two Cornell engineering professors at each level. 2018 ASPLOS Most Influential Paper Award 2018 Recognizes a historical ASPLOS paper that has had major influence on the field. -
Nil Ib N O Ir Ali Mi S Na El Oo B Ilp Itl
ecneicS retupmoC retupmoC ecneicS ecneicS - o t- o l t aA l aA DD DD 9 9 / / OOnn BBiilliinneeaarr TTeecchhnniiqquueess ffoorr 0202 0202 a p pa p r p a r K a K ii t t t aM t aM SSiimmiillaarriittyy SSeeaarrcchh aanndd BBoooolleeaann MMaattrriixx M ultiplication Multiplication MMaatttit iK Kaarprpppaa noi taci lpi t luM xi r taM naelooB dna hcraeS yt i ral imiS rof seuqinhceT raeni l iB nO noi taci lpi t luM xi r taM naelooB dna hcraeS yt i ral imiS rof seuqinhceT raeni l iB nO BBUUSSININESESS + + ECECOONNOOMMY Y NSI I NBS NBS 879 - 879 - 259 - 259 - 06 - 06 - 5198 - 5198 7 - 7 ( p ( r p i n r t i n t de ) de ) AARRT T+ + NSI I NBS NBS 879 - 879 - 259 - 259 - 06 - 06 - 6198 - 6198 4 - 4 ( ( dp f dp ) f ) DDESESIGIGNN + + NSI I NSS NSS 9971 - 9971 - 4394 4394 ( p ( r p i n r t i n t de ) de ) AARRCCHHITIETCECTUTURRE E NSI I NSS NSS 9971 - 9971 - 2494 2494 ( ( dp f dp ) f ) SSCCIEINENCCE E+ + TETCECHHNNOOLOLOGGY Y tirvn tlaA ot laA ot isrevinU yt isrevinU yt CCRROOSSSOOVEVRE R ceic fo o oohcS f l cS o oohcS i f l cS i ecne ecne DDOOCCTOTORRAAL L ecneicS retupmoC retupmoC ecneicS ecneicS DDISISSERERTATTAITOIONNS S DDOOCCTOTORRAAL L +hfbjia*GMFTSH9 +hfbjia*GMFTSH9 fi.otlaa.www . www a . a a l a t o l t . o fi . fi DDISISSERERTATTAITOIONNS S ot laA ytot laA isrevinU yt isrevinU 0202 0202 Aalto University publication series DOCTORAL DISSERTATIONS 9/2020 On Bilinear Techniques for Similarity Search and Boolean Matrix Multiplication Matti Karppa A doctoral dissertation completed for the degree of Doctor of Science (Technology) to be defended, with the permission of the Aalto University School of Science, at a public examination held at the lecture hall T2 of the school on 24 January 2020 at 12. -
Integral Geometry, Hamiltonian Dynamics, and Markov Chain Monte Carlo
Integral Geometry, Hamiltonian Dynamics, and Markov Chain Monte Carlo by MASS ACHUSES INS ITUTE OF TECHNOLOGY Oren Mangoubi JUN 16 2016 B.S., Yale University (2011) LIBRARIES Submitted to the Department of Mathematics MCHVES in partial fulfillment of the requirements for the degree of Doctor of Philosophy at the MASSACHUSETTS INSTITUTE OF TECHNOLOGY June 2016 @ Oren Mangoubi, MMXVI. All rights reserved. The author hereby grants to MIT permission to reproduce and to distribute publicly paper and electronic copies of this thesis document in whole or in part in any medium now known or hereafter created. AuthorSignature redacted .................. C/ Department of Mathematics April 28, 2016 Certified by. Signature redacted Alan Edelman Professor Thesis Supervisor Accepted bySignature redacted Jonathan Kelner Chairman, Applied Mathematics Committee 2 Integral Geometry, Hamiltonian Dynamics, and Markov Chain Monte Carlo by Oren Mangoubi Submitted to the Department of Mathematics on April 28, 2016, in partial fulfillment of the requirements for the degree of Doctor of Philosophy Abstract This thesis presents applications of differential geometry and graph theory to the design and analysis of Markov chain Monte Carlo (MCMC) algorithms. MCMC al- gorithms are used to generate samples from an arbitrary probability density ir in computationally demanding situations, since their mixing times need not grow expo- nentially with the dimension of w. However, if w has many modes, MCMC algorithms may still have very long mixing times. It is therefore crucial to understand and reduce MCMC mixing times, and there is currently a need for global mixing time bounds as well as algorithms that mix quickly for multi-modal densities. -
Prospectus for the Next LAPACK and Scalapack Libraries: Basic Algebra Libraries for Sustainable Technology with Interdisciplinary Collaboration (BALLISTIC)∗
Prospectus for the Next LAPACK and ScaLAPACK Libraries: Basic ALgebra LIbraries for Sustainable Technology with Interdisciplinary Collaboration (BALLISTIC)∗ James Demmel University of California at Berkeley Jack Dongarra University of Tennessee, Oak Ridge National Laboratory, and University of Manchester Julie Langou Julien Langou Piotr Luszczek University of Tennessee University of Colorado Denver University of Tennessee Michael W. Mahoney ICSI and University of California at Berkeley July 13, 2020 Abstract: The convergence of several unprecedented changes, including formidable new system design constraints and revolutionary levels of heterogeneity, has made it clear that much of the essential software infrastructure of computational science and engineering is, or will soon be, obsolete. Math libraries have historically been in the vanguard of software that must be adapted first to such changes, both because these low-level workhorses are so critical to the accuracy and performance of so many different types of applica- tions, and because they have proved to be outstanding vehicles for finding and implementing solutions to the problems that novel architectures pose. Under the Basic ALgebra LIbraries for Sustainable Technology with Interdisciplinary Collaboration (BALLISTIC) project, the principal designers of the Linear Algebra PACK- age (LAPACK) and the Scalable Linear Algebra PACKage (ScaLAPACK), the combination of which is abbreviated Sca/LAPACK, aim to enhance and update these libraries for the ongoing revolution in processor architecture, -
Meetings & Conferences of The
Meetings & Conferences of the AMS IMPORTANT INFORMATION REGARDING MEETINGS PROGRAMS: AMS Sectional Meeting programs do not appear in the print version of the Notices. However, comprehensive and continually updated meeting and program information with links to the abstract for each talk can be found on the AMS website. See http://www.ams.org/meetings/. Final programs for Sectional Meetings will be archived on the AMS website accessible from the stated URL and in an electronic issue of the Notices as noted below for each meeting. Dusa McDuff, Barnard College, Columbia University, Rochester, New York Embedding questions in symplectic geometry. Peter Winkler, Dartmouth College, Edge-cover by ran- Rochester Institute of Technology dom walk. September 22–23, 2012 Special Sessions Saturday – Sunday Analytic Number Theory, Steve Gonek, University of Rochester, and Angel Kumchev, Towson University. Meeting #1082 Applied and Computational Mathematics, Ludwig Koha- Eastern Section upt, Beuth University of Technology, and Yan Wu, Georgia Associate secretary: Steven H. Weintraub Southern University. Announcement issue of Notices: June/July 2012 Continuum Theory, Likin C. Simon Romero, Rochester Program first available on AMS website: July 19, 2012 Institute of Technology. Program issue of electronic Notices: September 2012 Difference Equations and Applications, Michael Radin, Issue of Abstracts: Volume 33, Issue 3 Rochester Institute of Technology. Financial Mathematics, Tim Siu-Tang Leung, Columbia Deadlines University. For organizers: Expired Frontiers in Applied and Industrial Mathematics, Kara For consideration of contributed papers in Special Ses- L. Maki and David S. Ross, Rochester Institute of Tech- sions: Expired nology. For abstracts: Expired Geometric Evolution Equations, Mihai Bailesteanu, University of Rochester, and Mao-Pei Tsui, University of The scientific information listed below may be dated. -
Mathematics and Computation, a Contemporary View
Mathematics and Computation, a Contemporary View The Abel Symposium 2006 Bearbeitet von Hans Z. Munthe-Kaas, Brynjulf Owren 1. Auflage 2008. Buch. XIV, 127 S. Hardcover ISBN 978 3 540 68848 8 Format (B x L): 15,5 x 23,5 cm Gewicht: 385 g Weitere Fachgebiete > Mathematik > Numerik und Wissenschaftliches Rechnen > Angewandte Mathematik, Mathematische Modelle schnell und portofrei erhältlich bei Die Online-Fachbuchhandlung beck-shop.de ist spezialisiert auf Fachbücher, insbesondere Recht, Steuern und Wirtschaft. Im Sortiment finden Sie alle Medien (Bücher, Zeitschriften, CDs, eBooks, etc.) aller Verlage. Ergänzt wird das Programm durch Services wie Neuerscheinungsdienst oder Zusammenstellungen von Büchern zu Sonderpreisen. Der Shop führt mehr als 8 Millionen Produkte. Preface to the Series The Niels Henrik Abel Memorial Fund was established by the Norwegian government on January 1. 2002. The main objective is to honor the great Norwegian mathematician Niels Henrik Abel by awarding an international prize for outstanding scientific work in the field of mathematics. The prize shall contribute towards raising the status of mathematics in society and stim- ulate the interest for science among school children and students. In keeping with this objective the board of the Abel fund has decided to finance one or two Abel Symposia each year. The topic may be selected broadly in the area of pure and applied mathematics. The Symposia should be at the high- est international level, and serve to build bridges between the national and international research communities. The Norwegian Mathematical Society is responsible for the events. It has also been decided that the contributions from these Symposia should be presented in a series of proceedings, and Springer Verlag has enthusiastically agreed to publish the series. -
Integral 2017
Spring 2017 Integral Volume 10 NEWS FROM THE MATHEMATICS DEPARTMENT AT MIT Dear Friends, t’s been a while since our last issue of IIntegral. The past two years have been busy, including our move back into the Simons Building in January 2016. There are a lot of new faces in the department. We are also happy that several department members won major honors for their work and service. This issue will catch you up on happenings in the department, up to spring 2017. Move to the Simons Building Our move to the Simons Building went smoothly, and we are thrilled with the results of the renovation. If you haven’t seen the department, come by and take a look. While still familiar, there are many changes. The first floor now houses the newly renovated first-year graduate studentGwen McKinley Simons Lectures Math Majors’ Lounge and the Samberg and Simons Professor , who Bonnie Berger The annual Simons Lecture series this spring Administrative Suite next door, which includes shared their thoughts on how the new spaces featured talks by from Microsoft Headquarters and Math Academic Services. The are changing our lives in the department. Yuval Peres Research and from the Calderón Lecture Hall now has tiered seating Martin Hairer Thanks also go out to the MIT administration University of Warwick, and in 2016, with state-of-the-art audio/visual, including Michael for their support on this huge project, and from Harvard University. lecture capture. Three grand views highlight the Brenner to Michael Sipser, our former department spacious Norbert Wiener Common Room. -
AMMCS2011 a Laurier Centennial Conference JULY 25 – 29 WILFRID LAURIER UNIVERSITY | WATERLOO, ONTARIO, CANADA
The INTERNATIONAL CONFERENCE on APPLIED MATHEMATICS, MODELING and COMPUTATIONAL SCIENCE AMMCS2011 A Laurier Centennial Conference JULY 25 – 29 WILFRID LAURIER UNIVERSITY | WATERLOO, ONTARIO, CANADA Mathematics and Computation in Biological Sciences and Medicine Partial Differential and Integral Equations in Mathematical Modeling Applications of Dynamical Systems and Differential Equations Computational Physics and Chemistry Computational Algebra, Combinatorics and Optimization Mathematical Models in Social Sciences BOOK OF Computational Mechanics and Engineering Financial Mathematics and Computation ABSTRACTS Statistical Modeling in Envrionmental Sciences Computational Methods for Hyperbolic Problems Technical Design by Cameron Davidson-Pilon Applied Problems and Methods in Research and Education BOOK OF ABSTRACTS: THE INTERNATIONAL CONFERENCE ON APPLIED MATHEMATICS,MODELING AND COMPUTATIONAL SCIENCE WATERLOO,CANADA,JULY 25 - 29, 2011 LAURIER CENTENNIAL CONFERENCE: AMMCS-2011 Disclaimer: This book contains abstracts of the International Conference on Applied Mathematics, Modeling and Computational Science (AMMCS-2011). Authors are responsible for the contents and accuracy. Opinions expressed may not necessarily reflect the position of the AMMCS-2011 Scientific and Organizing Committees. Publisher: AMMCS@2011 ISBN: 2810000004711 Organizing Committee General Co-chairs Ilias Kotsireas Roderick Melnik Program Chair Brian West Treasurer Zilin Wang Student Prize Committee Chair Cristina Stoica Local Organizing Committee Francine Vinette SIAM -
Program of the Sessions New Orleans, Louisiana, January 5–8, 2007
Program of the Sessions New Orleans, Louisiana, January 5–8, 2007 2:00PM DAlembert, Clairaut and Lagrange: Euler and the Wednesday, January 3 (6) French mathematical community. Robert E. Bradley, Adelphi University AMS Short Course on Aspects of Statistical Learning, I 3:15PM Break. 3:30PM Enter, stage center: The early drama of hyperbolic 8:00 AM –4:45PM (7) functions in the age of Euler. Organizers: Cynthia Rudin, Courant Institute, New Janet Barnett, Colorado State University-Pueblo York University Miroslav Dud´ik, Princeton University 8:00AM Registration. 9:00AM Opening remarks by Cynthia Rudin and Miroslav Thursday, January 4 Dud´ik. 9:15AM Machine Learning Algorithms for Classification. MAA Board of Governors (1) Robert E. Schapire, Princeton University 10:30AM Break. 8:00 AM –5:00PM 11:00AM Occam’s Razor and Generalization Bounds. (2) Cynthia Rudin*, Center for Neural Science and AMS Short Course on Aspects of Statistical Learning, Courant Institute, New York University, and II Miroslav Dud´ik*, Princeton University 2:00PM Exact Learning of Boolean Functions and Finite 9:00 AM –1:00PM (3) Automata with Queries. Lisa Hellerstein, Polytechnic University Organizers: Cynthia Rudin, Courant Institute, New York University 3:15PM Break. Miroslav Dud´ik, Princeton University 3:45PM Panel Discussion. 9:00AM Online Learning. (8) Adam Tauman Kalai, Weizmann Institute of MAA Short Course on Leonhard Euler: Looking Back Science and Toyota Technological Institute after 300 Years, I 10:15AM Break. 10:45AM Spectral Methods for Visualization and Analysis of 8:00 AM –4:45PM (9) High Dimensional Data. Organizers: Ed Sandifer, Western Connecticut Lawrence Saul, University of California San Diego State University NOON Question and answer session.