دانلود مقاله ترجمه شده چند زمانبندی موازی مبتنی بر گروه برای محاسبات شبکه

چند زمانبندی موازی مبتنی بر گروه (GPMS)که در این مقاله معرفی شده است، متمرکز بر بهره برداری موثر مزیت ها از سیستم های چند هسته ای برای زمانبندی شبکه بوسیله ی تقسیم کارها و ماشینها به گروههای زوج و زمانبندی مستقل و موازی کارها از آن گروه ها میباشد. ما دو روش گروه بندی کاری را اجرا کردیم؛ زمان اجرای متوازن (ETB)و زمان اجرای مرتب شده و سپس همسو شده(ETSB)، و دو روش گروه بندی ماشینی؛ بطور مساوی توزیع شده (EvenDist) و مشابه با هم( SimTog). برای هر روش، ما تعداد گروهها را بین 2،4،8 و 16 متغیر کردیم. سپس الگوریتم زمانبندی شبکه MinMin را بطور مستقل در درون گروهها اجرا نمودیم. ما نشان دادیم که با به اشتراک گذاری کارها و ماشینها داخل گروهها قبل از زمانبندی، زمان محاسبه برای فرایند زمانبندی بطور یکنواخت با مقادیر 85درصد بیش از الگوریتم MinMin عادی هنگام اجرا بر روی یک سیستم HPC بهبود یافته است. همچنین دریافتیم که رویکرد متوازن مبتنی بر گروه ما به نتایج بهتری در مقایسه با رویکرد قبلی مبتنی بر اولویت ما دست یافت.

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