۱۰۰

۲۸

۳۶

۱۴(STAC)

۱۵(TPRC)

۲۰۴۸

۱۰۰۰

۱۰۰۰

۳۸

۳۷

۳(SPES)

۱۴(STAC)

۱۰۲۴

۱۰۰

۱۰۰

۲۹

۳۸

۱۴(STAC)

۳۰(THRC)

۱۰۲۴

۱۰۰

۱۰۰

۳۰

محیط شبیه‌سازی
روش‌های بهینه‌سازی نگاشت وظایف یک برنامه کاربردی بر روی شبکه بر تراشه با بهره گرفتن از الگوریتم ژنتیک از توابع برازندگی مبتنی بر شبیه‌سازی یا مدل‌های تحلیلی^[۱۸۹] استفاده می‌کنند. به عبارتی در این روش‌ها برای مشخص کردن مقدار برازندگی هر راه‌حل نگاشت از مدل‌های تحلیلی یا از شبیه‌سازهای NOC استفاده می‌شود[۵۰].

( اینجا فقط تکه ای از متن پایان نامه درج شده است. برای خرید متن کامل فایل پایان نامه با فرمت ورد می توانید به سایت feko.ir مراجعه نمایید و کلمه کلیدی مورد نظرتان را جستجو نمایید. )

در مقالاتی که از شبیه‌سازی استفاده کرده‌اند مشابه [۳۸]، عموما از شبیه‌سازهایی با دقت سیکلی برای ارزیابی راه‌ حل ‌های نگاشت ایجاد شده و هم‌چنین سنجش میزان اعتبار هر یک از جواب‌ها، استفاده می‌شود که این امر موجب می‌شود زمان زیادی برای بررسی هر راه‌حل لازم باشد.
اخیرا استفاده از مدل‌های تحلیلی در ارزیابی راه‌ حل ‌های نگاشت ایجاد شده بر روی شبکه بر تراشه از اهمیت بالایی برخوردار شده است. زیرا استفاده از آن‌ ها امکان سنجش نگاشت‌های متنوع را در زمان محدود طراحی فراهم می‌کند. در واقع می‌توان از مدل‌های تحلیلی با دقت قابل قبول به عنوان جایگزین شبیه‌سازی‌های بلند مدت استفاده کرد. از سویی با افزایش تعداد هسته‌های پردازشی در سیستم‌های روی تراشه، شبیه‌سازی‌های دقیقی که پارامترهای متعدد را در نظر گیرند، زمان زیادی طول می‌کشند. به عبارتی زمان ارزیابی یک راه‌حل در روش مبتنی بر شبیه‌سازها بسیار زمان‌گیرتر خواهد بود. هم‌چنین در مدل‌های مبتنی بر شبیه‌سازی سناریوهای ترافیکی بدترین حالت^[۱۹۰] به راحتی از دست می رود زیرا محرک‌های لازم را برای ایجاد چنین موقعیت‌هایی ایجاد نمی‌کنند[۵۰]. در نتیجه جستجوی کل فضای طراحی کندتر می‌شود که این امر برای کاربردهای با نیازمندی‌های زمانی نامناسب است. بنابراین استفاده از مدل‌های تحلیلی به دلیل جستجوی سریع‌تر فضای نگاشت می‌تواند در به دست آوردن نگاشت بهینه در شبکه‌های بزرگ موثر باشد. به همین دلیل در بسیاری از کارهای انجام شده در حوزه‌ی مربوط به نگاشت وظایف برنامه‌های کاربردی بی‌درنگ با نیازمندی‌های زمانی سخت بر روی شبکه بر تراشه، از محیط‌های شبیه‌ساز استفاده نشده است زیرا مدل‌های تحلیلی در مقایسه با مدل‌های شبیه‌سازی دارای دقت بالاتری می‌باشند [۴۰,۴۷,۴۹,۵۰,۸۱,۸۲]. بنابراین در این پایان‌نامه نیز برای ارزیابی هر راه‌حل نگاشت از نظر معیارهای معرفی شده در بخش‌های قبلی، از مدل‌های تحلیلی که به طور کامل در فصل پیش بیان شدند، استفاده می‌شود. در این‌جا کدنویسی و ارزیابی نتایج در محیط متلب انجام شده است.
ارزیابی نتایج
در این بخش نتایج آزمایشات انجام شده بر روی محک مورد استفاده با توجه به معیارهای ارزیابی ارائه خواهند شد.
همان­گونه که گفته شد، مدل کاربرد از تعدادی وظیفه تشکیل شده است که هر یک از این وظایف دارای شش ویژگی می­باشند. مشخصات وظایف مربوط به برنامه‌ی کاربردی مورد استفاده در این ارزیابی‌ها مطابق جداول ۵-۳ و ۵-۴ می‌باشد. در جدول ۵-۳، مهلت اتمام وظیفه می­باشد که بیانگر حداکثر زمانی است که یک وظیفه فرصت دارد اجرایش تمام شود. در کاربرد مورد نظر وظایف به صورت دوره­ای آزاد می­شوند. بنابراین معرف دوره یک وظیفه و بیانگر فاصله زمانی بین وارد شدن نمونه­های متوالی وظیفه می­باشد. پارامتر اولویت وظیفه را نشان می­دهد و میزان تاخیر آزاد شدن وظیفه می­باشد که به معنای بیشینه انحراف نمونه­های متوالی وارد شده از دوره تناوب­شان است. در این­جا برای آن­که که بتوان تحلیل­های مربوط به بدترین تاخیر شبکه بسته را انجام داد، فرض می­ شود که همه وظایف در یک زمان آزاد می­شوند و به عبارتی یک وظیفه هم­زمان با درخواست­های همه وظایف با اولویت بالاتر، درخواست می­دهد. بنابراین میزان تاخیر آزاد شدن وظایف برابر صفر در نظر گرفته شده است.
در روش پیشنهادی یکی از فرضیات مسئله، ناهمگن بودن شبکه بر تراشه است. بنابراین هر یک از وظایف کاربرد بر روی هسته‌های پردازشی بدترین زمان اجرا و اتلاف توان متفاوتی دارند. در این‌جا عموما آزمایشات بر روی یک شبکه بر تراشه با ابعاد ۴×۴ انجام می‌شود. بنابراین این شبکه شامل ۱۶ نوع هسته‌ی پردازشی می‌باشد. در جدول ۵-۴، بدترین زمان اجرای وظیفه را نشان می­دهد که در این جا چون شبکه بر تراشه ناهمگن است بنابراین هر وظیفه روی هر هسته پردازشی، بدترین زمان اجرای مجزایی دارد. از این رو یک بردار به طول تعداد هسته­های پردازشی (۱۶) است که هر عنصر این بردار بیانگر بدترین زمان اجرای وظیفه iام بر روی هسته­ی مربوطه می­باشد. اگر یک وظیفه نتواند بر روی هسته­ای اجرا شود، بدترین زمان اجرای آن ۱۰۰۰۰ در نظر گرفته شده است. مقادیر به صورت مضربی از مقدار هر یک از وظایف کاربرد مورد نظر در حالت همگن در [۸۱] به دست آمده­ است. در این جدول پارامتر بیانگر اتلاف توان ناشی از اجرای وظایف بر روی هر یک از هسته­های پردازشی است. در واقع یک بردار به طول تعداد هسته­های پردازشی (۱۶) است که هر عنصر این بردار بیانگر توان مصرفی ناشی از پردازش و اجرای وظیفه iام بر روی هسته­ی مربوطه می­باشد. اگر یک وظیفه نتواند بر روی هسته­ای اجرا شود، اتلاف توان مربوط به آن هسته نیز ۱۰۰۰۰ در نظر گرفته می­ شود. مقادیر توان مربوط به هر یک از وظایف در بردار در بازه‌ی [۹۰-۳۰] میکرو وات می‌باشد.
جدول ‏۵‑۳- مشخصات وظایف کاربرد

No

Tasks

۱