عنوان مقاله

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

فهرست مطالب

+

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

======