نگاشت وظیفه قابلیت اطمینان مبتنی بر یک اکثریت در معماری NoC همگن با کارایی بالا

در این مقاله روش نگاشت وظیفه یک قابلیت اطمینان جدید در یک پلتفرم بسیار- هسته ای در زمان طراحی برای برنامه های کاربردی با نمودارهای وظیفه ای مبتنی بر DAG ارائه شده است. هدف اصلی این روش تدوین سناریوی نگاشت وظیفه است که با آستانه قابلیت اطمینان از پیش تعریف شده و تضمین حداقل تخریب عملکرد را براورده می کند. روش پیشنهادی برای تحقق قابلیت پوشش خطا از تکنیک تکرار اکثریت رأی استفاده می کند. یک مدل قابلیت اطمینان کمی برای پلتفرم نیز ارائه شده است. پلت فرم ما یک معماری بسیار هسته ای همگن و با همبستگی مبتنی بر مش با استفاده از الگوریتم مسیریابی تعیین کننده XY سنتی است. رویکرد تکراری ۳ مرحله ای جدید برای تعداد نامحدودی از انواع خطا قابل استفاده است. فرض بر این است که تمام قسمت های پلتفرم از جمله هسته ها ، لینک ها و روترها مستعد خرابی هستند. ما از روش بهینه سازی MNLP برای پیدا کردن نگاشن بهینه نمودار وظیفه ای ارائه شده استفاده کردیم. نتایج تجربی نشان می دهد که رویکرد نگاشت وظایف پیشنهادی ما نه تنها با آستانه قابلیت اطمینان از پیش تعریف شده مطابقت دارد ، بلکه کاهش پیچیدگی زمانی قابل توجه با توجه ب

This article presents a new reliability-aware task mapping approach in a many-core platform at design time for applications with DAG-based task graphs. The main goal is to devise a task mapping which meets a predefined reliability threshold considering a minimized performance degradation. The proposed approach uses a majority-voting replication technique to fulfill error-masking capability. A quantitative reliability model is also proposed for the platform. Our platform is a homogenous many-core architecture with mesh-based interconnection using traditional deterministic XY routing algorithm. Our iterative approach is applicable to an unlimited number of system fault types. All parts of the platform, including cores, links, and routers, are assumed to be prone to failures. We used the MNLP optimization technique to find the optimal mapping of the presented task graph. Experimental results show that our suggested task mappings not only comply with predefined reliability thresholds but a