لحاظ نمودن محدودیت حافظه جهت زمان بندی بار محاسباتی تقسیم پذیر با در نظر گرفتن بازگشت نتایج
محل انتشار: شانزدهمین کنفرانس سالانه انجمن کامپیوتر ایران
سال انتشار: 1389
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 954
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CSICC16_140
تاریخ نمایه سازی: 28 بهمن 1390
چکیده مقاله:
دراین مقاله برای زمان بندی بار محاسباتی تقسیم پذیر با درنظر گرفتن توام بازگشت نتایج و محدودیت حافظه یک مدل ریاضی و حل آن ارایه شده است یکی از اهداف زمان بندی دراین گونه سیستم ها کمینه سازی زمان کل پاسخ ا ست تاکنون الگوریتمی معین با پیچیدگی زمانی چند جمله ای که بتواند درت مام حالت ها جواب بهینه را تولید کند برای این منظور ارایه نشده است این مساله مانند مسائل ترکیباتی پیچیده به نظر می رسد و راه حلهای موجود برای آن راه حل های ابتکاری است درای نمقاله مدل پیشنهادی با استفاده از روش توابع پرکننده و انشعاب و تحدید حل شده است با انجام شبیه سازی و مقایسه نتایج مشاهده میشود کها ین راه حل ها درمقایسه با سایر روشهای موجود جوابهای بهتری تولید می کنند درمیان روشهای موجود الگوریتم پیشنهادی از میانگین کل درصد خطای نسبی کمتری برخوردار است.
کلیدواژه ها:
نویسندگان
جواد حمیدزاده
عضو هیات علمی،موسسه آموزش عالی سجاد،مشهد،ایران
رضا منصفی
استادیار،گروه مهندسی کامپیوتر،دانشگاه فردوسی مشهد
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :