Multiprocessor Scheduling for Real-Time Systems

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

This book provides a comprehensive overview of both theoretical and pragmatic aspects of resource-allocation and scheduling in multiprocessor and multicore hard-real-time systems. The authors derive new, abstract models of real-time tasks that capture accurately the salient features of real application systems that are to be implemented on multiprocessor platforms, and identify rules for mapping application systems onto the most appropriate models. New run-time multiprocessor scheduling algorithms are presented, which are demonstrably better than those currently used, both in terms of run-time efficiency and tractability of off-line analysis. Readers will benefit from a new design and analysis framework for multiprocessor real-time systems, which will translate into a significantly enhanced ability to provide formally verified, safety-critical real-time systems at a significantly lower cost.