مشخصات کتاب

Deadline scheduling for real-time systems: EDF and related algorithms

ویرایش:  
نویسندگان: John A. Stankovic,  Marco Spuri,  Krithi Ramamritham,  Giorgio C. Buttazzo  
سری:  
ISBN (شابک) : 1461375304, 9781461375302 
ناشر: Springer 
سال نشر: 2013 
تعداد صفحات: 280 
زبان: English 
فرمت فایل : DJVU (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 3 مگابایت 

در صورت تبدیل فایل کتاب Deadline scheduling for real-time systems: EDF and related algorithms به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.

توجه داشته باشید کتاب زمان بندی مهلت برای سیستم های زمان واقعی: EDF و الگوریتم های مرتبط نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.

توضیحاتی در مورد کتاب زمان بندی مهلت برای سیستم های زمان واقعی: EDF و الگوریتم های مرتبط

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

توضیحاتی درمورد کتاب به خارجی

Many real-time systems rely on static scheduling algorithms. This includes cyclic scheduling, rate monotonic scheduling and fixed schedules created by off-line scheduling techniques such as dynamic programming, heuristic search, and simulated annealing. However, for many real-time systems, static scheduling algorithms are quite restrictive and inflexible. For example, highly automated agile manufacturing, command, control and communications, and distributed real-time multimedia applications all operate over long lifetimes and in highly non-deterministic environments. Dynamic real-time scheduling algorithms are more appropriate for these systems and are used in such systems. Many of these algorithms are based on earliest deadline first (EDF) policies. There exists a wealth of literature on EDF-based scheduling with many extensions to deal with sophisticated issues such as precedence constraints, resource requirements, system overload, multi-processors, and distributed systems. Deadline Scheduling for Real-Time Systems: EDF and Related Algorithms aims at collecting a significant body of knowledge on EDF scheduling for real-time systems, but it does not try to be all-inclusive (the literature is too extensive). The book primarily presents the algorithms and associated analysis, but guidelines, rules, and implementation considerations are also discussed, especially for the more complicated situations where mathematical analysis is difficult. In general, it is very difficult to codify and taxonomize scheduling knowledge because there are many performance metrics, task characteristics, and system configurations. Also, adding to the complexity is the fact that a variety of algorithms have been designed for different combinations of these considerations. In spite of the recent advances there are still gaps in the solution space and there is a need to integrate the available solutions. For example, a list of issues to consider includes: preemptive versus non-preemptive tasks, uni-processors versus multi-processors, using EDF at dispatch time versus EDF-based planning, precedence constraints among tasks, resource constraints, periodic versus aperiodic versus sporadic tasks, scheduling during overload, fault tolerance requirements, and providing guarantees and levels of guarantees (meeting quality of service requirements). Deadline Scheduling for Real-Time Systems: EDF and Related Algorithms should be of interest to researchers, real-time system designers, and instructors and students, either as a focussed course on deadline-based scheduling for real-time systems, or, more likely, as part of a more general course on real-time computing. The book serves as an invaluable reference in this fast-moving field.

فهرست مطالب

cover......Page 1
Front matter......Page 2
Chapter 1. Introduction......Page 17
Chapter 2. Terminology and assumptions......Page 27
Chapter 3. Fundamentals of EDF scheduling......Page 41
Chapter 4. Response times under EDF scheduling......Page 80
Chapter 5. Planning-based scheduling......Page 99
Chapter 6. EDF scheduling for shared resources......Page 133
Chapter 7. Precedence constraints and shared resources......Page 163
Chapter 8. Aperiodic task scheduling......Page 180
Chapter 9. Distributed scheduling, part 1......Page 207
Chapter 10. Distributed scheduling, part 2......Page 239
Chapter 11. Summary and open questions......Page 271
Index......Page 276

نظرات کاربران

کتاب های تصادفی

دانلود کتاب Comic Book Film Style

دانلود کتاب The Armenian People From Ancient to Modern Times, Volume II: Foreign Dominion to Statehood: The Fifteenth Century to the Twentieth Century

دانلود کتاب Autodesk 3ds Max 2016 Essentials

دانلود کتاب TIMSS — Mathematisch-naturwissenschaftlicher Unterricht im internationalen Vergleich: Deskriptive Befunde

دانلود کتاب The Multiwavelength Atlas of Galaxies