OPTIMAL ROUTE SELECTION APPARATUS, OPTIMAL ROUTE SELECTION METHOD, AND PROGRAM

摘要

A best path selecting device in a bus master (300) includes a path information generating unit (302) which generates path information indicating paths from the bus master (300) to the bus master (400), a path malfunction predicting unit (303) which predicts a malfunction on each of the NoC routers, using the number of flows as a scale for occurrence of a malfunction on the NoC router, each of the flows being a sequence of one or more flits to be transmitted from a same transmission source to a same destination by the NoC router which is a candidate for monitoring, at least one of which is determined for each path indicated by the path information, and a bypass path selecting unit (304) configured to select, when the malfunction is predicted on the at least one NoC router that is the candidate for monitoring on one of the paths, a path that should be used for transmitting the data from the bus master (300) to the bus master (400), from the paths indicated by the path information except the path including the NoC router on which the malfunction is predicted.