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

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

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

فرمت فایل: 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 است که بعداُ به تفضیل درباره آنها توضیح می‌دهیم.

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

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

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

فرمت فایل : word(قابل ویرایش)تعداد صفحات32

- خلاصه:
در این مقاله توضیحی درباره کامپیوترهای موازی می‌دهیم و بعد الگوریتمهای موازی را بررسی می‌کنیم. ویژگیهای الگوریتم 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 ها بایستی بصورت خطی اجرا شوند و بعنوان یک فاکتور ثابت در تسریع کامپیوتر موازی تصور می‌شود.

اتصال کوتاه ژنراتور آسنکرون

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

اتصال کوتاه ژنراتور اسنکرون

120 صفحه در قالب word

فهرست

  مقدمه ........................6

فصل اول

ژنراتور القایی .........................................8

1-1- مزایای ژنراتور القایی .....................................................................12

1-2 معایب ژنراتور القایی ....................................................................14

فصل دوم مدلسازی عددی یک ژنراتور القایی ......................................................15

2-1- تاریخچه مدل دو محوری ماشین القایی ...............................................16

2-2-1: معادلات تبدیل یافته ولتاژ ...............................................................22

2-2-2 معادلات تبدیل یافته فلوی پیوندی ...................................................25

2-2-3- معادله تبدیل یافته گشتاور مغناطیسی ................................28

2 -4 معا دلات حالت  .........................................................................30

2-5- مدل ژنراتور القایی در حالت ماندگار ................................. 30

2-6 تئوری فضای برداری ....................................................................34   

فصل سوم

راه اندازی ژنراتور القایی ...........................................................39

3-1- پدیده تحریک خودی ...........................................................................40

3-1-1- تعبیرپروسه تحریک خودی براساس مدار معادل RLC ..............41

3-1-2- تعبیر پروسه تحریک خودی براساس سیستمهای خودنوسانی.....43

3-1-2-1- توصیف سیستم خودنوسانی ....................................................43

3-1-2-2- سیستم ماشین القایی......................................................46                              

3-1-3- تغبیر پروسه تحریک خودی براساس پسماند مغناطیسی ..............54

3 -1-3-1بررسی های تئوریکی  ...................................................56

3-2 نکات عملی در راه اندازی ژنراتور القایی ..........................................61

فصل چهارم

مثالهایی از حالت های گذرا در ژنراتور القایی ........................................65

 4-1 اتصال بار اهمی به ژنراتورالقایی................ ........65                                                        

4-2 اتصال کوتاه سه فاز متقارن .......................................71

4-3 اتصال کوتاه دوفاز ....................................................... 78  

4-4- اتصال کوتاه دو فاز به زمین ........................................... 88    

4-5 اتصال کوتاه یک فاز به زمین ................................................96      

4-6 اثر شتاب روتور برروی پدیده تحریک خودی ..............................103   

مقدمه

در اوایل قرن بیستم به این واقعیت پی برده شد که ماشین القایی بعد از قطع ولتاژ خط ممکن است در حالت تحریک باقی بماند ولی برای ایجاد چنین تحریکی شرایط خاصی مورد نیاز بود. محققان بعد از پژوهش و تحقیق در یافتند که با اتصال خازنهایی به ترمینال موتور القایی در حال چرخش (توسط توان مکانیکی بیرونی) شرط تحریک پایدار بوجود آمده و ولتاژ بطور پیوسته تولید می شود. بنابراین یک سیستم تولید جدیدی متولد شد که در آن ولتاژ خروجی شدیداً به مقدار خازن تحریک و سرعت روتور و بار بستگی دارد. این نوع تولید تا سالهای 1960-1970 به فراموشی سپرده شد و مطالب کمی در مورد آن نوشته شد.

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

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

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

فصل اول

ژنراتور القایی (آسنکرون):

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

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

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

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

یعنی،توان مکانیکی خارجی اعمال شده،به توان الکتریکی تبدیل می شود که در سیم پیچهای اولیه تولید شده اند.    

ماشین القایی دارای منحنی گشتاور- سرعت مثل شکل (1-1) می باشد. طبق این مشخصه اگر موتور القایی سرعتی بیش از ns داشته باشد جهت گشتاور القایی معکوس می شود و بعنوان ژنراتور عمل خواهد کرد. با افزایش گشتاور اعمالی به شفت مقدار توان تولیدی افزایش می یابد.

ممکن است هنگام انتقال از فایل ورد به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل است

متن کامل را می توانید در ادامه دانلود نمائید

چون فقط تکه هایی از متن برای نمونه در این صفحه درج شده است ولی در فایل دانلودی متن کامل همراه با تمام ضمائم (پیوست ها) با فرمت ورد word که قابل ویرایش و کپی کردن می باشند موجود است