Software for Parallel Irregular Algorithms

• Self-adaptation for Parallel Irregular Applications (RU591/10-1)
  Prof. Dr. Gudula Rünger
  Faculty of Computer Science, Chemnitz University of Technology
  
  
• Dynamic Fractal Systems
  Prof. Dr. Karl Heinz Hoffmann
  Institute of Physics, Faculty of Natural Sciences, Chemnitz University of Technology
  
  
• Adaptive-parallel BPX Solver
  Prof. Dr. Arnd Meyer, Dr. Matthias Pester
  Faculty of Mathematics, Chemnitz University of Technology
  
  

Topic

Algorithms for solving real-world problems in natural sciences often have a very irregular behavior. For example, these algorithms can create large amounts of computational tasks at runtime or make use of data structures that change dynamically during the computations. Creating efficient parallel implementations for these irregular algorithms represent a challenging task, because their behavior of the algorithms at runtime depends strongly on the particular input data and is hard to predict in advance. Additionally, the necessary adaptations for achieving good parallel efficiency and scalability also become more and more complex due to the ever increasing complexity of modern parallel platforms.

Publications

Hoffmann, K. H.; Hofmann, M.; Lang, J.; Rünger, G.; Seeger, S.: Accelerating Physical Simulations Using Graphics Processing Units. In: it - Information Technology, vol. 53, no. 2: pp. 49-59. Oldenbourg Wissenschaftsverlag GmbH  –  ISSN 1611-2776, 2011. DOI: 10.1524/itit.2011.0625 online resource available

Hoffmann, K. H.; Hofmann, M.; Lang, J.; Rünger, G.; Seeger, S.: Simulating Anomalous Diffusion on Graphics Processing Units. In: Proc. of the 11th IEEE International Workshop on Parallel and Distributed Scientific and Engineering Computing (PDSEC-10): pp. 1-8. IEEE  –  ISBN 978-1-4244-6534-7. Atlanta, USA, 2010. DOI: 10.1109/IPDPSW.2010.5470767 online resource available

Hofmann, M.; Rünger, G.: MPI Reduction Operations for Sparse Floating-Point Data. In: Lastovetsky, A.; Kechadi, T.; Dongarra, J. (Eds.): Recent Advances in Parallel Virtual Machine and Message Passing Interface, 15th European PVM/MPI Users Group Meeting (LNCS, vol. 5205): pp. 94-101. Springer  –  ISBN 978-3-540-87474-4. Dublin, Ireland, 2008. DOI: 10.1007/978-3-540-87475-1_17 online resource available

Hofmann, M.; Rünger, G.: Towards an Adaptive Task Pool Implementation. In: Proc. of the IPDPS-08 Workshop on Parallel and Distributed Scientific and Engineering Computing (PDSEC-08): pp. 1-8. IEEE  –  ISBN 978-1-4244-1693-6. Miami, Florida, USA, 2008. DOI: 10.1109/IPDPS.2008.4536477 online resource available

Prehl, J.; Hoffmann, K. H.; Hofmann, M.; Rünger, G.; Tarafdar, S.: Anomalous diffusion in porous media. In: Wiegand, S.; Köhler, W.; Dhont, J. K. G. (Eds.): Thermal Nonequilibrium: Lecture Notes of the 8th International Meeting on Thermodiffusion (Schriften des Forschungszentrums Jülich - Schlüsseltechnologien, vol. 3): pp. 243-248. Forschungszentrum Jülich, Zentralbibliothek, Verlag  –  ISBN 978-3-89336-523-4, 2008. online resource available

Dachsel, H.; Hofmann, M.; Rünger, G.: Library Support for Parallel Sorting in Scientific Computations. In: Proc. of the 13th International Euro-Par Conference (LNCS, vol. 4641): pp. 695-704. Springer  –  ISBN 978-3-540-74465-8. Rennes, France, 2007. DOI: 10.1007/978-3-540-74466-5_73 online resource available

Hofmann, M.; Rünger, G.: Performance Measurements and Analysis of the BlueGene/L MPI Implementation. In: Parallel Computing: Architectures, Algorithms and Applications: Proc. of the International Conference ParCo 2007 (Advances in Parallel Computing, vol. 15): pp. 405-412. IOS Press  –  ISBN 978-1-58603-796-3. Jülich/Aachen, Germany, 2007. online resource available

Hoffmann, K. H.; Hofmann, M.; Rünger, G.; Seeger, S.: Task Pool Teams Implementation of the Master Equation Approach for Random Sierpinski Carpets. In: Proc. of the 12th International Euro-Par Conference (LNCS, vol. 4128): pp. 1043-1052. Springer  –  ISBN 978-3-540-37783-2. Dresden, Germany, 2006. DOI: 10.1007/11823285_110 online resource available

The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

• Imprint
• - Copyright © 2012 by Chemnitz UT. All rights reserved.