Algoritme Fast Fourier Transform (FFT) merupakan algoritme yang efisien untuk menghitung Discrete Fourier Transform (DFT), tatapi untuk data yang besar masih diperlukan waktu eksekusi yang cukup besar. Salah satu cara untuk mengurangi waktu eksekusi adalah dengan mengimplementasikan algoritme FFT itu pada komputer yang berkinerja lebih baik. Diantara versi-versi algoritme FFT yang populer, algoritme FFT Split Radix mempunyai cacah perkalian dan penjumlahan terkecil. Tesis ini membahas implementasi yang efisiens dari algoritme FFT Split Radix pada Parallel Virtual Machine (PVM), setelah algoritme FFT Split Radix itu diparalelkan dengan metode Alternating Sequential- Parallel (ASP). Implementasi dilakukan dengan memanfaatkan jaringan komputer lokal yang terdiri dari SUN SPARC Station 1+ di PAU Ilmu Komputer Universitas Indonesia. Speed-up terbaik sebesar 1.67 diperoleh dari 2 prosesor dengan jumlah data 4096.