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

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

فهرست مطالب
مقدمه ۱
۱- فصل اول – مفاهیم اولیه ۲
۱-۱٫ سیستم های توزیع شده ۳
۱-۱-۱٫ مزایا و معایب سیستم های توزیع شده۳
۱-۲٫ انگیزش  ۶
۱-۳٫ مراحل کلی تبدیل برنامه ترتیبی به برنامه توزیع شده ۸
۱-۴٫ ساختار پایان نامه۹
۱-۵٫ جمع بندی ۱۰
۲- فصل دوم – تکنیک ها و ابزارهای مرتبط ۱۱
۲-۱٫ابزارهای تبادل پیام در مقایسه با حافظه اشتراکی توزیع شده۱۳
۲-۱-۱٫ تبادل پیام ۱۳
۲-۱-۲٫ خصوصیات مطلوب یک سیستم تبادل پیام
۲-۱-۳٫ طبقه بندی ابزارهای تبادل پیام۱۴
۲-۲٫ توزیعگر های اتوماتیک ۱۷
۲-۲-۱٫ ابزار های نیمه اتوماتیک ۱۷
۲-۲-۲٫ ابزار های تمام اتوماتیک ۱۸
۲-۲-۳٫ توزیع بایت¬ کد جاوا بر مبنای تحلیل¬ وابستگی به صورت اتوماتیک ۲۱
۲-۴٫ مطابقت اندازه گره در محیط برنامه نویسی شی¬گرا به صورت پویا توسط روش اسکوپ ۲۴
۲-۵٫افرازبندی در سیستم توزیع شده شی گرا به صورت پویا ۲۵
۲-۵-۱٫ معیارهای دسته بندی اشیاء ۲۶
۲-۵-۲٫ الگوریتم خوشه بندی مشتق شده از الگوریتم حریصانه lo,s  ۲۷
۲-۵-۳٫ دسته بندی اشیاء موجود در خوشه ها ۲۹
۲-۶٫ نتیجه گیری ۳۰
۳- فصل سوم – استخراج گراف فراخوانی ۳۱
۳-۱٫ ساخت گراف جریان فراخوانی ۳۲
۳-۲-۱٫ الگوریتم های  تعین مقصد فراخوانی ۳۴
۳-۲-۲٫ روش آنالیز نوع ایستاتیک ۳۴
روش آنالیز سلسله مراتب کلاس ۳۵
۳-۲-۳٫ روش آنالیز نوع سریع ۳۷
۳-۲-۴٫ روش آنالیز نوع سریع حساس به جریان برنامه ۳۷
۳-۲٫ استخراج گراف فراخوانی جهت ساخت گراف کلاسها ۴۱
۳-۳٫ مقایسه روش های ساخت گراف فراخوانی ۴۳
۳-۴٫ وزن گذاری گراف فراخوانی ۴۵
۳-۵٫ استراتژی وزن گذاری یال های گراف فراخوانی توابع  ۴۶
۳-۶٫  برآورد زمان اجرای کد های ترتیبی ۵۰
۳-۷-۱٫  روش های برآورد زمان اجرای کد های ترتیبی ۵۱
۳-۷-۲٫  برآورد زمان اجرای کدهای برنامه باآنالیز متن برنامه۵۱
۳-۷-۳٫  تخمین ایستای زمان اجرای برنامه ها ۵۶
۳-۷-۴٫  تعیین سرحد تکرار حلقه¬ها و فراخوانی¬های بازگشتی ۵۷
۳-۷-۵٫  حذف مسیرهای اجرا نشدنی ۵۷
۳-۷-۶٫  بهینه سازی کامپایلرها و تخمین زمان اجرای برنامه ۵۷
۳-۷٫ زبان های برنامه سازی و تخمین زمان اجرا ۵۸
۳-۸٫ رعایت میزان دقت تخمین در زمان اجرا ۵۸
۳-۹٫ معیارهای موجود در تخمین طولانی ترین زمان اجرا ۵۹
۳-۱۰-۱٫  تحلیل جریان داده ۵۹
۳-۱۰-۲٫  تحلیل کاهش بازگشتی ۶۱
۳-۱۰-۳٫  حجم زیاد اطلاعات ۶۲
۳-۱۰-۴٫  استفاده از کد Object برنامه ۶۳
۳-۱۰٫ بایت کد جاوا و محاسبه زمان اجرای دستورالعملها ۶۳
۳-۱۱٫ محاسبه زمان اجرای حلقه ها ۶۴
۳-۱۲-۱٫  نحوه شناسایی حلقه های تکرار ۶۵
۳-۱۲٫ انتشار دامنه مقادیر ۶۷
۳-۱۳٫ دستورات شرطی و نحوه شناسایی آنها ۶۸
۳-۱۴٫ محاسبه زمان اجرای کل برنامه با استفاده از روش پیشنهادی   ۷۰
۳-۱۵-۱٫  تشخیص حلقه های تکرار ۷۱
۳-۱۵-۲٫  تخمین تعداد تکرار حلقه ها ۷۱
۳-۱۵-۳٫  انتشار مقادیر ۷۱
۳-۱۵-۴٫  محاسبه زمان اجرای توابع موجود در یک دور از گراف۷۱
۳-۱۵٫ یافتن نقاط همگام سازی ۷۳
۳-۱۶٫ بررسی نتیجه الگوریتم پیشنهادی برروی یک برنامه نمونه۷۶
۳-۱۷٫ جمع بندی ۸۰
۴- فصل چهارم – خوشه بندی ۸۱
۴-۱٫ مقدمه ۸۲
۴-۲٫ خوشه بندی سلسله مراتبی ۸۲
۴-۳٫ خوشه بندی سلسله مراتبی پایین به بالا (تلفیق) ۸۵
۴-۴٫ روش های ادغام خوشه ها در خوشه بندی پایین به بالا ۸۸
۴-۴-۱٫      Single Linkage88
4-4-2. Complete Linkage 89
4-4-3. Group Average Linkage 89
4-4-4. Simple Average Linkage 90
4-4-5. Weighted Average Linkage 91
4-4-6. سه روش مفید دیگر (Median, Centroid, Wards ) 91
4-5. تکنیک های یافتن تعداد خوشه های بهینه ۹۴
۴-۵-۱٫ جدول تلفیق (جدول ادغام) ۹۴
۴-۵-۲٫ تراز تلفیق ۹۶
۴-۵-۳٫ نمودار dendrogram 96
4-5-4. تعیین تعداد خوشه های بهینه ۹۸
۴-۶٫ تکنیک های پیدا کردن نقطه پیچش در نمودار جدول تلفیق۱۰۰
۴-۷٫ روش پیشنهادی در این پایان نامه جهت خوشه بندی ۱۰۳
۴-۷-۱٫ الگوریتم پیشنهادی برای خوشه بندی کلاس ها ۱۰۳
۴-۸٫ جمع بندی ۱۰۶
۵- فصل پنجم – پیاده سازی و ارزیــابــی ۱۰۸
۵-۱٫ محیط پیاده سازی شده ۱۰۹
۵-۲٫ مقایسة روش خوشه بندی پیشنهادی با روش حریصانه متداول۱۱۱
۶- فصل ششم – نتیجـه‌گیـری ۱۲۰
۶-۱٫ نتیجه گیری ۱۲۱
۶-۲٫ کارهای آتی ………. ۱۲۱
منابع و مراجع ۱۲۳
فهرست شکلها
۳-۱٫ یک برنامه نمونه و گراف فراخوانی آن ۳۲
۳-۲٫ الگوریتم ساخت گراف فراخوانی به روش CHA 36
3-3. الگوریتم انتخاب متد بعدی در روش FRTA 39
3-4. الگوریتم Travers برای روش FRTA 40
3-5. الگوریتم روش FRTA 41
3-6. یک برنامه نمونه ساده ۴۴
۳-۷٫ گراف فراخوانی اسخراج شده با استفاده از روش CHA 45
3-8. الگوریتم وزن گذاری گراف فراخوانی ۵۰
۳-۹٫  نمونه ای از یک ماتریس ناهمبستگی۵۰
۳-۱۰٫ الگوریتم برآورد زمان اجرای یک تکه کد ۵۳
۳-۱۱٫ الگوریتم برآورد زمان اجرای یک تکه کد ۵۵
۳-۱۲٫ مثال برای حذف مسیرهای اجرا نشدنی ۵۷
۳-۱۳٫ حدود زمان اجرای برنامه  مطرح درشبیه‌ساز San 59
3-14. قوانین مورد استفاده در روش شمای زمان سنجی ۶۱
۳-۱۵٫ الگوریتم ساده برای ایجاد درخت پوشا ۶۵
۳-۱۶٫ دو الگوریتم مجزا برای ساختن حلقه های طبیعی ۶۷
۳-۱۷٫ الگوریتم یافتن مجموعه گره های مسلط بر هر گره در یک گراف۶۷
۳-۱۸٫ مثالی از انتشار مقادیر در متن یک برنامه ۶۸
۳-۱۹٫ نمونه گراف جریان کنترلی حلقه دارای شرط ۶۹
۳-۲۰٫ یک حلقه ساده در گراف حهت دار ۷۲
۳-۲۱٫ روش محاسبه زمان اجرای نودها در گراف جهت دار۷۳
۳-۲۲٫ الگوریتم تعیین نقاط همگام سازی ۷۵
۳-۲۳٫ گراف وابستگی برنامه فروشنده دوره گرد۷۸
۳-۲۴٫ تعداد فراخوانی های انجام شده بین کلاس های برنامه فروشنده دوره گرد۷۹
۴-۱٫ خوشه بندی بالا به پایین و پایین به بالا ۸۴
۴-۲٫ الگوریتم کلی خوشه بندی پایین به بالا ۸۶
۴-۳٫ Dissimilarity  Matrix 86
4-4. جدول رابطه های روش های مختلف ۹۴
۴-۵٫ ماتریس همبستگی ۵ شی فرضی ۹۵
۴-۶٫ جدول تلفیق برای اشیا شکل۴-۵با استفاده از روش Complete Linkage 95
4-7. نمودار dendogram 97
4-8. تخمین خوشه ها از روش نمودار Dendogram 98
4-9. نمودار تراز های تلفیق ۱۰۰
۴-۱۰٫ نقاط قرمز رنگ به عنوان نقطه برش مناسب ۱۰۲
۴-۱۱٫ نمودار تراز های تلفیق ۱۰۲
۴-۱۲٫ الگوریتم خوشه بندی پایین به بالای پیشنهادی ۱۰۴
۵-۱٫ مرحله سوم خوشه بندی برنامه فروشنده دوره گرد ۱۰۹
۵-۲٫ مرحله یازدهم از خوشه بندی برنامه فروشنده دوره گرد ۱۱۱
۵-۳٫ خوشه های به دست آمده از الگوریتم حریصانه برای برنامه فروشنده دوره گرد ۱۱۲
۵-۳٫ خوشه های به دست آمده از الگوریتم حریصانه برای برنامه فروشنده دوره گرد ۱۱۲
۵-۵٫ کاهش زمان اجرای برنامه توزیع شده نسبت به برنامه ترتیبی در ورودی های بزرگ با استفاده از الگوریتم خوشه بندی پیشنهادی ۱۱۵
۵-۶٫ روال اجرایی برنامه فروشنده دوره گرد ۱۱۷

(((برای دانلود کلیک کنید )))