butterfly network

butterfly network

[¦bəd·ər‚flī ¦net‚wərk] (computer science) A scheme that connects the units of a multiprocessing system and needs n stages to connect 2 n processors; at each stage a switch is thrown, depending on a particular bit in the addresses of the processors being connected.