Load Balancing of Unidirectional Dual-Link CC-NUMA System Using Dynamic Routing Method


The KIPS Transactions:PartA, Vol. 12, No. 6, pp. 557-562, Dec. 2005
10.3745/KIPSTA.2005.12.6.557,   PDF Download:

Abstract

Throughput and latency of interconnection network are important factors of the performance of multiprocessor systems. The dual-link CC-NUMA architecture using point-to-point unidirectional link is one of the popular structures in high-end commercial systems. In terms of optimal path between nodes, several paths existwith the optimal hop count by its native multi-path structure. Furthermore, transaction latency between nodes is affected by congestion of links on the transaction path. Hence the transaction latency may get worse if the transactions make a hot spot on some links. In this paper, I propose a dynamic transaction routing algorithm that maintains the balanced link utilization with the optimal path length, and I compare the performance with the fixed path method on the dual-link CC-NUMA systems. By the proposed method, the link competition is alleviated by the real-time path selection, and consequently, dynamic transaction algorithm shows a better performance. The program-driven simulation results show 1~10% improved fluctuation of link utilization, 1~3% enhanced acquirement of link, and 1~6% improved system performance.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
H. J. Suh, "Load Balancing of Unidirectional Dual-Link CC-NUMA System Using Dynamic Routing Method," The KIPS Transactions:PartA, vol. 12, no. 6, pp. 557-562, 2005. DOI: 10.3745/KIPSTA.2005.12.6.557.

[ACM Style]
Hyo Joong Suh. 2005. Load Balancing of Unidirectional Dual-Link CC-NUMA System Using Dynamic Routing Method. The KIPS Transactions:PartA, 12, 6, (2005), 557-562. DOI: 10.3745/KIPSTA.2005.12.6.557.