並列プログラミング

課題で並列プログラミングしろってのが出た．2次元離散フーリエ変換をやれってやつ．

そういえばセジウィックでも，どうせICPCじゃ出ないしな，とかいってFFTを避けてきたので，これはいい機会だと思い勉強してるんが．Prime-factor fftってのがあるそうで，めちゃめちゃ興味を惹かれるんですが．．．

今んとこただのDFT-2dが出来ただけ．これからまとめていきます．