Implementation of a parallel crystallographic fast Fourier transform.

摘要

This project implements a prototype Parallel Crystallographic Fast Fourier Transform (PCFFT) using the MPI library. The PCFFT is efficient in memory storage requirements and computation time. Both, a mathematic model and an empirical model are proposed to evaluate the PCFFT. Performance metrics such as relative speed-up, efficiency, and granularity are used to validate the efficiency of the method.