tsta

Home / اولین کنفرانس ملی عصر انفجار تکنولوژی؛ هوش مصنوعی، تحولی در صنعت، تجارت و زنجیره تامین

ارائه روشی جدید برای دستیابی به تعادل بار کاری پردازنده ها در محیط توزیع شده گرید محاسباتی با استفاده از الگوریتم ژنتیک

Authors :

نجمه بلوردی¹ مریم حسینی گسمونی² فاطمه امامی پناه³ مجده فخرآبادی⁴

1- 2- 3- 4-

Keywords :

گريدهاي محاسباتي،زمان‌بندی فعالیت‌ها،توازن بار،الگوریتم ژنتیک

Abstract :

گریدهای رایانشی مدل جدیدی برای توسعه رایانش‌های موازی سنگین می‌باشد که هدف آن ایجاد یک ابررایانه انتزاعی با استفاده از منابع آزاد در شبکه‌های گسترده برای بسترهای نامطمئن (چون اینترنت) می‌باشد. ازآنجایی‌که در گریدهای رایانشی بستر ارتباطی و موجودیت منابع بسیار پویا است لذا مدیریت منابع ازجمله توازن بار از مسائل مهم می‌باشد. ازآنجاکه مسئله زمان‌بندی و متعاقب آن توازن بار در کارایی سیستم‌ها بسیار تأثیرگذار است، توجه بسیاری از محققین را در سال‌های اخیر به خود معطوف کرده و کارهای زیادی در این زمینه انجام‌گرفته است و تلاش‌ها همچنان برای افزایش سرعت سیستم‌ها در انجام محاسبات و بهره‌گیری هر چه بیشتر از منابع در دسترس ادامه دارد. با داشتن شبکه‌هایی با سرعت‌بالا، تقاضاها برای به دست آوردن کارایی بالای محاسباتی در حال افزایش است. هدف از توازن بار، یافتن نگاشتی مناسب از کارها بر روی پردازنده‌های موجود در سیستم است به‌طوری‌که در هر پردازنده مقدار تقریباً مساوی از کارها اجرا گردد تا زمان اجرای کلی به کمترین مقدار خود برسد. این پایان‌نامه روشی نوین جهت زمان‌بندی کارها در محیط گرید محاسباتی عرضه می‌گردد که می‌تواند تعادل مناسبی بین دو فاکتور هزینه و زمان برقرار نماید. ازآنجایی‌که یک کشمکش همیشگی بین این دو فاکتور وجود دارد این روش قادر خواهد بود که به‌خوبی این کشمکش را مرتفع نموده و درعین‌حال نظرات کاربر برنامه را نیز در شرایط اجرای زمان‌بندی لحاظ کند. نتایج حاصل از شبیه سازی، بیانگر کیفیت مناسب روش پیشنهادی می باشد.