Motivated by the observation that there exists one-to-one correspondence between column space decompositions and row space decompositions of a matrix, the class of matrices dominated by this matrix under ‘≤’ is characterized in terms of characteristic of column space decompositions, where ≤ is a matrix partial order such as the star partial order, the sharp partial order, and the core partial o...

Understanding the mechanisms of distributed computation in cellular automata requires techniques for characterizing the emergent structures that underlie information processing in such systems. Recently, techniques from information theory have been brought to bear on this problem. Building on this work, we utilize the new technique of partial information decomposition to show that previous info...

This paper describes a block data partitioning algorithm suited to parallel processing in a heterogeneous network environment where some of the processors have the same performance capacity. Grid problems are particularly suited to block data partitioning schemes where communication cost is reduced by locating a grid point and its neighbors on the same physical processor whenever possible. Our ...