ترجمه مقاله ارتباطات بهینه در ضرب موازی ماتریس های تصادفی اسپارس

اختصاصی از رزفایل ترجمه مقاله ارتباطات بهینه در ضرب موازی ماتریس های تصادفی اسپارس دانلود با لینک مستقیم و پر سرعت .

این مقاله ترجمه مقاله انگلیسی Communication Optimal Parallel Multiplication
of Sparse Random Matrices می باشد ./

سال انتشار : 2013 /

تعداد صفحه مقاله انگلیسی : 10 /

تعداد صفحه فایل ترجمه : 20/

فرمت فایل ترجمه : Word /

مقاله اصلی را به زبان انگلیسی رایگان می توانید از اینجا دریافت نمایید . /

چکیده

الگوریتم های موازی برای ضرب ماتریس های اسپارس به طور معمول به جای صرف بیشتر وقت خود برای محاسبات، آن را صرف ارتباطات میان پردازشگر می کنند، و پیش بینی می شود که از نظر گرایش های سخت افزاری هزینه نسبی ارتباطات تنها افزایش خواهد یافت. بنابراین، الگوریتم های ضرب ماتریس اسپارس باید هزینه های ارتباطی را به حداقل برسانند تا هم تراز شمارش [کلاک]  پردازنده بزرگ باشند.

در این مقاله، ضرب ماتریس های اسپارس مربوط به نمودار های تصادفی Erdos-Renyi بر روی ماشین های موازی با حافظه توزیع شده در نظر گرفته شده است. برای کلاس گسترده ای از الگوریتم ها در هزینه های ارتباطی مورد انتظار کران پایینی به دست آمده است. تجزیه و تحلیل الگوریتم های موجود نشان می دهد، در حالی که برخی از آنها برای طیف محدودی چگالی ماتریس و تعداد پردازنده ها مطلوب اند، هیچ کدام به طور کلی مطلوب نیستند. دو الگوریتم موازی به دست آمده و ثابت می شود که آنها با کران پایین هزینه های ارتباطی مورد انتظار مطابقت دارند، و از این رو آنها مطلوب هستند.

دانلود پایان نامه نمایش های مختلف ماتریس اسپارس و کاربرد آن در پردازش تصویر

اختصاصی از رزفایل دانلود پایان نامه نمایش های مختلف ماتریس اسپارس و کاربرد آن در پردازش تصویر دانلود با لینک مستقیم و پر سرعت .

مجموعه عملیات  و روش هایی که برای کاهش عیوب و افزایش کیفیت ظاهری تصویر مورد استفاده قرار می گیرد، پردازش تصویر نامیده می شود.حوزه های مختلف پردازش تصویر را می توان شامل بهبود تصاویر مختلف پزشکی  مانند آشکار سازی تومور های مغز یا پهنای رگ های خونی و ... ، افزایش کیفیت تصاویر  حاصل از ادوات نمایشی  مانند تصاویر تلویزیونی  و ویدیویی، ارتقا متون و شکل های مخابره شده در رسانه های مختلف مانند شبکه و فاکس و همچنین بهبود کیفیت روش های کنترل توسط بینایی ماشین و درک واقعی تر مناظر توسط ربات ها دانست.

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

از آنجایی که برای کار روی تصاویر با پیکسل ها سروکار داریم و هر پیکسل نشان دهنده ی یک عنصر از یک آرایه ی دوبعدی است، کار روی تصاویر  همواره با  کار روی ماتریس ها عجین شده است. ماتریس اسپارس یا ماتریس خلوت ، ماتریسی است که درایه های صفر آن زیاد باشد و در نتیجه ذخیره ی عناصر صفر  مقرون به صرفه نیست و همواره سعی در کاهش ذخیره ی این عناصر است تا بتوان عملیات ماتریسی را سریع تر انجام داد.  در کار با تصویر با اینگونه ماتریس ها زیاد برخورد می کنیم . در این پروژه ابتدا تکنیک ها و روش های مختلف پردازش تصویر را معرفی می کنیم. در بخش بعد الگوریتم های موازی را شرح می دهیم که در GPU کاربرد دارند و با معماری موازی آشنا می گردیم. در بخش سوم برخی از الگوریتم های مربوط به ماتریس خلوت را مورد بررسی قرار می دهیم و در نهایت در بخش چهارم کاربرد این ماتریس ها را در پردازش تصویر معرفی خواهیم نمود.

و در آخر، پیاده سازی یکی از ا لگوریتم های مبحث فشرده سازی را  روی تصاویر باینری، انجام خواهیم داد و با یکی از الگوریتم های فشرده سازی مربوط به تصاویر باینری به نام Run length coding مقایسه خواهیم نمود.

1-1 تصویر دیجیتالی
2-1 تعریف رنگ و ویژگی های آن:
1-2-1 فضای رنگ HSV :

2-2-1 فضای رنگ  RGB:
3-1پردازش تصویر (Image Processing )
1-3-1 بهبود کیفیت تصویر( image enhancement ) :
2-3-1 بازسازی تصاویر:    
3-3-1 کدینگ و فشرده سازی تصویر:
تحلیل زمان اجرای ضرب:

فیلترهای مشتق گیر prewitt
فیلترهای مشتق گیر Robert
x1
x9
ضرب:
تحلیل زمان اجرای ذخیره سازی :
تحلیل زمان اجرای ضرب:
3-3-1  روش CCS
5-3-1 Jagged Diagonal Format (JDS)
6-3-1 The transpose jagged diagonal format   

شامل 86 صفحه فایل word

دانلود با لینک مستقیم

دانلود پایان نامه نمایش های مختلف ماتریس اسپارس و کاربرد آن در پردازش تصویر