Designing for geometrical symmetry exploitation

  • Authors:
  • André/ Yamba Yamba;Krister Å/lander;Malin Ljungberg

  • Affiliations:
  • Department of Information Technology, Uppsala University, Box 337, S-751 05 Uppsala, Sweden. E-mail: Krister.Ahlander@it.uu.se/ Malin.Ljungberg@it.uu.se;Department of Information Technology, Uppsala University, Box 337, S-751 05 Uppsala, Sweden. E-mail: Krister.Ahlander@it.uu.se/ Malin.Ljungberg@it.uu.se;Department of Information Technology, Uppsala University, Box 337, S-751 05 Uppsala, Sweden. E-mail: Krister.Ahlander@it.uu.se/ Malin.Ljungberg@it.uu.se

  • Venue:
  • Scientific Programming - Parallel/High-Performance Object-Oriented Scientific Computing (POOSC '05), Glasgow, UK, 25 July 2005
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Symmetry-exploiting software based on the generalized Fourier transform (GFT) is presented from a practical design point of view. The algorithms and data structures map closely to the relevant mathematical abstractions, which primarily are based upon representation theory for groups. Particular care has been taken in the design of the data layout of the performance-sensitive numerical data structures. The use of a vanilla strategy is advocated for the design of flexible mathematical software libraries: An efficient general-purpose routine should be supplied, to obtain a practical and useful system, while the possibility to extend the library and replace the default routine with a special-purpose - even more optimized - routine should be supported. Compared with a direct approach, the performance results show the superiority of the GFT-based approach for so-called dense equivariant systems. The GFT application is found to be well suited for parallelism.