Balancing buffer utilization in meshes using a "restricted area" concept
Tóm tắt
Adaptive routing and virtual channels are used to increase routing adaptivity in wormhole-routed two-dimensional meshes. But increasing channel buffer utilization without considering even distribution of the traffic loads tends to cause congestion in the most adaptive routing area. To avoid such traffic congestion, a concept of the restricted area is proposed. The proposed restricted area, defined to be a part of the network where message transmission concentrates, can be located following the region of adaptivity. By properly guiding message routing inside and outside the area, we are able to achieve more balanced buffer utilization and to reduce traffic congestion accordingly. The performance of several routing algorithms with or without using the restricted area is simulated and evaluated under various traffic loads and distribution patterns. The results indicate that routing algorithms with the restricted areas yield constantly larger throughput and smaller latency than routing algorithms without using the concept.
Từ khóa
#Routing #Telecommunication traffic #Traffic control #Throughput #Pipelines #Degradation #Delay effects #System recovery #GuidelinesTài liệu tham khảo
10.1109/IPPS.1997.580961
10.1109/ISCA.1993.698575
10.1109/ICDCS.1992.235060
leighton, 1992, Introduction to Parallel Algorithms and Architectures Arrays Trees Hypercubes
10.1109/71.277793
10.1109/71.219761
10.1109/71.127260
10.1109/2.191995
10.1109/12.53599
10.1006/jpdc.1995.1071
10.1145/185675.185682
10.1109/ICDCS.1994.302473
10.1109/ICPP.1993.37
10.1109/12.565594