4 Current Adaptive Routing Algorithms for Torus Networks VCT adaptive routing –Used on the T3E –For each message class, use two deterministic channels plus one adaptive channel –If a deterministic channel is busy, can enter the adaptive channel –If the adaptive channel blocks, must re-enter the deterministic channel (and stay there) –Only works for VCT flow control Bubble adaptive routing –Used in BlueGene/L –Requires one packet worth of space to turn in the deterministic direction –Requires two packets worth of space to turn in the adaptive direction
{}