Issue No. 04 - April (1997 vol. 8)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.588601
<p><b>Abstract</b>—We introduce a class of networks called <it>isotach networks</it> designed to reduce the cost of synchronization in parallel computations. Isotach networks maintain an invariant that allows each process to control the logical times at which its messages are received and consequently executed. This control allows processes to pipeline operations without sacrificing sequential consistency and to send <it>isochrons</it>, groups of operations that appear to be received and executed as an indivisible unit. Isochrons allow processes to execute atomic actions without locks. Other uses of isotach networks include ensuring causal message delivery and consistency among replicated data. Isotach networks are characterized by this invariant, not by their topology. They can be implemented in a wide variety of configurations, including NUMA (nonuniform memory access) multiprocessors. Empirical and analytic studies of isotach synchronization techniques show that they outperform conventional techniques, in some cases by an order of magnitude or more. Results presented here assume fault-free systems; we are exploring extension to selected failure models.</p>
Logical time, interprocess coordination, concurrency control, isochronicity, atomicity, sequential consistency, interconnection networks, multiprocessor systems.
P. F. Reynolds, Jr., R. R. Wagner, Jr. and C. Williams, "Isotach Networks," in IEEE Transactions on Parallel & Distributed Systems, vol. 8, no. , pp. 337-348, 1997.