BNR: The Tool To Analyze and Design The Minimal Deadlock_Free Fully Adaptive Routing Algorithm

摘要

The routing algorithm constitutes the primary factor in-fluencing on the performance of the interconnection net-work and MPP system(2). In this paper, one new concept "the Best Network for Routing" is proposed. With it we can analyze any existing minimal deadlock_free fully adapl-tive routing algorithm, and design new algorithms. On this point, it gives guide line to the interconnection network de-signers.