Final Program and Abstracts This conference is sponsored by the SIAM Activity Group on Supercomputing, and is co-sponsored by Inria and Université Pierre et Marie Curie. The SIAM Activity Group on Supercomputing provides a forum for computational math- ematicians, computer scientists, computer architects, and computational scientists to exchange ideas on mathematical algorithms and computer architecture needed for high- performance computer systems. The activity group promotes the exchange of ideas by focusing on the interplay of analytical methods, numerical analysis, and efficient compu- tation. The activity group organizes a biennial SIAM Conference on Parallel Processing, awards the SIAG/Supercomputing Career Prize, the SIAG/Supercomputing Early Career Prize, and the SIAG/Supercomputing Best Paper Prize, and maintains a member directory and an electronic mailing list. Society for Industrial and Applied Mathematics 3600 Market Street, 6th Floor Philadelphia, PA 19104-2688 USA Telephone: +1-215-382-9800 Fax: +1-215-386-7999 Conference Email: [email protected] Conference Web: www.siam.org/meetings/ Membership and Customer Service: (800) 447-7426 (US& Canada) or +1-215-382-9800 (worldwide) www.siam.org/meetings/pp16 2 SIAM Conference on Parallel Processing for Scientific Computing Table of Contents John Shalf SIAM Registration Desk Lawrence Berkeley National Registration and all sessions will be Laboratory, USA Program-at-a-Glance .....Separate piece located at Université Pierre et Marie General Information ........................... 2 Peter Tang Curie, Cordeliers Campus. Get-togethers ...................................... 4 Intel Corporation, USA The SIAM registration desk is located in Invited Plenary Presentations ............. 6 the Entrance Hall. It is open during the Sivan Toledo following hours: Prize(s) ............................................... 8 Tel Aviv University, Israel Tuesday, April 12 Program Schedule .............................. 9 Weichung Wang 10:00 AM – 7:00 PM Poster Session .................................. 34 National Taiwan University, Taiwan Wednesday, April 13 Abstracts .......................................... 65 7:45 AM- 5:00 PM Speaker and Organizer Index ......... 149 Barbara Wohlmuth Thursday, April 14 Technische Universität München, 7:45 AM - 5:15 PM Campus Map ..................... Back Cover Germany Friday, April 15 8:15 AM - 5:15 PM Organizing Committee Local Organizing Conference Location Co-Chairs Committee All sessions and on-site registration Laura Grigori Xavier Claeys will take place at the Université Pierre Inria and Université Pierre et Marie Université Pierre et Marie Curie and et Marie Curie, Cordeliers Campus. Curie, France Inria, France The entrance is 21 rue de l’Ecole de Médecine. Rich Vuduc Pierre Fortin Georgia Institute of Technology, USA Université Pierre et Marie Curie, France Université Pierre et Marie Curie, Cordeliers Campus Jean-Frederic Gerbeau 21 rue de l’Ecole de Médecine Organizing Committee Inria and Université Pierre et Marie 75006 Paris Rosa M. Badia Curie, France Barcelona Supercomputing Center, France Chantal Girodon Spain Inria, France Costas Bekas Child Care IBM Research - Zurich, Switzerland Frederic Hecht Université Pierre et Marie Curie and Please visit http://paris.angloinfo.com/ af/705/baby-sitting-nanny-and-au-pair- Brad Chamberlain Inria, France services.html for information about Cray Inc., USA Baby Sitting services in Paris and Yvon Maday Ron Dror Université Pierre et Marie Curie Ile-de-France. Stanford University, USA and IUF, France and DAM, Brown University, USA Mary Hall Corporate Members University of Utah, USA Frederic Nataf CNRS, Université Pierre et Marie Curie and Affiliates Bruce Hendrickson and Inria, France SIAM corporate members provide Sandia National Laboratories, USA their employees with knowledge about, access to, and contacts in the applied Naoya Maruyama mathematics and computational sciences RIKEN, Japan community through their membership benefits. Corporate membership is more Philippe Ricoux than just a bundle of tangible products Total, France and services; it is an expression of support for SIAM and its programs. Olaf Schenk Università della Svizzera italiana (USI), SIAM is pleased to acknowledge its Switzerland corporate members and sponsors. In recognition of their support, non- member attendees who are employed by the following organizations are entitled to the SIAM member registration rate. SIAM Conference on Parallel Processing for Scientific Computing 3 Corporate Institutional Funding Agencies Standard Audio/Visual Members SIAM and the Conference Organizing Set-Up in Meeting Rooms The Aerospace Corporation Committee wish to extend their thanks SIAM does not provide computers for and appreciation to the U.S. National Air Force Office of Scientific Research any speaker. When giving an electronic Science Foundation and DOE Office presentation, speakers must provide Aramco Services Company of Advanced Scientific Computing their own computers. SIAM is not AT&T Laboratories - Research Research for their support of this responsible for the safety and security Bechtel Marine Propulsion Laboratory conference. of speakers’ computers. The Boeing Company Each meeting room will have one (1) screen and one (1) data projector. CEA/DAM The data projectors support VGA Department of National Defence connections only. Presenters requiring (DND/CSEC) alternate connection must provide their DSTO- Defence Science and own adaptor. Technology Organisation ExxonMobil Upstream Research Registration Fee Includes Hewlett-Packard Leading the applied • Admission to all technical sessions IBM Corporation mathematics community • Business Meeting (open to IDA Center for Communications Join SIAM and save! SIAG/SC members) Research, La Jolla SIAM Members save up to 100 € on full • Coffee breaks daily IDA Center for Communications registration for the 2016 SIAM Confer- • Poster Session Research, Princeton ence on Parallel Processing for Scientific • Room set-ups and audio/visual Institute for Computational and Computing (PP16)! Join your peers in equipment Experimental Research in Mathematics supporting the premier professional soci- • Welcome Reception (ICERM) ety for applied mathematicians and com- Institute for Defense Analyses, Center putational scientists. SIAM members for Computing Sciences receive subscriptions to SIAM Review, Optional Conference SIAM News, and SIAM Unwrapped, and Dinner Banquet Lawrence Berkeley National enjoy substantial discounts on SIAM A Conference Dinner Banquet will be Laboratory books, journal subscriptions, and confer- held on Thursday, April 14, from 7:30 Lockheed Martin ence registrations. PM - 10:30 PM at Salons Hoche (http:// Los Alamos National Laboratory www.salons-hoche.fr/), 9 Avenue For a limited time, nonmember regis- Max-Planck-Institute for Dynamics of Hoche, 75008, Paris. trants to PP16 receive a 25% discount Complex Technical Systems off of their annual membership dues.* A separate fee of 82.50 Euros applies. Mentor Graphics Please complete and return the applica- Dinner includes appetizer, main dish, National Institute of Standards and tion you received with your registration dessert, and coffee. Technology (NIST) materials or sign up online at https:// Salons Hoche is 1/2 mile from Metro my.siam.org using code MBPP16 when National Security Agency (DIRNSA) Charles de Gaulle Etoile (Arc de prompted. Triomphe) Oak Ridge National Laboratory, From Les Cordeliers: managed by UT-Battelle for the *this discount is available to new Department of Energy SIAM members only. Metro: line 4 from station Odeon Sandia National Laboratories (Direction Porte de Clignancourt) to station Chatelet Schlumberger-Doll Research Internet Access then, change to line 1 (Direction LA Tech X Corporation Wireless internet details will be DEFENSE) to station Charles de U.S. Army Corps of Engineers, distributed to participants onsite. Gaulle-Etoile Engineer Research and Development Complimentary wireless Internet access and then 10 minutes walk on Avenue Center will be available in the meeting rooms. Hoche United States Department of Energy ETA : 35 minutes Visit the registration desk for more List current March 2016. information. 4 SIAM Conference on Parallel Processing for Scientific Computing Job Postings Conference Sponsors Statement on Inclusiveness Visit http://jobs.siam.org. As a professional society, SIAM is committed to providing an inclusive climate that encourages the open Important Notice to Poster expression and exchange of ideas, that is free from all forms of discrimination, Presenters harassment, and retaliation, and that The poster session is scheduled is welcoming and comfortable to all for Wednesday, April 13 at 7:15 members and to those who participate PM - 9:15 PM. Poster presenters in its activities. In pursuit of that are requested to set up their poster commitment, SIAM is dedicated to the material on the provided 157 cm philosophy of equality of opportunity x 115 cm poster boards in the and treatment for all participants Exhibition Space. All materials must regardless of gender, gender identity be posted by Wednesday, April 13 or expression, sexual orientation, at 7:15 PM, the official start time race, color, national or ethnic origin, of the session. Poster displays must religion or religious belief, age, be removed by the published time. marital status, disabilities, veteran Posters remaining after this time status, field of expertise, or any other will be discarded. SIAM is not reason not related