The butterfly barrier

T. S. Axelrod, Effects of Synchronization Barriers on Multiprocessor Performance,Parallel Computing 3:129–140 (1986).

L. Lamport, The Mutual Exclusion Problem (to appear inJACM).

L. Lamport, A New Approach to Proving the Correctness of Multiprocess Programs,ACM Transactions on Programming Languages and Systems,1(1):84–97 (1979).

G. F. Pfister and V. A. Norton, Hot Spot Contention and Combining in Multistage Interconnection Networks,IEEE Trans. Comput. 34(10):943–948 (1985).

D. A. Patterson, Reduced Instruction Set Computers,Commun. ACM. 28(1):8–21 (1985).

E. D. Brooks III, A Butterfly Processor-Memory Interconnection for a Vector Processing Environment,Parallel Computing 4:103–110 (1987).

E. D. Brooks III, The Indirectk-aryn-cube for a Vector Processing Environment (to appear in:Parallel Computing, LLNL, Livermore, UCRL 94529 (1986).