Title
Artificial neural networks based dynamic priority arbitration for asynchronous flow control.
Abstract
Accesses to physical links in Networks-on-Chip need to be appropriately arbitrated to avoid collisions. In the case of asynchronous routers, this arbitration between various clients, carrying messages with different service levels, is managed by dedicated circuits called arbiters. The latter are accustomed to allocate the shared resource to each client in a round-robin fashion; however, they may be tuned to favor certain messages more frequently by means of various digital design techniques. In this work, we make use of artificial neural networks to propose a mechanism to dynamically compute priority for each message by defining a few constraints. Based on these constraints, we first build a mathematical model for the objective function, and propose two algorithms for vector selection and resource allocation to train the artificial neural networks. We carry out a detailed comparison between seven different learning algorithms, and observe their effectiveness in terms of prediction efficiency for the application of dynamic priority arbitration. The decision is based on input parameters: available tokens, service levels, and an active request from each client. The performance of the learning algorithms has been analyzed in terms of mean squared error, true acceptance rate, number of epochs and execution time, so as to ensure mutual exclusion.
Year
DOI
Venue
2018
10.1007/s00521-016-2571-6
Neural Computing and Applications
Keywords
Field
DocType
Asynchronous, Networks-on-Chip, Resource sharing, Dynamic priority arbitration, Artificial neural networks, Vector selection, Hidden layers
Computer science,Computer network,Mean squared error,Artificial intelligence,Arbitration,Artificial neural network,Distributed computing,Asynchronous communication,Service level,Resource allocation,Shared resource,Mutual exclusion,Machine learning
Journal
Volume
Issue
ISSN
29
7
1433-3058
Citations 
PageRank 
References 
0
0.34
19
Authors
4
Name
Order
Citations
PageRank
Syed Mohsen Naqvi141755.49
Tallha Akram2537.27
Sajjad Haider313920.95
Muhammad Kamran4317.00