Statistical Estimation for Total Communication Load in Application-Specific Network-on-Chip
Network-on-Chip design takes optimizing the specific communication requests for target topology as one of its synthesis stages. Instead of finding the optimal result, this paper first addresses the problem of evaluating the various solutions of different algorithms. To obtain such an evaluation, the authors introduce a statistical approach for approximating the solution space by the observation that all the solution values are Gaussian distributed. The superior fidelity of the approximation is validated by real application benchmarks as well as more synthetic ones, with the average error ratio within 7% and even smaller for larger scale problems. Their approach is efficient and creditable which will boost its utility in the promising Network-on-Chip designs.