ارائه الگوریتم توازن بارجدید درمحاسبات موازی

با پیشرفت تکنولوژی کامپیوتری و به دلیل نیازروزافزون به پردازشهایی با سرعت بالا که خاصیت توزیع شدگی را نیز پشتیبانی می کنند هرروز برجذابیت استفاده ازسیستم های موازی و توزیع شده افزوده میشود ازطرفی یکی ازمراحل با اهمیت درهرسیستمی که از محاسبات موازی استفاده می کند مرحله توازن بار می باشد که دراین مرحله تلاش برآن است تا بارکاری دربین پروسسورهای سیستم متوازن شود. دراین مقاله توازن بار درسیستم های موازی را مورد بررسی قرارمیدهیم الگوریتم توازن بار جدیدی را که دارای قابلیت های جدید نیز می باشد تعریف می نماییم ازجمله قابلیت های این الگوریتم می توان به عدم نیاز به الگوریتم مسیریاب مجزا بین دو نودگیرنده و فرستنده بار اشاره نمود این الگوریتم تلاش می کند تا حدامکان مشکل توازن بار برای یک پروسسور بیکار را بطور محلی حل نماید و ازکمترین میزان هزینه ارتباطات استفاده نماید همچنین تصمیم گیری دراین الگوریتم بصورتتوزیع شده انجام میشود.

کلیدواژه ها:

محاسبات موازی ، محیطهای موازی و توزیع شده ، توازن بار