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

  • سال انتشار: 1392
  • محل انتشار: دومین همایش ملی کامپیوتر
  • کد COI اختصاصی: NCCOS02_124
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1617
دانلود فایل این مقاله

نویسندگان

امین گلاب پور

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

بهزاد کیانی

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

رضا شیبانی

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

لیلا احمدیان

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

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.