موازی سازی الگوریتم تبدیل فوریه سریع برای شبکه بر تراشه های مبتنی بر همبندی WK بازگشتی

در این مقاله موازی سازی الگوریتم تبدیل فوریه سریع بر روی چند کامپیوترهای مبتنی بر همبندی WK(4,L), ارایه شده است. ایده اصلی الگوریتم پیشنهادی این است برای هر سیگنال ورودی که توانی از باشد، فقط به N/4 پردازنده لازم است مه هر پردازنده شامل بیت حافظه است. سیگنال های ورودی به صورت ستونی به ترتیب در بیت های حافظه هر پردازنده جاگذاری می شوند که با این روش یک مرحله از کل مراحل جابجایی بین پردازنده ها نسبت به همبندی های پیشین ارایه شده، کمتر می شود. جهت ارزیابی الگوریتم های پیشنهادی، همبندی WK(4,2) را به عنوان نمونه با همبندی توری هم اندازه از دید پارامترهایی همانند تعداد پردازنده ها، تعداد سیگنال ها، طول پیام تعداد کانال های مجازی با نرم افزار شبیه ساز Xmulator ارزیابی مورد مقایسه گردید در نتیجه این مقایسه، همبندی WK بازگشتی از نظر کارایی (میانگین تاخیر بسته) 48% میزان توان مصرفی 16% نسبت به همبندی توری بهبود یافته است.

کلیدواژه ها:

تبدیل فوریه سریع ، شبکه های میان ارتباطی ، همبندی WK بازگشتی ، شبیه ساز Xmulator