One small step for a man
One Giant leap for the mankind

There is no wealth like Knowledge
                            No Poverty like Ignorance
Journal of Emerging Trends in Computing and Information Sciences Logo

Journal of Emerging Trends in Computing and Information Sciences >> Call for Papers Vol. 8 No. 3, March 2017

Journal of Emerging Trends in Computing and Information Sciences

Integer Linear Programming model for Reconfigurable Routing Problem in a Network-on-Chip with Guaranteed Traffic

Full Text Pdf Pdf
Author Boureima Zerbo, Frédéric T. Ouédraogo, Tiguiane Yelemou, Abdoulaye Séré
ISSN 2079-8407
On Pages 290-296
Volume No. 7
Issue No. 6
Issue Date July 1, 2016
Publishing Date July 1, 2016
Keywords Multiprocessor routing problem, network on chip, MPSoC, K-shortest paths problem, integer linear programming, modification, guaranteed traffic routing, reconfigurable routing


Abstract

We define an integer linear programming model of combinatorial optimization problem that models re¬configurable multi-path routing in a Network-on-Chip with guaranteed traffic. Based on time division mul¬tiplexing, the model allows avoiding collisions, dead¬locks and livelocks in irregular network topologies, while minimizing latency. The model allows dynamic recon¬figurable routing. In that case, independent sets of valid routes are pre-computed in such a way they can be in¬terchanged with no impact on the existing traffic, while reusing all the vacant time-slot resources.
Back

Seperator
    Journal of Computing | Call for Papers (CFP) | Journal Blog | Journal of Systems and Software | ARPN Journal of Science and Technology | International Journal of Health and Medical Sciences | International Journal of Economics, Finance and Management     
Copyrights
© 2015 Journal of Computing