The world’s Largest Sharp Brain Virtual Experts Marketplace Just a click Away
Levels Tought:
Elementary,Middle School,High School,College,University,PHD
| Teaching Since: | May 2017 |
| Last Sign in: | 398 Weeks Ago, 4 Days Ago |
| Questions Answered: | 66690 |
| Tutorials Posted: | 66688 |
MCS,PHD
Argosy University/ Phoniex University/
Nov-2005 - Oct-2011
Professor
Phoniex University
Oct-2001 - Nov-2016
Wire length in the layout of a butterfly. Calculate the average wire length traversed by a message in a 2-ary butterfly network laid out in a plane. Assume that all nodes are aligned on a 2-D grid and the inter-node spacing is 10 cm. So, for example, the first stage of the butterfly is in the first column of the grid and requires 10 × 2n−1cm of vertical space. The next stage is laid out in the next grid column with 10 cm of horizontal separation from the first stage, and so on. For simplicity, measure distances from the center of each switch node and ignore the wiring to and from the terminal nodes. Compare the wire length for the layout in the plane versus the layout used in Figure 4.3, assuming n is even. How much shorter are the wires for a large network?

Hel-----------lo -----------Sir-----------/Ma-----------dam-----------Tha-----------nk -----------You----------- fo-----------r u-----------sin-----------g o-----------ur -----------web-----------sit-----------e a-----------nd -----------and----------- ac-----------qui-----------sit-----------ion----------- of----------- my----------- po-----------ste-----------d s-----------olu-----------tio-----------n.P-----------lea-----------se -----------pin-----------g m-----------e o-----------n c-----------hat----------- I -----------am -----------onl-----------ine----------- or----------- in-----------box----------- me----------- a -----------mes-----------sag-----------e I----------- wi-----------ll