HMIN : A New Method for Hierarchical Interconnection of Processors

Hierarchical interconnection schemes have been proposed in the literature to take advantage of locality of refernce. This paper presents a dynamic scheme for hierarchical intercon nection called Hierarchical Multistage Interconnection Net work (HMIN). We discuss the various design alternatives and evaluate each of them with respect to average delay and cost. HMINs are compared only with MINs because of a lack of a method of comparing the cost of a static HIN with a dynamic HMIN.