عنوان مقاله
+ مقاله ارائه یک الگوریتم خوشه بندی برای توزیع مناسب کار و ارزیابی کارایی آن
فهرست مطالب
+
- چکیده
- مقدمه . ۱
- فصل اول – مفاهیم اولیه ۲
- ۱-۱٫ سیستم های توزیع شده ۳
- ۱-۱-۱٫ مزایا و معایب سیستم های توزیع شده. ۳
- ۱-۲٫ انگیزش .۶
- ۱-۳٫ مراحل کلی تبدیل برنامه ترتیبی به برنامه توزیع شده ۸
- ۱-۴٫ ساختار پایان نامه. ۹
- ۱-۵٫ جمع بندی ۱۰
- فصل دوم – تکنیک ها و ابزارهای مرتبط . ۱۱
- ۲-۱٫ابزارهای تبادل پیام در مقایسه با حافظه اشتراکی توزیع شده.۱۳
- ۲-۱-۱٫ تبادل پیام .۱۳
- ۲-۱-۲٫ خصوصیات مطلوب یک سیستم تبادل پیام ۱۴
- ۲-۱-۳٫ طبقه بندی ابزارهای تبادل پیام ۱۴
- ۲-۲٫ توزیعگر های اتوماتیک .۱۷
- ۲-۲-۱٫ ابزار های نیمه اتوماتیک ۱۷
- ۲-۲-۲٫ ابزار های تمام اتوماتیک . ۱۸
- ۲-۲-۳٫ توزیع بایت کد جاوا بر مبنای تحلیل وابستگی به صورت اتوماتیک ۲۱
- ۲-۴٫ مطابقت اندازه گره در محیط برنامه نویسی شیگرا به صورت پویا توسط روش اسکوپ . ۲۴
- ۲-۵٫افرازبندی در سیستم توزیع شده شی گرا به صورت پویا . ۲۵
- ۲-۵-۱٫ معیارهای دسته بندی اشیاء . ۲۶
- ۲-۵-۲٫ الگوریتم خوشه بندی مشتق شده از الگوریتم حریصانه lo,s . ۲۷
- ۲-۵-۳٫ دسته بندی اشیاء موجود در خوشه ها . ۲۹
- ۲-۶٫ نتیجه گیری ۳۰
- ۳- فصل سوم – استخراج گراف فراخوانی . ۳۱
- ساخت گراف فراخوانی
- ۳-۱٫ ساخت گراف جریان فراخوانی ۳۲
- الگوریتم های تعین مقصد فراخوانی ۳۴
- روش آنالیز نوع ایستاتیک . ۳۴
- روش آنالیز سلسله مراتب کلاس . ۳۵
- روش آنالیز نوع سریع ۳۷
- روش آنالیز نوع سریع حساس به جریان برنامه ۳۷
- استخراج گراف فراخوانی جهت ساخت گراف کلاسها .۴۱
- مقایسه روش های ساخت گراف فراخوانی . ۴۳
- وزن گذاری گراف فراخوانی ۴۵
- استراتژی وزن گذاری یال های گراف فراخوانی توابع ۴۶
- برآورد زمان اجرای کد های ترتیبی . ۵۰
- روش های برآورد زمان اجرای کد های ترتیبی ۵۱
- برآورد زمان اجرای کدهای برنامه باآنالیز متن برنامه ۵۱
- تخمین ایستای زمان اجرای برنامه ها . ۵۶
- تعیین سرحد تکرار حلقهها و فراخوانیهای بازگشتی . ۵۷
- حذف مسیرهای اجرا نشدنی ۵۷
- بهینه سازی کامپایلرها و تخمین زمان اجرای برنامه ۵۷
- زبان های برنامه سازی و تخمین زمان اجرا ۵۸
- رعایت میزان دقت تخمین در زمان اجرا ۵۸
- معیارهای موجود در تخمین طولانی ترین زمان اجرا ۵۹
- تحلیل جریان داده . ۵۹
- تحلیل کاهش بازگشتی ۶۱
- حجم زیاد اطلاعات . ۶۲
- استفاده از کد Object برنامه ۶۳
- بایت کد جاوا و محاسبه زمان اجرای دستورالعملها . ۶۳
- محاسبه زمان اجرای حلقه ها ۶۴
- نحوه شناسایی حلقه های تکرار . ۶۵
- انتشار دامنه مقادیر ۶۷
- دستورات شرطی و نحوه شناسایی آنها ۶۸
- محاسبه زمان اجرای کل برنامه با استفاده از روش پیشنهادی ۷۰
- تشخیص حلقه های تکرار . ۷۱
- تخمین تعداد تکرار حلقه ها ۷۱
- انتشار مقادیر ۷۱
- محاسبه زمان اجرای توابع موجود در یک دور از گراف. ۷۱
- یافتن نقاط همگام سازی . ۷۳
- بررسی نتیجه الگوریتم پیشنهادی برروی یک برنامه نمونه. ۷۶
- جمع بندی . ۸۰
- فصل چهارم – خوشه بندی . ۸۱
- مقدمه ۸۲
- خوشه بندی سلسله مراتبی ۸۲
- خوشه بندی سلسله مراتبی پایین به بالا (تلفیق) . ۸۵
- روش های ادغام خوشه ها در خوشه بندی پایین به بالا ۸۸
- Single Linkage 88
- Complete Linkage ۸۹
- Group Average Linkage ۸۹
- Simple Average Linkage . 90
- Weighted Average Linkage . 91
- سه روش مفید دیگر (Median, Centroid, Wards ) ۹۱
- تکنیک های یافتن تعداد خوشه های بهینه . ۹۴
- جدول تلفیق (جدول ادغام) . ۹۴
- تراز تلفیق ۹۶
- نمودار dendrogram ۹۶
- تعیین تعداد خوشه های بهینه ۹۸
- تکنیک های پیدا کردن نقطه پیچش در نمودار جدول تلفیق. ۱۰۰
- روش پیشنهادی در این پایان نامه جهت خوشه بندی ۱۰۳
- الگوریتم پیشنهادی برای خوشه بندی کلاس ها ۱۰۳
- جمع بندی . ۱۰۶
- فصل پنجم – پیاده سازی و ارزیــابــی . ۱۰۸
- محیط پیاده سازی شده . ۱۰۹
- مقایسه روش خوشه بندی پیشنهادی با روش حریصانه متداول ۱۱۱
- فصل ششم – نتیجـهگیـری . ۱۲۰
- نتیجه گیری ۱۲۱
- کارهای آتی . ۱۲۱
- مراجع ۱۲۳
======
دیدگاهتان را بنویسید