The paper presents a comparative analysis for algorithms that map pyramids onto hypercubes. The analysis is based on some important performance measures from graph theory and actual results from a Connection Machine system CM‐2 containing 16K processors. Connection Machine results are presented for pyramid algorithms that compute the perimeter of objects, apply 2‐dimensional convolution, and segment images.
No takes yet. Share an insight, caveat, or question.
Ziavras et al. (1993) studied this question.
Synapse has enriched 5 related papers. Consider them for comparative context: