این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
تحقیق در عملیات در کاربردهای آن، جلد ۱۳، شماره ۲، صفحات ۳۵-۵۲
عنوان فارسی بهینه سازی زمان بندی الگوریتم های موازی با استفاده از الگوریتم ژنتیک
چکیده فارسی مقاله زمان­بندی مجموعه­ای از ماشین­‌های موازی که در یک محیط هستند، هم از نظر تئوری و هم از نظر کاربردی مهم است. از نظر تئوری، تعمیم مساله­ی زمان­بندی یک ماشین است و از نظر کاربردی صحت منابع موازی در جهان واقعی می­باشد. وقتی ماشین‌­ها، کامپیوتر باشند یک برنامه ­ی موازی نیاز است زیرا اعضای مجموعه به طور موازی اجرا می‌­شوند و این اجرا براساس ارتباطات تقدمی آن­ها است. مزیت اجرای زمان­ بندی وظایف، قدرت محاسباتی کامل را فراهم می­‌کند که به وسیله­ی سیستم چندپردازنده یا چندکامپیوتری به دست می­‌آید. در این مقاله نشان می‌­دهیم مساله­ ی­ تخصیص تعدادی وظایف ناهمسان در سیستم‌های چندپردازنده یا چندکامپیوتری چگونه است. مدل فرضی سیستم شامل تعداد پردازنده­ی همسان است و در یک زمان، فقط یک وظیفه، روی یک پردازنده اجرا می‌­شود و نیز همه‌­ی زمان­بندی­ ها و وظایف، غیر انحصاری هستند
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی Optimization Parallel Algorithm Scheduling by Genetic Algorithm
چکیده انگلیسی مقاله In scheduling, a set of machines in parallel is a setting that is important, from both the theoretical and practical points of view. From the theoretical viewpoint, it is a generalization of the single machine scheduling problem. From the practical point of view the occurrence of resources in parallel is common in real-world. When machines are computers, a parallel program can be conceived as a set of parallel components (tasks) which can be executed according to some precedence relationship. This paper shows the problem of allocating a number of non-identical tasks in a multi-processor or multicomputer system. The model assumes that the system consists of a number of identical processors and only one task may execute on a processor at a time. All schedules and tasks are non-preemptive.
کلیدواژه‌های انگلیسی مقاله
نویسندگان مقاله خدیجه نعمتی |


امیرحسین رفاهی شیخانی | refahi sheikhani


سهراب کردرستمی |


نشانی اینترنتی http://jamlu.liau.ac.ir/browse.php?a_code=A-10-1-352&slc_lang=fa&sid=fa
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده تخصصی
نوع مقاله منتشر شده پژوهشی
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات