پاورپوینت موازی سازی خودکار
دانلود پاورپوینت موازی سازی خودکار
پاورپوینت درباره موازی سازی خودکار
دانلود پاورپوینت بررسی یکی از روش های موازی سازی خودکار جهت رشته فنی و مهندسی در قالب 31 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش
افرازبندی HPDG با هدف حداکثر سازی بخش های موازی با در نظر گرفتن میزان وابستگی بدون درنظر گرفتن تعداد هسته ها صورت می گیرد. برای افرازبندی، ابتدا به هر گره HPDG وزنی معادل زمان تقریبی اجرای آن انتساب داده می شود و با استفاده از یک الگوریتم heuristic به نام DSC افرازبندی با در نظر گرفتن هزینه ارتباطی صورت می گیرد. الگوریتم شناخته شده برای خوشه بندی: Dominant Sequence Clustering (DSC) در ابتدا هر گره در یک خوشه قرار داده می شود. هدف کوتاه تر نمودن مسیرهای بحرانی است. برای هر گره در صورت وجود مسیر بحرانی مشخص می شود. گراف مرتب سازی توپولوژیک می شود. هر گره با یک گره قبلی ادغام می شود سربار ارتباطی بیش از میزان تسریع با اجرای موازی باشد.
فهرست مطالب
مقدمه
مراحل تبدیل خودکار کد ترتیبی به چند نخی
1. استخراج گراف وابستگی
2- خوشه بندی
الگوریتم خوشه بندی (GREMIO)
3.زمانبندی دستوراالعمل ها
نکات مطرح در زمانبندی دستوراالعمل ها
روش زمانبندی
4. تولید کد چند نخی
الگوریتم MTCG(Multi-Threaded Code Generation)
الگوریتم MTCG
منابع
