| عنوان فارسی مقاله: | استراتژی Task stealing مکان شناسی آگاه برای پردازشگرها در تراشه NUMA چند هسته ای |
| عنوان انگلیسی مقاله: |
Topology Aware Task stealing for On-Chip NUMA Multi-Core Processors |
چکیده
مشخصات روی تراشه NUMA (OCNA) چالش جدیدی به نام حافظه تاخیری را برای روش های زمانبندی معرفی می کند. زمان تنظیم و کتابخانه ها در تلاشند تا قدرت پردازش این هسته های متعدد را با نقشه برداری وظایف ایجاد شده کاربر در روی این هسته ها با استفاده از الگوریتم های زمانبندی مناسب همراه با پشتیبانی تعادل بار برای بهبود توان عملیاتی کشف کند. روش های محبوب تعادل بار، اشتراک گذاری کار و سرقت کار و بسیاری از سیستم های زمان اجرا همچون Cilk، TBB و الگوریتم دزدی کار پیاده سازی wool را به منظور زمانبندی وظایف بر روی هسته ها بوسیله ضرب کردن برنامه وظایف تولید شده توسط رشته ها بر روی کارگر بومی تغذیه شده توسط سیستم عملیاتی استفاده می کنند. از آنجا که استراتژی سرقت کار در سیستم های زمان اجرا به کار می رود از اینرو به اشتراک گذاری آخرین مخزن (LLC) و باس به اشتراک گذاری شده مشترک در میان تمام هسته ها، در تراشه چند پردازشگری فرض می شوند. این تلاش به منظور بهینه سازی استفاده بدون در نظر گرفتن حضور متعدد در کنترل کننده های Die DRAM و ترتیب های مکان شناسی آنها می باشد. همچنین روش دزدی کنونی از مشکل انتخاب تصادفی صف کارگر قربانی آسیب می بیند. در این مقاله این موضوعات را نشان می دهیم و راه حلی را برای این مسائل با پیشنهاد دادن چندین بهینه سازی ارائه می کنیم. استراتژی دزدی کار ارائه شده ما بطور دینامیکی توپولوژی را با تاکید بر اتصالات سخت افزار و مدل-های گروه هسته ای آنالیز می کند و بعنوان درخت مکان شناسی منطقی اتصال می دهد. این درخت منطقی درون دامنه های کارگر متعدد به نام دامنه های دزدی تعریف می شود. با محدود کردن دزدی وظیفه با این دامنه ها، این استراتژی اجرا می شود و میانگینی برابر با عملکرد بهتر 1.24 برابری در برنامه های معیار موازی NAS را در مقایسه با زمان های اجرای محبوب OpenMP و Cilk نشان می دهد.
