اطلاعیه

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

کد محصول T56

فایلWORD

۱۴۰ صفحه

۱۹۰۰۰ تومان

دانلود فایل بلافاصله بعد از خرید

فهرست مطالب

مقدمه ۱
۱- فصل اول – مفاهیم اولیه ۲
۱-۱. سیستم های توزیع شده ۳
۱-۱-۱. مزایا و معایب سیستم های توزیع شده۳
۱-۲. انگیزش  ۶
۱-۳. مراحل کلی تبدیل برنامه ترتیبی به برنامه توزیع شده ۸
۱-۴. ساختار پایان نامه۹
۱-۵. جمع بندی ۱۰

۲- فصل دوم – تکنیک ها و ابزارهای مرتبط ۱۱
۲-۱.ابزارهای تبادل پیام در مقایسه با حافظه اشتراکی توزیع شده۱۳
۲-۱-۱. تبادل پیام ۱۳
۲-۱-۲. خصوصیات مطلوب یک سیستم تبادل پیام
۲-۱-۳. طبقه بندی ابزارهای تبادل پیام۱۴
۲-۲. توزیعگر های اتوماتیک ۱۷
۲-۲-۱. ابزار های نیمه اتوماتیک ۱۷
۲-۲-۲. ابزار های تمام اتوماتیک ۱۸
۲-۲-۳. توزیع بایت¬ کد جاوا بر مبنای تحلیل¬ وابستگی به صورت اتوماتیک ۲۱
۲-۴. مطابقت اندازه گره در محیط برنامه نویسی شی¬گرا به صورت پویا توسط روش اسکوپ ۲۴
۲-۵.افرازبندی در سیستم توزیع شده شی گرا به صورت پویا ۲۵
۲-۵-۱. معیارهای دسته بندی اشیاء ۲۶
۲-۵-۲. الگوریتم خوشه بندی مشتق شده از الگوریتم حریصانه lo,s  ۲۷
۲-۵-۳. دسته بندی اشیاء موجود در خوشه ها ۲۹
۲-۶. نتیجه گیری ۳۰

۳- فصل سوم – استخراج گراف فراخوانی ۳۱
۳-۱. ساخت گراف جریان فراخوانی ۳۲
۳-۲-۱. الگوریتم های  تعین مقصد فراخوانی ۳۴
۳-۲-۲. روش آنالیز نوع ایستاتیک ۳۴
روش آنالیز سلسله مراتب کلاس ۳۵
۳-۲-۳. روش آنالیز نوع سریع ۳۷
۳-۲-۴. روش آنالیز نوع سریع حساس به جریان برنامه ۳۷
۳-۲. استخراج گراف فراخوانی جهت ساخت گراف کلاسها ۴۱
۳-۳. مقایسه روش های ساخت گراف فراخوانی ۴۳
۳-۴. وزن گذاری گراف فراخوانی ۴۵
۳-۵. استراتژی وزن گذاری یال های گراف فراخوانی توابع  ۴۶
۳-۶.  برآورد زمان اجرای کد های ترتیبی ۵۰
۳-۷-۱.  روش های برآورد زمان اجرای کد های ترتیبی ۵۱
۳-۷-۲.  برآورد زمان اجرای کدهای برنامه باآنالیز متن برنامه۵۱
۳-۷-۳.  تخمین ایستای زمان اجرای برنامه ها ۵۶
۳-۷-۴.  تعیین سرحد تکرار حلقه¬ها و فراخوانی¬های بازگشتی ۵۷
۳-۷-۵.  حذف مسیرهای اجرا نشدنی ۵۷
۳-۷-۶.  بهینه سازی کامپایلرها و تخمین زمان اجرای برنامه ۵۷
۳-۷. زبان های برنامه سازی و تخمین زمان اجرا ۵۸
۳-۸. رعایت میزان دقت تخمین در زمان اجرا ۵۸
۳-۹. معیارهای موجود در تخمین طولانی ترین زمان اجرا ۵۹
۳-۱۰-۱.  تحلیل جریان داده ۵۹
۳-۱۰-۲.  تحلیل کاهش بازگشتی ۶۱
۳-۱۰-۳.  حجم زیاد اطلاعات ۶۲
۳-۱۰-۴.  استفاده از کد Object برنامه ۶۳
۳-۱۰. بایت کد جاوا و محاسبه زمان اجرای دستورالعملها ۶۳
۳-۱۱. محاسبه زمان اجرای حلقه ها ۶۴
۳-۱۲-۱.  نحوه شناسایی حلقه های تکرار ۶۵
۳-۱۲. انتشار دامنه مقادیر ۶۷
۳-۱۳. دستورات شرطی و نحوه شناسایی آنها ۶۸
۳-۱۴. محاسبه زمان اجرای کل برنامه با استفاده از روش پیشنهادی   ۷۰
۳-۱۵-۱.  تشخیص حلقه های تکرار ۷۱
۳-۱۵-۲.  تخمین تعداد تکرار حلقه ها ۷۱
۳-۱۵-۳.  انتشار مقادیر ۷۱
۳-۱۵-۴.  محاسبه زمان اجرای توابع موجود در یک دور از گراف۷۱
۳-۱۵. یافتن نقاط همگام سازی ۷۳
۳-۱۶. بررسی نتیجه الگوریتم پیشنهادی برروی یک برنامه نمونه۷۶
۳-۱۷. جمع بندی ۸۰

