یارا فایل

مرجع دانلود انواع فایل

یارا فایل

مرجع دانلود انواع فایل

تحقیق درباره آسنگرون

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

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 11

 

موتورهای آسنکرون

به خاطر کاربرد فراوان این موتور در لوازم خانگی و کارخانجات و …. توضیح کامل تری نسبت به موتورهای سنکرون مینویسبم

ساختمان موتور آسنکرون:

1-      استاتور

2-      روتور

استاتور: یک استوانه تو خالی ، که این استوانه از صفحات نازک فولاد سیلیسیم دار به ضخامت 5/0 میلیمتر ساخته شده است.و این استوانه داخل یک پوسته چدنی پیچ شده است .

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

در محیط این استوانه شیارهائی یا سوراخهائی تعبیه شده که این شیارها نیمه بسته یا تمام بسته هستند. که انواع مختلفی دارد :

1- روتور قفسه سنجابی : از یک عده میله مسی یا آلومینیومی که در شیارهای محیطی استوانه آهنی‌ کار گذاشته است.که بر دو نوع است که نوع اول از میله های‌ گرد تشکیل شده است و در نوع دوم از میله های مستطیلی و یا به شکل دو دایره که به هم متصل و یا جدا از هم هستند تشکیل میشود .

روتور های قفسه ای یک طبقه ، گشتاور خوبی در شروع به کار ندارند .

روتور های قفسه ای دو طبقه ، گشتاور خوبی در شروع به کار دارند .

آیا می دانید چرا شیارها در روی روتور مورب می باشد ؟ با مورب کردن شیارها ، لرزش و صداهای‌ موتور جلوگیری می کند. همچنین از تمایل روتور به ایستادن و قفل شدن در موقع راه اندازی جلوگیری می کند .

2- روتور سیم پیچی شده : به جای میله ، استاتور را می توان سیم پیچی سه فاز کرد و این سیم پیچها را به صورت ستاره وصل می کنیم . در روی محور این موتور سه حلقه که نسبت به هم و نسبت به محور عایق هستند (رینگ) قرار دارد . سه سر سیم پیچی روتور به این سه حلقه متصل می شود و به وسیله جاروبکهائی که روی حلقه ها تکیه دارند به یک مقاومت سه فاز ستاره متصل میشود.

پیدا کردن سرسیم های موتور آسنکرون UVW-XYZ

آیا می دانید اگر موتور آسنکرونی سه فازی داشته باشیم و 6 سر سیم ، که سر سیم های آن مشخص نیست ، چه باید کرد ؟؟

اگر این سر سیم ها اشتباه وصل شود در عملکرد موتور چه تغییری حاصل می شود ؟

تعیین آرایش کلافها در شیار :

موتورهای سه فاز از سه سیم پیچ تشکیل شده که هر کدام از این سیم پیچها 3/1 شیارهای استاتور را اشغال می کند . این سیم پیچها به فاز اول (R) ، فاز دوم (S) ، فاز سوم (T) شناسایی می شوند . سیم پیچی که از فاز R تغذیه می کند شروع سیم پیچی را (U ) و انتهای آنرا با ( X )

سیم پیچی که از فاز S تغذیه می کند شروع سیم پیچی را (V ) و انتهای آنرا با ( Y )

سیم پیچی که از فاز T تغذیه می کند شروع سیم پیچی را (W ) و انتهای آنرا با ( Z )

برای یافتن سر سیم ها‌ :

ابتدا باید دو سر هر کلاف را پیدا کنید از مولتی متر یا هر روش دیگری که می شناسید .( یک سر مولتی متر را به یک سر سیم گرفته ، سر دیگر مولتی متر را با 5 سر سیم باقی مانده امتحان می کنید . هر کدام که راه داد ، آن یک کلاف سیم پیچ است . )

 

اگر سیم پیچ U-X را از ولتاژ متناوب تغذیه کنیم . در سیم پیچ ( 4-3 ) و ( 6-2 ) نصف ولتاژ تغذیه القا می شود .

اگر اختلاف سطح ولتاژ بین ( 2-1 ) و ( 3-1 ) حدود 5/1 برابر ولتاژ تغذیه U-X باشد. اتصال صحیح است در این صورت ما بین ترمینالهای ( 2و3 ) اختلاف پتانسیل صفر خواهد بود .

اگر اختلاف سطح بین ( 1و3 ) کمتر از اختلاف سطح تغذیه باشد در این صورت جای( 4و3 ) را با یکدیگر عوض می کنیم .

