545پ

Presented a scheduling algorithm to select batch pipeline sources with GA

ﻛﺎﺭﺷﻨﺎﺳﻲ ﺍﺭﺷﺪ

ﻧﺮﻡ ﺍﻓﺰﺍﺭ – ﮔﺮﺍﻳﺶ ﻧﺮﻡ ﺍﻓﺰﺍﺭ

دانشگاه پيام نور تهران شمال

1391

1391/11/17

خوب

110ص.

ﻗﺮبان ﻧﻴﺎ ﺩﻻﻭﺭ ، ﺁﺭﺵ

آغازاريان

90-92

Grid Computing, Genetic Algorithm, Distributed System, Scheduling, Batching, pipelining

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

1395/6/16

34123