۴- فصل چهارم – خوشه بندی ۸۱
۴-۱. مقدمه ۸۲
۴-۲. خوشه بندی سلسله مراتبی ۸۲
۴-۳. خوشه بندی سلسله مراتبی پایین به بالا (تلفیق) ۸۵
۴-۴. روش های ادغام خوشه ها در خوشه بندی پایین به بالا ۸۸
۴-۴-۱.      Single Linkage88
۴-۴-۲. Complete Linkage 89
۴-۴-۳. Group Average Linkage 89
۴-۴-۴. Simple Average Linkage 90
۴-۴-۵. Weighted Average Linkage 91
۴-۴-۶. سه روش مفید دیگر (Median, Centroid, Wards ) 91
۴-۵. تکنیک های یافتن تعداد خوشه های بهینه ۹۴
۴-۵-۱. جدول تلفیق (جدول ادغام) ۹۴
۴-۵-۲. تراز تلفیق ۹۶
۴-۵-۳. نمودار dendrogram 96
۴-۵-۴. تعیین تعداد خوشه های بهینه ۹۸
۴-۶. تکنیک های پیدا کردن نقطه پیچش در نمودار جدول تلفیق۱۰۰
۴-۷. روش پیشنهادی در این پایان نامه جهت خوشه بندی ۱۰۳
۴-۷-۱. الگوریتم پیشنهادی برای خوشه بندی کلاس ها ۱۰۳
۴-۸. جمع بندی ۱۰۶

۵- فصل پنجم – پیاده سازی و ارزیــابــی ۱۰۸
۵-۱. محیط پیاده سازی شده ۱۰۹
۵-۲. مقایسه روش خوشه بندی پیشنهادی با روش حریصانه متداول۱۱۱
۶- فصل ششم – نتیجـه‌گیـری ۱۲۰
۶-۱. نتیجه گیری ۱۲۱
۶-۲. کارهای آتی ………. ۱۲۱
منابع و مراجع ۱۲۳

فهرست شکلها

۳-۱. یک برنامه نمونه و گراف فراخوانی آن ۳۲
۳-۲. الگوریتم ساخت گراف فراخوانی به روش CHA 36
۳-۳. الگوریتم انتخاب متد بعدی در روش FRTA 39
۳-۴. الگوریتم Travers برای روش FRTA 40
۳-۵. الگوریتم روش FRTA 41
۳-۶. یک برنامه نمونه ساده ۴۴
۳-۷. گراف فراخوانی اسخراج شده با استفاده از روش CHA 45
۳-۸. الگوریتم وزن گذاری گراف فراخوانی ۵۰
۳-۹.  نمونه ای از یک ماتریس ناهمبستگی۵۰
۳-۱۰. الگوریتم برآورد زمان اجرای یک تکه کد ۵۳
۳-۱۱. الگوریتم برآورد زمان اجرای یک تکه کد ۵۵
۳-۱۲. مثال برای حذف مسیرهای اجرا نشدنی ۵۷
۳-۱۳. حدود زمان اجرای برنامه  مطرح درشبیه‌ساز San 59
۳-۱۴. قوانین مورد استفاده در روش شمای زمان سنجی ۶۱
۳-۱۵. الگوریتم ساده برای ایجاد درخت پوشا ۶۵
۳-۱۶. دو الگوریتم مجزا برای ساختن حلقه های طبیعی ۶۷
۳-۱۷. الگوریتم یافتن مجموعه گره های مسلط بر هر گره در یک گراف۶۷
۳-۱۸. مثالی از انتشار مقادیر در متن یک برنامه ۶۸
۳-۱۹. نمونه گراف جریان کنترلی حلقه دارای شرط ۶۹
۳-۲۰. یک حلقه ساده در گراف حهت دار ۷۲
۳-۲۱. روش محاسبه زمان اجرای نودها در گراف جهت دار۷۳
۳-۲۲. الگوریتم تعیین نقاط همگام سازی ۷۵
۳-۲۳. گراف وابستگی برنامه فروشنده دوره گرد۷۸
۳-۲۴. تعداد فراخوانی های انجام شده بین کلاس های برنامه فروشنده دوره گرد۷۹
۴-۱. خوشه بندی بالا به پایین و پایین به بالا ۸۴
۴-۲. الگوریتم کلی خوشه بندی پایین به بالا ۸۶
۴-۳. Dissimilarity  Matrix 86
۴-۴. جدول رابطه های روش های مختلف ۹۴
۴-۵. ماتریس همبستگی ۵ شی فرضی ۹۵
۴-۶. جدول تلفیق برای اشیا شکل۴-۵با استفاده از روش Complete Linkage 95
۴-۷. نمودار dendogram 97
۴-۸. تخمین خوشه ها از روش نمودار Dendogram 98
۴-۹. نمودار تراز های تلفیق ۱۰۰
۴-۱۰. نقاط قرمز رنگ به عنوان نقطه برش مناسب ۱۰۲
۴-۱۱. نمودار تراز های تلفیق ۱۰۲
۴-۱۲. الگوریتم خوشه بندی پایین به بالای پیشنهادی ۱۰۴
۵-۱. مرحله سوم خوشه بندی برنامه فروشنده دوره گرد ۱۰۹
۵-۲. مرحله یازدهم از خوشه بندی برنامه فروشنده دوره گرد ۱۱۱
۵-۳. خوشه های به دست آمده از الگوریتم حریصانه برای برنامه فروشنده دوره گرد ۱۱۲
۵-۳. خوشه های به دست آمده از الگوریتم حریصانه برای برنامه فروشنده دوره گرد ۱۱۲
۵-۵. کاهش زمان اجرای برنامه توزیع شده نسبت به برنامه ترتیبی در ورودی های بزرگ با استفاده از الگوریتم خوشه بندی پیشنهادی ۱۱۵
۵-۶. روال اجرایی برنامه فروشنده دوره گرد ۱۱۷

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

Time limit is exhausted. Please reload the CAPTCHA.