All-Pairs Abstraction

All-Pairs( array A[i], array B[j], function F(x,y) ) returns matrix M where M[i,j] = F( A[i], B[j] )

The All-Pairs abstraction computes the Cartesian product of two sets, generating a matrix where each cell M[i,j] contains the output of the function F on objects A[i] and B[j]. You provide two sets of data files and a function F that computes on them. You may optionally provide additional parameters to control the actual computation(e.g. compute only part of the matrix). The abstraction then executes the computation in parallel, automatically handling load balancing, data movements, fault tolerance, and so on.

For More Information

Publications