@inproceedings{bc16cf0b1e8c408ea7700f821d58aa76,
title = "PreNoc: Neural network based predictive routing for network-on-chip architectures",
abstract = "In this paper, we introduce a neural network based predictive routing algorithm for on-chip networks which uses anticipated global network state and congestion information to efficiently route network traffic. The core of the algorithm is a multi-layer neural network machine learning approach where the inputs are level of occupancy of virtual channels, average latency for a particular router to be selected for route computation, the probability of virtual channel allocation, and the probability of winning switch arbitration at the crossbar. The algorithm lends itself to both node routing and source routing. To evaluate the PreNoc routing algorithm, we simulate both synthetic traffic and real application traces using a cycle-accurate simulator. In most test cases, the proposed approach outperforms current deterministic and adaptive routing techniques in terms of latency and throughput. The hardware overhead for supporting the new routing algorithm is minimal.",
keywords = "Adaptive routing, Artificial neural network, Network on chip, NoC, Predictive routing",
author = "Kinsy, {Michel A.} and Shreeya Khadka and Mihailo Isakov",
year = "2017",
month = may,
day = "10",
doi = "10.1145/3060403.3060406",
language = "English (US)",
series = "Proceedings of the ACM Great Lakes Symposium on VLSI, GLSVLSI",
publisher = "Association for Computing Machinery",
pages = "65--70",
booktitle = "GLSVLSI 2017 - Proceedings of the Great Lakes Symposium on VLSI 2017",
note = "27th Great Lakes Symposium on VLSI, GLSVLSI 2017 ; Conference date: 10-05-2017 Through 12-05-2017",
}