زمان بندی حلقه های تکرار دو بعدی با استفاده از الگوریتم های تکاملی

حلقه های تودرتو یکی از مواردی می باشد که در اغلب برنامه ها مشاهده می شود. برای اجرای سری حلقه های تودرتو زمان زیادی صرف می شود حال آنکه می توان بخشی از محاسبات درون این حلقه ها را که وابستگی به هم ندارند و اجرای هر بخش مستقل از دیگری است با استفاده از چند پردازنده به صورت موازی اجرا کرد. اگر اجرای محاسبات روی یک پردازنده نیازمند اصتفاده از نتایج پردازنده های دیگر باشد، پردازنده مذکور می بایست منتظر کامل شدن انجام محاسبات روی آن پردازنده ها باشد تا نتایج محاسبات آنها را به صورت پیغام دریافت کند، اما اگر دو پردازنده مختلف نیازی به نتایج محاسبات همدیگر نداشته باشند می توانند محاسبات خود را به صورت موازی اجرا کنند. در این مقاله با استفاده از الگوریتم تکاملی روشی برای موازی سازی اجرای حلقه ها ارائه کرده ایم و نتایج بدست آمده از این الگوریتم را با روش های پیشین مقایسه کرده ایم.

Keywords:

حلقه های تودرتو , زمان بندی حلقه ها , الگوریتم های تکاملی , پردازش موازی