فی گوو

مرجع دانلود فایل ,تحقیق , پروژه , پایان نامه , فایل فلش گوشی

فی گوو

مرجع دانلود فایل ,تحقیق , پروژه , پایان نامه , فایل فلش گوشی

دانلود تحقیق نقد و تحلیل آرایه ادبی غربی‌ها

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

دانلود تحقیق نقد و تحلیل آرایه ادبی غربی‌ها


دانلود تحقیق نقد و تحلیل آرایه ادبی غربی‌ها

دسته بندی : علوم انسانی _ تاریخ و ادبیات

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

حجم فایل:  (در قسمت پایین صفحه درج شده )

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

 


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

باسمه تعالی عنوان مقاله: نقد و تحلیل آراءادبی غربی‌ها (از یونان باستان تا به امروز) چکیده در تعریف واژه ی ادبیات، ماهیت، فواید و نقش آن در زندگی بشر و نیز در حوزه ها و کارکردهای عملی آن، از قدیمترین زمان تاکنون مباحث گوناگونی صورت گرفته است؛ برخی آنرا به مفهوم اخلاقی و برخی در معانی ادبی و عده ای نیز به هر دو مفهوم اخلاقی و ادبی آن به کار برده اند. اما امروزه ادبیات با سایر علوم جدیدی چون روان شناسی، زبان شناسی و نقد ادبی پیوند خورده و اهمیت والایی پیدا کرده است. اگر ما یک سیر اجمالی در آراء و نظریه های ادبی غربی ها داشته باشیم، با مطالعه ی آراء ادبی افلاطون، ارسطو، سیدنی، جان درایدن، جانسن و کالریچ و دیگران در می یابیم که: اولاً جریان فکری ادبی که از ارسطو شروع و به کالریچ ختم می شود، متناسب با شرایط فرهنگ اروپایی است؛ به ین صورت که اگر در آراء آنها ابتدا موضوع اخلاقی در حوزه ی ادبیات دارای نقش و معنای خاصی بود، رفته رفته رنگ باخته و «لذت» جانشین «تعالیم اخلاقی» می گردد. ثانیاً در تعریف ماهوی شعر و ادبیات با مشکلات و نارسایی های چندی روبه رو هستیم که تعمیم آن نظرها به آثار ادبی مهم دنیا، نه تنها مشکل، بلکه گاهی ناممکن و یا حداقل ضعیف می باشد. در این مقاله ضمن تبیین و روشنگری جریانات تاریخی آراء ادبی غربی، که از اخلاق به التذاذ و از ایضاح به ابهام می گراید، سعی شده با کمک از نظریه های ادبی خواجه نصیر و بند کروچه و استفاده از مفهوم «شهود»، یک تعریف جامع و کاربردی تری از ادبیات ارائه شود تا گره گشای بسیاری از مشکلات ادبی و علمی ما باشد. کلید واژه ها: آراء ـ ادبی ـ امروز ـ شهود ـ غرب ـ نقد ـ یونان 1ـ مقدمه در تعریف واژه ی «ادبیات» و تبیین «ماهیت» و «رویکردهای معرفتی» آن، از قدیم ترین زمان ها تاکنون، مباحث گوناگونی از طرف صاحب نظران به عمل آمده است. امروزه نیز با توجه به پیشرفت های علمی جدید و ورود آن به حوزه های علوم انسانی و تعاملات اجتماعی و معرفتی آن با ادبیات، بیش از پیش توجه علما و اندیشمندان علوم انسانی را به خود معطوف داشته است. "سقراط، افلاطون و ارسطو نخستین کسانی هستند که به طور رسمی درباره ی شعر و ادبیات، نظرهای متقن و منتقدانه ای بیان کرده اند."(زرین کوب، ج1، 1361،ص 6). "ظاهراً ارسطو هم اولین کسی بود که آثار قوه ی ذوق و عقل انسانی را، مانند آثار طبیعت، تابع قوانین و نوامیس کلی شمرد و شعر و ادبیات را در زمره ی فعالیت های ذهنی انسان و دارای وجود و ماهیت معرفتی به شمار آورد."(زرین کوب، ج2، 1361،ص829). بررسی موضوع "وظیفه" و "کارکرد بیرونی ادبیات"، تاریخ طولانی دارد؛ دانشمندان و نظریه پردازان مختلفی با تأثیر از آراء ادبی افلاطون و به خصوص ارسطو، به طور عمده بیشتر بر جنبه های معرفتی ادبیات تأکید داشته اند. اما از دوره‌ی رنساس به بعد، و با توجه به توسعه ی روز افزون پیشرفت های علمی و صنعتی در غرب، "نظریه پردازان ادبی اغلب از جنبه‌های معرفتی ا

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

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

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

 
« پشتیبانی فروشگاه مرجع فایل این امکان را برای شما فراهم میکند تا فایل خود را با خیال راحت و آسوده دانلود نمایید »
/images/spilit.png
 

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


