A Token-Managed Admission Control System for QoS Provision on a Best-Effort GALS Interconnect

Issue title: Application of Concurrency to System Design

Article type: Research Article

Authors: Yang, Shufan | Furber, Steve B. | Shi, Yebin | Plana, Luis A.

Affiliations: School of Computer Science, The University of Manchester, Oxford Road, Manchester, UK. E-mail: yangsa@cs.man.ac.uk;steve.furber@manchester.ac.uk, shiy@cs.man.ac.uk,lplana@cs.man.ac.uk

Abstract: A Token-ManagedAdmission Control (TMAC) mechanism is introduced in order to provide efficient Quality-of-Service (QoS) support for different types of application on a best-effort Globally-Asynchronous Locally-Synchronous (GALS) interconnect fabric. The mechanism is applied at the ingress edges of the fabric using tokens to allocate dynamic network resources and prevent network congestion. The degree of fairness is controllable, in order to balance the desired throughput and data transfer resource allocation appropriately for a particular application. The simulation and analysis presented here shows efficient QoS provision. Our detailed implementation and analysis show that TMAC provides service guarantees on the network while using a modest physical area because of the simplicity of the control logic.

Keywords: Best-effort interconnect, GALS, Admission control, QoS, TMAC

DOI: 10.3233/FI-2009-142

Journal: Fundamenta Informaticae, vol. 95, no. 1, pp. 53-72, 2009