Research
The research of Olaf Schenk concerns algorithmic and architectural problems in the field of computational mathematics, scientific computing and highperformance computing. The research has a strong emphasis on applications in computational science. From a mathematical and computer science perspective, this field requires a close interaction of numerical methods such as numerical linear algebra, nonlinear optimization and PDEs. In addition, highperformance information technology also plays an important role to get an insight into realistic applications. Our group possesses expertise in the design and analysis of parallel and multi and manycore algorithms for realworld applications on emerging architectures. To this end, our research reconnects several relevant subfields of computer science with the needs of Computational Science and HighPerformance Computing. Typically, our group will drive research towards extremescale computing in computational algorithms, application software, programming, and software tools.
Teaching
Courses in Spring 2014:Special Topics in Informatics and Applied Mathematics and Computational Science (3 ECTS)
Parallel and Distributed Computing Lab (3 ECTS)
Computational Science (6 ECTS)
Courses in Fall 2013:
Parallel and Distributed Computing (6 ECTS)
Courses in Spring 2013:
Special Topics in Informatics and Applied Mathematics and Computational Science (3 ECTS)
Parallel and Distributed Computing Lab (3 ECTS)
Computer Simulations in Science and Engineering Summer school (3 ECTS)
Computational Science (6 ECTS)
Courses in Fall 2012:
Parallel and Distributed Computing (6 ECTS)
Publications
Most Cited: ScholarGoogle2014  
Refeered Journal Articles  
C. Petra, O. Schenk, M. Anitescu, Realtime Stochastic Optimization of Complex Energy Systems on High Performance Computers,IEEE Computing in Science and Engineering, Sept/Oct 2014  Leadership Computing, accepted, in press.  
C. Bekas, A. Grama, O. Schenk, Y. Saad, Parallel Matrix Algorithms (editorial), Parallel Computing, Volume 40, Issue 7, Pages 159344, July 2014.  
M. J. Grote, J. Huber, D. Kourounis, O. Schenk, Inexact InteriorPoint Method for PDEConstrained Nonlinear Optimization, SIAM J. Sci. Comput. 363 (2014), pp. A1251A1276, http://dx.doi.org/10.1137/130921283 

