پیش زمانبندی و زمانبندی بهینه گراف وظایف در سیستمهای چندپردازندهای با استفاده از تکنیکادغام وظایف و الگوریتم رقابت استعماری
Publish place: 3rd International Conference on Applied Research in Computer Engineering and Information Technology
Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 398
This Paper With 9 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CITCONF03_226
تاریخ نمایه سازی: 12 تیر 1395
Abstract:
زمانبندی گراف وظایف در سیستمهای چند پردازنده ی به دلیل استفاده بهینه از پردازنده ها و همچنین صرف زمان کمتر دارای اهمیت ویژه ای است این مسئله از رده مسائل NP است وبهدست آوردن جواب بهینه دارای پیچیدگی زمانی بالایی است بنابراین حل این مسائل از روشهای ابتکاری برای به دست آوردن جوابهای تقریبا بهینه استفاده می شود قبل از عملیاتی زمانبندی با هرنوع الگوریتمی هدف عملیات پیش زمانبندی تغییردر ساختار گراف وظایف برای کاهش طولمسیر بحرانی گراف و در پی آن به دست آوردن یک زمانبندی بهینه تر این گراف ها می باشد. بخشنتایج آزمایشگاهی با استفاده از چندگراف وظایف نام آشنا درابتدا بهبود ساختار گراف و کاهش یافتن طولمسیر بحرانی گراف وظایف رابااستفاده از الگوریتم ادغام نشان میدهد.
Keywords:
Authors
مجید سپهوند
کارشناسی ارشدنرمافزار گروه مهندسی کامپیوتر و فناوری اطلاعت دانشگاه رازی کرمانشاه
فردین ابدالی محمدی
استادیار گروه مهندسی کامپیوتر وفناوری اطلاعات دانشگاه رازی کرمانشاه
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :