کامپیوتر, دانلود,رایگان,پایان نامه,پروژه,مقاله,مقالات, تحقیق آماده, پاورپوینت,کارآموزی,ترجمه,ورد,کزارش گار,آزمایشگاه,فناوری اطلاعات,امنیت,نرم افزار,وب سایت,الگوریتم,تجارت الکترونیک,شبکه,مجازی,پروتکل,ا - ارائه يك الگوريتم خوشه بندي براي توزيع مناسب كار و ارزيابي كارايي آن

فهرست مطالب: ارائه يك الگوريتم خوشه بندي براي توزيع مناسب كار و ارزيابي كارايي آن

تاریخ ایجاد 1390/02/08 تعدادبرگ: 130 قیمت: 13000 تومان حجم فایل:2031 kb

تعدادمشاهده 2089

چكيده
مقدمه . 1
فصل اول - مفاهيم اوليه 2
1-1. سيستم های توزيع شده 3
1-1-1. مزایا و معایب سيستم های توزيع شده. 3
1-2. انگیزش .6
1-3. مراحل کلی تبديل برنامه ترتيبی به برنامه توزيع شده 8
1-4. ساختار پايان نامه. 9
1-5. جمع بندي 10
فصل دوم - تکنيک ها و ابزارهای مرتبط . 11
2-1.ابزارهاي تبادل پيام در مقايسه با حافظه اشتراکي توزيع شده.13
2-1-1. تبادل پيام .13
2-1-2. خصوصيات مطلوب يک سيستم تبادل پيام 14
2-1-3. طبقه بندي ابزارهاي تبادل پيام 14
2-2. توزیعگر های اتوماتیک .17
2-2-1. ابزار هاي نيمه اتوماتيك 17
2-2-2. ابزار هاي تمام اتوماتيك . 18
2-2-3. توزيع بايت كد جاوا بر مبنای تحليل وابستگي به صورت اتوماتیک 21
2-4. مطابقت اندازه گره در محیط برنامه نويسي شيگرا به صورت پویا توسط روش اسكوپ . 24
2-5.افرازبندي در سيستم توزيع شده شي گرا به صورت پويا . 25
2-5-1. معیارهای دسته بندي اشياء . 26
2-5-2. الگوريتم خوشه بندي مشتق شده از الگوريتم حريصانه lo,s . 27
2-5-3. دسته بندي اشياء موجود در خوشه ها . 29
2-6. نتيجه گيري 30
3- فصل سوم - استخراج گراف فراخواني . 31
ساخت گراف فراخواني
3-1. ساخت گراف جريان فراخوانی 32
الگوریتم های تعين مقصد فراخواني 34
روش آناليز نوع ايستاتيك . 34
روش آناليز سلسله مراتب کلاس . 35
روش آناليز نوع سريع 37
روش آناليز نوع سريع حساس به جريان برنامه 37
استخراج گراف فراخواني جهت ساخت گراف کلاسها .41
مقايسه روش های ساخت گراف فراخوانی . 43
وزن گذاری گراف فراخوانی 45
استراتژي وزن گذاري يال هاي گراف فراخواني توابع 46
برآورد زمان اجراي كد هاي ترتيبي . 50
روش های برآورد زمان اجراي كد هاي ترتيبي 51
برآورد زمان اجرای کدهای برنامه باآناليز متن برنامه 51
تخمين ايستاي زمان اجراي برنامه ها . 56
تعيين سرحد تكرار حلقهها و فراخوانيهاي بازگشتي . 57
حذف مسيرهاي اجرا نشدني 57
بهينه سازي كامپايلرها و تخمين زمان اجراي برنامه 57
زبان هاي برنامه سازي و تخمين زمان اجرا 58
رعايت ميزان دقت تخمين در زمان اجرا 58
معيارهاي موجود در تخمين طولاني ترين زمان اجرا 59
تحليل جريان داده . 59
تحليل كاهش بازگشتي 61
حجم زياد اطلاعات . 62
استفاده از كد Object برنامه 63
بايت كد جاوا و محاسبه زمان اجراي دستورالعملها . 63
محاسبه زمان اجراي حلقه ها 64
نحوه شناسايي حلقه هاي تكرار . 65
انتشار دامنه مقادير 67
دستورات شرطي و نحوه شناسايي آنها 68
محاسبه زمان اجراي کل برنامه با استفاده از روش پيشنهادي 70
تشخيص حلقه هاي تكرار . 71
تخمين تعداد تكرار حلقه ها 71
انتشار مقادير 71
محاسبه زمان اجراي توابع موجود در يك دور از گراف. 71
يافتن نقاط همگام سازي . 73
بررسي نتيجه الگوريتم پيشنهادي برروي يك برنامه نمونه. 76
جمع بندی . 80
فصل چهارم - خوشه بندی . 81
مقدمه 82
خوشه بندي سلسله مراتبي 82
خوشه بندي سلسله مراتبي پايين به بالا (تلفيق) . 85
روش هاي ادغام خوشه ها در خوشه بندي پايين به بالا 88
Single Linkage 88
Complete Linkage 89
Group Average Linkage 89
Simple Average Linkage . 90
Weighted Average Linkage . 91
سه روش مفيد ديگر (Median, Centroid, Wards ) 91
تكنيك هاي يافتن تعداد خوشه هاي بهينه . 94
جدول تلفيق (جدول ادغام) . 94
تراز تلفيق 96
نمودار dendrogram 96
تعيين تعداد خوشه هاي بهينه 98
تكنيك هاي پيدا كردن نقطه پيچش در نمودار جدول تلفيق. 100
روش پيشنهادي در اين پايان نامه جهت خوشه بندي 103
الگوريتم پيشنهادي برای خوشه بندی کلاس ها 103
جمع بندي . 106
فصل پنجم - پياده سازي و ارزيــابــي . 108
محيط پياده سازی شده . 109
مقايسة روش خوشه بندي پيشنهادي با روش حريصانه متداول 111
فصل ششم - نتيجـه‌گيـري . 120
نتيجه گيري 121
کارهاي آتي . 121
مراجع 123

Label

مقالات مرتبط