Logo: to the web site of Uppsala University

uu.sePublications from Uppsala University
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Designing for geometrical symmetry exploitation
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Scientific Computing. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Numerical Analysis. (Software Aspects of High-Performance Computing)
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Scientific Computing. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Numerical Analysis. (Software Aspects of High-Performance Computing)
2006 (English)Report (Other academic)
Abstract [en]

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 application is found to be well suited for parallelism.

Place, publisher, year, edition, pages
2006.
Series
Technical report / Department of Information Technology, Uppsala University, ISSN 1404-3203 ; 2006-017
National Category
Software Engineering
Identifiers
URN: urn:nbn:se:uu:diva-79238OAI: oai:DiVA.org:uu-79238DiVA, id: diva2:107151
Available from: 2007-09-18 Created: 2007-09-18 Last updated: 2024-05-31Bibliographically approved

Open Access in DiVA

fulltext(271 kB)34 downloads
File information
File name FULLTEXT01.pdfFile size 271 kBChecksum SHA-512
dff6ba669dc7ba22b3c172dbda94ded1d5c1d48a9179f09a2e4c65766d08c6e98caebc158f67c81d469052cf797d8136020d24e96e6889a18826cde6a267931a
Type fulltextMimetype application/pdf

Authority records

Åhlander, KristerLjungberg, Malin

Search in DiVA

By author/editor
Åhlander, KristerLjungberg, Malin
By organisation
Division of Scientific ComputingNumerical Analysis
Software Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 34 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 605 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf