موازی سازی الگوریتم تبدیل فوریه سریع برای شبکه بر تراشه های مبتنی بر همبندی WK بازگشتی
- سال انتشار: 1397
- محل انتشار: چهارمین کنفرانس پردازش سیگنال و سیستم‌های هوشمند
- کد COI اختصاصی: SPIS04_007
- زبان مقاله: فارسی
- تعداد مشاهده: 481
نویسندگان
عضو هیات علمی دانشکده مهندسی کامپیوتر دانشگاه علم صنعت ایران
چکیده
در این مقاله موازی سازی الگوریتم تبدیل فوریه سریع بر روی چند کامپیوترهای مبتنی بر همبندی WK(4,L), ارایه شده است. ایده اصلی الگوریتم پیشنهادی این است برای هر سیگنال ورودی که توانی از باشد، فقط به N/4 پردازنده لازم است مه هر پردازنده شامل بیت حافظه است. سیگنال های ورودی به صورت ستونی به ترتیب در بیت های حافظه هر پردازنده جاگذاری می شوند که با این روش یک مرحله از کل مراحل جابجایی بین پردازنده ها نسبت به همبندی های پیشین ارایه شده، کمتر می شود. جهت ارزیابی الگوریتم های پیشنهادی، همبندی WK(4,2) را به عنوان نمونه با همبندی توری هم اندازه از دید پارامترهایی همانند تعداد پردازنده ها، تعداد سیگنال ها، طول پیام تعداد کانال های مجازی با نرم افزار شبیه ساز Xmulator ارزیابی مورد مقایسه گردید در نتیجه این مقایسه، همبندی WK بازگشتی از نظر کارایی (میانگین تاخیر بسته) 48% میزان توان مصرفی 16% نسبت به همبندی توری بهبود یافته است.کلیدواژه ها
تبدیل فوریه سریع، شبکه های میان ارتباطی، همبندی WK بازگشتی، شبیه ساز Xmulatorمقالات مرتبط جدید
- بررسی جامع پتانسیلها و اثرات هوش مصنوعی و ChatGPT در پیشبرد و شکل دهی به فرآیندهای آموزشی مدرن
- بررسی کاربرد هوش مصنوعی در تعاملی سازی محیط یادگیری الکترونیکی
- تحلیلی از نقاط قوت و ضعف هوش مصنوعی در حل مسئله ریاضی
- استفاده از ChatGPT برای بهبود فعالیتهای آزمایشگاهی شیمی
- شخصی سازی آموزش و طراحی آموزشی به واسطه هوش مصنوعی در آموزش عالی
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.