سمینار کارشناسی ارشد مهندسی کامپیوتر موازی سازی الگوریتم Ant Colony و کاربرد آن در امنیت شبکه

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

دانلود سمینار کارشناسی ارشد مهندسی کامپیوتر موازی سازی الگوریتم Ant Colony و کاربرد آن در امنیت شبکه با فرمت pdf تعداد صفحات 82

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

تحقیق/مقاله آماده درباره پورت موازی و سریال با فرمت ورد(word)

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

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

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

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

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

فرمت فایل : 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
 

تحلیل الگوریتم شاخه و قید موازی آسنکرون
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) کوچکتر، تجزیه می‌کند. هر زیر مسئله تولید شده یا حل است و یا ثابت می‌شود که به حل بهینه برای مسئله اصلی (Original) نمی‌انجامد و حذف می‌شود. اگر برای یک زیر مسئله هیچ کدام از این دو امکان بلافاصله استنباط نشود، آن زیر مسئله به زیرمسئله‌های کوچکتر دوباره تجزیه می‌شود. این پروسه آنقدر ادامه پیدا می‌کند تا تمام زیر مسئله‌های تولید شده یا حل شوند یا حذف شوند.
در الگوریتمهای B&B کار انجام شده در حین اجرا به شدت تحت تاثیر نمونه مسئله خاص قرار می‌گیرد. بدون انجام دادن اجرای واقعی الگوریتم این امکان وجود ندارد که تخمین درستی از کار انجام شده بدست آورد. علاوه برآن، روشی که کار باید سازمان‌دهی شود بر روی کار انجام شده تاثیر می‌گذارد. هر گامی که در اجرای الگوریتم b&b ی موازی بطور موفقیت‌آمیزی انجام می‌شود و البته به دانشی است که تاکنون بدست آورده. لذا استفاده از استراتژی جستجوی متفاوت یا انشعاب دادن چندین زیر مسئله بطور موازی باعث بدست آمدن دانشی متفاوت می‌شود پس می‌توان با ترتیب متفاوتی زیر مسئله‌ها را انشعاب داد.
دقت کنید که در یک بدل محاسبه خطی افزایش قدرت محاسبه فقط بر روی تسریع الگوریتم اثر می‌کند وگرنه کار انجام شده همچنان یکسان است.

دانلود مقاله ثبات کنترل پورت موازی

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

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

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

فهرست مطالب:

ثبات کنترل پورت موازی

– کنترل یک چاپگر از طریق پورت موازی

چاپ از طریق DOS

چاپ تز طریق بایوس

یک روتین سرویس وقفه int 17h

مکان های سخت افزار پورت چاپگر

بین دو کامپیوتر از طریق پورت موازی

ثبات کنترل پورت موازی

ثبات کنترل پورت موازی یک ثبات خروجی است. خواندن این مکان آخرین مقدار نوشته شده به ثبات کنترل، بجزء برای بیت 5 که فقط نوشتنی است، را بر می گرداند. بیت 5 یا بیت مسیر داده، تنها در PS/2 و دیگر سیستم هایی که از پورت موازی دو طرفه پشتیبانی می کنند وجود دارد. اگر شما در این بیت صفر بنویسید، خطوط داده و strobe به عنوان بیت های ورودی هستند، دقیقاً مثل پورت موازی یکطرفه، اگر شما در این بیت 1 بنویسید، خطوط داده و strobe به عنوان ورودی ها هستند. توجه کنید که در حالت ورودی (bit5=1) بیت صفر ثبات کنترل دقیقاً یک ورودی است. توجه: نوشتن 1 در بیت 4 ثبات کنترل، IRQ چاپگر را توانا می سازد. این ویژگی در همة سیستم ها کار نمی کند، بطوریکه فقط برنامه های اندکی از وقفه های پورت موازی استفاده می‌کنند. وقتی فعال باشد، پورت موازی یک وقفه OFH را تولید خواهد کرد هرگاه چاپگر انتقال داده را تصدیق می کند.