C. Petra, O. Schenk, M.Lubin, K. Gärtner, An augmented incomplete factorization approach for computing the Schur complement in stochastic optimization, SIAM J. Sci. Comput 362 (2014), pp. C139C162, http://dx.doi.org/10.1137/130908737  
G. Kollias, M. Sathe, O. Schenk, A. Grama, Fast Parallel Algorithms for Graph Similarity and Matching, Journal of Parallel and Distributed Computing, Volume 75, Issue 5, May 2014, pp. 2400–2410, http://dx.doi.org/10.1016/j.jpdc.2013.12.010  
2013  
Refeered Journal Articles  
S. Wagner, M. Sathe, O. Schenk, Optimization for Process Plans in Sheet Metal Forming, The International Journal of Advanced Manufacturing Technology, Springer, DOI: 10.1007/s0017001355157,Dec. 2013.  
M. Luisier, O. Schenk, GateStack Engineering in ntype UltraScaled Si Nanowire FieldEffect Transistors, IEEE Transactions on Electron Devices, vol. 60, no 10, pp. 33253329, Oct 2013.  
P. Basini,T. NissenMeyer, L. Boschi, E. Casarotti, J. Verbeke, O. Schenk, D. Giardini, The influence of nonuniform ambient noise on crustal tomography in Europe, Accepted in Journal of Geochemistry, Geophysics, Geosystems (Gcubed).  
Refeered Conference Articles  
A. Kuzmin, M. Luisier, O. Schenk, Fast Methods for Computing Selected Elements of the Green's Function in Massively Parallel Nanoelectronic Device Simulations, EuroPar 2013, LNCS 8097, F. Wolf, B. Mohr, and D. an Ney (Eds.), SpringerVerlag Berlin Heidelberg, pp. 533–544, 2013,  
L. Gaudio, M. J. Grote, O. Schenk, Interior point method for timedependent inverse problems, 11th International Conference on Mathematical and Numerical Aspects of Wave, WAVE2013, June 37, 2013, Accepted, in press.  
2012  
Refeered Journal Articles  
[74] M. Sathe, O. Schenk, H. Burkhart, An AuctionBased Weighted Matching Implementation on Massively Parallel Architectures, Parallel Computing 38 (2012), pp. 595614 http://dx.doi.org/10.1016/j.parco.2012.09.001  
[73] F. Curtis, J. Huber, O. Schenk, A.Waechter, “A Note on the Implementation of an InteriorPoint Algorithm for Nonlinear Optimization with Inexact Step Computations,” Mathematical Programming Series B, 32(6): 3447–3475, 2012. doi: 10.1007/s1010701205574.  
Refeered Conference Articles  
[72] M. Rietmann, O. Schenk, P. Messmer, T. NissenMeyer, D. Peter, P. Basini, D. Komatitsch, J. Tromp, L. Boschi, D. Giardini, Forward and Adjoint Simulations of Seismic Wave Propagation on Emerging LargeScale GPU Architectures, ACM/IEEE Supercomputing 2012.  
[71] M. Christen, O. Schenk, Y. Cui, PATUS: Parallel AutoTuned Stencils For Scalable Earthquake Simulation Codes, ACM/IEEE Supercomputing 2012.  
[70] H. Burkhart, M. Sathe, M. Christen, M. Rietmann, O. Schenk, Run, Stencil, Run, HPC Productivity Studies in the Classroom, 6th Conference on Partitioned Global Address Space Programming Models, October 1012, 2012, Santa Barbara, USA.  
[69] 1.M. Christen, O. Schenk, PATUS: A Code Generation and AutoTuning Framework For Parallel Stencil Computations, Second International Workshop on Advances in High Performance Computational Earth Sciences: Applications and Frameworks (IHPCES) in conjunction with the International Conference on Computational Science (ICCS 2012), June 46, 2012, Omaha, Nebraska, USA.  
2011  
Book and Book Chapters  
[68] Combinatorial Scientific Computing, Uwe Naumann, Olaf Schenk (Editor), Publisher: Chapman and Hall/CRC, ISBN10: 1439827354, ISBN13: 9781439827352  
[67] J. Huber, U. Naumann, O. Schenk, A. Wächter, Algorithmic Differentiation and Nonlinear Optimization for an Inverse Medium Problem, chapter in Combinatorial Scientific Computing by U. Nauman and O. Schenk (Editors), pp. 203232, book in the Computational Science series from Chapman and Hall/CRC, ISBN10: 1439827354, ISBN13: 9781439827352.  
[66] O. Schenk, M. Sathe, B. Ucar, A. Sameh, Towards A Scalable Hybrid Linear Solver Based On Combinatorial Algorithms, chapter in Combinatorial Scientific Computing by U. Nauman and O. Schenk (Editors), pp. 96127, book in the Computational Science series from Chapman and Hall/CRC, ISBN10: 1439827354, ISBN13: 9781439827352.  
[65] O. Schenk, M. Christen, H. Burkhart, Parallel Stencil Computations on Manycore Architectures in Hyperthermia Applications, Scientific Computing with Multicore and Accelerators by D. Bader and J. Dongarra (Editors), Computational Science series from Chapman & Hall / CRC Press, Taylor and Francis Group. pp. 255277, ISBN: 9781439825365, 2011.  
[64] O. Schenk, K. Gärtner, Parallel Numerical Linear Algebra, invited book chapter in Encyclopedia of Parallel Computing, D. Padua (Editor), pp. 14581464, 2012, Springer, ISBN 9780387097657.  
Refeered Journal Articles  
[63] P. Arbenz, Y. Saad, A. Sameh, O. Schenk: "Guest editorial: Special issue on Parallel Matrix Algorithms and Applications (PMAA'10)". Parallel Computing 37 (12): 731732 (2011), doi:10.1016/j.parco.2011.10.011.  
[62] M. Christen, O. Schenk, and H. Burkhart, Automatic Code Generation and Tuning for Stencil Kernels on Modern Microarchitecture, Journal Computer Science Research and Development, Proceedings of the International Supercomputing Conference ISC11. Volume 26, pp. 205210, 2011, DOI 10.1007/s0045001101606  
Refeered Conference Articles  
[61] F. Curtis, O. Schenk, and W. Waechter, An InteriorPoint Algorithm for LargeScale Nonlinear Optimization with Inexact Step Computations. SIAM J. Sci. Comput. Volume 32, Issue 6, pp. 34473475 (2010)  
[60] M. Christen, O. Schenk, and H. Burkhart, Patus: A Code Generation and Autotuning Framework For Parallel Iterative Stencil Computations on Modern Microarchitectures, 25th IEEE International Parallel Distributed Processing Symposium, May 1620, 2011. Anchorage (Alaska) USA, in press.  
2010  
Refeered Journal Articles  
[59] F. Curtis, O. Schenk, and W. Waechter, An InteriorPoint Algorithm for LargeScale Nonlinear Optimization with Inexact Step Computations. SIAM J. Sci. Comput. Volume 32, Issue 6, pp. 34473475 (2010)  
Refeered Book Chapter  
[58] [book webpage] M. Christen, O. Schenk, and H. Burkhart, Manycore Stencil Computations in Hyperthermia Applications. Book Chapter in Scientific Computing with Multicore and Accelerators, Edited by D. Bader and J. Dongarra, ChapmanHall CRC Computational Science, pp. 255277, ISBN: 9781439825365,  
2009  
Refeered Journal Articles  
[57] M. Bollhoefer, M. J. Grote, and O. Schenk, Algebraic Multilevel Preconditioner For the Helmholtz Equation In Heterogeneous Media. SIAM J. Sci. Comput., Volume 31, Issue 5, pp. 37813805 (2009), DOI: 10.1137/080725702  
Refeered Conference Proceedings  
[56] Uwe Naumann and Olaf Schenk and Horst D Simon and Sivan Toledo, 09061 Abstracts Collection  Combinatorial Scientific Computing, 09061, Dagstuhl Seminar Proceedings, ISSN 18624405, 2009, Schloss Dagstuhl  LeibnizZentrum fuer Informatik, Germany.  
[55] M. Sathe, O. Schenk, M. Christen, and H. Burkhart, A Parallel PDEConstrained Optimization Framework for Biomedical Hyperthermia Treatment Planning, PARSMitteilungen (ISSN 01770454). Accepted, in press.  
[54] E. Neufeld, M. Christen, O. Schenk, A. Waechter and N. Kuster, Nonlinear, Temperature Based Optimization for Hyperthermia Treatment Planning Using PDE Constrained Interior Point Optimization, Proc. of 25th Annual Meeting of the European Society for Hyperthermic Oncology, Verona, Italy, June 2009. Accepted, in press.  
[53] M. Manguoglu, A. Sameh, and O. Schenk, PSPIKE Parallel Sparse Linear System Solver, Proceedings of the 15th International EuroPar Conference on Parallel Processing, Lecture Notes in Computer Science, Volume 5704/2009, 797808, DOI 10.1007/9783642038693.  
[52] O. Schenk, M. Manguoglu, A. Sameh, M. Christen, M. Sathe, Parallel Scalable PDEConstrained Optimization: Antenna Identification in Hyperthermia Cancer Treatment Planning. Journal Computer Science Research and Development, Proceedings of the International Supercomputing Conference ISC09. Volume 23, Numbers 34, pp. 177183, 2009, DOI: 10.1007/s004500090080.  
[51] M. Christen, O. Schenk, P. Messmer, E. Neufeld, and H. Burkhart, Parallel DataLocality Aware Stencil Computations on Modern MicroArchitectures, 23rd IEEE International Parallel and Distributed Processing Symposium, May 2529, 2009 Rome, Italy  
[50] M. Sathe, O. Schenk, and H. Burkhart, Solving BiObjective ManyConstraint Bin Packing Problems in Automobile Sheet Metal Forming Processes, Proceedings of the 5th International Conference on Evolutionary MultiCriterion Optimization, Nantes, France, April 2009, Lecture Notes in Computer Science, Springer, 5467, pp. 246261, 2009.  
Abstracts/Posters  
[49] Matthias Christen, Esra Neufeld, Olaf Schenk, and Andreas Waechter, LargeScale PDEConstrained Optimization in Biomedical Hyperthermia Treatment Planning, Dagstuhl Seminar on Combinatorial Scientific Computing, International Conference and Research Center for Computer Science 01.02.0906.02.09, Dagstuhl, Germany  
[48] Matthias Christen, and Olaf Schenk, Scalable Stencil Computations on Modern ChipMultithreading Architectures Dagstuhl Seminar on Combinatorial Scientific Computing, International Conference and Research Center for Computer Science 01.02.0906.02.09, Dagstuhl, Germany  
2008  
Refeered Journal Articles  
[47] O. Schenk, A. Wächter, and M. Weiser, Inertia Revealing Preconditioning For LargeScale Nonconvex Constrained Optimization, SIAM J. Sci. Comput. Volume 31, Issue 2, pp. 939960 (2008)  
[46] O. Schenk, M. Christen, and H. Burkhart, Algorithmic Performance Studies on Graphics Processing Units, J. Parallel Distrib. Comput. 68 (2008) 13601369.  
[45] O. Schenk, M. Bollhöfer, and R. Römer, On largescale diagonalization techniques for the Anderson model of localization. Featured SIGEST paper in the SIAM Review selected "on the basis of its exceptional interest to the entire SIAM community". SIAM Review 50 (2008), pp. 91112.  
Refeered Conference Proceedings  
[44] M. Christen, O. Schenk, P. Messmer, E. Neufeld, and H. Burkhart, Accelerating StencilBased Computations by Increased Temporal Locality on Modern Multi and ManyCore Architectures. Proceedings of the First International Workshop on New Frontiers in Highperformance and Hardwareaware Computing (HipHaC'08). IEEE/ACM International Symposium on Microarchitecture (MICRO41), pp. 4754, ISBN 9783866442986, November 8, 2008, Lake Como, Italy.  
Abstracts/Posters  
[43] M. Christen, O. Schenk, and H. Burkhart, LargeScale PDEconstrained Optimization in Hyperthermia Cancer Treatment Planning, Poster, Colloque Numerique Suisse / Schweizer Numerik Kolloquium, Book of Abstract, pp. 14, Friday, April 25, 2008, University of Fribourg, Switzerland.  
[42] M. Sathe, O. Schenk, and H. Burkhart, Mixed integer optimization in automobile sheet metal forming processes, Poster, Colloque Numerique Suisse / Schweizer Numerik Kolloquium, Book of Abstract, pp. 28, Friday, April 25, 2008, University of Fribourg, Switzerland.  
[41] M. Christen, O. Schenk, and H. Burkhart, LargeScale PDEconstrained Optimization in Hyperthermia Cancer Treatment Planning, Poster, SIAM Conference on Parallel Processing for Scientific Computung, March 1214, 2008, Atlanta, US  
2007  
Refeered Journal Articles  
[40] O. Schenk, A. Wächter, and M. Hagemann, Matchingbased Preprocessing Algorithms to the Solution of SaddlePoint Problems in LargeScale Nonconvex InteriorPoint Optimization. Journal of Computational Optimization and Applications, pp. 321341, Volume 36, Numbers 23 / April, 2007.  
Refeered Conference Proceedings  
[39] M. Christen, O. Schenk, and H. Burkhart, Graphics Processing Units as Fast CoProcessors for Hardwareoriented Numerics, In Proc. of the 21th PARS Workshop, PARS Mitteilungen, Informationstechnische Gesellschaft im VDE, Dec 2007, ISBN 01770454, pp. 185194.  
[38] M. Christen, O. Schenk, and H. Burkhart, GeneralPurpose Sparse Matrix Building Blocks using the NVIDIA CUDA Technology Platform, Book of Abstracts, First Workshop on General Purpose Processing on Graphics Processing Units, Boston, Oct 04, 2007.  
[37] O. Schenk, M. Bollhöfer, and R. Römer, On LargeScale Diagonalization Techniques for the Anderson Model of Localization, In Proc. of the 6th International Congress on Industrial and Applied Mathematics, ETH Zurich, Switzerland, July 2529, 2007.  
Abstracts/Posters  
[36] M. Christen, O. Schenk, and H. Burkhart, Modelling, Simulation, and Optimization in Hyperthermia Cancer Treatment Planning, Poster, Biovalley Science Day, Basel, Oct 25, 2007.  
[35] M. Christen, O. Schenk, H. Burkhart, Graphical Processing Units as CoProcessors for Hardwareoriented Numerical Solvers, Book of Abstracts, 21. PARS  Workshop PARS '07, Hamburg, May 31  June 02, 2007.  
2006  
Refeered Journal Articles  
[34] O. Schenk and K. Gärtner, On Fast Factorization Pivoting Methods for Sparse Symmetric Indefinite Systems. Electronic Transactions on Numerical Analysis, 23(2006), pp. 158179.  
[33] M. Bollhöfer and O. Schenk, Combinatorial Aspects in Sparse Direct Solvers, GAMM Mitteilungen, 29 (2006), pp. 342367.  
[32] O. Schenk, M. Bollhöfer, and R. Römer, On largescale diagonalization techniques for the Anderson model of localization. SIAM J. Sci. Comput., 28 (2006), pp. 963983.  
[31] M. Hagemann and O. Schenk, Weighted Matchings for Preconditioning Symmetric Indefinite Linear Systems. SIAM J. Sci. Comput., 28 (2006), pp. 403420.  
Refeered Conference Proceedings  
[30] M. Bollhöfer, M. Grote, and O. Schenk, Algebraic multilevel preconditioning for Helmholtz equation, In Proc. of Europ. Conf. on Comput. Fluid Dynamics (ECCOMAS CFD 2006), held in Egmond aan Zee, The Netherlands, Sept. 58, 2006.  
[29] S. Rölin and O. Schenk, MaximumWeighted Matching Strategies and the Application to Symmetric Indefinite Systems, in J. Dongarra, K. Madsen, J. Wasniewski (Eds.): Applied Parallel Computing, State of the Art in Scientific Computing, 7th International Workshop, PARA 2004, Lyngby, Denmark, June 2023, 2004, Revised Selected Papers. Springer 2006, ISBN 3540290672, Lecture Notes in Computer Science, Springer, 3732 (2006), pp. 808817.  
Abstracts/Posters  
[28] O. Schenk, A. Wächter, and M. Hagemann, Combinatorial Approaches to the Solution of SaddlePoint Problems in LargeScale InteriorPoint Optimization, Book of Abstracts, pp. 171, SIAM Conference on Applied Linear Algebra, held at University of Dï¿½sseldorf, Germany, July 24  27, 2006.  
[27] M. Bollhöfer, M. Grote, and O. Schenk, Algebraic multigrid for symmetric indefinite systems, Book of Abstracts, pp. 17, SIAM Conference on Applied Linear Algebra, held at University of Düsseldorf, Germany, July 24  27, 2006  
[26] O. Schenk, A. Wächter, and M. Hagemann, Solution of KKT systems in LargeScale InteriorPoint Optimization, Book of Abstracts, pp.29, Swiss Numerical Analysis Days, held at the EPFL, Lausanne, April 12, 2006.  
[25] O. Schenk, M. Bollhöfer, and R. Römer, On large scale diagonalization techniques for the Anderson model of localization, Book of Abstracts, Ninth Copper Mountain Conference on Iterative Methods, Copper Mountain, USA, April 27, 2006.  
[24] M. Bollhöfer, M. Grote, and O. Schenk, Algebraic multigrid for indefinite systems, GAMM Annual Meeting, Book of Abstracts, pp. 441, held at Technische Universitï¿½t Berlin, March 2731, 2006.  
2005  
Refeered Books/Book Chapters  
[23] O. Schenk, and H. van der Vorst, Solution of Linear Systems, Handbook of Numerical Analysis, Volume XIII: Numerical Methods in Electromagnetics, Elsevier Science, ISBN 0444513752, pp. 755824, 2005.  
[22] P. Arbenz, H. Burkhart, O. Schenk, and E. Mï¿½hle, SPEEDUP/PARS workshop on modern algorithms in computational sciences and information technology, Future Generation Computer Systems, 21 (8), pp. 12491250 (2005).  
Refeered Conference Proceedings  
[21] P. Banushkina, O. Schenk, and M. Meuwly, Efficiency considerations in solving Smoluchowski equations for rough potentials, in M. R. Berthold, R. C. Glen, K. Diederichs, O. Kohlbacher, I. Fischer (Eds.): Computational Life Sciences, First International Symposium, CompLife 2005, Konstanz, Germany, September 2527, 2005, Proceedings. Springer 2005, ISBN 3540291040, Lecture Notes in Computer Science, 3695 (2005), pp. 208216.  
Abstracts/Posters  
[20] M. Hagemann and O. Schenk, Symmetric Matchings Strategies for the Preconditioning of Saddle Point Problems, Book of Abstracts, Preconditioning '05, held at Emory University, Atlanta, May 1921, 2005.  
2004  
Refeered Journal Articles  
[20] O. Schenk, M. Hillmann, Optimal design of metal forming die surfaces with evolution strategies, Computer&Structures, 82 (2004), pp. 16951705.  
[19] O. Schenk, S. Röllin, and A. Gupta, The Effects of Unsymmetric Matrix Permutations and Scalings in Semiconductor Device and Circuit Simulation, IEEE Transactions on ComputerAided Design of Integrated Circuits and Systems, 23 (2004), pp. 400411.  
[18] O. Schenk and K. Gärtner, Solving Unsymmetric Sparse Systems of Linear Equations with PARDISO, Journal of Future Generation Computer Systems, 20 (2004), pp. 475487.  
Refeered Conference Proceedings  
[17] Karl Fürlinger, Olaf Schenk, and Michael Hagemann. TaskQueue Based Hybrid Parallelism: A Case Study. In Proceedings of the 10th International EuroPar Conference on Parallel Processing (EuroPar '04), pages 624632, 2004.  
Abstracts/Posters  
[16] M. Hagemann and O. Schenk, Factorized Approximate Inverses for Symmetric Indefinite Systems, Book of Abstracts, Parallel Matrix Algorithms and Applications, PMAA'04, held in Marseille, October 2004.  
[15] M. Hagemann and O. Schenk, Symmetric Weighted Matchings for Robust Preconditioning of General Symmetric Indefinite Matrices, Book of Abstracts, GAMM Workshop on Applied and Numerical Linear Algebra, held in Hagen, July 2004.  
[14] M. Hagemann and O. Schenk, Symmetric Weighted Matchings for LDLT Preconditioning of Symmetric Indefinite Matrices, Book of Abstracts, Sparse Days '04, Cerfacs, held in Toulouse, June 2004.  
2003  
Refeered Conference Proceedings  
[13] O. Schenk, M. Hagemann and S. Röllin, Recent advances in Sparse Linear Solver Technology for Semiconductor Device Simulation Matrices, In Proc. of the 2003 IEEE International Conference on Simulation of Semiconductor Processes and Devices, pp. 103108, ISBN 00780378261, held in Boston, Massachusetts, September 35, 2003, Boston, Cambridge, MA, USA.  
[12] O. Schenk and M. Selig, Advancing Crash Forming Capabilities through Solver Technology, Proc. of the Second M.I.T. Conference on Computational Fluid and Solid Mechanics, 1 (2003), pp. 628631, ISBN 0080440460, held at MIT, June 1721, 2003, Boston, USA.  
2002  
Refeered Journal Articles  
[11] O. Schenk and K. Gärtner, TwoLevel Scheduling in PARDISO: Improved Scalability on Shared Memory Multiprocessing Systems, Parallel Computing, 28 (2002), pp. 187197.  
Refeered Conference Proceedings  
[10] O. Schenk, K. Gärtner, Solving Unsymmetric Sparse Systems of Linear Equations with PARDISO, in P. M. A. Sloot, C. Jeng, K. Tan, J. Dongarra, A. G. Hoekstra (Eds.), Computational Science  ICCS 2002, International Conference, Amsterdam, The Netherlands, April 2124, 2002, Proceedings, Springer 2002, ISBN 354043593X , Lecture Notes in Computer Science, 2330 (2002), pp. 355363.  
2001  
Refeered Journal Articles  
[9] O. Schenk, K. Gärtner, W. Fichtner, and A. Stricker, PARDISO: A HighPerformance Serial and Parallel Sparse Linear Solver in Semiconductor Device Simulation, Journal of Future Generation Computers Systems, 18 (2001), pp. 6978.  
Refeered Conference Proceedings  
[8] O. Schenk and K. Gärtner, Sparse Factorization with a TwoLevel Scheduling in PARDISO, Proc. of the Tenth SIAM Conference on Parallel Processing for Scientific Computing, CDROM, held in Portsmouth, Virginia, USA, March 1214, 2001. 
Before 2001: Google Scholar
Book
Uwe Naumann, Olaf Schenk (Editor), Publisher: Chapman and Hall/CRC (Dec 15 2011) ISBN10: 1439827354, ISBN13: 9781439827352Combinatorial Scientific Computing explores the latest research on creating algorithms and software tools to solve key combinatorial problems on largescale highperformance computing architectures. It includes contributions from international researchers who are pioneers in designing software and applications for highperformance computing systems. The book offers a stateoftheart overview of the latest research, tool development, and applications. It focuses on load balancing and parallelization on highperformance computers, largescale optimization, algorithmic differentiation of numerical simulation code, sparse matrix software tools, and combinatorial challenges and applications in largescale social networks. The authors unify these seemingly disparate areas through a common set of abstractions and algorithms based on combinatorics, graphs, and hypergraphs. Combinatorial algorithms have long played a crucial enabling role in scientific and engineering computations and their importance continues to grow with the demands of new applications and advanced architectures. By addressing current challenges in the field, this volume sets the stage for the accelerated development and deployment of fundamental enabling technologies in highperformance scientific.Professional Activities
Project Leadership: PASC  Platform for Advanced Scientific Computing
Associate Editor SIAM Journal on Scientific Computing (SISC)
Guest Editor Parallel Computing: Special issue on Parallel Matrix Algorithms and Applications, 2011
Guest Editor Parallel Computing: Special issue on Parallel Matrix Algorithms and Applications, 2012
Acting referee:
ACM Transactions on Mathematical Software, SIAM Journal on Matrix Analysis and Applications, SIAM Journal on Scientific Computing, SIAM Journal on Optimization, International Journal of High Performance Computing, Journal of Computational Optimization and Applications, Journal of Computational Physics, Electronic Transactions of Numerical Analysis, Journal of Future Generation Computer Systems, Journal of Parallel Computing, Lecture Notes in Computer Science, IEEE Transactions on Parallel and Distributed Computing, IEEE Transactions on ComputerAided Design of Integrated Circuits and Systems, IEEE Proceedings  Circuits, Devices and Systems, Journal Computer&Structures, Journal Concurrency and Computation: Practice and Experience.
Workshops, Conferences, Minisymposiums
2014  
November  SC14 International Conference for High Performance Computing, Networking, Storage and Analysis, Workshop Committee Member  
July 
The 2014 International Conference on High Performance Computing & Simulation (HPCS 2014), Program Committee Member. 

June  Fourth International Workshop on Advances in HighPerformance Computational Earth Sciences: Applications and Frameworks (IHPCES) in conjunction with the International Conference on Computational Science (ICCS 2014), Cairns, Australia, Member of Program Committee.  
May  28th IEEE International Parallel & Distributed Processing Symposium (IEEE IPDPS 2014), Arizona Grand Resort, Phoenix, Arizona, May 1923, 2014, Program Committee Application track.  
January  International Workshop on HighPerformance Stencil Computations (HiStencils 2014), in conjunction with HiPEAC 2014, Vienna, Austria, Programme Committee member.  
2013  
December  HiPC'2013, the 20th IEEE International Conference on High Performance Computing, Hyderabad, India, Program Committee Application track.  
November  SC13 International Conference for High Performance Computing, Networking, Storage and Analysis, Denver, Technical Papers Program Committee Member  
October  42nd IEEE International Conference on Parallel Processing (ICPP'2013), Lyon, France, Program Committee Application track.  
September  International Conference on Domain Decomposition Methods (DD22), USI Lugano, Member of Organizing Committee.  
September  10th International Conference on Parallel Processing and Applied Mathematics (PPAM 2013), Programme Committee.  
June  Third International Workshop on Advances in HighPerformance Computational Earth Sciences: Applications and Frameworks (IHPCES) in conjunction with the International Conference on Computational Science (ICCS 2013), Member of Program Committee.  
2012  
September  Facing the MulticoreChallenge, September 1921, Hochschule für Technik, Stuttgart, Germany, September 1921, 2012, Member of Program Committee.  
September  Speedup Workshop on HighPerformance Computing, , ETH Zurich, Switzerland, member of organizing committee.  
September  The Eighth International Conference on Engineering Computational Technology, September 47, Dubrovnik, Croatia, Conference Editorial Board.  
June  7th International Workshop on Parallel Matrix Algorithms and Applications (PMAA 2012) , 2830 June 2012, Birkbeck University of London, UK, member of CoChair Committee.  
February  Workshop on HighPerformance Computing 2012, University of Basel, Switzerland, member of organizing committee.  
2011  
September  Facing the MulticoreChallenge II, September 2830, Karlsruhe Institute of Technology. Member of Program Committee.  
May  MiniCourse on PDEConstrained Optimization , May 23/27, Basel, Switzerland, Local Organizer.  
May  SIAM Workshop on Combinatorial Scientific Computing (CSC11) , May 19/12, Darmstadt, Germany, member of program committee.  
February  International Conference on Parallel and Distributed Computing and Networks (PDCN 2011) , Feb 15/17, Innsbruck, Austria, member of program committee.  
February  New Frontiers in Highperformance and Hardwareaware Computing (HipHaC'11) , Feb 12/16, San Antonio, Texas, USA, member of program committee.  
2010  
November  SC10 International Conference for High Performance Computing, Networking, Storage and Analysis , Nov 13/14, New Orleans, Doctoral Showcase Committee Member.  
September  25th of the International Symposium on Computer and Information Sciences, Sep 14/16, Imperial College London, member of program committee.  
September  The Seventh International Conference on Engineering Computational Technology, Sep 14/17, Valencia, Spain, member of program committee.  
June  7th International Workshop on Parallel Matrix Algorithms and Applications (PMAA'10), Jun 30 / July 2, University of Basel, CoChair and Local Organizing Committee.  
March  Facing the MulticoreChallenge, March 1719, Heidelberg Academy of Sciences, Germany, Member of Program Committee.  
2009  
October  21st International Symposium on Computer Architecture and High Performance Computing, Sao Paulo, Brazil, October 2831, 2009, member of program committee.  
September  Workshop on HighPerformance Computing, EPFL, Lausane, Switzerland, member of organizing committee.  
April  Colloque Numerique Suisse / Schweizer Numerik Kolloquium 2009, member of organizing committee.  
February  Dagstuhl Seminar on Combinatorial Scientific Computing, International Conference and Research Center for Computer Science, member of organizing committee.  
2008  
November  SC08 International Conference for High Performance Computing, Networking, Storage and Analysis, member of program committee.  
September  Workshop on HighPerformance Computing, ETH Zurich, Switzerland, member of organizing committee.  
September  Sixth International Conference on Engineering Computational Technology, member of the Editorial Board of the conference.  
June  5th International workshop on Parallel Matrix Algorithms and Applications (PMAA'08), member of program committee.  
April  GAMM Gesellschaft fuer Angewandte Mathematik und Mechanik e.V. , Invited Minisymposium Organizer.  
2007  
December  14th International Conference on High Performance Computing (HiPC), member of program committee.  
September  Workshop on HighPerformance Computing 2007, ETH Zurich, Switzerland, member of organizing committee.  
June  Sixth International Congress on Industrial and Applied Mathematics, ICIAM 2007, Zurich, Switzerland, Organization of a Minisymposium on "Preconditioning of Symmetric Indefinite Systems in LargeScale Applications" (with Prof. M. Bollhöfer).  
2006  
September  Workshop on HighPerformance Computing 2006, ETH Zurich, Switzerland, member of organizing committee.  
August  HPCC06, International Conference on High Performance Computing and Communications, TU Munich, Germany, member of program committee.  
July  Fifth International Conference on Engineering Computational Technology, Las Palmas de Gran Canaria, member of conference editorial committee.  
2003  
March  Swiss Speedup Conference on "Modern Algorithms in Computational Science and Engineering and Information Technology", Basel, Switzerland, member of organizing committee.  
2002  
September  PMAA 2002, Neuchatel, Switzerland, Organization of a Minisymposium on "Parallel Algebraic Multgrid" (with Prof. M. Grote). 
Scientific Membership
SIAM, IEEE Senior Member, Deutscher Hochschulverband
European Working Groups
Member of the European Research Consortium for Informatics and Mathematics (ERCIM), Working Group "Applications of Numerical Mathematics in Science".
Software
Parallel Sparse Matrix Linear Solver Package "PARDISO"
The package PARDISO is a threadsafe, highperformance, robust, memory efficient and easy to use software for solving large sparse symmetric and unsymmetric linear systems of equations on shared memory multiprocessors. The solver has been licensed to thousands of researchers at international scientific laboratories and universities since its first release in 2004.
Features of the library version: Unsymmetric, structurally symmetric or symmetric systems, real or complex, positive definite or indefinite, hermitian. LU with complete supernode. Parallel on SMPs. Automatic combination of iterative and direct solver algorithms to accelerate the solution process for very large threedimensional systems.
Parallel DistributedMemory Hybrid Sparse Matrix Solver Package "PSPIKE"
The package PSPIKE is a highperformance, robust, memory efficient, and scalable software for solving large sparse symmetric and unsymmetric linear systems of equations on sharedmemory and distributedmemory architectures using thousands of compute cores. PSPIKE combines the robustness of a direct linear solver and the performance scalability of an iterative linear solver. Features of the library version: Unsymmetric, or symmetric systems, real, parallel on distributedmemory clusters, combinatorial graph algorithms
PSPIKE Project Webpage
News
2013  
Oct  DOE INCITE Award for the project “Global Seismic Tomography Based on SpectralElement and Adjoint Methods” for using 100M CPU hours on 20petaflop Cray Titan at ORNL.  
2012  
Nov  Article in NZZ Zürich: Hybride Prozessorarchitekturen "Tödi" dank Luganerseewasser fast Weltspitze  
October  DOE INCITE Award for the project “Global Seismic Tomography Based on SpectralElement and Adjoint Methods” for using 100M CPU hours on 20petaflop Cray Titan at ORNL. DOE supports computationally intensive, largescale research projects with large amounts of dedicated time on supercomputers in the USA.  
March  Accelerating Computational Science Symposium (ACSS 2012), ORNL, USA, Report, PDF  
2010  
September  ETH Life Interdisciplinary look inside the Earth's interior  
March  Nationale Foerderung für Computational Sciences an der Universitaet Basel Uni news  
2009  
July  The Itanium Solutions Alliance Innovation Awards, Finalists in Computationally Intensive Applications, Press release  
2008  
November  SC08 Supercomputing Conference  November 2008, Biomedical Cancer Simulations on the Cell Broadband Engine Architecture, Movie at IBM SC08 Booth  
July  UNI NOVA Wissenschaftsmagazin der Universitaet Basel  Informatik, Demokratisierung des Parallelismus, pp. 910 , July, 2008 [article]  
July  ERCIM News  The quarterly magazine of the European Research Consortium for Informatics and Mathematics, Special issue "Supercomputing at Work", Towards personalized medicine: HighPerformance Computing in the Life Sciences, pp 2728, July, 2008 [article]  
2007  
December  IBM Faculty Award  Modelling, Simulation, and Optimization in Hyperthermia Cancer Treatment Planning [Poster, Video]  
2006  
November  Blech  Das Fachmagazin für die Blechbearbeitung (DE), pp. 6467: Kompensation statt TrialandError [article].  
October  Technica (CH), pp. 6265: Rückfederung im Griff [article].  
July  Laboratory News (UK), pp. 2022: Taking on disorder  and winning .  
May  University of Warwick Journal (UK): "Christmas Day brings clarity to disorder" .  
March  Computerworld (CH): "Ein Basler Quantensprung" [article].  
February  Basler Zeitung (CH), pp. 34: Basler Weltrekord [article]. 
Open Positions
Postdoc positions: HPC and Computational Seismology (posted March 2014)
We are offering one postdoctoral position focusing on the development of seismic inversion on extreme scale HPC platforms. The position is part of the GeoScale project funded under the Swiss Platform for Advanced Scientific Computing (PASC). The PostDoc will work on a data management framework for the scalable parallel processing and measurement of large seismic waveform data sets directly on HPC systems. The project is conducted together with the research group from Prof. Andreas Fichtner (Geophysics) at ETH Zurich. The PostDoc is expected to hold a PhD in Computer Science, Computational Mathematics or a related field with a focus on numerical simulation, and scientific and parallel computing. Experience in a programming language like C, C++, FORTRAN and scripting languages is mandatory. Documented interest towards HPC systems, seismic inversion, and nonlinear optimization is regarded as an advantage. Solid written and spoken English is required to publish results and present them at conferences and in journals.
Applications should comprise a letter of motivation, a CV plus the names and contact information of three individuals who have agreed to send letters of recommendation. This is a oneyear timelimited position that can be extended up to three years with the possible inclusion of a maximum of 20% departmental duties, usually teaching. Please submit applications electronically in PDF format to This email address is being protected from spambots. You need JavaScript enabled to view it
Seniorscientist position: Stochastic Optimization and ExtremeScale Computing (posted March 2014)
We are offering one proactive senior scientist position focusing on the development of highly scalable implementations of stochastic optimization methods. Specific research topics is on solving stochastic power grid optimization problems on massively parallel supercomputers. We plan to investigate several novel algorithms and computational approaches that will extend the current capabilities of a software to solving stochastic optimization problems. Scalability studies will be run on the largest supercomputers in Switzerland and the US. The senior scientist will join the Swiss Energy project FURIES  Future Swiss Electrical Infrastructure that involves researchers from ETH Zurich, EPFL Lausanne and other Swiss universities. The candidate is expected to have considerable knowledge in numerical analysis, optimization, or parallel scientific computing. Considerable expertise C/C++ or Fortran. Good collaborative skills, including the ability to work well with other laboratories (e.g. Argonne National Laboratory) and universities. Some experience with the development of nonlinear optimization and stochastic sampling techniques is regarded as an advantage. Experience in hybrid (e.g., MPI+OpenMP) parallel programming and an interest in compiling and running large scientific codes is desirable. Solid written and spoken English is required to publish results and present them at conferences and in journals
Applications should comprise a letter of motivation, a CV plus the names and contact information of three individuals who have agreed to send letters of recommendation. This is a oneyear timelimited position that can be extended up to four years with the possible inclusion of a maximum of 20% departmental duties, usually teaching. Please submit applications electronically in PDF format to This email address is being protected from spambots. You need JavaScript enabled to view it