...

Next: KELLY 3: Conclusion Up: Introduction Previous: ...

**Figure:** Multistage
$\begin{figure}\centerline{\epsfbox{Diagrams/Butterfly.eps}}\end{figure}$

Examples:

IBM RP³, BBN Butterfly, SB-PRAM, Imperial's ALICE, ICL Goldrush
Many wide-area network (IP and ATM) switches (eg www.lucent.com/ins/products/nx64000/)