اگر اتصال سیم پیچها به صورت مثلث باشد . ابتدا ستاره اتصال داده و با معلوم شدن سرها ، سیم پیچ را مجدداً به صورت مثلث اتصال می دهیم .

اشتباه در سرسیم ها :

همانطور که می دانیم موتور سه فاز از سه سیم پیچ تشکیل شده است.که هر کدام از سیم پیچها 3/1 شیارهای استاتور را اشغال کرده و باعث تشکیل قطب در موتور می شود و قطب ها حرکت دورانی به روتورمی دهد . حال اگر سر سیمی تغییر کند در موتور ایجاد قطب نمی شود و موتور حرکت نمی کند و می تواند باعث سوختن موتور شود .

قبل از انجام کار اگر بار روی موتور قرار دارد بار را از روی موتور بردارید. ( تسمه یا ....)

مطالب گفته شده برای کسانی که کار سیم پیچی کرده اند بهتر و روشنتر است .

برای آشنایی بیشتر کتاب زیر را پیشنهاد می کنم :

محاسبه و طراحی موتورهای القایی سه فاز

تالیف :مهندسان عراقی و رحیمیان پرور و حیدری و معیری

ناشر : شرکت سیم لاکی فارس


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


تحقیق درباره آسنگرون

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

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

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


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

دسته بندی : کامپیوتر و It ،

