On time mapping of uniform dependence algorithms into lower dimensional processor arrays
Wentong Shang, J.A.B. Fortes · IEEE Transactions on Parallel and Distributed Systems · 1992
Most existing methods of mapping algorithms into processor arrays are restricted to the case where n-dimensional algorithms, or algorithms with n nested loops, are mapped into (n-1)-dimensional arrays. However, in practice, it is interesting to map n-dimensional algorithms into (k-1)-dimensional arrays where k>