دانلود تحقیق نقد و تحلیل آرایه ادبی غربی‌ها

تحلیل فراوانی سیلاب به روش ناپارامتری با استفاده از روش سری متعامد کسینوسی، سری مثلثاتی کلاسیک و تابع هسته

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

تحلیل فراوانی سیلاب به روش ناپارامتری با استفاده از روش سری متعامد کسینوسی، سری مثلثاتی کلاسیک و تابع هسته


تحلیل فراوانی سیلاب به روش ناپارامتری با استفاده از روش سری متعامد کسینوسی، سری مثلثاتی کلاسیک و تابع هسته

• مقاله با عنوان: تحلیل فراوانی سیلاب به روش ناپارامتری با استفاده از روش سری متعامد کسینوسی، سری مثلثاتی کلاسیک و تابع هسته با پهنای باند بر مبنای روش صحت سنجی مضاعف  

• نویسندگان: محمدعلی محمدجعفر شعرباف ، سیدحسین افضلی ، سیدسعید موسوی ندوشنی  

• محل انتشار: دهمین کنگره بین المللی مهندسی عمران - دانشگاه تبریز - 15 تا 17 اردیبهشت 94  

• فرمت فایل: PDF و شامل 8 صفحه می باشد.

 

 

 

چکیــــده:

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

________________________________

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

** درخواست مقالات کنفرانس‌ها و همایش‌ها: با ارسال عنوان مقالات درخواستی خود به ایمیل civil.sellfile.ir@gmail.com پس از قرار گرفتن مقالات در سایت به راحتی اقدام به خرید و دریافت مقالات مورد نظر خود نمایید. **


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


تحلیل فراوانی سیلاب به روش ناپارامتری با استفاده از روش سری متعامد کسینوسی، سری مثلثاتی کلاسیک و تابع هسته

دانلود مقاله کامل درباره بررسی و تحلیل درایوهای تراکشن جریان مستقیم و القایی

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

دانلود مقاله کامل درباره بررسی و تحلیل درایوهای تراکشن جریان مستقیم و القایی


دانلود مقاله کامل درباره بررسی و تحلیل درایوهای تراکشن جریان مستقیم و القایی

 

 

 

 

 

 

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

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

تعداد صفحه :136

 

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

پیشگفتار

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

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

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

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

الف) امکان استفاده از موتورهای تراکشن القایی ساده و محکم.

ب) الکترونیک قدرت و کنورترهای مدرن .

پ) کنترل و نظارت میکروپروسسوری قوی و خیلی سریع.

این پایان نامه به بررسی و تحلیل درایوهای تراکشن جریان مستقیم و القایی می پردازد.

امید است گردآوری این مجموعه سرآغاز مطالعات و تحقیقات بیشتر در این زمینه گردد.

1-1) تعیین مشخصات حرکتی قطار

همانطور که می دانید، برای تعیین نحوة حرکت قطارها در هر مسیر از راه آهن، از یک جدول زمانبندی (Time Table) استفاده می شود که دارای سه بعد: 1- شمارة قطار، 2- مسافت قطار، 3- زمان
می باشد. از طرفی‌تعیین جدول زمانبندی یک مسیر نیازمند‌ دانستن دو دسته اطلاعات برای هر قطار است.

دسته اول شامل اطلاعات مربوط به لحظات خارج بودن قطار از مسیر هستند مانند: زمان توقف در هر ایستگاه (Dwell Time) ، زمان تعویض مسیر ( Time Shunting) و ... که با توجه به طراحی اولیه معلوم فرض می شوند.

