Theoretical Performance-Based Cost-Effectiveness of Multicomputers

The CPU cycles that are stolen to relay messages can significantly affect the performance of a multicomputer system. This degradation in performance in turn affects the overall cost-effectiveness of such a system. This paper compares the cost-effectiveness of four multicomputer architectures that have received a great deal of recent attention: the bidirectional straight line, the unidirectional ring, the square mesh, and the binary hypercube. Cost-effectiveness is measured by finding the ratio of the total dollar cost of a multicomputer, based upon the total cost of processors and communication links, to the total potential utilization of the processors making up the system, where the potential utilization is the fraction of time a processor has to do useful processing after subtracting time spent handling messages. The smaller the value of this ratio, the greater the cost-effectiveness of the system.