%0 Thesis
%A Hofmann, Michael
%T Paralleles Sortieren am Beispiel der schnellen Multipolmethode
%V 4211
%N Juel-4211
%@ 0944-2952
%I Techn. Univ. Chemnitz
%V Diplom (Univ.)
%C Jülich
%M PreJuSER-50940
%M Juel-4211
%B Berichte des Forschungszentrums Jülich
%P 76 p.
%D 2006
%Z Record converted from VDB: 12.11.2012
%Z Chemnitz, Techn. Univ., Dipl., 2005
%X The fast multipole method (FMM) evaluates Coulomb interactions with linearly scaling computational complexity . A parallel implementation of the FMM (developed at the Central Institute for Applied Mathematics at the Research Centre Jülich) requires linearly scaling methods for parallel sorting. Additional requirements arise due to the usage of the FMM, for example as part of molecular dynamics simulations. They concern the restricted use of memory, the handling of the input data and the preparation of the output data. It is shown, how to achieve sequential and parallel sorting with time $\Omicron$(n) and space $\Omicron$(1) complexity. Finally a library for sorting methods is introduced, to provide flexible and easy to use parallel sorting for applications besides the FMM too.
%F PUB:(DE-HGF)10
%9 Diploma Thesis
%U https://juser.fz-juelich.de/record/50940