فايل ورد(Word) بررسي الگوريتم خوشه بندي در ساخت سيستم هاي توزيع شده

پس از پرداخت، لينك دانلود فايل براي شما نشان داده مي شود

پرداخت و دانلود

عنوان پروژه : بررسي الگوريتم خوشه بندي در ساخت سيستم هاي توزيع شده

تعداد صفحات : ۱۵۳

شرح مختصر پروژه : پروژه اي كه در اين مطلب براي دانلود آماده شده است ، به بررسي الگوريتم خوشه بندي در ساخت سيستم هاي توزيع شده پرداخته است. هدف از اين پروژه خوشه بندي كلاس هاي يك برنامه شي گرا جهت ايجاد حداكثر همروندي اجراي كد توزيعي برنامه ها و رسيدن به كمترين زمان اجرا تا حد امكان مي باشد. براي رسيدن به بيشترين همروندي و توزيع بهينه، بايد مكان مناسب هر يك از كلاسهاي برنامه در خوشه بندي گراف فراخواني آنها مشخص گردد. بعبارت ديگر كلاسهاي موجود در برنامه آنقدر بايد جابجا شوند كه كلاسهايي با حجم كاري زياد عوض اينكه در يك خوشه جمع شوند، در خوشه هاي مختلف ,توزيع شوند تا زمان اجراي كل برنامه توزيع شده كاهش يابد.

در اين پروژه روشي جديد براي توزيع اتوماتيك برنامه هاي ترتيبي با الگوريتم خوشه بندي كلاس هاي آن صورت مي گيرد.تكنيك هاي الگوريتم خوشه بندي متنوعي تا كنون براي اين منظور استفاده شده است كه پس از بررسي مزايا و معايب هر يك روش جديدي براي خوشه بندي معرفي شده است. پس از خوشه بندي معماري طوري بازسازي ميشود كه حداكثر همروندي در اجراي قطعات توزيع شده ايجاد شود لذا در اين پروژه روشي براي بازسازي معماري سيستم هاي توزيعي علمي با ايجاد حداكثر همروندي در اجراي كد برنامه ها ارائه خواهد شد.

يك سيستم توزيع شده مجموعه اي از كامپيوتر هاي مستقل مي باشند كه براي انجام كارهاي مختلف با يكديگر همكاري كرده و به صورت يك سيستم واحد و قدرتمند براي كاربران ديده مي شوند. يك سيستم توزيع شده حداقل بايداهداف زير را برآورده كند: ۱-به سادگي منابع موجود در شبكه را در اختيار كاربران قرار دهد.۲ – كاربران نبايد از اين موضوع كه منبع مورد استفاده آنها در كامپيوتر ديگري در شبكه قرار دارد مطلع شوند.(شفافيت) ۳- سيستم توزيع شده بايد باز باشد. ۴- سيستم توزيع شده بايد مقياس پذير باشد. با افزايش روزافزون نياز به توان پردازشي سريعتر، هيچ بستر محاسباتي منفرد، نمي تواند پاسخگوي اين نياز باشد بنابراين محيطهاي پردازشي آتي بايد بتواننداز منابع محاسباتي نا همگن موجود در شبكه استفاده كنند. فقط سيستم هاي موازي و توزيع شده امكان استفاده از منابع مختلف موجود در شبكه را ميسر مي كنند.

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

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

پس از پرداخت، لينك دانلود فايل براي شما نشان داده مي شود

پرداخت و دانلود