دسته دوم شامل اطلاعات مربوط به لحظات حرکت قطار در مسیر هستند که از حل معادلات حرکتی قطار بدست می آیند. برای حل این معادلات، باید در هر لحظه نیروهای وارد بر قطار را که شامل نیروی کششی (Tractive Effort) قطار، نیروی مقاوم (Drag Resistance) یا نیروی کند کننده قطار و نیروی ترمزگیری (Braking Effort) یا متوقف کنندة قطار هستند، تعیین شوند. در ادامه به محاسبه این نیروها می پردازیم.

1-1-1) نیروی محرک قطار

به طور کلی نیروی محرک قطار، تابع نوع موتورهای کششی (Traction Motors) موجود در لکوموتیو و سیستم کنترل آنها بوده و مشخصه این نیرو توسط کارخانه سازنده برای هر نوع لکوموتیو بصورت منحنی نیروی کششی بر حسب سرعت قطار تعیین می گردد.

شکل (1-1) منحنی نیروی کششی F بر حسب سرعت V یک لکوموتیو را نشان می دهد. همانطور که می بینید این منحنی شامل دو ناحیه است. در ناحیه اول نیروی محرک زیاد و بطور تقریباً ثابتی از لحاظ راه اندازی تا سرعت پایه (Base Speed) به لکوموتیو اعمال می شود، بنحویکه سرعت قطار با شتابی زیاد و بصورت تقریباً ثابتی افزایش یابد. در ناحیه دوم که قطار دارای سرعتی بیش از سرعت پایه است، نیروی محرک قطار با افزایش سرعت، کاهش می یابد، بنحویکه حاصلضرب آنها که همان توان مکانیکی قطار است تقریباً ثابت بماند. بنابراین چنانچه نوع لکوموتیو معلوم باشد، نیروی محرک در طول مسیر، تابعی از سرعت قطار خواهد بود. بنابراین داریم:

(1-1)  F = fF(V)

شکل (1-1) منحنی نیروی کششی F بر حسب سرعت V لکوموتیو

1-1-2) نیروی مقاوم قطار ( Train Resistance )

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

الف) مقاومت مخصوص چرخشی:

(Specific Rolling Resistance)

مقاومت مخصوص چرخشی Rr ، تابع سرعت قطار V بوده و شکل عمومی آن عبارتست از:

(2-1)                                                                         Rr = C0+C1.v + C2.v2

در این رابطه ضریب C0 ناشی از مقاومت غلتشی بوده و شامل اصطکاک یاتاقانها و مقاومت مسیر نیز می باشد. ضریب C1 ناشی از تکانهای مزاحم واحد جلو برندة قطار است و ضریب C2 نیز ناشی از مقاومت هوا می باشد.

یکی از روابط تجربی متداول برای مدل کردن مقاومت مخصوص چرخشی، رابطه شاتوف (Sauthoffs formula) می باشد که بصورت زیر بیان می شود:

(3-1)                                    

Rr  مقاومت مخصوص چرخشی بر حسب [ N/t]

a  ضریبی وابسته به نوع یاتاقانها

v  سرعت قطار بر حسب [Km/h]

Fe  ضریبی وابسته به سطح جلویی واگنها

W جرم قطار بر حسب [t]

nw  تعداد واگنها

g شتاب جاذبه بر حسب [m/s2]

ب)  مقاومت مخصوص شیب (Specific Grade Resistance):

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

شکل (2-1) اثر مقاومت شیب بر روی سرعت قطار

مطابق شکل (2-1) می توان نوشت:

(4-1)                                                                              

Rg مقاومت مخصوص شیب بر حسب [N/Kg]

g  شتاب جاذبه بر حسب [m/s2]

 زاویه بین سطح قطار و سطح افق

رابطه (4) معمولاً بصورت زیر بیان می شود:

(5-1)                                                                                        

مقدار s  برای نقاط مختلف مسیر بصورت جدول داده می شود.

این مقاومت ناشی از لغزش بین چرخ قطار و ریل در قسمتهای خمیدة مسیر است و در نتیجه، تابع وضعیت قطار بر روی مسیر می باشد. یکی از روابط تجربی متداول برای محاسبه مقاومت مخصوص قوس، رابطه عمومی (Universal Formula) می باشد که بدین صورت بیان می شود:

(6-1)                                                                               

Ra  مقاومت مخصوص قوس بر حسب [N/t]

S فاصلة بین سطوح چرخ های گردانندة محور قطار بر حسب [m]

d  مقدار متوسط طول کلیه پایه های نگهدارنده چرخها بر حسب [m]

