Communication Efficiency of Meshes, Boolean Cubes and Cube Connected Cycles for Water Scale Integration

摘要

The paper analyzes the emulation of two-dimensional meshes, butterfly networks, and spanning trees on meshes, Boolean cubes, and cube connected cycles (CCC) networks. It considers three timing models for signal propagation along a wire: constant delay, capacitive delay, and resistive delay. It also presents novel layouts for hypercubes and CCCs that offer better performance for some problems, while essentially maintaining the performance for other problems. The mesh interconnection performs better on all emulations for all delay models, if the communication throughout determines the performance. With resistive delay models, meshes also offer the best latency for all emulating butterfly networks and spanning trees for the constant delay and capacitive delay models.