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

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

فرمت فایل : WORD (قابل ویرایش)

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

 فهرست مطالب:
1- خلاصه: 1
2- معرفی: 2
3- کامپیوترهای موازی (Parallel computers): 6
4- الگوریتمهای موازی (Parallel Algorithm): 10
5- شاخه و قید (Branch and Bound): 14
- قانون Branching: 14
- قانون Bounding: 14
- قانون Selection: 15
- قانون Elimination: 15
قانون حذف شامل سر تست برای حذف زیر مسئله‌ها است: 17
- feasibility test (بررسی امکان‌پذیری): 17
- lower bound test (بررسی حد پایین): 17
- dominance test (بررسی تسلط): 18
Active subproblem: 18
Active set: 19
تعریف Knowledge: 20
6- الگوریتم شاخه و قید موازی: (Parallel B&B Algorithms): 21
موازی سازی در سطح high: 23
الگوریتم موازی شاخه و قید سنکرون : 25
lower bound calculation (محاسبه حد پایین): 25
7- پارامترهای الگوریتمهای شاخه و قید موازی آسنکرون: 29
Knowledgebase: 30
Sharing the Knowledge: 30
Using the Knowledge: 30
Knowledge hand ling: 30
1-7- Knowledge sharing: 33
2-7- Knowledge use: 36
3-7- Dividing the work: 37
4-7- Synchronicity : 39
8- پیچیدگی و تسریع (Complexity & Speedup): 42
1-9- پیاده سازی الگوریتم: 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 گویند.

دانلود تحقیق آماده با عنوان پورت موازی و سریال - WORD

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

 

 

عنوان تحقیق : پورت موازی و سریال

قالب بندی : word 2003

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

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

رفتار ستون های فولادی با بست موازی تحت اثر تؤام نیروی محوری و لنگر خمشی

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

رفتار ستون های فولادی با بست موازی تحت اثر تؤام نیروی محوری و لنگر خمشی

The behaviour of steel build up batten columns due to axial loads and bending moments

چکیده

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

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

فصل اول: پایداری ستون ها و تیر ستون ها
1-1) مقدمه
2-1) ستون ها
3-1) تیر ستون ها
فصل دوم: مروری بر روش های طراحی تیر ستون های مرکب با بست موازی
1-2) مقدمه
2-2) کمانش غیرالاستیک
3-2) منحنی طراحی
4-2) رابطه آئین نامه ایران
5-2) طراحی ستون های مرکب با بست
فصل سوم: رفتار ستون های مرکب با بست موازی تحت بارهای ثقلی و لرزه ای
1-3) مقدمه
2-3) رفتار کمانشی ستون های مرکب
3-3) رفتار لرزه ای ستون های مرکب
فصل چهارم: عملکرد ستون های فولادی مرکب با بست موازی در زلزله های گذشته
1-4) مقدمه
2-4) اساس طراحی ستون های مرکب با بست
3-4) مکانیزم های خرابی در ستون های مرکب با بست
فصل پنجم: نتیجه گیری و پیشنهادات
نتیجه گیری
پیشنهادات

فهرست منابع فارسی
فهرست منابع لاتین

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

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

 

 

 

 

 

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

Seismic retrofitting of steel build up batten columns

فصل اول : مروری بر تحقیقات انجام شده
فصل دوم : مدل سازی و انجام تحلیل های عددی
فصل سوم : نتایج تحلیل های عددی
فصل چهارم : جمع بندی ، نتیجه گیری و پیشنهادات

دانلود پروژه پورت موازی و استفاده از آن در پروژه‌ها

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

هدف

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

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

1-11 پین‌های اینترفیس چاپگر سنترونیکس

پورت‌ موازی به عنوان اینترفیس استاندارد چاپگرها در سیستمهای 8680 تعریف و استفاده می‌شود. این مشابه استاندارد چاپگر اپسیون Fx-100 می‌باشد. این پورت دارای 26 پین بوده که تعداد زیادی سیگنال زمین در آن جهت جلوگیری از تداخل نویز در نظر گرفته شده است. این 36 پایه را می‌توان در 4 گروه به صورت زیر تقسیم‌بندی نمود:

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

خطوط اطلاعات و زمین آنها

خطوط ورودی D1 تا D8، یک خط موازی جهت ارسال اطلاعات از سیستم کامپیوتر به چاپگر را فراهم می‌آورند. سیگنالهای 20 تا 28 خطوط زمین D1 تا D8 می‌ساشند.

سیگنالهای حالت چاپگر

سیگنالهای خروجی فوق از چاپگر به سیستم آمده تا حالت قسمتهای مختلف چاپگر را به سیستم و برنامۀ کاربردی مورد نظر نشان دهد. این سیگنالها عبارت‌اند از:

(پین 12) PE : جهت نمایش نداشتن کاغذ توسط چاپگر

(پین 11) BUSY این سیگنال در صورت آماده نبودن چاپگر جهت دریافت اطلاعات جدید در حالت high قرار می‌گیرد.یعنی زمانی که چاپگر off-line است یا آمادگی دریافت اطلاعات جدید را ندارد به حالت high می‌رود و به سیستم می‌گوید که نباید برای چاپگر ارسال اطلاعات داشته باشد.