CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

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

عنوان مقاله: ارائه یک الگوریتم جدید موازی برای مسئله ضرب ماتریس
شناسه ملی مقاله: NCCOS02_124
منتشر شده در دومین همایش ملی کامپیوتر در سال 1392
مشخصات نویسندگان مقاله:

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

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

کلمات کلیدی:
ضرب ماتریس ها، الگوریتم موازی

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/295406/