Mapping of a Virtual Computer Structure on Mesh-Connected Computers

This paper presents a criterion for mappings of virtual computer structures on the target computer. It focuses on Cartesian topologies as they are the natural choice for distributed array implementation and are also widely used as computer interconnection networks. A method for optimal mappings is described. The presented criterion can be applied to other topologies as well