• فهرست (5)
• فهرست تصاویر (7)
• فهرست جداول (10)
• مقدمه (11)
• معرفی مساله کوتاه‌ترین مسیر بر روی سطوح نامنظم مثلث‌بندی‌شده (14)
  • سطح نامنظم مثلث‌بندی شده (14)
  • مساله کوتاه‌ترین مسیر و کارهای انجام شده (17)
    • کوتاه‌ترین مسیر در نظریه گراف‌ها (17)
    • کوتاه‌ترین مسیر در هندسه محاسباتی (19)
• الگوریتم‌های ترتیبی کوتاه‌ترین مسیر روی سطوح نامنظم مثلث‌بندی شده وزن‌دار (22)
  • الگوریتم Mitchell و Papadimitriou (22)
  • گراف تقریب تین (25)
  • نقاط کمکی (26)
    • نقاط کمکی نمایی (28)
  • حالات خاص مساله با محدودیت‌های بیشتر (29)
• الگوریتم‌های تسریع و موازی‌سازی یافتن کوتاه‌ترین مسیر بر روی گراف‌ها (31)
  • ناحیه‌بندی (32)
    • تقسیم قطاعی (32)
    • MFP (33)
    • PCD (36)
  • جداکننده‌ها (36)
  • سلسله مراتبی (40)
  • علامت‌گذاری یال (40)
  • مسیریابی بر مبنای دسترسی (41)
  • نگهدارنده هندسی (41)
  • جست‌وجوی دو طرفه (42)
  • جست‌وجو به سمت هدف (42)
  • روش رئوس مهم (42)
  • گام دلتا (44)
• پردازش چندهسته‌ای (46)
  • پردازنده‌های چندهسته‌ای Intel (47)
  • Cell (48)
  • GPU (49)
  • کارهای انجام شده در مورد الگوریتم‌های چندهسته‌ای (50)
• الگوريتم پيشنهادی (54)
  • نسخه اولیه (54)
  • پياده‌سازی و ارزيابی (58)
    • داده‌های ورودی (58)
    • پیاده سازی نسخه اولیه الگوریتم تسریع و پیاده‌سازی چندهسته‌ای آن (60)
    • مقایسه با دیگر الگوریتم‌ها و بهبود (66)
• خلاصه و نتيجه‌گیری (72)
• تین‌های ورودی (74)
• تصاویر خروجی (81)
• کتاب‌نامه (86)
• واژه‌نامه فارسی به انگلیسی (90)
• واژه‌نامه انگلیسی به فارسی (92)