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

Publish Year: 1398
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 728

This Paper With 6 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

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

لینک ثابت به این Paper:

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

NICC01_008

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

Abstract:

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

Keywords:

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

Authors

محسن اصغری

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

سعید گرگین

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

دارا رحمتی

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