Fault-Tolerant Parallel Computation

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

Fault-Tolerant Parallel Computation presents recent advances in algorithmic ways of introducing fault-tolerance in multiprocessors under the constraint of preserving efficiency. The difficulty associated with combining fault-tolerance and efficiency is that the two have conflicting means: fault-tolerance is achieved by introducing redundancy, while efficiency is achieved by removing redundancy. This monograph demonstrates how in certain models of parallel computation it is possible to combine efficiency and fault-tolerance and shows how it is possible to develop efficient algorithms without concern for fault-tolerance, and then correctly and efficiently execute these algorithms on parallel machines whose processors are subject to arbitrary dynamic fail-stop errors. The efficient algorithmic approaches to multiprocessor fault-tolerance presented in this monograph make a contribution towards bridging the gap between the abstract models of parallel computation and realizable parallel architectures.
Fault-Tolerant Parallel Computation presents the state of the art in algorithmic approaches to fault-tolerance in efficient parallel algorithms. The monograph synthesizes work that was presented in recent symposia and published in refereed journals by the authors and other leading researchers. This is the first text that takes the reader on the grand tour of this new field summarizing major results and identifying hard open problems. This monograph will be of interest to academic and industrial researchers and graduate students working in the areas of fault-tolerance, algorithms and parallel computation and may also be used as a text in a graduate course on parallel algorithmic techniques and fault-tolerance.