This paper identifies two classes of communication patterns that occur in distributed computations and explores their properties.It first examines local patterns,primarily IO and OI intervals,that occur a nodes in distributed computations.These local patterns form building blocks that are then used to define the global patterns,termed segments and paths,that occur across nodes in distributed omputations.By controlling the predicates ont he local patterns used to define segments and paths,various types of segments and paths can be defined.A number of key concepts and structures characterizing distributed ocmputations are special cases of and are expressed in terms of the patterns identified.
展开▼