فرمت فایل:  Image result for word ( قابلیت ویرایش و آماده چاپ

فروشگاه کتاب : مرجع فایل 

 


 قسمتی از محتوای متن ...

تعداد صفحات : 51 صفحه

تحلیل الگوریتم شاخه و قید موازی آسنکرون.
Asynchronous Parallel Branch and Bound Algorithm 1- خلاصه: در این مقاله توضیحی درباره کامپیوترهای موازی می‌دهیم و بعد الگوریتمهای موازی را بررسی می‌کنیم.
ویژگیهای الگوریتم branch & bound را بیان می‌کنیم و الگوریتمهای b&b موازی را ارائه می‌دهیم و دسته‌ای از الگوریتمهای b&b آسنکرون برای اجرا روی سیستم MIMD را توسعه می‌دهیم.
سپس این الگوریتم را که توسط عناصر پردازشی ناهمگن اجرا شده است بررسی می‌کنیم.
نمادهای perfect parallel و achieved effiency را که بطور تجربی معیار مناسبی برای موازی‌سازی است معرفی می‌کنیم زیرا نمادهای قبلی speed up (تسریع) و efficiency (کارایی) توانایی کامل را برای اجرای واقعی الگوریتم موازی آسنکرون نداشتند.
و نیز شرایی را فراهم کردیم که از آنومالیهایی که به جهت موازی‌سازی و آسنکرون بودن و یا عدم قطعیت باعث کاهش کارایی الگوریتم شده بود، جلوگیری کند.
2- معرفی: همیشه نیاز به کامپیوترهای قدرتمند وجود داشته است.
در مدل سنتی محاسبات، یک عنصر پردازشی منحصر تمام taskها را بصورت خطی (Seqventia) انجام میدهد.
به جهت اجرای یک دستورالعمل داده بایستی از محل یک کامپیوتر به محل دیگری منتقل می‌شد، لذا نیاز هب کامپیوترهای قدرتمند اهمیت روز افزون پیدا کرد.
یک مدل جدید از محاسبات توسعه داده شد، که در این مدل جدید چندین عنصر پردازشی در اجرای یک task واحد با هم همکاری می‌کنند.
ایده اصل این مدل بر اساس تقسیم یک task به subtask‌های مستقل از یکدیگر است که می‌توانند هر کدام بصورت parallel (موازی) اجرا شوند.
این نوع از کامپیوتر را کامپیوتر موازی گویند.
تا زمانیکه این امکان وجود داشته باشد که یک task را به زیر taskهایی تقسیم کنیم که اندازه بزرگترین زیر task همچنان به گونه‌ای باشد که باز هم بتوان آنرا کاهش داد و البته تا زمانیکه عناصر پردازشی کافی برای اجرای این sub task ها بطور موازی وجود داشته باشد، قدرت محاسبه یک کامپیوتر موازی نامحدود است.
اما در عمل این دو شرط بطور کامل برقرار نمی‌شوند: اولاً: این امکان وجود ندارد که هر taskی را بطور دلخواه به تعدادی زیر task‌های مستقل تقسیم کنیم.
چون همواره تعدادی زیر task های وابسته وجود دارد که بایستی بطور خطی اجرا شوند.
از اینرو زمان مورد نیاز برای اجرای یک task بطور موازی یک حد پایین دارد.
دوماً: هر کامپیوتر موازی که عملاً ساخته می‌شود شامل تعداد معینی عناصر پردازشی (Processing element) است.
به محض آنکه تعداد taskها فراتر از تعداد عناصر پردازشی برود، بعضی از sub task ها بایستی بصورت خطی اجرا شوند و بعنوان یک فاکتور ثابت در تسریع کامپیوتر موازی تصور می‌شود.
الگوریتمهای B&B مسائل بهینه سازی گسسته را به روش تقسیم فضای حالت حل می‌کنند.
در تمام این مقاله فرض بر این است که تمام مسائل بهینه سازی مسائل می‌نیمم کردن هستند و منظور از حل یک مسئله پیدا کردن یک حل ممکن با مقدار می‌نیمم است.
اگر چندین حل وجود داشته باشد، مهم نیست کدامیک از آنها پیدا شده.
الگوریتم B&B یک مسئله را به زیر مسئله‌های کوچکتر بوسیله تقسیم فضای حالت به زیر فضاهای (Subspace) کوچکتر، تجزیه می‌

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

 


  لطفا به نکات زیر در هنگام خرید دانلود مقاله :  توجه فرمایید.

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

دانلود فایل   پرداخت آنلاین 


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


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

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

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

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


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

 

 

 

 

 

 

لینک پرداخت و دانلود *پایین مطلب*

فرمت فایل: Word (قابل ویرایش و آماده پرینت)

تعداد صفحه :51

 

بخشی از متن مقاله

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

1- خلاصه:

در این مقاله توضیحی درباره کامپیوترهای موازی می‌دهیم و بعد الگوریتمهای موازی را بررسی می‌کنیم. ویژگیهای الگوریتم branch & bound را بیان می‌کنیم و الگوریتمهای b&b موازی را ارائه می‌دهیم و دسته‌ای از الگوریتمهای b&b آسنکرون برای اجرا روی سیستم MIMD را توسعه می‌دهیم. سپس این الگوریتم را که توسط عناصر پردازشی ناهمگن اجرا شده است بررسی می‌کنیم.

نمادهای perfect parallel و achieved effiency را که بطور تجربی معیار مناسبی برای موازی‌سازی است معرفی می‌کنیم زیرا نمادهای قبلی speed up (تسریع) و efficiency (کارایی) توانایی کامل را برای اجرای واقعی الگوریتم موازی آسنکرون نداشتند. و نیز شرایی را فراهم کردیم که از آنومالیهایی که به جهت موازی‌سازی و آسنکرون بودن و یا عدم قطعیت باعث کاهش کارایی الگوریتم شده بود، جلوگیری کند.

2- معرفی:

همیشه نیاز به کامپیوترهای قدرتمند وجود داشته است. در مدل سنتی محاسبات، یک عنصر پردازشی منحصر تمام taskها را بصورت خطی (Seqventia) انجام میدهد. به جهت اجرای یک دستورالعمل داده بایستی از محل یک کامپیوتر به محل دیگری منتقل می‌شد، لذا نیاز هب کامپیوترهای قدرتمند اهمیت روز افزون پیدا کرد. یک مدل جدید از محاسبات توسعه داده شد، که در این مدل جدید چندین عنصر پردازشی در اجرای یک task واحد با هم همکاری می‌کنند. ایده اصل این مدل بر اساس تقسیم یک task به subtask‌های مستقل از یکدیگر است که می‌توانند هر کدام بصورت parallel (موازی) اجرا شوند. این نوع از کامپیوتر را کامپیوتر موازی گویند.

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

اولاً: این امکان وجود ندارد که هر taskی را بطور دلخواه به تعدادی زیر task‌های مستقل تقسیم کنیم. چون همواره تعدادی زیر task های وابسته وجود دارد که بایستی بطور خطی اجرا شوند. از اینرو زمان مورد نیاز برای اجرای یک task بطور موازی یک حد پایین دارد.

دوماً: هر کامپیوتر موازی که عملاً ساخته می‌شود شامل تعداد معینی عناصر پردازشی (Processing element) است. به محض آنکه تعداد taskها فراتر از تعداد عناصر پردازشی برود، بعضی از sub task ها بایستی بصورت خطی اجرا شوند و بعنوان یک فاکتور ثابت در تسریع کامپیوتر موازی تصور می‌شود.

الگوریتمهای B&B مسائل بهینه سازی گسسته را به روش تقسیم فضای حالت حل می‌کنند. در تمام این مقاله فرض بر این است که تمام مسائل بهینه سازی مسائل می‌نیمم کردن هستند و منظور از حل یک مسئله پیدا کردن یک حل ممکن با مقدار می‌نیمم است. اگر چندین حل وجود داشته باشد، مهم نیست کدامیک از آنها پیدا شده.

الگوریتم B&B یک مسئله را به زیر مسئله‌های کوچکتر بوسیله تقسیم فضای حالت به زیر فضاهای (Subspace) کوچکتر، تجزیه می‌کند. هر زیر مسئله تولید شده یا حل است و یا ثابت می‌شود که به حل بهینه برای مسئله اصلی (Original) نمی‌انجامد و حذف می‌شود. اگر برای یک زیر مسئله هیچ کدام از این دو امکان بلافاصله استنباط نشود، آن زیر مسئله به زیرمسئله‌های کوچکتر دوباره تجزیه می‌شود. این پروسه آنقدر ادامه پیدا می‌کند تا تمام زیر مسئله‌های تولید شده یا حل شوند یا حذف شوند.

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

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

با این حال اگر قدرت محاسبه یک کامپیوتر موازی با اضافه کردن عناصر پردازشی اضافه افزایش پیدا کند. اجرای الگوریتم b&b بطور آشکاری تغییر می‌کند (به عبارت دیگر ترتیبی که در آن زیر برنامه‌ها انشعاب پیدا می‌کنند تغییر می‌کند). بنابراین حل مسائل بهینه‌سازی گسسته سرسع بوسیله یک کامپیوتر موازی نه تنها باعث افزایش قدرت محاسبه کامپیوتر موازی شده است بلکه باعث گسترش الگوریتمهای موازی نیز گشته است.

3- کامپیوترهای موازی (Parallel computers):

یکی از مدلهای اصلی محاسبات Control drivenmodel است، در این مدل کاربر باید صریحاً ترتیب انجام عملیات را مشخص کند و آن دسته از عملیاتی که باید به طور موازی اجرا شوند را تعیین کند. این مدل مستقل از عناصر پردازش به صورت زیر تقسیم‌بندی می‌شود:

- کامپیوترهای SISD، که یک عنصر پردازشی وجود دارد و توان انجام فقط یک عمل را در یک زمان دارد.

- کامپیوترهای MIMD، دارای چندین عنصر پردازشی هستند که بطور موازی دستورالعمل‌های متفاوت را روی دیتاهای متفاوت انجام می‌دهند.

- کامپیوترهای SIMD، همه عناصر پردازشی‌شان یک دستور یکسان را در یک زمان بر روی داده‌های متفاوتی انجام می‌دهند. اگر چه امکان پنهان کردن عناصر پردازشی وجود دارد. عنصر پردازشی پنهان شده نتیجه عملی را که انجام داده ذخیره نمی‌کند.

سیستمهای SIMD بر اساس نحوه ارتباط و اتصال عناصر پردازشی به یکدیگر خود به بخشهایی تقسیم می‌شوند: اگر تمام عناصر پردازشی به یکدیگر متصل باشند و از طریق یک حافظه مشترک ارتباط داشته باشند، به آن tightly coupled system گویند.

و اگر عناصر پردازش حافظه مشترک نداشته باشند اما از طریق شبکه‌ای بهم متصل باشند و بروش message passing با هم ارتباط داشته باشند، به آن loosely coupled system گویند.

حافظه مشترک در tightly coupled system ها هم نقطه قوت و هم نقطه ضعف این سیستمها است. امکان به اشتراک گذاشتن راحت و سریع اطلاعات بین عناصر پردازشی مختلف را فراهم می‌کند. ارتباط به عملیات ساده read و wite روی حافظه مشترک خلاصه می‌شود و هر عنصر پردازشی مستقیماً با دیگر عناصر پردازشی ارتباط برقرار می‌کند. با این حال، اگر تعداد عناصر پردازشی متصل به حافظه مشترک افزایش یابد، حافظه مشترک تبدیل به گلوگاه (Bottleneck) می‌شود.

بنابراین تعداد عناصر پردازشی در یک سیستم tightly coupled محدود است. به جهت اینکه تمام عناصر پردازشی بایستی به ان حافظه مشترک متصل باشند، این سیستمها بصورت کامل از پیش ساخته هستند و امکان اضافه کردن عناصر پردازش به سیستم وجود ندارد.

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

در مقابل compactness بودن سیستمهای tightly coupled ، عناصر پردازشی در یک سیستم loosely coupled می‌توانند در تمام نقاط توزیع شوند. لذا فاصله فیزیکی که یک پیام باید طی کند، بیشتر می‌شود. به جهت این حقیقت که عناصر پردازشی برای ارتباط در یک شبکه از یک پروتکل استفاده می‌کنند، lossely coupled system می‌توانند شامل انواع مختلفی از عناصر پردازشی باشند. امکان اضافه کردن عناصر پردازشی اضافه‌تری به سیستم وجود دارد. در حالت کلی عناصر پردازشی خودشان یک کامپیوتر کاملی هستند.

مثالی از سیستمهای loosely coupled، Distributed Processing utilities Package است که بعداُ به تفضیل درباره آنها توضیح می‌دهیم.

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


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


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

مقاله بررسی استفاده ی بهینه از موتورهای آسنکرون – مهندسی برق

اختصاصی از یارا فایل مقاله بررسی استفاده ی بهینه از موتورهای آسنکرون – مهندسی برق دانلود با لینک مستقیم و پر سرعت .
موتورهای آسنکرون چکیده :  موتورهای الکتریکی (موتورهای آسنکرون) بزرگترین مصرف کننده ی انرژی الکتریکی هستند.و به طور گسترده ای در بخش های مختلف صنعتی,خانگی,کشاورزی,اداری و عمومی,در پمپ ها,فن ها و……کاربرد دارند.با توجه به گستردگی سیستم های دارای موتور الکتریکی و سهم قابل توجهی که این سیستم ها در مصرف انرژی الکتریکی در تمام بخش ها دارند پرداختن به برنامه ی بهینه سازی مصرف انرژی در سیستم های موتورهای الکتریکی در کلیه ی بخش ها اهمیت ویژه ای دارد…… اینجا را هم بخ ...

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


مقاله بررسی استفاده ی بهینه از موتورهای آسنکرون – مهندسی برق

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

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

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


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

در این مقاله توضیحی درباره کامپیوترهای موازی می‌دهیم و بعد الگوریتمهای موازی را بررسی می‌کنیم. ویژگیهای الگوریتم branch & bound را بیان می‌کنیم و الگوریتمهای b&b موازی را ارائه می‌دهیم و دسته‌ای از الگوریتمهای b&b آسنکرون برای اجرا روی سیستم MIMD را توسعه می‌دهیم. سپس این الگوریتم را که توسط عناصر پردازشی ناهمگن اجرا شده است بررسی می‌کنیم.

نمادهای perfect parallel و achieved effiency را که بطور تجربی معیار مناسبی برای موازی‌سازی است معرفی می‌کنیم زیرا نمادهای قبلی speed up (تسریع) و efficiency (کارایی) توانایی کامل را برای اجرای واقعی الگوریتم موازی آسنکرون نداشتند. و نیز شرایی را فراهم کردیم که از آنومالیهایی که به جهت موازی‌سازی و آسنکرون بودن و یا عدم قطعیت باعث کاهش کارایی الگوریتم شده بود، جلوگیری کند.

2- معرفی:

همیشه نیاز به کامپیوترهای قدرتمند وجود داشته است. در مدل سنتی محاسبات، یک عنصر پردازشی منحصر تمام taskها را بصورت خطی (Seqventia) انجام میدهد. به جهت اجرای یک دستورالعمل داده بایستی از محل یک کامپیوتر به محل دیگری منتقل می‌شد، لذا نیاز هب کامپیوترهای قدرتمند اهمیت روز افزون پیدا کرد. یک مدل جدید از محاسبات توسعه داده شد، که در این مدل جدید چندین عنصر پردازشی در اجرای یک task واحد با هم همکاری می‌کنند. ایده اصل این مدل بر اساس تقسیم یک task به subtask‌های مستقل از یکدیگر است که می‌توانند هر کدام بصورت parallel (موازی) اجرا شوند. این نوع از کامپیوتر را کامپیوتر موازی گویند.

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

اولاً: این امکان وجود ندارد که هر taskی را بطور دلخواه به تعدادی زیر task‌های مستقل تقسیم کنیم. چون همواره تعدادی زیر task های وابسته وجود دارد که بایستی بطور خطی اجرا شوند. از اینرو زمان مورد نیاز برای اجرای یک task بطور موازی یک حد پایین دارد.

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

 

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


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