25

بابك آقامحمد

كارشناسي ارشد

مهندسي كامپيوتر

پيام نور , كتابخانه مركزي دانشگاه پيام نور

1391

111ص

خادم زاده ، احمد

قربان نيا دلاور، آرش

103-102

111-105

پ آقا محمدي، بابك , ع

امروزه سيستمهاي چندپردازنده اي كاربرد وسيعي در محاسبات موازي دارند . در اين سيستمهازمانبندي مËثر براي اجراي يك برنام موازي جهت نائل شدن به كارآيي بالا امري حياتي است . اين زمانبندي بايد به گونه اي انجام گيرد كه بتواند زمان اجراي كل برنامه را با توجه به زمان اجراي وظايف و ارتباط بين پردازنده ها، كمينه نمايد .با توجه به NP سخت بودن مسئله زمانبندي گراف وظايف ، رويكرد هاي مبتني بر روشهاي قطعي در اين زمينه كارا نخواهند بود، بنابراين استفاده از پردازش تكاملي و به طور عمده الگوريتمهاي ژنتيك براي حل اين مسئله موثر مي باشد.

فصل اول : مقدمه . ف ص ل دوم : محاسبات گريد. فصل سوم : شرح مسئله و كارهاي پيشين . فصل چهارم : الگوريتم پيشنهادي. فصل پنجم : پياده سازي و ارزيابي نتايج . فصل ششم : نتيجه گيري و پيشنهاد ها

1931/90/81

6472پ

1

20261