We investigate the relationship between an arbitrary d -dil!1ensional mesh of n processors. and one all of whose dimensions have equal length. We give optimal simulation algorithms between these two models. keywords: Analysis of AIgorithffis. Mesh-Connected Processor Arrays, Parallel Computation This work was supported by the Office of Naval Research under Conlract NOOO14-84.K.0502.