Go backward to
PRAM Program
Go up to
Top
Go forward to
High-Performance Architectures
Complexity of MIN
EREW, CREW:
O(logn)
Tree-like combination of values.
CRCW:
O(1)
All values written simultaneously into same cell, minimum value remains.
Author:
Wolfgang Schreiner
Last Modification: October 13, 1997