ارائه یک الگوریتم جدید موازی برای مسئله ضرب ماتریس

سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,605

متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.

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

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

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

NCCOS02_124

تاریخ نمایه سازی: 5 مهر 1393

چکیده مقاله:

یکی از مباحث مهم پردازش تصویر پزشکی، انجام فیلتر بر روی تصاویر است. مهمترین عملی که در فیلتر انجام می شود ضرب ماتریس است. برای کاهش زمان الگوریتم های ضرب ماتریس، تلاش های بسیاری انجام شده است Williams در سال 2011 با ارائه الگوریتمی زمان اجرا را به (فرمول در متن اصلی مقاله) کاهش داده است. کاهش مرتبه زمانی ضرب ماتریس ها می تواند به افزایش سرعت اجرای اعمال فیلتر بر روی تصاویر منجر شود. در این مقاله با استفاده از تبدیل سریع فوریه FFT یک الگوریتم جدید برای ضرب ماتریس ها ارائه شده است که می تواندزمان اجرای آن را به (فرمول در متن اصلی مقاله) کاهش دهد. امید است به کمک این روش بتوان زمان اجرای الگوریتم سری را نیز کاهش داد.

نویسندگان

امین گلاب پور

دانشکده پزشکی، دانشگاه علوم پزشکی مشهد، مشهد، ایران

بهزاد کیانی

دانشکده پزشکی، دانشگاه علوم پزشکی مشهد، مشهد، ایران

رضا شیبانی

دانشکده پزشکی، دانشگاه علوم پزشکی مشهد، مشهد، ایران

لیلا احمدیان

مرکز تحقیقات انفورماتیک پزشکی، پژوهشکده آینده پژوهی در سلامت، دانشگاه علوم پزشکی کرمان، کرمان، ایران

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • . Cormen , Introduction to Algorithms. _ Sep 2010.[CLRS]. ...
  • horowitz _ Computer Algorithms, _ ...
  • Neapolitan, Naimipour Foundations of Algorithms Using C++ Pseudocode 4rd 2011. ...
  • Strassen, V. :Gaussian elimination is not optimal." Numerische Mathematik Vol. ...
  • Williams, Breaking the C opp _ S mith -Winograd barrier ...
  • نمایش کامل مراجع