g  شتاب جاذبه بر حسب [m/s2]

R  شعاع قوس بر حسب [m]

 

ت) مقاومت مخصوص شتاب:

(Specific Acceleration Resistance)

بر اساس قانون دوم نیوتن، این مقاومت ناشی از اینرسی قطار بوده و به شتاب قطار بستگی دارد. در عمل، جرم مؤثر قطار متحرک را کمی بیشتر از جرم واقعی آن در نظر می گیرند و بنابراین می توان نوشت:

(7-1)                                                                                                 Rac = 1060.a

Rac  مقاومت مخصوص شتاب بر حسب [N/t]

a  شتاب قطار بر حسب [m/s2]

ث) مقاومت مخصوص راه اندازی:

(Specific Starting Resistance)

گذر از حالت سکون به حرکت قطار، همراه با مقاومت می باشد. این مقاومت که تنها در لحظه راه اندازی وجود دارد، به نوع یاتاقانهای قطار بستگی دارد. بنابراین می توان نوشت:

(8-1) برای یاتاقانهای چرخنده                                                           15 < Rst < 70

(9-1) برای یاتاقانهای مسطح                                                                 120 < Rst < 260

در اینجه R­st بر حسب [N/t] می باشد.

تا اینجا روش محاسبه مولفه های نیروی مقاوم بیان شد. بنابراین، نیروی مقاوم یک قطار در حال حرکت بدین صورت محاسبه می شود:

(10-1)  R = W (Rr + Rg + Ra + Rac)

R  نیروی مقاوم قطار بر حسب [N]

W وزن قطار بر حسب [t]

  Rr و  Rg و Ra و  Rac مولفه های نیروی مقاوم بر حسب [N/t]

بنابراین چنانچه نوع قطار معلوم باشد. نیروی مقاوم را می توان تابعی از مسافت x، سرعت v و شتاب a قطار در طول مسیر دانست.

(11-1)                                                                                               

1-1-3) نیروی ترمز گیری قطار

همانطور که می دانید برای توقف قطار در انتهای هر مسیر و یا در مواقع اضطراری به نیروی مقاومی برای ترمزگیری احتیاج داریم. در حالت کلی این نیرو می تواند به دو طریق مکانیکی و یا الکتریکی تأمین شود .

از آنجا که ترمزگیری میکانیکی (Mechanic Braking) دارای استهلاک زیادی است، بنابراین ازآن فقط در سرعتهای پائین و در زمانیکه ترمزگیری الکتریکی میسر نبا شد، استفاده می شود . ترمزگیری الکتریکی (Elctric Braking ) نیز به دو صورت امکان پذیر است. در روش اول، کل انرژی ذخیره شده در میدان مغناطیسی موتورهای کششی در یک مقاومت الکتریکی بصورت انرژی حرارتی تلف می شود و بنابر این قطار هیچگونه مبادله انرژی با شبکه برق رسانی انجام نمی دهد. این روش را ترمزگیری دینامیکی (Dynamic Braking ) یا مقاومتی (Resisstance  Braking) و یا رئوستایی (Rheostatic Braking ) می نامند.

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

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

از طرفی نیروی ترمزگیری الکتریکی در دو حالت می تواند محدود شود. حالت اول در سرعتهای بالاتر از دور نامی موتورهای الکتریکی قطار است که بدلیل محدودیت ولتاژ وتوان الکتریکی موتور های کششی و همچنین جلوگیری از افزایش ولتاژ خط برق رسانی، قادر به تأمین گشتاور مورد نیاز در سرعتهای بالاتر از دور نامی نیستند. حالت دوم در سرعت پائین (حدود 10 درصد دور نامی موتورهای الکتریکی ) تا لحظه توقف است که بدلیل کاهش ولتاژ دو سر موتورها در حالت ژنراتوری قادر به تأمین گشتاور مورد نیاز نخواهیم بود . از اینرو همانطور که بیان شد در هر دو حالت فوق ، از ترمزگیری مکانیکی نیز استفاده می شود. شکل (3-1)، منحی نیروی ترمزگیری قطار که شامل ترمزگیری الکتریکی و مکانیکی درسرعتهای مختلف است را نشان می دهد .

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


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


دانلود مقاله کامل درباره بررسی و تحلیل درایوهای تراکشن جریان مستقیم و القایی

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

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

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


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

 

 

 

 

 

 

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

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

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


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


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