خانم ندا طاهری فر دانشجوی کارشناسی ارشد جناب آقای دکتر سعید پارسا روز شنبه 29/11/90 ساعت 11:30 در اتاق دفاعیه واقع در طبقه سوم دانشکده کامپیوتر از پروژه کارشناسی ارشد خود تحت عنوان موازی سازی خودکار برنامه های ترتیبی در سطح نخ دفاع خواهند نمود.
چکیده پایان نامه: هدف این پروژه، تولید ابزاری برای موازیسازی خودکار برنامههای ترتیبی در سطح نخ است. مسئله اصلی در موازیسازی خودکار برنامه، موازیسازی حلقهها است. لذا، در این کار تحقیقاتی بر موازیسازی حلقه تمرکز شده است. در این پروژه، برای موازیسازی حلقه، روش خط لوله بکار گرفته شده است. در روش خط لوله, وابستگیهای بین نخی یک طرفه هستند و دستورالعملهای حلقه، برای اجرا در حالت خط لوله، خوشهبندی میشوند. از الگوریتم ژنتیک برای خوشهبندی گراف وزندار وابستگی برنامه استفاده شده است. در این گراف، گرهها نمایشگر دستورالعملهای برنامه هستند و وزن هر گره، تواتر اجرای دستورالعمل را نشان میدهد. یالها نیز وابستگی بین دستورالعملها را نمایش میدهند. برای تخمین تواتر اجرای دستورالعملهای برنامه، اطلاعات پروفایلینگ بکار گرفته شده است. خوشهبندی و تولید کد، با در نظر گرفتن سربار ارتباطات بین نخی، با هدف بهرهمندی از حداکثر کارایی انجام میشود.
واژه‌های کلیدی: موازیسازی خودکار، موازیسازی سطح نخ، موازیسازی سطح حلقه، موازیسازی خطلوله، پردازندههای چندهستهای
: Abstract
This article is aimed at automatic translation of sequential code into multithread code. The main concern is automatic parallelization of loops. We have applied a decoupled software pipelining approach to loop parallelization, to partition and execute instructions within loop bodies in a pipeline manner. A genetic clustering algorithm has been applied to partition the program weighted dependency graph, in which each node represents a program instruction and its frequency of execution and the edges represent the dependencies between the instructions. The profile of the program executions has been used to estimate the frequency of instructions Keywords: Automatic parallelization, Thread level parallelization, Loop level parallelization, Decoupled software pipelining ارائهدهنده: ندا طاهری فر اساتید راهنما: دکتر سعید پارسا استاد ممتحن داخلی : دکترمحسن شریفی استاد ممتحن خارجی :دکتر سید جوادی زمان : شنبه 29 بهمن ماه ساعت 11:30 مکان: دانشکده مهندسی کامپیوتر- طبقه سوم- دفاعیه از اساتید بزرگوار، دانشجویان گرامی و دیگر متخصصان و علاقه مندان به موضوع دفاعیه دعوت
می شود با حضور خود موجبات غنای علمی و ارتقای کیفی را فراهم سازند. دانشکده مهندسی کامپیوتر مدیریت تحصیلات تکمیلی . |
