۴-۳-۱ مدل کاربرد ۵۲
۴-۳-۲ مدل معماری شبکه بر تراشه ۵۵
۴-۳-۳ مدل تحلیلی بررسی قابلیت زمانبندی ۵۷
۴-۳-۴ مدل تحلیلی توان ۶۲
۴-۳-۵ الگوریتم ژنتیک چند هدفه NSGA-II 63
۴-۴ نتیجه‌گیری ۷۴
فصل پنجم: ارزیابی نتایج ۷۶
۵-۱ مقدمه ۷۶
۵-۲ معیارهای ارزیابی ۷۶
۵-۳ معرفی محک مورد استفاده ۷۹
۵-۴ محیط شبیه‌سازی ۸۳
۵-۵ ارزیابی نتایج ۸۴
۵-۶ نتیجه‌گیری ۹۹
فصل ششم: جمع‌بندی و ارائه‌ پیشنهادات ۱۰۰
۶-۱ مقدمه ۱۰۰
۶-۲ مرور مطالب ۱۰۱
۶-۳ کارهای آینده ۱۰۳
۶-۴ نتیجه‌گیری ۱۰۴
مراجع ۱۰۵
فهرست شکل­ها
عنوان صفحه
شکل ‏۱‑۱ نمایی کلی از سیستم بر تراشه با دو ساختار ارتباطی (۱) گذرگاه (۲) نقطه به نقطه ۴
شکل ‏۱‑۲ مسئله نگاشت هسته‌های پردازشی به گره‌های شبکه روی تراشه ۸
شکل ‏۱‑۳ مسئله نگاشت وظایف بر روی هسته‌های پردازشی شبکه ۹
شکل ‏۲‑۱ معماری شبکه روی تراشه ۱۵
شکل ‏۲‑۲ ساختار کلی مسیریاب در شبکه روی تراشه ۱۷
شکل ‏۲‑۳ همبندی‌های مختلف شبکه بر روی تراشه، ۱) توری مدور، ۲) توری، ۳) SPIN، ۴) BFT، ۵) هشت وجهی، ۶) توری مدور تا خورده ۱۸
شکل ‏۲‑۴ دسته‌بندی الگوریتم‌های مسیریابی ۲۱
شکل ‏۲‑۵ مسیرهای پیموده شده توسط الگوریتمXY 23
شکل ‏۲‑۶ شبه کد الگوریتم مسیریابیXY 23
شکل ‏۲‑۷ روش‌های راه‌گزینی ۲۴
شکل ‏۲‑۸ راه‌گزینی مداری ۲۴
شکل ‏۲‑۹ راه‌گزینی بسته‌ای ۲۵
شکل ‏۲‑۱۰ اجزای یک پیغام در راه‌گزینی خزشی ۲۶
شکل ‏۲‑۱۱ مسدود شدن یک بسته در شبکه و ایجاد بن‌بست ۲۷
شکل ‏۲‑۱۲ روش‌های راه‌گزینی ذخیره و ارسال (a) و خزشی (b) 27
شکل ‏۲‑۱۳ تسهیم کردن کانال خروجی و رفع بن‌بست توسط کانال مجازی ۲۸
شکل ‏۳‑۱ طبقه‌بندی روش‌های نگاشت ۳۰
شکل ‏۳‑۲ جریان طراحی الگوریتم در [۴۰] ۳۵
شکل ‏۳‑۳ ساختار ذره در الگوریتم PSO 39
شکل ‏۳‑۴ نگاشت کاربرد روی NOC به صورت مارپیچ ۴۱
شکل ‏۳‑۵ مثال ادغام دوجمله‌ای (N=16) 42
شکل ‏۳‑۶ مفهوم انتخاب مسیر لوزی شکل ۴۴
شکل ‏۳‑۷ مسیر زیگزاک برای نگاشت هسته ۴۴

شکل ‏۳‑۸ روش نگاشت پویای سلسله مراتبی ۴۶
شکل ‏۴‑۱ نمونه‌ای از شبکه روی تراشه ناهمگن ۵۱
شکل ‏۴‑۲ درگاه خروجی مسیریاب در داوری براساس اولویت ۵۷
شکل ‏۴‑۳ مثال تداخل مستقیم و غیرمستقیم جریان‌های ترافیکی ۶۰
شکل ‏۴‑۴ نحوه عملکرد الگوریتم NSGA-II 65
شکل ‏۴‑۵ سطوح نامغلوب در الگوریتم NSGA-II 66
شکل ‏۴‑۶ محاسبه‌ی فاصله ازدحام ۶۶
شکل ‏۴‑۷ مراحل الگوریتم ژنتیک NSGA-II 67
شکل ‏۴‑۸ ساختار کروموزوم ۶۸