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.