| | |
| | |
Stat |
Members: 3645 Articles: 2'506'133 Articles rated: 2609
27 April 2024 |
|
| | | |
|
Article overview
| |
|
Algorithms for Network-on-Chip Design with Guaranteed QoS | Guy Even
; Yaniv Fais
; | Date: |
1 Sep 2015 | Abstract: | We present algorithms that design NoCs with guaranteed quality of service.
Given a topology, a mapping of tasks to processing elements, and traffic
requirements between the tasks, the algorithm computes the interconnection
widths, a detailed static routing, and a periodic scheduling. No headers,
control messages, or acknowledgments are required. The algorithm employs
fractional Multi-Commodity Flow (MCF) that determines the widths of the
interconnections as well as the routes of the flits. The MCF is rounded to a
periodic TDM schedule which is translated to local periodic control of switches
and network interfaces. Our algorithm is applicable to large instances since
every stage is efficient. The algorithm supports arbitrary topologies and
traffic patterns. Routing along multiple paths is allowed in order to increase
utilization and decrease latency. We implemented the algorithm and tested it
with the MCSL benchmark. Experiments demonstrate that our solution is stable
and satisfies all the real-time constraints. | Source: | arXiv, 1509.0249 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |