دانلود پایان نامه با موضوع ارائه یک الگوریتم خوشه بندی برای توزیع مناسب کار و ارزیابی کارایی آن

دانلود پایان نامه با موضوع ارائه یک الگوریتم خوشه بندی برای توزیع مناسب کار و ارزیابی کارایی آن

مقدمه :

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

۱: پیشرفت تکنولوژی پردازش.

۲: سرعت بالای شبکه ها.

۳: انجام تحقیقات گسترده برای ارائه محیطهائی برای انجام محاسباتی توزیع شده.

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

جهت دانلود به ادامه مطلب مراجعه نمایید

دانلود پایان نامه با موضوع ارائه یک الگوریتم خوشه بندی برای توزیع مناسب کار و ارزیابی کارایی آن

مقدمه :

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

۱: پیشرفت تکنولوژی پردازش.

۲: سرعت بالای شبکه ها.

۳: انجام تحقیقات گسترده برای ارائه محیطهائی برای انجام محاسباتی توزیع شده.

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

فهرست مطالب :

مقدمه

فصل اول : مفاهیم اولیه

سیستم های توزیع شده

مزایا و معایب سیستم های توزیع شده

انگیزش

مراحل کلی تبدیل برنامه ترتیبی به برنامه توزیع شده

ساختار پایان نامه

جمع بندی

فصل دوم : تکنیک ها و ابزارهای مرتبط

ابزارهای تبادل پیام در مقایسه با حافظه اشتراکی توزیع شده

تبادل پیام

خصوصیات مطلوب یک سیستم تبادل پیام

طبقه بندی ابزارهای تبادل پیام

توزیع گر های اتوماتیک

ابزار های نیمه اتوماتیک

ابزار های تمام اتوماتیک

توزیع بایت  کد جاوا بر مبنای تحلیل  وابستگی به صورت اتوماتیک

مطابقت اندازه گره در محیط برنامه نویسی شی گرا به صورت پویا توسط روش اسکوپ

افرازبندی در سیستم توزیع شده شی گرا به صورت پویا

معیارهای دسته بندی اشیاء

الگوریتم خوشه بندی مشتق شده از الگوریتم حریصانه lo,s

دسته بندی اشیاء موجود در خوشه ها

نتیجه گیری

فصل سوم : استخراج گراف فراخوانی

ساخت گراف جریان فراخوانی

الگوریتم های  تعین مقصد فراخوانی

روش آنالیز نوع ایستاتیک

روش آنالیز سلسله مراتب کلاس

روش آنالیز نوع سریع

روش آنالیز نوع سریع حساس به جریان برنامه

استخراج گراف فراخوانی جهت ساخت گراف کلاسها

مقایسه روش های ساخت گراف فراخوانی

وزن گذاری گراف فراخوانی

استراتژی وزن گذاری یال های گراف فراخوانی توابع

برآورد زمان اجرای کد های ترتیبی

روش های برآورد زمان اجرای کد های ترتیبی

برآورد زمان اجرای کدهای برنامه باآنالیز متن برنامه

تخمین ایستای زمان اجرای برنامه ها

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

حذف مسیرهای اجرا نشدنی

بهینه سازی کامپایلرها و تخمین زمان اجرای برنامه

زبان های برنامه سازی و تخمین زمان اجرا

رعایت میزان دقت تخمین در زمان اجرا

معیارهای موجود در تخمین طولانی ترین زمان اجرا

تحلیل جریان داده

تحلیل کاهش بازگشتی

حجم زیاد اطلاعات

استفاده از کد Object برنامه

بایت کد جاوا و محاسبه زمان اجرای دستورالعملها

محاسبه زمان اجرای حلقه ها

نحوه شناسایی حلقه های تکرار

انتشار دامنه مقادیر

دستورات شرطی و نحوه شناسایی آنها

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

تشخیص حلقه های تکرار

تخمین تعداد تکرار حلقه ها

انتشار مقادیر

محاسبه زمان اجرای توابع موجود در یک دور از گراف

یافتن نقاط همگام سازی

بررسی نتیجه الگوریتم پیشنهادی برروی یک برنامه

جمع بندی

فصل چهارم : خوشه بندی

مقدمه

خوشه بندی سلسله مراتبی

خوشه بندی سلسله مراتبی پایین به بالا (تلفیق)

روش های ادغام خوشه ها در خوشه بندی پایین به بالا

Single

Complete Linkage

Group Average Linkage

Simple Average Linkage

Weighted Average Linkage

سه روش مفید دیگر (Median, Centroid, Wards )

تکنیک های یافتن تعداد خوشه های بهینه

جدول تلفیق (جدول ادغام)

تراز تلفیق

نمودار dendrogram

تعیین تعداد خوشه های بهینه

تکنیک های پیدا کردن نقطه پیچش در نمودار جدول تلفیق

روش پیشنهادی در این پایان نامه جهت خوشه بندی

الگوریتم پیشنهادی برای خوشه بندی کلاس ها

جمع بندی

فصل پنجم : پیاده سازی و ارزیــابــی

محیط پیاده سازی شده

مقایسه روش خوشه بندی پیشنهادی با روش حریصانه متداول

فصل ششم : نتیجـه‌گیـری

نتیجه گیری

کارهای آتی

منابع و مراجع

۳ هزار تومان

مقطع : کارشناسی ارشد

تعداد صفحه : 130

فرمت : Doc (ورد)

حجم : 870 کیلوبایت

پسوند فایل فشرده : Zip

برنامه فشرده ساز :  Power Archiver

رمز فایل فشرده در صورت نیاز :  BeyhaghMarket.ir