Traffic routing algorithm for serial superchip system customisation

Chen, W.; Mavor, J.; Denyer, P.B.; Renshaw, D.

doi:10.1049/ip-e.1990.0006

Cited by 12 publications

(7 citation statements)

References 1 publication

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The times of simulations for Chao i , i∈ [1,10] and n∈ [3,70] are shown in figure 3 (the average values of time by 10 000 simulations for each n). In the figures below, Chao i is denoted as C-i for i = 1, 2,...…”

Section: Conditions For the Simulationmentioning

confidence: 99%

Load Optimization in a Grid Structure for Parallel Simulations of the Throughput of a Packet Switch Node

Tashev¹,

Monov²,

Tasheva³

2014

Information Technologies and Control

View full text Add to dashboard Cite

In the present paper we employ the grid structure of IICT-BAS for parallel computer simulations of the throughput of a crossbar switch node. In our simulations we use PIM-algorithm for non-conflict scheduling in a crossbar node with hotspot load traffic. The obtained simulation results enable us to propose a procedure for optimizing the load of a grid structure in order to minimize the overall time of performance.

show abstract

Section: Conditions For the Simulationmentioning

confidence: 99%

Load Optimization in a Grid Structure for Parallel Simulations of the Throughput of a Packet Switch Node

Tashev¹,

Monov²,

Tasheva³

2014

Information Technologies and Control

View full text Add to dashboard Cite

show abstract

“…The matrix T defines a uniform traffic matrix if all its elements are equal [3]. In order to use a large-scale computer simulation we need a type of uniform matrices T with the following properties:…”

Section: A Model Of Uniform Trafficmentioning

confidence: 99%

“…The randomly incoming traffic in crossbar switch must be effectively controlled and scheduled. The problem for calculating of non-conflict schedule is NP-complete [3] and many algorithms which solve the problem partially are suggested.…”

Section: Introductionmentioning

confidence: 99%

A computer modeling of the throughput of a crossbar switch by PI-patterns for uniform traffic with variable intensity

Tashev

Monov

2013

Proceedings of the 14th International Conference on Computer Systems and Technologies

View full text Add to dashboard Cite

In this paper we propose a model of load traffic with variable intensity for a switch node. Our model is based on a family of periodic input patterns (PI-patterns) for uniform traffic. We have used the family of patterns in order to study the throughput of a crossbar switch node. Our simulation studies use the Generalized Nets (GN) model of the known PIM-algorithm. The simulation results of a GN-model using the family of PI-Patterns are presented and analyzed. It is shown that our family of patterns for variable traffic intensity enables us to estimate the maximal throughput of the switch in case of uniform traffic.

show abstract

“…This is obtained by means of a conflict-free schedule calculated by the control block of the switch node (Scheduler -figure 1) [1,2]. From a mathematical point of view, the calculation of this schedule is an NP-hard task [3]. The existing approaches partly solve the problem by using different formal apparatus [4].…”

Section: Introductionmentioning

confidence: 99%

Computer Simulations for Stability Analysis of a Numerical Procedure for Crossbar Packet Switch

Tashev¹,

Monov²,

Tasheva³

2017

Information Technologies and Control

View full text Add to dashboard Cite

The paper is concerned with the problem of calculating the bound of the throughput (THR) of a crossbar packet switch. For this purpose a suitable numerical procedure is used. The input data for the procedure are the results of computer simulations executed on a grid-computational structure (www.hpc.acad.bg). The modeling of the THR uses MiMa-algorithm for a crossbar packet switch, specified by the apparatus of Generalized Nets. For studying the stability of the numerical procedure we use a modified family of patterns for i.i.d. Bernoulli uniform load traffic simulation. The obtained results show that the numerical procedure is stable which means that small input perturbations result in small changes in the output.

show abstract

Traffic routing algorithm for serial superchip system customisation

Cited by 12 publications

References 1 publication

Load Optimization in a Grid Structure for Parallel Simulations of the Throughput of a Packet Switch Node

Load Optimization in a Grid Structure for Parallel Simulations of the Throughput of a Packet Switch Node

A computer modeling of the throughput of a crossbar switch by PI-patterns for uniform traffic with variable intensity

Computer Simulations for Stability Analysis of a Numerical Procedure for Crossbar Packet Switch

Contact Info

Product

Resources

About