A modified subcube for processor allocation in circuit-switched hypercubes

The authors propose a new type of subcube, called a modified subcube, for the processor allocation problem in circuit-switched hypercubes. The main idea of the modified subcube is that under a certain decomposition of an n-cube employing a circuit-switched communication mechanism each link is devoted only to a certain set of nodes. The formation of modified subcubes is explained and structural properties are also described. Under the communication scheme using a circuit-switched mode of operation, it is shown that the performance degradation caused by executing a task on a modified subcube is small compared with the completion time of the task on a classical k-dimensional subcube. Using the concept of virtual cubes, an efficient approach is suggested to recognize all the available subcubes, including modified subcubes, by adopting the developed subcube allocation algorithms