Reduction of network cost and wiring in Ranade's butterfly routing:
Abstract: "The class of n-input butterfly networks is very important for the design of scalable parallel machines because of constant node degree, depth log n and the existence of routing algorithms capable of delivering n log n packets, forming a log n-relation (log n packets destined to each...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Amsterdam
1992
|
| Series: | Centrum voor Wiskunde en Informatica <Amsterdam> / Department of Computer Science: Report CS
92,43 |
| Subjects: | |
| Summary: | Abstract: "The class of n-input butterfly networks is very important for the design of scalable parallel machines because of constant node degree, depth log n and the existence of routing algorithms capable of delivering n log n packets, forming a log n-relation (log n packets destined to each output), in time O(log n) with constant length buffers. Implementations however who ugly wiring. We present a method that, in comparison to the obvious implementation, reduces the number of chips and the number of links between chips in Ranade's butterfly routing by a factor of more than two. The chips remain connected as a butterfly network. This reduction in space simplifies cooling, power supply and allows for shorter links thus reducing wire delay." |
| Physical Description: | 6 S. |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV009015830 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 940206s1992 |||| 00||| eng d | ||
| 035 | |a (OCoLC)28982009 | ||
| 035 | |a (DE-599)BVBBV009015830 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-29T | ||
| 100 | 1 | |a Cross, David |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Reduction of network cost and wiring in Ranade's butterfly routing |c David Cross ; Reinhard Drefenstedt ; Jörg Keller |
| 264 | 1 | |a Amsterdam |c 1992 | |
| 300 | |a 6 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Centrum voor Wiskunde en Informatica <Amsterdam> / Department of Computer Science: Report CS |v 92,43 | |
| 520 | 3 | |a Abstract: "The class of n-input butterfly networks is very important for the design of scalable parallel machines because of constant node degree, depth log n and the existence of routing algorithms capable of delivering n log n packets, forming a log n-relation (log n packets destined to each output), in time O(log n) with constant length buffers. Implementations however who ugly wiring. We present a method that, in comparison to the obvious implementation, reduces the number of chips and the number of links between chips in Ranade's butterfly routing by a factor of more than two. The chips remain connected as a butterfly network. This reduction in space simplifies cooling, power supply and allows for shorter links thus reducing wire delay." | |
| 650 | 4 | |a Computer architecture | |
| 650 | 4 | |a Packet switching (Data transmission) | |
| 700 | 1 | |a Drefenstedt, Reinhard |e Verfasser |4 aut | |
| 700 | 1 | |a Keller, Jörg |e Verfasser |4 aut | |
| 810 | 2 | |a Department of Computer Science: Report CS |t Centrum voor Wiskunde en Informatica <Amsterdam> |v 92,43 |w (DE-604)BV008928356 |9 92,43 | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-005961360 | ||
Record in the Search Index
| _version_ | 1804123365178343424 |
|---|---|
| any_adam_object | |
| author | Cross, David Drefenstedt, Reinhard Keller, Jörg |
| author_facet | Cross, David Drefenstedt, Reinhard Keller, Jörg |
| author_role | aut aut aut |
| author_sort | Cross, David |
| author_variant | d c dc r d rd j k jk |
| building | Verbundindex |
| bvnumber | BV009015830 |
| ctrlnum | (OCoLC)28982009 (DE-599)BVBBV009015830 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01910nam a2200325 cb4500</leader><controlfield tag="001">BV009015830</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">940206s1992 |||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)28982009</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV009015830</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29T</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Cross, David</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Reduction of network cost and wiring in Ranade's butterfly routing</subfield><subfield code="c">David Cross ; Reinhard Drefenstedt ; Jörg Keller</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Amsterdam</subfield><subfield code="c">1992</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">6 S.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Centrum voor Wiskunde en Informatica <Amsterdam> / Department of Computer Science: Report CS</subfield><subfield code="v">92,43</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "The class of n-input butterfly networks is very important for the design of scalable parallel machines because of constant node degree, depth log n and the existence of routing algorithms capable of delivering n log n packets, forming a log n-relation (log n packets destined to each output), in time O(log n) with constant length buffers. Implementations however who ugly wiring. We present a method that, in comparison to the obvious implementation, reduces the number of chips and the number of links between chips in Ranade's butterfly routing by a factor of more than two. The chips remain connected as a butterfly network. This reduction in space simplifies cooling, power supply and allows for shorter links thus reducing wire delay."</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer architecture</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Packet switching (Data transmission)</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Drefenstedt, Reinhard</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Keller, Jörg</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="810" ind1="2" ind2=" "><subfield code="a">Department of Computer Science: Report CS</subfield><subfield code="t">Centrum voor Wiskunde en Informatica <Amsterdam></subfield><subfield code="v">92,43</subfield><subfield code="w">(DE-604)BV008928356</subfield><subfield code="9">92,43</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-005961360</subfield></datafield></record></collection> |
| id | DE-604.BV009015830 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T17:28:36Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-005961360 |
| oclc_num | 28982009 |
| open_access_boolean | |
| owner | DE-29T |
| owner_facet | DE-29T |
| physical | 6 S. |
| publishDate | 1992 |
| publishDateSearch | 1992 |
| publishDateSort | 1992 |
| record_format | marc |
| series2 | Centrum voor Wiskunde en Informatica <Amsterdam> / Department of Computer Science: Report CS |
| spelling | Cross, David Verfasser aut Reduction of network cost and wiring in Ranade's butterfly routing David Cross ; Reinhard Drefenstedt ; Jörg Keller Amsterdam 1992 6 S. txt rdacontent n rdamedia nc rdacarrier Centrum voor Wiskunde en Informatica <Amsterdam> / Department of Computer Science: Report CS 92,43 Abstract: "The class of n-input butterfly networks is very important for the design of scalable parallel machines because of constant node degree, depth log n and the existence of routing algorithms capable of delivering n log n packets, forming a log n-relation (log n packets destined to each output), in time O(log n) with constant length buffers. Implementations however who ugly wiring. We present a method that, in comparison to the obvious implementation, reduces the number of chips and the number of links between chips in Ranade's butterfly routing by a factor of more than two. The chips remain connected as a butterfly network. This reduction in space simplifies cooling, power supply and allows for shorter links thus reducing wire delay." Computer architecture Packet switching (Data transmission) Drefenstedt, Reinhard Verfasser aut Keller, Jörg Verfasser aut Department of Computer Science: Report CS Centrum voor Wiskunde en Informatica <Amsterdam> 92,43 (DE-604)BV008928356 92,43 |
| spellingShingle | Cross, David Drefenstedt, Reinhard Keller, Jörg Reduction of network cost and wiring in Ranade's butterfly routing Computer architecture Packet switching (Data transmission) |
| title | Reduction of network cost and wiring in Ranade's butterfly routing |
| title_auth | Reduction of network cost and wiring in Ranade's butterfly routing |
| title_exact_search | Reduction of network cost and wiring in Ranade's butterfly routing |
| title_full | Reduction of network cost and wiring in Ranade's butterfly routing David Cross ; Reinhard Drefenstedt ; Jörg Keller |
| title_fullStr | Reduction of network cost and wiring in Ranade's butterfly routing David Cross ; Reinhard Drefenstedt ; Jörg Keller |
| title_full_unstemmed | Reduction of network cost and wiring in Ranade's butterfly routing David Cross ; Reinhard Drefenstedt ; Jörg Keller |
| title_short | Reduction of network cost and wiring in Ranade's butterfly routing |
| title_sort | reduction of network cost and wiring in ranade s butterfly routing |
| topic | Computer architecture Packet switching (Data transmission) |
| topic_facet | Computer architecture Packet switching (Data transmission) |
| volume_link | (DE-604)BV008928356 |
| work_keys_str_mv | AT crossdavid reductionofnetworkcostandwiringinranadesbutterflyrouting AT drefenstedtreinhard reductionofnetworkcostandwiringinranadesbutterflyrouting AT kellerjorg reductionofnetworkcostandwiringinranadesbutterflyrouting |