This paper gives a case study of evaluating implementations on distributed systems. Specifically, three implementations were prepared for CHILL send/receive signal primitives to run on the CYBA-M multiprocesssor; various measurements were taken to check the throughput characteristics.
The measurements were throughput carried (tc), throughput demanded (td), and mean transmission delayed (d). Plots were produced to tc against td, for d against tc, and the power (tc/d) against td. They showed that there was correlation between the overflow or saturation conditions and the measures, and that different interlocking philosophies could be evaluated. The study showed that the technique was useful for evaluating different implementations and how important data structures and algorithms were on concurrent program implementations.