تسریع دهنده تعبیه شده توابع متعامد چبیشف با استفاده از تراشه های برنامه پذیر آرایه ای

سال انتشار: 1398
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 739

فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

NICC01_008

تاریخ نمایه سازی: 26 اسفند 1398

چکیده مقاله:

امروزه با پیشرفت چشمگیر منابع محاسباتی، سرعت محاسبات رشد فزاینده ای دارند. از سوی دیگر با گسترش مدل های دیفرانسیلی برآمده از زنجیره های مارکوف و مدل های تصمیم گیری دیگر نیاز به حل سریع این مدل های دیفرانسیلی بیش از پیش احساس می شود. در این مقاله، با پیاده سازی توابع متعامد چبیشف، بر روی تراشه های برنامه پذیر آرایه ای سعی در ارائه یک پردازند خاص منظوره برای استفاده در حل سریع معادلات دیفرانسیلی داریم. توابع متعامد چبیشف، دسته ای از توابع خوش رفتار چند جمله ای هستند که الگوریتم های عددی و شبکه عصبی بسیاری با استفاده از این چند جمله ای ها برای حل معادلات دیفرانسیلی ارائه شده است. طرح ارائه شده در این مقاله، قادر به محاسبه مقدار چند جمله ای چبیشف از مرتبه دلخواه در هر نقطه ای از بازه[ 1 ، 1 -] است. همچنین طرح ارائه شده توانایی محاسبه مشتق مرتبه دلخواه این چندجمله ای ها را نیز دارد. نتایج شبیه سازی نشان می دهد که پردازنده ارائه شده بسیار دقیق و کارا است. به طوری که برای محاسبه مقدار یک چند جمله ای دقتی حدود 〖10〗^(17-) را 14 مرتبه سریع تر از اجرای الگوریتم ارائه شده قبلی بر روی یک رزبری-پای نسخه سه بدست می آورد.

کلیدواژه ها:

تسریم دهنده های سخت افزاری ، توابع متعامد ، چند جمله های چبیشف .

نویسندگان

محسن اصغری

پژوهشکده علوم کامپیوتر، پژوهشگاه دانش های بنیادی ، تهران،

سعید گرگین

استادیار، پژوهش کده برق و فناوری اطلاعات، سازمان پژوهش های علمی و صنعتی ایران، تهران

دارا رحمتی

پژوهشکده علوم کامپیوتر، پژوهشگاه دانش های بنیادی، تهران