Properties and Performance of Cube-Based Multiprocessor Architectures

Parallel architectures provide the possibility of solving highly computational parallel applications in a variety of ways. Numerous interconnection topologies have been designed to achieve the desired performance. Nevertheless, the actual performance is far below the expectation of users when executing parallel applications on a particular multiprocessor network. This paper presents the performance study on a special class of parallel architectures known as cube based multiprocessor architectures. It describes the issues and challenges related to the design of cube-based architectures. The issues related to the design of highly parallel system such as scalability, complexity of the system and mapping of parallel application on to it are discussed. Furthermore, the problem of routing between nodes has been analyzed along with the topological properties of cube-based architectures. Simulation results are obtained by applying task scheduling algorithm on various multiprocessor networks. The comparative study implies the various aspects while designing an efficient multiprocessor interconnection network with optimal scheduling algorithm.