Title :
FM2: a simulator for fine-grained message-passing multicomputers in k-ary n-cube networks
Author :
Tseng, Jing-Shiang ; King, Chung-Ta
Author_Institution :
Inst. of Comput. Sci., Nat. Tsing Hua Univ., Hsinchu, Taiwan
Abstract :
A simulation tool, called FM2, 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
Keywords :
digital simulation; message passing; multiprocessor interconnection networks; performance evaluation; simulation languages; FM2; average message latency; channel arbitration; contention spots; fine-grained message-passing multicomputers; flow control mechanism; k-ary n-cube networks; message hit ratio; network hot spots; network parameters; network performance; predefined simulation language; processor/router architecture; programming model; routing algorithm; simulator; system configuration; Analytical models; Computational modeling; Computer science; Concurrent computing; Delay; Intelligent networks; Magnetic heads; Network topology; Parallel processing; Routing;
Conference_Titel :
Computer Software and Applications Conference, 1992. COMPSAC '92. Proceedings., Sixteenth Annual International
Conference_Location :
Chicago, IL
Print_ISBN :
0-8186-3000-0
DOI :
10.1109/CMPSAC.1992.217581
