دانلود کتاب Parallel Iterative Algorithms: From Sequential to Grid Computing (Chapman and Hall/CRC Numerical Analy and Scient Comp. Series) (به فارسی: الگوریتم های تکراری موازی: از محاسبات متوالی تا شبکه ای (سری های Chapman and Hall/CRC Numerical Analy and Scient Comp.)) نوشته شده توسط «Jacques Mohcine Bahi – Sylvain Contassot-Vivier – Raphael Couturier»
اطلاعات کتاب الگوریتم های تکراری موازی: از محاسبات متوالی تا شبکه ای (سری های Chapman and Hall/CRC Numerical Analy and Scient Comp.)
موضوع اصلی: ریاضیات محاسباتی
نوع: کتاب الکترونیکی
ناشر: Chapman and Hall/CRC
نویسنده: Jacques Mohcine Bahi – Sylvain Contassot-Vivier – Raphael Couturier
زبان: English
فرمت کتاب: pdf (قابل تبدیل به سایر فرمت ها)
سال انتشار: 2007
تعداد صفحه: 225
حجم کتاب: 1 مگابایت
کد کتاب: 1584888083 , 9781584888086
نوبت چاپ: 1
توضیحات کتاب الگوریتم های تکراری موازی: از محاسبات متوالی تا شبکه ای (سری های Chapman and Hall/CRC Numerical Analy and Scient Comp.)
این کتاب به نوعی از محاسبات می پردازد که از نظر منابع فیزیکی رایج شده است، اما بهره برداری صحیح از آن دشوار بوده است. این محاسبات خوشه ای نیست، جایی که پردازنده ها تمایل به همگن بودن دارند و ارتباطات دارای تأخیر کم هستند. این مدل «SETI at home» با ناهمگنی شدید و تأخیر طولانی نیست. در عوض، این مدل Grid است: تاخیرهای طولانی بین زیرشبکه های ناهمگن، اما سرعت های خوشه مانند در زیر شبکه. این خواسته‌های منحصر به فردی ایجاد می‌کند، اما به تعدادی از سیستم‌های دو سطحی دیگر فراتر از آنچه که نویسندگان بحث می‌کنند، می‌پردازد.
الگوریتم‌های همزمان در خوشه‌ها به خوبی کار می‌کنند، جایی که تأخیر ارتباطی کمتر از زمان محاسبه یک مرحله در هر گره است، و می‌توان انتظار داشت که هر گره تقریباً با سرعت یکدیگر اجرا شود. چنین الگوریتم هایی ادبیات منصفانه ای دارند و فقط در فصل های مقدماتی به آنها پرداخته می شود. ارتباط شبکه متفاوت است. سرعت پردازنده این روزها در محدوده نانوثانیه قرار دارد. دامنه ارتباطات درون خوشه ای در میکروثانیه ها زیاد است و تأخیرهای بین خوشه ای از میلی ثانیه تا ثانیه متغیر است. شبکه شبکه ها جانوری متفاوت است و این کتاب به آن موجود عجیب و غریب می پردازد.
این نویسندگان به الگوریتم هایی می پردازند که انتظار دارند به طور مکرر و تعداد دفعات غیرقابل پیش بینی بین ارتباط با مسائل فرعی همسایه تکرار شوند. به طور خاص، نویسندگان به حل تکراری سیستم های خطی پراکنده می پردازند – شاید از دست دادن کلیت، اما نه از دست دادن ارزش عملی. آنها رویکردهای خود را به طور روشمند و دقیق ارائه می کنند – انتظار دارند این کتاب را به آرامی مرور کنند، و شاید حتی گاهی اوقات به استرنگ برگردند. آنها همچنین به این واقعیت می پردازند که تعیین همگرایی توزیع شده حداقل به اندازه توافق نامه های توزیع شده از انواع دیگر خواستار است. به عنوان یک امتیاز جالب، الگوریتم‌های ناهمزمان همچنین درجاتی از تحمل خطا را در صورت وجود خرابی متناوب ارتباط، مانند از دست دادن بسته به دلیل ازدحام شبکه، اعطا می‌کنند.
نقاط قوت این کتاب، حداقل برای من، در دو زمینه نهفته است. اولین مورد تأکید آن بر شبه کد برای الگوریتم های حیاتی است – نه برش و چسباندن مواد، بلکه به وضوح گویا. دومین مورد در پیشرفت آن از الگوریتم‌های همزمان در مقیاس خوشه‌ای به الگوریتم‌های ناهمزمان در مقیاس شبکه نهفته است. این همچنین می‌تواند گره‌های شتاب‌دهنده سخت‌افزاری را در یک خوشه توصیف کند: ارتباط سریع با شتاب‌دهنده، اما ارتباط بین گره‌های تسریع‌شده، مرتبه‌ای کندتر و کمتر قابل پیش‌بینی است. مقیاس‌های زمانی مطلق و فواصل متفاوت است، اما نسبت زمان ارتباط محلی به غیرمحلی و زمان محاسبات به خوبی حفظ می‌شود.
فقط متعهدترین خوانندگان زمان و تلاش لازم را برای استخراج ارزش این کتاب صرف خواهند کرد. با این حال، آن خوانندگان پاداش زیادی خواهند داشت.
– عجیب و غریب
Synchronous algorithms work well within clusters, where communication latency lies below the computation time of one step on each node, and where each node can be expected to run at roughly the same speed as each other. Such algorithms have a fair literature of their own, and are addressed only in the prepratory chapters. Grid communication is different. Processor speeds lie in the nanosecond range these days. Intra-cluster communications range up many microseconds, and intercluster latencies range from milliseconds to seconds. The network of networks is a different beast, and this book addresses that strange creature.
These authors address algorithms that expect to iterate repeatedly and an unpredictable number of times between communication with neighboring sub-problems. In particular, the authors address iterative solution of sparse linear systems – perhaps a loss of generality, but not a loss of practical value. They present their approaches methodically and rigorously – expect to go through this book slowly, and maybe even go back to Strang once in a while. They also address the fact that distributed determination of convergence is at least as demanding as distributed agreements of many other kinds. As an interesting bonus, the asynchronous algorithms also grant some degree of fault tolerance in the presence of intermittent communication failure, such as packet loss due to network congestion.
This book’s strengths, for me at least, lie in two areas. The first is its emphasis on pseudocode for critical algorithms – not cut&paste material, but clearly illustrative. The second lies in its progression from cluster-scale synchronous algorithms to Grid-scale asynchronous ones. This can also describe hardware-accelerated nodes within a cluster: fast communication with the accelerator, but orders of magnitude slower and less predictable communication betwee accelerated nodes. The absolute time scales and distances differ, but the ratios of local to non-local communication time and computation time hold up well.
Only the most dedicated readers will invest the time and effort needed to extract this book’s value. Those readers, however, will be richly rewarded.
— wiredweird
برای دریافت کد تخفیف ۲۰ درصدی این کتاب، ابتدا صفحه اینستاگرام کازرون آنلاین (@kazerun.online ) را دنبال کنید. سپس، کلمه «بلیان» را در دایرکت ارسال کنید تا کد تخفیف به شما ارسال شود.