الگوریتم ها و محاسبات موازی

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