-
ترکیب آتاماتای مهاجرت اشیا و الگوریتم ژنتیک برای زمانبندی گراف وظایف در معماری چند پردازنده ای
جزئیات بیشتر مقاله- تاریخ ارائه: 1386/01/01
- تاریخ انتشار در تی پی بین: 1386/01/01
- تعداد بازدید: 710
- تعداد پرسش و پاسخ ها: 0
- شماره تماس دبیرخانه رویداد: -
امروزه سیستمهای چندپردازنده ای کاربرد وسیعی در محاسبات موازی دارند. در این سیستمها زمانبندی مؤثر برای اجرای یک برنامه موازی جهت نائل شدن به کارآیی بالا امری حیاتی است. این زمانبندی باید به گونه ای انجام گیرد که بتواند زمان اجرای کل برنامه را با توجه به زمان وظایف و ارتباط بین پردازنده ها، کمینه نماید. با توجه به np-hard بودن مسئله زمانبندی گراف وظایف، رویکرد های مبتنی بر روشهای قطعی در این زمینه کارا نخواهند بود؛ بنابر این استفاده از پردازش تکاملی و به طور عمده الگوریتمهای ژنتیک و الگوریتم های ترکیبی برای حل این مسئله موثر می باشد. با ترکیب الگوریتم ژنتیکی و آتاماتای یادگیر و تلفیق مفاهیم ژن، کروموزوم، اقدام و عمق، می توان به یک روش جستجوی کارا برای حل مساله گراف وظایف دست یافت، بطوریکه با استفاده هم زمان از آتاماتای یادگیر و الگوریتم ژنتیک در فرآیند جستجو، سرعت رسیدن به جواب، افزایش چشم گیری پیدا می کند و از بدام افتادن الگوریتم در حداقل های محلی جلوگیری می شود. الگوریتم پیشنهادی در این مقاله کوششی است در جهت خودترمیمی، تولید مثل، جریمه و پاداش (هدایت) که از ویژگی های مهم الگوریتم ترکیبی است. رویکرد جدید در این الگوریتم علاوه بر ترکیبی بودن الگوریتم، بر پایه کوتاهتر کردن طول مسیر بحرانی و کاهش هزینه ارتباطات بین پردازنده ای است. در نهایت نتایج عملی حاصل از پیاده سازی روش ارایه شده نشان می دهد که می توان یک زمانبندی مناسب در زمان بسیار کمتری نسبت به الگوریتمهای مشابه پیدا کرد.
مقالات جدیدترین رویدادها
-
استفاده از تحلیل اهمیت-عملکرد در ارائه الگوی مدیریت خلاقیت سازمانی و ارائه راهکار جهت بهبود
-
بررسی تاثیر ارزش وجوه نقد مازاد بر ساختار سرمایه شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر سطح افشای ریسک بر قرارداد بدهی شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر رتبه بندی اعتباری مبتنی بر مدل امتیاز بازار نوظهور بر نقد شوندگی سهام با تأکید بر خصوصی سازی شرکت ها
-
تأثیر آمیخته بازاریابی پوشاک ایرانی بر تصویر ذهنی مشتری پوشاک ایرانی (هاکوپیان)
-
شبکه عصبی مصنوعی و کاربرد آن در صنعت بانکداری با رویکرد رتبه بندی مشتریان
-
بررسی تحلیل محتوای کتاب هدیه های آسمانی پایه پنجم ابتدایی سال 1400 -1399 برمبنای الگوی ویلیام رومی
-
کارکرد درون مایه در رمان" الحب فی زمن النفط " اثر نوال السعداوی
-
تخمین سرعت جریان های ساحلی ناشی از طوفان با استفاده از مدل ترکیبی سیستم استنباط فازی و شبکه عصبی
-
effect of h2s on selective hydrogenation of diolefins using nipdce(x)/si-al-coated structured packing catalyst
مقالات جدیدترین ژورنال ها
-
مدیریت و بررسی افسردگی دانش آموزان دختر مقطع متوسطه دوم در دروان کرونا در شهرستان دزفول
-
مدیریت و بررسی خرد سیاسی در اندیشه ی فردوسی در ادب ایران
-
واکاوی و مدیریت توصیفی قلمدان(جاکلیدی)ضریح در موزه آستان قدس رضوی
-
بررسی تاثیر خلاقیت، دانش و انگیزه کارکنان بر پیشنهادات نوآورانه کارکنان ( مورد مطالعه: هتل های 3 و 4 ستاره استان کرمان)
-
بررسی تاثیر کیفیت سیستم های اطلاعاتی بر تصمیم گیری موفق در شرکتهای تولیدی استان اصفهان (مورد مطالعه: مدیران شرکتهای تولیدی استان اصفهان)
-
تحلیل جامعه شناسی بدن در شاهنامه با تکیه بر پیکرینگی خاندان سام
-
علل پیشرفت و تعالی در جامعه از دیدگاه اسلام و قرآن
-
نقش درآمد های ناشی از کسب و کار های حرام و مکروه در معنی داری سبک زندگی از منظر آموزه های دینی
-
تهیه نقشه پهنه بندی خطر زمین لرزه در گستره ساختگاه سد خرسان 2 با استفاده از داده های سنجش از دور و سیستم اطلاعات جغرافیایی
-
بررسی رابطه میان کنترل های داخلی، ماهیت حقوق صاحبان سهام و افشای اطلاعات مسئولیت های اجتماعی
سوال خود را در مورد این مقاله مطرح نمایید :