2026-04-05T10:43:26Zhttps://recercat.cat/oai/request

oai:recercat.cat:2117/1083472026-02-04T05:04:59Zcom_2072_1033col_2072_452950

Boosting Guaranteed Performance in Wormhole NoCs with Probabilistic Timing Analysis Slijepcevic, Mladen Hernandez, Carles Abella Ferrer, Jaume Cazorla, Francisco J. Àrees temàtiques de la UPC::Enginyeria mecànica Optimization and computation series Probabilistic database systems High performance computing Probabilistic logic Timing Ports (Computers) Reliability Real-time systems WCET NoCs Wormhole mesh Supercomputadors Probabilitats Wormhole-based NoCs (wNoCs) are widely accepted in high-performance domains as the most appropriate solution to interconnect an increasing number of cores in the chip. However, wNoCs suitability in the context of critical real-time applications has not been demonstrated yet. In this paper, in the context of probabilistic timing analysis (PTA), we propose a PTA-compatible wNoC design that provides tight time-composable contention bounds. The proposed wNoC design builds on PTA ability to reason in probabilistic terms about hardware events impacting execution time (e.g. wNoC contention), discarding those sequences of events occurring with a negligible low probability. This allows our wNoC design to deliver improved guaranteed performance. ur results show that WCET estimates of applications running on top of probabilistic wNoCs are reduced by 40% and 75% on average for 4x4 and 6x6 wNoC setups respectively when compared against deterministic wNoCs. This work has also been partially supported by the Spanish Ministry of Science and Innovation under grant TIN2015-65316-P and the HiPEAC Network of Excellence. Mladen Slijepcevic is funded by the Obra Social Fundación la Caixa under grant Doctorado “la Caixa” - Severo Ochoa. Carles Hernández is jointly funded by the Spanish Ministry of Economy and Competitiveness (MINECO) and FEDER funds through grant TIN2014-60404-JIN. Jaume Abella has been partially supported by the MINECO under Ramon y Cajal postdoctoral fellowship number RYC-2013-14717. Peer Reviewed Postprint (author's final draft) 2017-09-28 Conference lecture http://ieeexplore.ieee.org/abstract/document/8049822/ info:eu-repo/grantAgreement/MINECO//TIN2015-65316-P/ES/COMPUTACION DE ALTAS PRESTACIONES VII/ info:eu-repo/grantAgreement/MINECO//TIN2014-60404-JIN/ES/PROBABILISTIC TIMING ANALYSIS OF HIGH-PERFORMANCE AND RELIABLE PROCESSORS/ info:eu-repo/grantAgreement/MINECO//RYC-2013-14717/ES/RYC-2013-14717/ http://creativecommons.org/licenses/by-nc-nd/3.0/es/ Open Access Attribution-NonCommercial-NoDerivs 3.0 Spain IEEE