Journal of Operational Research and Its Applications

fa بهینه سازی زمان بندی الگوریتم های موازی با استفاده از الگوریتم ژنتیک Optimization Parallel Algorithm Scheduling by Genetic Algorithm تخصصي Special پژوهشي Research <p dir="RTL">زمانبندی مجموعهای از ماشین‌های موازی که در یک محیط هستند، هم از نظر تئوری و هم از نظر کاربردی مهم است. از نظر تئوری، تعمیم مسالهی زمانبندی یک ماشین است و از نظر کاربردی صحت منابع موازی در جهان واقعی میباشد. وقتی ماشین‌ها، کامپیوتر باشند یک برنامه ی موازی نیاز است زیرا اعضای مجموعه به طور موازی اجرا می‌شوند و این اجرا براساس ارتباطات تقدمی آنها است. مزیت اجرای زمان بندی وظایف، قدرت محاسباتی کامل را فراهم می‌کند که به وسیلهی سیستم چندپردازنده یا چندکامپیوتری به دست می‌آید. در این مقاله  نشان می‌دهیم مساله ی تخصیص تعدادی وظایف ناهمسان در سیستم‌های چندپردازنده یا چندکامپیوتری چگونه است. مدل فرضی سیستم شامل تعداد پردازندهی همسان است و در یک زمان، فقط یک وظیفه، روی یک پردازنده اجرا می‌شود و نیز همه‌ی زمانبندی ها و وظایف، غیر انحصاری هستند</p> <p>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.</p> الگوریتم ژنتیک, الگوریتم های موازی, گراف وظیفه, زمان بندی وظایف Genetic Algorithm, Parallel Algorithm, Task Graph, Task Scheduling 35 52 http://jamlu.lahijan.iau.ir/browse.php?a_code=A-10-1-352&slc_lang=fa&sid=1 خدیجه نعمتی 10031947532846003944 10031947532846003944 No دانشگاه آزاد اسلامی، واحد لاهیجان، دانشکده علوم ریاضی، گروه علوم کامپیوتر، لاهیجان امیرحسین رفاهی شیخانی Ah_refahi@liau.ac.ir 10031947532846003945 10031947532846003945 Yes دانشگاه آزاد اسلامی، واحد لاهیجان، دانشکده علوم ریاضی، گروه علوم کامپیوتر، لاهیجان سهراب کردرستمی 10031947532846003946 10031947532846003946 No دانشگاه آزاد اسلامی، واحد لاهیجان، دانشکده علوم ریاضی، گروه علوم کامپیوتر، لاهیجان