Name
Abstract | ||
|---|---|---|
Multicomputer Interconnection Networks and the design of routing algorithms for these networks, is a very active research domain that in the last decade has given rise to technologically consolidated systems. Nevertheless, from the methodological point of view, the diverse approaches are very limited, moreover in many cases are not complete in order to cover the different phases of the design cycle. In this paper we present a complete design approach, supported by a methodology until to get a deadlock-free routing algorithm. The starting information is the topology of the interconnection network and the initial minimal routing algorithm elaborated by the designer. From this information we obtain a Petri Net model, allowing to characterize the deadlock situations, and, if necessary, to modify the algorithm in order to produce a deadlock-free minimal adaptive routing algorithm. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1109/ICSMC.2010.5641904 | Systems Man and Cybernetics |
Keywords | Field | DocType |
Petri nets,multiprocessor interconnection networks,Petri nets,deadlock analysis,minimal adaptive routing algorithms,multicomputer interconnection networks,resource allocation systems,Deadlock Analysis,Minimal Adaptive Routing Algorithms,Petri Nets,Resource Allocation Systems | Multipath routing,Link-state routing protocol,Static routing,Computer science,Deadlock,Routing domain,Theoretical computer science,Deadlock prevention algorithms,Routing table,Routing protocol,Distributed computing | Conference |
ISSN | ISBN | Citations |
1062-922X | 978-1-4244-6586-6 | 3 |
PageRank | References | Authors |
0.42 | 6 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Carlos A. Rovetto | 1 | 19 | 2.76 |
| Elia E. Cano | 2 | 3 | 0.42 |
| José-Manuel Colom | 3 | 17 | 2.43 |