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

فصل اول : مقدمه 1-1. ضرورت وجود کامپیوترهای موازی 1-2. مدل‌های محاسبه 1-3. تجزیه و تحلیل الگوریتم‌ها 1-4. بیان الگوریتم‌ها 1-5. مسأله‌ها فصل دوم: انتخاب 2-1. مقدمه 2-2. مدل‌های محاسبه 2-3. یک الگوریتم ترتیبی 2-4. مشخصه‌های مطلوب برای الگوریتم‌های موازی 2-5. دو رویه‌ی پر کاربرد 2-6. الگوریتمی برای انتخاب موازی 2-7. مسأله‌ها فصل سوم: ادغام 3-1. مقدمه 3-2. شبکه‌ای برای ادغام 3-3. ادغام روی مدل CREW 3-4. ادغام روی مدل EREW 3-5. الگوریتمی بهتر برای مدل EREW 3-6. مسأله‌ها فصل چهارم: مرتب‌سازی 4-1. مقدمه 4-2. شبکه‌ای برای مرتب‌سازی 4-3. مرتب‌سازی روی یک آرایه‌ی خطی 4-4. مرتب‌سازی روی مدل CRCW 4-5. مرتب‌سازی روی مدل CREW 4-6. مرتب‌سازی روی مدل EREW 4-7. مسأله‌ها فصل پنجم: جستجو 5-1. مقدمه 5-2. جستجوی یک دنباله‌ی مرتب 5-3. جستجوی یک دنباله‌ی تصادفی 5-4. مسأله‌ها فصل ششم: تولید جایگشت و ترکیب 6-1. مقدمه 6-2. الگوریتم‌های ترکیبی 6-3. تولید جایگشت‌ها به صورت موازی 6-4. تولید ترکیب‌ها به صورت موازی 6-5. مسأله‌ها فصل هفتم: عملیات‌های ماتریسی 7-1. مقدمه 7-2. ترانهاده 7-3. عملیات ضرب ماتریس در ماتریس 7-4. عملیات ضرب ماتریس در بردار 7-5. مسأله‌ها فصل هشتم: مسائل عددی 8-1. مقدمه 8-2. حل سیستم‌های معادلات خطی 8-3. یافتن ریشه‌های معادلات غیرخطی 8-4. حل معادلات دیفرانسیل جزئی 8-5. محاسبه‌ی مقادیر ویژه 8-6. مسأله‌ها فصل نهم: محاسبه‌ی تبدیلات فوریه 9-1. مقدمه 9-2. محاسبه‌ی مستقیم DFT 9-3. الگوریتم FFT موازی 9-4. مسأله‌ها فصل دهم: نظریه‌ی گراف 10-1. مقدمه 10-2. تعاریف 10-3. محاسبه‌ی ماتریس اتصال 10-4. یافتن مولفه‌های همبند 10-5. کوتاه‌ترین مسیر بین تمامی جفت رئوس 10-6. محاسبه‌ی درخت پوشای کمینه 10-7. مسأله‌ها فصل یازدهم: هندسه‌ی محاسباتی 11-1. مقدمه 11-2. مسأله‌ی شمول 11-3. مسأله‌ی اشتراک 11-4. مسأله‌ی مجاورت 11-5. مسأله‌ی ساختاری 11-6. مسأله‌ها فصل دوازدهم: پیمایش فضاهای ترکیبی 12-1. مقدمه 12-2. پیمایش ترتیبی درخت 12-3. اصول طراحی پایه 12-4. شرح الگوریتم 12-5. تجزیه و تحلیل و مثال‌ها 12-6. مسأله‌ها فصل سیزدهم: تصمیم‌گیری و بهینه‌سازی 13-1. مقدمه 13-2. محاسبه‌ی جمع‌های پیشوندی 13-3. کاربردها 13-4. مسأله‌ها فصل چهاردهم: پیچیدگی بیتی محاسبات موازی 14-1. مقدمه 14-2. جمع دو عدد صحیح 14-3. جمع n عدد صحیح 14-4. ضرب دو عدد صحیح 14-5. محاسبه‌ی جمع‌های پیشوندی 14-6. ضرب ماتریسی 14-7. انتخاب 14-8. مرتب‌سازی 14-9. مسأله‌ها