FM/sup 2/: a simulator for fine-grained message-passing multicomputers in k-ary n-cube networks

Abstract

A simulation tool, called FM/sup 2/, for analyzing low-dimensional k-ary n-cube networks and their processor/router architecture is presented. The simulator helps to evaluate the network performance in fine-grained, scalable multicomputers by using a predefined simulation language. The language can be used to specify network parameters such as system configuration, flow control mechanism, processor/router interface, channel arbitration, and routing algorithm. Outputs generated by the simulator include average message latency, expected execution time, network hot spots, contention spots, message hit ratio, and size of message pools. A non-blocking send and blocking receive programming model is assumed.<>