COMPUTING AND INFORMATICS, Vol 15, No 6 (1996)

Font Size:  Small  Medium  Large

A Parallel Algorithm to Compute the Supremum of Max-Min Powers

F. Suraweera, P. Bhattacharya

Abstract


We present a parallel algorithm to compute the supremum of max-min powers of any map from the Cartesian product of a finite set to a bounded subset of the real numbers which can be run on an SIMD machine. The algorithm is based on graph theoretical methods. Some variations of the parallel algorithm are also considered.