زمانیکه کامپیوترهای شخصی در حدود 3 پورت موازی جداگانه را پشتیبانی می کردند، می توانست بیشتر از 3 مجموعه از ثبات های پورت موازی در سیستم در هر لحظه وجود داشته باشد. آدرس های پایه پورت موازی به 3 پورت موازی تحصیص داده شده‌اند: 3Bch و 378h و 278h. ما به اینها به عنوان آدرس های پایه برای: LPT1، LPT2 و LPT3 به ترتیب رجوع می کنیم. ثبات داده پورت موازی همیشه واقع شده در آدرس پایه برای یک پورت موازی، ثبات وضعیت در آدرس پایه 1+ قرار گرفته و ثبات کنترل در آدرس پایه 2+ قرار گرفته است. برای مثال برای LPT1 ثبات داده در آدرس 3Bch:I/O و ثبات وضعیت در آدرس 3BDH:I/O و ثبات کنترل در آدرس 3BEH:I/Q قرار دارد. مشکل کوچکی وجود دارد، آدرس های I\O برای LPT1:، LPT2: و LPT3: داده شده در بالا، آدرس های فیزیکی برای پورت های موازی هستند. بایوس آدرس های منطقی برای پورت های موازی فراهم می کند. این امر به استفاده کنندگان اجازه می دهد چاپگرهایشان را Remap کنند (زمانیکه بیشتر نرم افزارها فقط با LPT1: نوشته شده اند). برای انجام این امر، بایوس هشت بایت در فضای متغیر بایوس در نظر می گیرد () مکان 40:8 شامل آدرس پایه برای LPT1: منطقی است. مکان شامل آدرس پایه برای LPT2: است. وقتی نرم افزاری به LPT1: و LPT2: و غیره دستیابی پیدا می کند، آن بطور معمول به پورت موازی آدرس پایه ای که در یکی از این مکان ها رخ داده دسترسی پیدا می‌کند.

3-21- کنترل یک چاپگر از طریق پورت موازی

اگرچه دستگاههای زیادی وجود دارند که به پورت موازی PC شما وصل می شوند، چاپگرها تعداد گسترده ای از این اتصالات به شمار می آیند. بنابراین، شح اینکه چطور می شود و چاپگرها را به وسیله پورت موازی کنترل کرد احتمالاً بهترین مثال در حال حاضر است. با استفاده از صفحه کلید، نرم افزارهای شما در 3 سطح مختلف عمل می‌کنند:

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

1-3-21-چاپ از طریق DOS

MS-Dos دو فراخوانی که شما می توانید برای فرستادن داده ها به چاپگر استفاده کنید را فراهم کرده است. تابع 05h داس، کاراکتر موجود در ثبات dl را به طور مستقیم به چاپگر می نویسد. این توابع در فصل داس و بایوس به صورت گسترده بحث شده اند، ما اینجا در این رابطه بیشتر بحث نخواهیم کرد. برای اطلاعات بیشتر نگاه کنید به «MS-Dos و PC-BIOS و File I\O» در صفحه 699.

2-3-21-چاپ تز طریق بایوس

اگرچه داس توابع پاسخگویی برای فرستادن کاراکتر به چاپگر فراهم کرده است، اما توابعی که به شما اجازه مقدار دهی چاپگر برای بدست آوردن وضعیت فعلی چاپ را بدهد، فراهم نکرده است. علاوه بر این داس فقط بر روی :LPT1 چاپ می کند. روتین nit 17h بایوس کامپیوترهای شخصی، سه تابع چاپ، مقدار دهی مجدد و وضعیت را فراهم کرده است شما می توانید این توابع را برای هر پورت موازی پشتیبانی شده در سیستم بکار ببرید. تابع چاپ همانند تابع کاراکتر داس است. تابع initialize، چاپگری را که از سیستم وابسته به اطلاعات زمان استفاده می کند، مقداردهی اولیه می کند. وضعیت چاپگر، اطلاعاتی را از وضعیت پورت چاپگر در مورد اطلاعاتی که زمانش به اتمام رسیده بر می گرداند. برای اطلاعات بیشتر در مورد این روتین ها به MS-Dos، PC-BIOS و File I/O نگاه کنید.