Hierarchical Load Balancing for Parallel Fast Legendre Transforms
Johnsson, S. Lennart
MetadataShow full item record
CitationShalaby, Nadia and S. Lennart Johnsson. 1996. Hierarchical Load Balancing for Parallel Fast Legendre Transforms. Harvard Computer Science Group Technical Report TR-18-96.
AbstractWe present a parallel Fast Legendre Transform (FLT) based on the Driscol-Healy algorithm with computation complexity O(N log2N). The parallel FLT is load-balanced in a hierarchical fashion. We use a load-balanced FFT to deduce a load-balanced parallel fast cosine transform, which in turn serves as a building block for the Legendre transform engine, from which the parallel FLT is constructed. We demonstrate how the arithmetic, memory and communication complexities of the parallel FLT are hierarchically derived via the complexity of its modular blocks.
Citable link to this pagehttp://nrs.harvard.edu/urn-3:HUL.InstRepos:25810999
- FAS Scholarly Articles