A hybrid congestion control algorithm for broadcast-based architectures with multiple input queues


ACI C. I. , AKAY M. F.

JOURNAL OF SUPERCOMPUTING, cilt.71, ss.1907-1931, 2015 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 71 Konu: 5
  • Basım Tarihi: 2015
  • Doi Numarası: 10.1007/s11227-015-1384-1
  • Dergi Adı: JOURNAL OF SUPERCOMPUTING
  • Sayfa Sayıları: ss.1907-1931

Özet

The main purpose of this paper is to propose a hybrid congestion control algorithm to prevent congestion in 2-D broadcast-based multiprocessor architectures with multiple input queues. Our algorithm utilizes a node's both input queue and output channel parameters to detect and prevent congestion. The intermediate node selection procedure and the bypass operation have also been developed as part of the proposed algorithm. The performance of the algorithm is tested with several synthetic traffic patterns on the 2-D simultaneous optical multiprocessor exchange bus. The performance of the algorithm is compared with that of the algorithms which use only input and only output parameters and it is shown that the proposed congestion control algorithm using hybrid parameters performs better than the other algorithms. The proposed algorithm is able to decrease the average network response time by 33.63 %, average input waiting time by 29.13 % and increase average processor utilization by 7.57 % on the average.