Change search
Link to record
Permanent link

Direct link
BETA
Andreasson, Daniel
Publications (5 of 5) Show all publications
Andreasson, D. (2007). Slack-Time Aware Dynamic Routing Schemes for on-chip networks. (Licentiate dissertation). Linköping: Department of Computer and Information Science, Linköpings universitet
Open this publication in new window or tab >>Slack-Time Aware Dynamic Routing Schemes for on-chip networks
2007 (English)Licentiate thesis, monograph (Other academic)
Abstract [en]

Network-on-Chip (NoC) is a new on-chip communication paradigm for future IP-core based System-on-Chip (SoC), designed to remove a number of limitations of today’s on-chip interconnect solutions. A NoC interconnects cores by means of a packet switched micro-network, which improves scalability and reusability, resulting in a shorter time to market. A typical NoC will be running many applications concurrently, which results in shared network capacity between different kinds of traffic flows. Due to the diverse characteristic of applications, some traffic flows will require real-time communication guarantees while others are tolerant to even some loss of data. In order to provide different levels of Quality-of-Service (QoS) for traffic flows, the communication traffic is separated into different service classes. Traffic in NoC is typically classified into two service classes: the guaranteed throughput (GT) and the best-effort (BE) service class. The GT class offers strict QoS guarantees by setting up a virtual path with reserved bandwidth between the source (GT-producer) and destination (GT-consumer), called a GT-path. The BE class offers no strict QoS guarantees, but tries to efficiently use any network capacity which may become available from the GT traffic. The GT traffic may not fully utilize its bandwidth reservation if its communication volume varies, leading to time intervals where there is no GT traffic using the bandwidth reservation. These intervals are referred to as slack-time. If the slack can not be used this leads to unnecessarily reduced performance of BE traffic, since a part of the available network capacity becomes blocked. This thesis deals with methods to efficiently use the slack-time for BE traffic. The contributions include three new dynamic schemes for slack distribution in NoC. First, a scheme to inform the routers of a GT-path about available slack is evaluated. The GT-producer plans its traffic using a special playout buffer, and issues control packets containing the actual amount of slack-time available. The results show that this scheme leads to decreased latency, jitter and packet drops for BE traffic. Secondly, an extension to this scheme is evaluated, where slack is distributed among multiple GT-paths (slack distribution in space). This opens up the possibility to balance the QoS of BE traffic flows which overlap with the GT-paths. Thirdly, a scheme to distribute slack among the links of a GT-path (slack distribution in time) is proposed. In this approach, arriving GT-packets, at a certain router along the GT-path, can wait for a maximum defined amount of time. During this time, any waiting BE traffic in the buffers can be forwarded over the GT-path. The results confirm that this is especially important during high BE-traffic load, where this technique decreases the jitter of BE traffic considerably.

Place, publisher, year, edition, pages
Linköping: Department of Computer and Information Science, Linköpings universitet, 2007. p. 97
Series
Linköping studies in science and technology.Thesis, ISSN 0280-7971 ; 1303
Keywords
Network on Chip, Dynamic Routing, Router design, Routing algorithms, Slack-time
National Category
Other Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
urn:nbn:se:hj:diva-6267 (URN)978-91-85715-64-0 (ISBN)
Presentation
(English)
Available from: 2007-11-14 Created: 2007-11-14Bibliographically approved
Andreasson, D. & Kumar, S. (2006). STAR: An Efficient Routing Strategy for NoC with Mixed QoS Requirements. In: Special Workshop on Future Interconnects and Network on Chip, Munich, Germany.
Open this publication in new window or tab >>STAR: An Efficient Routing Strategy for NoC with Mixed QoS Requirements
2006 (English)In: Special Workshop on Future Interconnects and Network on Chip, Munich, Germany, 2006Conference paper, Published paper (Refereed)
Identifiers
urn:nbn:se:hj:diva-6263 (URN)
Available from: 2007-08-02 Created: 2007-08-02
Andreasson, D. & Kumar, S. (2005). Improving BE traffic QoS using GT slack in NoC Systems. In: Proceedings of 23th IEEE Norchip Conference, 21 - 22 Nov, Oulu, Finland.
Open this publication in new window or tab >>Improving BE traffic QoS using GT slack in NoC Systems
2005 (English)In: Proceedings of 23th IEEE Norchip Conference, 21 - 22 Nov, Oulu, Finland, 2005Conference paper, Published paper (Refereed)
Abstract [en]

Recently, network on chip (NoC) architectures are being

proposed for implementing multi-core systems for realtime

multi-media applications. The communication

traffic of those systems will be a mix of guaranteed

throughput (GT) and best effort (BE) traffic. GT traffic

not only lead to under-utilization of communication links

and routers, but also leads to degradation of QoS

parameters for BE traffic. We propose a dynamic routing

scheme for reducing jitter in the latency of BE traffic

affected by the GT traffic. Our results from modeling and

simulation indicate that a significant improvement in

jitter can be achieved.

Identifiers
urn:nbn:se:hj:diva-6265 (URN)
Available from: 2007-08-02 Created: 2007-08-02
Andreasson, D. & Kumar, S. (2005). Slack-Time Aware Routing in NoC Systems. In: Proceedings of International Symposium of Circuits and Systems, May 23-26, Kobe, Japan.
Open this publication in new window or tab >>Slack-Time Aware Routing in NoC Systems
2005 (English)In: Proceedings of International Symposium of Circuits and Systems, May 23-26, Kobe, Japan, 2005Conference paper, Published paper (Refereed)
Abstract [en]

Efficient routing schemes are essential if Network on

Chip (NoC) architectures are to be used for implementing

multi-core systems for real-time multi-media applications.

These systems will be characterized by internal communication

traffic which is a mix of traffic requiring guaranteed

throughput (GT) and other traffic requiring some other QoS

properties like latency and less packet drops. Communication

resources are generally reserved for providing GT

performance. In this paper we propose a dynamic scheme for

improving packet drop probability of other traffic by

intelligently utilizing the under-utilized reserved

communication resources of GT traffic. We demonstrate the

effectiveness of our scheme by simulation.

Identifiers
urn:nbn:se:hj:diva-6264 (URN)
Available from: 2007-08-02 Created: 2007-08-02
Andreasson, D. & Kumar, S. (2004). On improving Best-Effort throughput by better utilization of Guaranteed-Throughput channels in an on-chip communication system. In: Proceedings of the NORCHIP 2004 conference, Oslo.
Open this publication in new window or tab >>On improving Best-Effort throughput by better utilization of Guaranteed-Throughput channels in an on-chip communication system
2004 (English)In: Proceedings of the NORCHIP 2004 conference, Oslo, 2004Conference paper, Published paper (Refereed)
Abstract [en]

It is possible to concurrently run multiple

applications on IP-core based SoC built using Network

on Chip (NoC) paradigm. Some applications require

predictable and guaranteed on-chip communication

performance. In this paper we propose a new approach

for using underutilized reservation of guaranteed

throughput (GT) traffic to improve the performance of

best effort (BE) traffic. We have modeled our scheme for

a mesh topology NoC on a simulation platform. The

results show that the proposed scheme leads to

significant improvement in BE performance.

Identifiers
urn:nbn:se:hj:diva-6266 (URN)
Available from: 2007-08-02 Created: 2007-08-02
Organisations

Search in DiVA

Show all publications