Communication analysis and granularity assessment for a transputer-based system

This paper exposes the concurrent characteristic in the communication between processors in a transputer based system, and proposes an approximate formula for assessing the granularity of distributing the parallel processes among processors. The really measured results for a pipeline sorting program running on the T-rack confirm these deduced results.