Can I read Optimal Simulations Between Mesh-connected Arrays of Processors on EtoBox?

Optimal Simulations Between Mesh-connected Arrays of Processors by S R Kosaraju; M J Atallah is a scholarly article available to read on EtoBox.

What is Optimal Simulations Between Mesh-connected Arrays of Processors about?

Let L and W be two mesh-connected arrays of processors. Both L and W have the same number of processors, but the shapes of these two arrays are different, i.e. L is an ltxl2x' ' • xl a array while W is a w~xw2x. •. xwt array. We consider the problem of simulating W by L, and we completely characterize in terms of the li's and wi's the best possible simulation by giving such a simulation and proving its optimality. We also establish a tight lower bound on the average cost of encoding W in L.

Author

S R Kosaraju; M J Atallah

Publisher

ACM Press

Published

1986

Language

EN