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

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

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