-
دسترسی آزاد مقاله
1 - تخصیص ایستای وظایف در سیستمهای توزیعشده با استفاده از الگوریتم ژنتیک موازی
Monire Taheri Sarvetaminدر طی دو دهه اخیر، بالارفتن فوقالعاده سرعت شبکههای رایانه ای و همچنین افزایش نیاز به سیستمهایی با کارایی بالا سبب شده است که محققان به پردازشهای موازی و توزیعشده علاقهمند شوند. رشد سریع سیستمهای توزیعشده باعث شده که مسائل گوناگونی در این زمینه مطرح شود. یکی از م چکیده کاملدر طی دو دهه اخیر، بالارفتن فوقالعاده سرعت شبکههای رایانه ای و همچنین افزایش نیاز به سیستمهایی با کارایی بالا سبب شده است که محققان به پردازشهای موازی و توزیعشده علاقهمند شوند. رشد سریع سیستمهای توزیعشده باعث شده که مسائل گوناگونی در این زمینه مطرح شود. یکی از مهمترین مسائلی که موردتوجه محققان زیادی قرارگرفته، مسئله تخصیص وظایف در اینگونه محیطها است که بهمنظور به دست آوردن بهرهوری مؤثر از سیستم انجام میشود. مسئله تخصیص وظایف بهجز در معدود موارد خاص جز مسائل NP-کامل است؛ بنابراین از فرایندهای اکتشافی برای دستیابی به راهحلهای زیربهینه در مدتزمان مطلوب استفاده میشود. اگرچه از روشهای مختلف در تحقیقات استفادهشده، اما هنوز پیدا کردن روش مؤثر و کارا برای این مشکل موردنیاز و مطلوب است. در این پژوهش از الگوریتم ژنتیک موازی برای پیدا کردن راهحل بهینه برای تخصیص یک گراف از وظایف به پردازندهها در سیستم توزیعشده استفادهشده است. نتایج نشان داد الگوریتم پیشنهادی میتواند تخصیصهای بهینه یا نزدیک بهینه برای مسائل با اندازههای گوناگون ارائه دهد. همچنین روش پیشنهادی توانست در زمان بسیار سریعتر از الگوریتم ژنتیک سنتی و با تسریع فراخطی، مسائل با اندازههای بزرگ و متوسط را حل کند. پرونده مقاله -
دسترسی آزاد مقاله
2 - Static Task Allocation in Distributed Systems Using Parallel Genetic Algorithm
Monire Taheri SarvtaminOver the past two decades, PC speeds have increased from a few instructions per second to several million instructions per second. The tremendous speed of today's networks as well as the increasing need for high-performance systems has made researchers interested in par چکیده کاملOver the past two decades, PC speeds have increased from a few instructions per second to several million instructions per second. The tremendous speed of today's networks as well as the increasing need for high-performance systems has made researchers interested in parallel and distributed computing. The rapid growth of distributed systems has led to a variety of problems. Task allocation is a key process for distributed systems to achieve effective system efficiency, which, except for a few cases, is an NP-complete problem. Finding an effective and efficient method for this problem is still sought despite various methods used in studies. Experiments and the results of previous research have shown that NP problems are better solved by exploratory methods than other methods. This study used a parallel genetic algorithm (PGA) to find a solution for proper task allocation to processors in a distributed system. The task allocation policy, obtained using PGA, is much faster than traditional genetic algorithms. The results showed that the proposed algorithm can provide optimal or near-optimal allocations for problems of different sizes. The proposed method also solved large- and medium-sized problems much faster than traditional genetic algorithms and with super linear speedup. پرونده مقاله