Data redistribution is necessary to enhance the algorithm performance in many parallel programs.Since data redistribution is performed at run-time,the cost of redistributing data among processors affects the performance of algorithm.High performance data redistribution is important for the parallel program.Butterfly algorithm for data redistribution of parallel computing is put forward in the paper.We have proved the correctness of the algorithm.Structured data transposition is designed.The performance is analyzed both theoretically and numerically.