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

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