Sorting values on a chain of processes is a well-known problem, and a number of algorithms has been published [1,2]. We consider here a generalization of this problem, where the processes that have values, called major processes, are separated from each other by any number of intermediate processes, called relay processes, which do not have their own values, although they can read and write the major values while doing their job of relaying those values.
展开▼