6533b853fe1ef96bd12ac029
RESEARCH PRODUCT
Distance Constrained Mapping to Support NoC Platforms Based on Source Routing
Rafael TorneroShashi KumarSaad MubeenJuan M. Orduñasubject
Routing protocolDynamic Source RoutingEqual-cost multi-path routingComputer scienceRouting tableDistributed computingEnhanced Interior Gateway Routing ProtocolWireless Routing ProtocolGeographic routingSource routingRouting Information ProtocolHeaderDestination-Sequenced Distance Vector routingTriangular routingZone Routing ProtocolStatic routingbusiness.industryPolicy-based routingPath vector protocolDSRFLOWNetwork on a chipLink-state routing protocolRouting domainMultipath routingbusinessComputer networkdescription
Efficient NoC is crucial for communication among processing elements in a highly parallel processing systems on chip. Mapping cores to slots in a NoC platform and designing efficient routing algorithms are two key problems in NoC design. Source routing offers major advantages over distributed routing especially for regular topology NoC platforms. But it suffers from a serious drawback of overhead since it requires whole communication path to be stored in every packet header. In this paper, we present a core mapping technique which helps to achieve a mapping with the constraint over the path length. We have found that the path length constraint of just 50% is sufficient in most cases. We also present a method to efficiently compute paths for source routing leading to good traffic distribution. Evaluation results show that performance degradation due to path length constraint is negligible at low as well as high communication traffic.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2010-01-01 |