مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

949
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

0
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

اطلاعات مقاله نشریه

عنوان

روش جدید ژنتیکی مبتنی بر تحلیل ریاضی برای حل مسئله زمانبندی برنامه های موازی با زمان مبادله داده روی سیستم های پردازش موازی

صفحات

 صفحه شروع 45 | صفحه پایان 59

چکیده

 مسئله زمانبندی سیستم های پردازش موازی, عبارت است از یافتن زمانبندی برای اجرای یک برنامه موازی با مدل گزاف دلخواه, روی یک سیستم پردازش موازی, به طوری که طول زمانبندی کمینه باشد. بیشتر انواع مسئله زمانبندی سیستم های پردازش موازی, دارای پیچیدگی غیر چندجمله ای است. روشهای ابتکاری زیادی برای حل تقریبا بهینه آن ارائه شده است. الگوریتم ژنتیک به عنوان یک روش جستجوی موثر برای حل مسائل مختلفی مورد استفاده قرار گرفته است. در این تحقیق یک الگوریتم ژنتیک کارا, برای حل مسئله زمانبندی برنامه های موازی با ساختار گزاف دلخواه, روی سیستم های پردازش موازی ارائه میشود. ساختار برنامه ها گرافهایی دلخواه هستند. همچنین زمان مبادله داده بین دو گره وابسته نیز دلخواه در نظر گرفته می شود. کروموزومها جایگشتهایی از رشته های اجرایی برنامه یا همان گره های گزاف هستند. عملگرهای ژنتیکی به گونه ای طرح شدند که فضای جستجو, محدود به زمانبندی های شدنی است. ثابت می شود که زمانبندی های بهینه همواره قابل دسترسی هستند. برای برآورد کارایی الگوریتم طرح شده از گرافهای تصادفی با طول زمانبندی بهینه معلوم استفاده شده است. با مقایسه نتایج الگوریتم با الگوریتم های قبلی بهبود قابل توجهی مشاهده شد.

استنادها

  • ثبت نشده است.
  • ارجاعات

    استناددهی

    APA: کپی

    میارنعیمی، حسین، نادری، مجید، و رحمانی، عادل. (1382). روش جدید ژنتیکی مبتنی بر تحلیل ریاضی برای حل مسئله زمانبندی برنامه های موازی با زمان مبادله داده روی سیستم های پردازش موازی. نشریه بین المللی مهندسی صنایع و مدیریت تولید (فارسی)(نشریه بین المللی علوم مهندسی)، 14(1)، 45-59. SID. https://sid.ir/paper/418261/fa

    Vancouver: کپی

    میارنعیمی حسین، نادری مجید، رحمانی عادل. روش جدید ژنتیکی مبتنی بر تحلیل ریاضی برای حل مسئله زمانبندی برنامه های موازی با زمان مبادله داده روی سیستم های پردازش موازی. نشریه بین المللی مهندسی صنایع و مدیریت تولید (فارسی)(نشریه بین المللی علوم مهندسی)[Internet]. 1382؛14(1):45-59. Available from: https://sid.ir/paper/418261/fa

    IEEE: کپی

    حسین میارنعیمی، مجید نادری، و عادل رحمانی، “روش جدید ژنتیکی مبتنی بر تحلیل ریاضی برای حل مسئله زمانبندی برنامه های موازی با زمان مبادله داده روی سیستم های پردازش موازی،” نشریه بین المللی مهندسی صنایع و مدیریت تولید (فارسی)(نشریه بین المللی علوم مهندسی)، vol. 14، no. 1، pp. 45–59، 1382، [Online]. Available: https://sid.ir/paper/418261/fa

    مقالات مرتبط نشریه ای

    مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources
    فایل موجود نیست.
    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button