فایل وظایف برنامه کاربردی بیدرنگ سخت بر روی شبکه بر تراشه ناهمگن با هدف کاهش توان مصرفی
فهرست مطالب
عنوان صفحه
فهرست مطالب هشت
چکيده 1
1-3 مسئله نگاشت در شبکه روی تراشه 7
1-4 مفهوم برنامه های کاربردی بیدرنگ 9
1-5 مسئله توان در شبکه بر روی تراشه 11
1-7 ساختار ادامه پایاننامه 12
فصل دوم: معماری شبکه روی تراشه 13
2-4 مسیریابی و الگوریتم‌های مسیریابی 19
فصل سوم: مروری بر مفاهیم نگاشت و کارهای انجام شده 29
4-2 معرفی طرح کلی روش پیشنهادی 49
4-3-2 مدل معماری شبکه بر تراشه 55
4-3-3 مدل تحلیلی بررسی قابلیت زمانبندی 57
4-3-5 الگوریتم ژنتیک چند هدفه NSGA-II 63
فصل پنجم: ارزیابی نتایج 76
فصل ششم: جمع‌بندی و ارائه‌ی پیشنهادات 100
مراجع 105
فهرست شکلها
عنوان صفحه
شکل 1‑1 نمایی کلی از سیستم بر تراشه با دو ساختار ارتباطی (1) گذرگاه (2) نقطه به نقطه 4
شکل 1‑2 مسئله نگاشت هستههای پردازشی به گره‌های شبکه روی تراشه 8
شکل 1‑3 مسئله نگاشت وظایف بر روی هستههای پردازشی شبکه 9
شکل 2‑1 معماری شبکه روی تراشه 15
شکل 2‑2 ساختار کلی مسیریاب در شبکه روی تراشه 17
شکل 2‑4 دسته‌بندی الگوریتم‌های مسیریابی 21
شکل 2‑5 مسیرهای پیموده شده توسط الگوریتمXY 23
شکل 2‑6 شبه کد الگوریتم مسیریابیXY 23
شکل 2‑10 اجزای یک پیغام در راه‌گزینی خزشی 26
شکل 2‑11 مسدود شدن یک بسته در شبکه و ایجاد بن‌بست 27
شکل 2‑12 روش‌های راه‌گزینی ذخیره و ارسال (a) و خزشی (b) 27
شکل 2‑13 تسهیم کردن کانال خروجی و رفع بن‌بست توسط کانال مجازی 28
شکل 3‑1 طبقه‌بندی روش‌های نگاشت 30
شکل 3‑2 جریان طراحی الگوریتم در [40] 35
شکل 3‑3 ساختار ذره در الگوریتم PSO 39
شکل 3‑4 نگاشت کاربرد روی NOC به صورت مارپیچ 41
شکل 3‑5 مثال ادغام دوجمله‌ای (N=16) 42
شکل 3‑6 مفهوم انتخاب مسیر لوزی شکل 44
شکل 3‑7 مسیر زیگزاک برای نگاشت هسته 44
شکل 3‑8 روش نگاشت پویای سلسله مراتبی 46
شکل 4‑1 نمونه‌ای از شبکه روی تراشه ناهمگن 51
شکل 4‑2 درگاه خروجی مسیریاب در داوری براساس اولویت 57
شکل 4‑3 مثال تداخل مستقیم و غیرمستقیم جریان‌های ترافیکی 60
شکل 4‑4 نحوه عملکرد الگوریتم NSGA-II 65
شکل 4‑5 سطوح نامغلوب در الگوریتم NSGA-II 66
شکل 4‑6 محاسبه‌ی فاصله ازدحام 66
شکل 4‑7 مراحل الگوریتم ژنتیک NSGA-II 67
شکل 4‑9 ساختار کلی الگوریتم ژنتیک. 70
شکل 4‑10 انتخاب مسابقه‌ای دودویی 71
شکل 4‑11 روش تقاطع تک نقطه‌ای 72
شکل 5‑1 مدل کاربرد وسیله‌ی نقلیه‌ی خودمختار 80
شکل 5‑13 همگرایی جواب‌ها با نرخ تقاطع 5/0 و نرخ جهش 01/0 با فرض همگن بودن شبکه بر تراشه 98
فهرست جدولها
عنوان صفحه
جدول 5‑1 وظایف تشکیل دهندهی کاربرد 81
جدول 5‑2 جریان‌های ترافیکی بین وظایف کاربرد 82
جدول 5‑3 مشخصات وظایف کاربرد 85
جدول 5‑4 بدترین زمان اجرا و توان مصرفی هر یک از وظایف بر روی هستههای پردازشی 86
جدول 5‑5 معیارهای استفاده شده در الگوریتم ژنتیک چندهدفه‌ی NSGA-II 88
جدول 5‑6 مقادیر توابع هدف در جبهه‌ی نامغلوب نهایی 92
جدول 5‑8 خلاصه‌ای از نتایج الگوریتم پیشنهادی در برخی حالات خاص در شبکه بر تراشه 4×4 99
چکيده
امروزه با پیشرفت فنآوری نیمههادیها، تعداد مولفههای پردازشی در یک سیستم روی تراشه (SOC) افزایش یافته است. معماری ارتباطی در این قبیل سیستمها مبتنی بر گذرگاه میباشد. از این رو، با افزایش تعداد مولفههای پردازشی و با توجه به عدم کارایی و توسعهپذیری گذرگاه، مفهوم شبکه روی تراشه یا NOC به عنوان یک طرح ارتباطی درون تراشهای کارآمد و مقیاسپذیر، جهت غلبه بر مشکلات گذرگاهها مطرح شده است. یکی از چالشهای مهم در تحقیقات مربوط به NOCها، مسئله نگاشت وظایف یک برنامه کاربردی بر روی هستههای پردازشی متصل به مسیریابهای شبکه است که این هستهها میتوانند به صورت همگن یا ناهمگن باشند. از طرف دیگر، یکی از پرکاربردترین برنامههای کاربردی، برنامههای کاربردی تعبیه شده با نیازمندیهای زمانی بیدرنگ میباشند. در بسیاری از کارهای انجام شده، به مسئله نگاشت بر روی هستههای پردازشی همگن پرداخته شده است و سعی در ارائه راه حل کارآمد کردهاند. اما تقریبا در اکثر طرحهای پیشنهاد شده، ویژگی ناهمگن بودن هستهها علیرغم آنکه به واقعیت نزدیکتر است، نادیده گرفته شده است. همچنین ویژگی بیدرنگ بودن کاربردها، مورد توجه عمده کارهای پژوهشی انجام گرفته، نیز نبوده است. یکی از چالشهای دیگر در شبکه روی تراشه، میزان توان مصرفی در NOC میباشد. در این پایاننامه، به مسئله نگاشت وظایف یک برنامه کاربردی بیدرنگ سخت بر روی هستههای پردازشی NOC با فرض ناهمگن بودن، پرداخته شده است بهطوریکه علاوه بر اینکه محدودیتهای زمانی وظایف رعایت شود، اتلاف توان در شبکه روی تراشه نیز کمینه گردد. با توجه به این که حل بهینه مسئله نگاشت یک مسئله NP-hard است، در طرح پیشنهادی از یک الگوریتم ژنتیک چند هدفه استفاده میشود. برای همگرایی سریعتر الگوریتم، معتبر بودن هر راه حل بدست آماده اعتبارسنجی میگردد تا هزینه اجرای الگوریتم ژنتیک کاهش یابد. اگر چه طرح پیشنهادی برای شبکههای روی تراشه ناهمگن ارائه شده است اما مقایسه نتایج آن با طرحهای روی تراشههای همگن نشان دهندهی سربار ناچیز طرح پیشنهادی است.
کلمات کليدی: 1- شبکه روی تراشه 2-نگاشت 3-برنامه کاربردی بیدرنگ سخت 4-الگوریتم ژنتیک چندهدفه
تعداد مشاهده: 3632 مشاهده
فرمت فایل دانلودی:.docx
فرمت فایل اصلی: docx
تعداد صفحات: 173
حجم فایل:2,723 کیلوبایت
گارانتی بازگشت وجه 
کد تخفیف خرید 
درگاه آنلاین پرداخت 
نماد اعتماد الکترونیکی 