Feasibility analysis of messages for on-chip networks using wormhole routing

Zhonghai Lu, Axel Jantsch, Ingo Sander
2005 Proceedings of the 2005 conference on Asia South Pacific design automation - ASP-DAC '05  
The feasibility of a message in a network concerns if its timing property can be satisfied without jeopardizing any messages already in the network to meet their timing properties. We present a novel feasibility analysis for real-time (RT) and nonrealtime (NT) messages in wormhole-routed networks on chip. For RT messages, we formulate a contention tree that captures contentions in the network. For coexisting RT and NT messages, we propose a simple bandwidth partitioning method that allows us to analyze their feasibility independently.
doi:10.1145/1120725.1120767 dblp:conf/aspdac/LuJS05 fatcat:lljbmnwgqra4fcdki2olbdnk7y