مشاهده مشخصات مقاله
زمانبندي چند پردازنده اي با استفاده از اتوماتاي سلولي مبتني بر الگوريتم ژنتيك
|
Authors |
-
فتانه زرین کلام
-
سارا فتاح حصاری
-
تکتم غفاریان
-
حسین دلداری
|
|
Conference |
شانزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
|
Abstract |
مسئله زمانبندي يك برنامه موازي بر روي يك سيستم چندپردازندهاي از مسائل رام نشدني محسوب ميشود. هدف از اين مسئله، توزيع پردازشهاي موازي بر روي پردازندهها است، بهطوريكه علاوه بر رعايت وابستگيهاي اجرايي بين پردازشهاي موازي، زمان اجراي كلي آن برنامه موازي نيز حداقل شود. در اين مقاله يك روش زمانبندي مبتني بر اتوماتاي سلولي تكاملي بر پايه الگوريتم ژنتيك پيشنهاد شده است. از آنجاکه توليد مجموعه قوانين يك اتوماتاي سلولي با توجه به نوع مسئله يك فرايند دستي و هزينه بر است، در اين مقاله از الگوريتم ژنتيك جهت پيداكردن مجموعه قوانين بهينه اتوماتاي پيشنهادي، استفاده شده است. زمانبند پيشنهادي با استفاده ازمجموعه قوانين بدست آمده به كمك الگوريتم ژنتيك، قادر به پيدا کردن زمان اجراي بهينه براي برخي از گرافهاي وظايف محبوب درحوزه زمانبندي، نظير tree15 و g18 ميباشد. |
|
قیمت |
-
برای اعضای سایت : 100,000 Rial
-
برای دانشجویان عضو انجمن : 20,000 Rial
-
برای اعضای عادی انجمن : 40,000 Rial
|
خرید مقاله
|
|
.gif){kind=icon}