دانلود مقاله تحلیل الگوریتم شاخه و قید موازی آسنکرون

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

مشخصات این فایل
عنوان:تحلیل الگوریتم شاخه و قید موازی آسنکرون
فرمت فایل: word(قابل ویرایش)
تعداد صفحات:50

این مقاله در مورد تحلیل الگوریتم شاخه و قید موازی آسنکرون می باشد.

 

بخشی از تیترها به همراه مختصری از توضیحات مقاله تحلیل الگوریتم شاخه و قید موازی آسنکرون

- کامپیوترهای موازی (Parallel computers):
یکی از مدلهای اصلی محاسبات Control drivenmodel است، در این مدل کاربر باید صریحاً ترتیب انجام عملیات را مشخص کند و آن دسته از عملیاتی که باید به طور موازی اجرا شوند را تعیین کند. این مدل مستقل از عناصر پردازش به صورت زیر تقسیم‌بندی می‌شود:
دارد و توان انجام فقط یک عمل را در یک زمان دارد.
- کامپیوترهای MIMD، دارای چندین عنصر پردازشی هستند که بطور موازی دستورالعمل‌های متفاوت را روی دیتاهای متفاوت انجام می‌دهند....(ادامه دارد)

7- پارامترهای الگوریتمهای شاخه و قید موازی آسنکرون:
ابتدا به تعاریف زیر می‌پردازیم:
Knowledgebase: موجودیتی که شامل دانش است. دانش تولید شده توسط پروسسهای مختلف به این موجودیت منتقل می‌شود و یک پروسس از این طریق به دانش مورد نظر دست می‌یابد.
Sharing the Knowledge: انتقال دانش تولید شده به Knowledge base ...(ادامه دارد)

8- پیچیدگی و تسریع (Complexity & Speedup):
حال می‌خواهیم نتیجه استفاده از موازی‌سازی را در زمان مورد نیاز برای اجرای الگوریتم بدانیم و آنرا اندازه بگیریم. در الگوریتمهای موازی سنکرون این آثار با نماد Speed up در efficiency توصیف می‌شوند، بطوریکه بصورت تابعی از تعداد عناصر پردازشی مورد استفاده تغییر می‌کنند. Speedup (تسریع) معیاری از کاهش کل زمان اجرا است که به جهت موازی سازی صورت گرفته و به ...(ادامه دارد)

1-9- پیاده سازی الگوریتم:
برای اجرای الگوریتم نیاز به سیستمی داریم که بتواند پیامی از یک پروسس به پروسس دیگر بدون همزمانی پروسسها بفرستد و توانایی بافرکردن پیامها را داشته باشد. همچنین پروسس باید توانایی ادامه محاسباتش را بلافاصله بعد از ارسال پیام داشته باشد بدون آنکه منتظر دریافت پیام شود....(ادامه دارد)

بخشی از فهرست مطالب مقاله تحلیل الگوریتم شاخه و قید موازی آسنکرون

- خلاصه:
2- معرفی:
3- کامپیوترهای موازی (Parallel computers):
4- الگوریتمهای موازی (Parallel Algorithm):
5- شاخه و قید (Branch and Bound):
تعریف Knowledge:
6- الگوریتم شاخه و قید موازی: (Parallel B&B Algorithms):
الگوریتم موازی شاخه و قید سنکرون :
...(ادامه دارد)