“…In past years, many results have been reported for meshes and tori, that have a simple and regular topology, a bounded node degree and present good scalability, see, e.g., [28], [29], [30], and [31] for meshes and [32], [33], and [34] for tori, and the more recent [35]. In particular, in [28] Scott uses the direct approach, consisting in scheduling direct communication between every pair of processors and shows that, in an a × a mesh, the number of contention-free communication steps must be at least a 3 4 .…”