فایل های مشابه شاید از این ها هم خوشتان بیاید !!!!
توضیحات محصول دانلود پاورپوینت آشنایی با کلیاتی درباره پردازنده هاي چند هسته اي (کد12926)
دانلود پاورپوینت آشنایی با کلیاتی درباره پردازنده های چند هسته ای
\nپردازنده های چند هسته ای
\n\n عنوان های پاورپوینت :
\n\nآشنایی با کلیاتی درباره پردازنده های چند هسته ای
\nپردازنده های چند هسته ای
\nبخش اول تاریخچه
\nProf. Arvind Dream!!
\nبحران نرم افزاری اول
\nبحران نرم افزاری دوم
\nامروزه: برنامه نویسان و پردازنده ها!!
\nمنشا بحران سوم
\nموازی سازی
\nبرنامه نویسی همروند و موازی
\nبرنامه های همروند و موازی
\nهمگام سازی
\nامن بودن
\nکارایی برنامه های موازی
\nپوشش
\nدانه بندی
\nدانه بندی و کارایی
\nمحلی بودن
\nبخش دوم بررسی یکی از روش های موازی سازی خودکار
\nمقدمه
\nاستخراج توازی
\nاستخراج توازی
\nزمانبندی دستورات چندنخی عمومی
\nتولید کد چند نخی
\nالگوریتم MTCG(Multi-Threaded Code Generation)
\nالگوریتم MTCG
\nالگوریتم خوشه بندی (GREMIO)
\nخوشه بندی
\nزمانبندی دستورات
\nمثال
\nتمرین!!!
\nمنبع
\n \n\n \n\n
\n\nقسمت ها و تکه های اتفاقی از فایل\n\n \n\nاستخراج توازی\n\nزمانبندی دستورات چند نخی عمومی\n\nزمانبندی همزمان دستورات یک ناحیه عمومی از برنامه در نخهای مختلف\n\nوابستگی های بین دستورات\n\nوابستگی کنترلی\n\nوابستگی داده ای\n\nحافظه\n\nرجیستر\n\nزمانبندی دستورات چندنخی عمومی\n\nProgram Dependence Graph(PDG)\n\nهمانند گراف وظایف مشخص کننده وابستگی ها\n\nدستوراتی که بر روی نخ های مختلف زمانبندی می شوند\n\nاضافه کردن دستورات ارتباطی و همگام سازی\n\n \n\nتولید کد چند نخی\n\nاستفاده ازنمایش سطح پائین کد\n\nPDG\n\nقابلیت استفاده برای هر بخش بندی برنامه\n\nتولید کد موثر\n\nزمانبندی محلی و عمومی!\n\nکاهش تکرار کپی کردن جریان کنترلی برنامه\n\nمدل Fork/Join\n\n \n\nالگوریتم MTCG(Multi-Threaded Code Generation)\n\nالگوریتم به منظور تولید کد چند نخی استفاده می شود\n\nورودی های الگوریتم\n\nگراف جریان کنترلی برنامه (CFG)\n\nگراف وابستگی(PDG)\n\nبخش بندی مورد نظر (Partitioning)\n\nخروجی الگوریتم\n\nبرنامه چند نخی\n\nاین الگوریتم از چهار مرحله تشکیل شده است که در ادامه بیان شده است \n\nالگوریتم MTCG\n\nمرحله 1: ایجاد بلاک های اولیه (Basic Block) برای گراف های جریان کنترلی جدید\n\nبه ازای هر نخ Ti یک گراف جریان کنترلی جدید CFGi ایجاد می شود که شامل یک بلاک اولیه به ازای هر بلاک اولیه مرتبط با Ti در CFG اصلی است\n\nبلاک های اولیه مرتبط: یک بلاک اولیه B با نخ Ti مرتبط است اگر B شامل\n\nیک دستور زمانبندی شده در Ti باشد یا\n\nیک دستور که دستوری از Ti به آن بستگی دارد باشد یا\n\nیک دستور انشعاب که یک بلاک مرتبط با Ti را کنترل می کند باشد\n\n \n\nالگوریتم MTCG\n\nمرحله 2 : انتقال دستورات به گراف های جریان کنترلی جدید\n\nدستورات هر Ti در بلاک اولیه مربوطه در CFGi به همان ترتیبی که در CFG اصلی وجود دارند وارد می شوند\n\nمرحله 3 : اضافه کردن دستورات ارتباطی و همگام سازی بین نخ ها\n\nدستورات ارتباطی در مکانی معادل مکان منبع وابستگی، به گراف های جریان کنترلی جدید اضافه می شوند\n\nاگر وابستگی رجیستر باشد مقدار رجیستر مربوطه در منبع تولید (دستور produce) و در مقصد مصرف (دستور consume)می شود\n\nاگر وابستگی حافظه باشد دستورات همگام سازی برای حفظ ترتیب درست اجرایی اضافه می شود\n\nاگر وابستگی کنترلی باشد ابتدا مقادیر مربوط به شرط انشعاب از مبدا به مقصد منتقل می شود و پس از آن دستور انشعاب مربوطه عیناً اضافه می شود \n\nالگوریتم MTCG\n\nمرحله 4 : ایجاد لبه های بین بلاک های اولیه در گراف های جریان کنترلی جدید\n\nاز آنجا که تمامی بلاک ها در هر CFGi وجود ندارد در نتیجه باید لبه ها به نحوی مناسب اضافه شود که پرش ها و انشعابات به درستی پیاده سازی شود\n\nشرط صحیح بودن: تضمین اینکه هر بلاک در هر CFGi شرایط اجرای یکسان با بلاک معادل خود در CFG اصلی داشته باشد در نتیجه باید وابستگی های کنترلی که خود از طریق روابط پس تسلط بدست می آیند حفظ شوند\n\nدر نتیجه برای هر CFGi مقصد هر پرش و انشعاب در صورت نبودن بلاک مربوطه در CFGi نزدیکترین بلاک اولیه ای است که بر آن پس تسلط دارد و در CFGi وجود دارد \n\n \n\nالگوریتم خوشه بندی (GREMIO)\n\nزمانبندی بر مبنای PDG\n\nهدف: کمینه کردن مسیر بحرانی در گراف\n\nمشکل: وجود حلقه در PDG\n\nراه حل: رویکرد ساده سازی مسئله و تبدیل به گراف بدون حلقه\n\nهر حلقه تبدیل به یک گره شود!\n\nبدست آوردن زمان تقریبی اجرای حلقه و انتساب آن به عنوان وزن گره \n\nدر نظر گرفتن وابستگی های بین حلقه ای در صورتی که خود کد در حلقه باشد\n\nبدست آمدن PDG بدون حلقه: HPDG\n\nخوشه بندی\n\nدر نظر گرفتن سربار ارتباطی در برابر میزان موازی سازی در خوشه بندی \n\nالگوریتم خوشه بندی Dominant Sequence Clustering (DSC)\n\nخوشه بندی به منظورتخصیص دستورات به خوشه ها صورت می گیرد\n\nسپس زمانبندی خوشه ها به منظورتخصیص خوشه ها به نخ ها (پردازنده ها) صورت می گیرد\n\nخوشه بندی\n\nافرازبندی HPDG با هدف حداکثر سازی بخش های موازی با در نظر گرفتن میزان وابستگی بدون درنظر گرفتن تعداد هسته ها صورت می گیرد\n\nبرای افرازبندی، ابتدا به هر گره HPDG وزنی معادل زمان تقریبی اجرای آن انتساب داده می شود و با استفاده از یک الگوریتم heuristic به نام DSC افرازبندی با در نظر گرفتن هزینه ارتباطی صورت می گیرد \n\nدر مرحله بعد(زمانبندی) با توجه به تعداد هسته ها تعدادی از این بخش ها ممکن است با هم ادغام شوند\n\nزمانبندی دستورات\n\nدر نظر گرفتن روابط کنترلی بین گره های PDG بدون حلقه\n\nهم ارز: دو دستور x و y هم ارز کنترلی هستند اگر دارای شرایط اجرایی یکسان باشند(اگر x اجرا شود y هم اجرا می شود و بالعکس)\n\nانحصاری: دو دستور x و y از نظر کنترلی انحصاری هستند اگر x اجرا شود y اجرا نشود و بالعکس\n\nدارای برخورد: در غیر اینصورت\n\nزمانبندی دستورات\n\nاستفاده از الگوریتم های زمانبندی لیست با محدودیت\n\nتخصیص اولویت به گره ها و زمانبندی گره ها بر مبنای ترتیب توپولوژیک دارای اولویت\n\nاولویت هر گره: بیشترین فاصله آن گره تا یک برگ است\n\nدر هر مرحله بهترین نخ برای هر خوشه انتخاب می شود\n\nانتخاب هر نخ با توجه به معیارهای زیر صورت می گیرد\n\nسربار ارتباطات\n\nسربار برخورد (conflict)\n\nسربار حاصل از اجرای خوشه در هر نخ\n\n \n\n \n\n30 تا 70 درصد پروژه | پاورپوینت | سمینار | طرح های کارآفرینی و توجیهی | پایان-نامه | پی دی اف مقاله ( کتاب ) | نقشه | پلان طراحی | های آماده به صورت رایگان میباشد ( word | pdf | docx | doc )
