New adaptive routing algorithm for extended generalized fat trees on-chip
Network topology and routing algorithm are the issues that have the most significant effect on the performance of packet-switched networks. The throughput of fat trees can be considerably improved by connecting the topmost switches together and by replacing the most usually used minimal (shortest-pa...
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Tagungsbericht |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 118 |
|---|---|
| container_issue | |
| container_start_page | 113 |
| container_title | |
| container_volume | |
| creator | Kariniemi, H. Nurmi, J. |
| description | Network topology and routing algorithm are the issues that have the most significant effect on the performance of packet-switched networks. The throughput of fat trees can be considerably improved by connecting the topmost switches together and by replacing the most usually used minimal (shortest-path) routing algorithms with a new turn back when possible (TBWP) algorithm. This paper shows how the TBWP can also be used in extended generalized fat trees (XGFT) after the modification. The XGFTs are one version of fat trees with improved scalability. Simulation results are also presented so as to show the improved throughput of the modified XGFTs when the TBWP is used in them. This paper concerns also issues related to scalability. |
| doi_str_mv | 10.1109/ISSOC.2003.1267730 |
| format | Conference Proceeding |
| fullrecord | <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_1267730</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>1267730</ieee_id><sourcerecordid>1267730</sourcerecordid><originalsourceid>FETCH-LOGICAL-i175t-e316f28c82dcdc05bef345f67739f161858f5dc07fe0db5f362199d332583223</originalsourceid><addsrcrecordid>eNotj8tqwzAURAWl0DbND7Qb_YDdK13LlpfF9GEIzSLZB8W6clQc28jq8-vr0MxmBg4MM4zdCUiFgPKh3mzWVSoBMBUyLwqEC3YDhQbUIgd5xZbT9A6zMpUpCdesfqMvbqwZo_8kHoaP6PuWm64dgo-HI3dD4PQdqbdkeUs9BdP53zk7E3kMRBMf-qQ5-PGWXTrTTbQ8-4Jtn5-21WuyWr_U1eMq8aJQMSEUuZO60dI2tgG1J4eZcqetpRO50Eo7NYPCEdi9cphLUZYWUSqNUuKC3f_XeiLajcEfTfjZnc_iHxNrSrk</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>New adaptive routing algorithm for extended generalized fat trees on-chip</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Kariniemi, H. ; Nurmi, J.</creator><creatorcontrib>Kariniemi, H. ; Nurmi, J.</creatorcontrib><description>Network topology and routing algorithm are the issues that have the most significant effect on the performance of packet-switched networks. The throughput of fat trees can be considerably improved by connecting the topmost switches together and by replacing the most usually used minimal (shortest-path) routing algorithms with a new turn back when possible (TBWP) algorithm. This paper shows how the TBWP can also be used in extended generalized fat trees (XGFT) after the modification. The XGFTs are one version of fat trees with improved scalability. Simulation results are also presented so as to show the improved throughput of the modified XGFTs when the TBWP is used in them. This paper concerns also issues related to scalability.</description><identifier>ISBN: 0780381602</identifier><identifier>ISBN: 9780780381605</identifier><identifier>DOI: 10.1109/ISSOC.2003.1267730</identifier><language>eng</language><publisher>IEEE</publisher><subject>Circuits ; Computer networks ; Network topology ; Network-on-a-chip ; Routing ; Scalability ; Switches ; System-on-a-chip ; Throughput ; Very large scale integration</subject><ispartof>Proceedings. 2003 International Symposium on System-on-Chip (IEEE Cat. No.03EX748), 2003, p.113-118</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/1267730$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2058,4050,4051,27925,54920</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/1267730$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Kariniemi, H.</creatorcontrib><creatorcontrib>Nurmi, J.</creatorcontrib><title>New adaptive routing algorithm for extended generalized fat trees on-chip</title><title>Proceedings. 2003 International Symposium on System-on-Chip (IEEE Cat. No.03EX748)</title><addtitle>ISSOC</addtitle><description>Network topology and routing algorithm are the issues that have the most significant effect on the performance of packet-switched networks. The throughput of fat trees can be considerably improved by connecting the topmost switches together and by replacing the most usually used minimal (shortest-path) routing algorithms with a new turn back when possible (TBWP) algorithm. This paper shows how the TBWP can also be used in extended generalized fat trees (XGFT) after the modification. The XGFTs are one version of fat trees with improved scalability. Simulation results are also presented so as to show the improved throughput of the modified XGFTs when the TBWP is used in them. This paper concerns also issues related to scalability.</description><subject>Circuits</subject><subject>Computer networks</subject><subject>Network topology</subject><subject>Network-on-a-chip</subject><subject>Routing</subject><subject>Scalability</subject><subject>Switches</subject><subject>System-on-a-chip</subject><subject>Throughput</subject><subject>Very large scale integration</subject><isbn>0780381602</isbn><isbn>9780780381605</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2003</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNotj8tqwzAURAWl0DbND7Qb_YDdK13LlpfF9GEIzSLZB8W6clQc28jq8-vr0MxmBg4MM4zdCUiFgPKh3mzWVSoBMBUyLwqEC3YDhQbUIgd5xZbT9A6zMpUpCdesfqMvbqwZo_8kHoaP6PuWm64dgo-HI3dD4PQdqbdkeUs9BdP53zk7E3kMRBMf-qQ5-PGWXTrTTbQ8-4Jtn5-21WuyWr_U1eMq8aJQMSEUuZO60dI2tgG1J4eZcqetpRO50Eo7NYPCEdi9cphLUZYWUSqNUuKC3f_XeiLajcEfTfjZnc_iHxNrSrk</recordid><startdate>2003</startdate><enddate>2003</enddate><creator>Kariniemi, H.</creator><creator>Nurmi, J.</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>2003</creationdate><title>New adaptive routing algorithm for extended generalized fat trees on-chip</title><author>Kariniemi, H. ; Nurmi, J.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i175t-e316f28c82dcdc05bef345f67739f161858f5dc07fe0db5f362199d332583223</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2003</creationdate><topic>Circuits</topic><topic>Computer networks</topic><topic>Network topology</topic><topic>Network-on-a-chip</topic><topic>Routing</topic><topic>Scalability</topic><topic>Switches</topic><topic>System-on-a-chip</topic><topic>Throughput</topic><topic>Very large scale integration</topic><toplevel>online_resources</toplevel><creatorcontrib>Kariniemi, H.</creatorcontrib><creatorcontrib>Nurmi, J.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Kariniemi, H.</au><au>Nurmi, J.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>New adaptive routing algorithm for extended generalized fat trees on-chip</atitle><btitle>Proceedings. 2003 International Symposium on System-on-Chip (IEEE Cat. No.03EX748)</btitle><stitle>ISSOC</stitle><date>2003</date><risdate>2003</risdate><spage>113</spage><epage>118</epage><pages>113-118</pages><isbn>0780381602</isbn><isbn>9780780381605</isbn><abstract>Network topology and routing algorithm are the issues that have the most significant effect on the performance of packet-switched networks. The throughput of fat trees can be considerably improved by connecting the topmost switches together and by replacing the most usually used minimal (shortest-path) routing algorithms with a new turn back when possible (TBWP) algorithm. This paper shows how the TBWP can also be used in extended generalized fat trees (XGFT) after the modification. The XGFTs are one version of fat trees with improved scalability. Simulation results are also presented so as to show the improved throughput of the modified XGFTs when the TBWP is used in them. This paper concerns also issues related to scalability.</abstract><pub>IEEE</pub><doi>10.1109/ISSOC.2003.1267730</doi><tpages>6</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISBN: 0780381602 |
| ispartof | Proceedings. 2003 International Symposium on System-on-Chip (IEEE Cat. No.03EX748), 2003, p.113-118 |
| issn | |
| language | eng |
| recordid | cdi_ieee_primary_1267730 |
| source | IEEE Electronic Library (IEL) Conference Proceedings |
| subjects | Circuits Computer networks Network topology Network-on-a-chip Routing Scalability Switches System-on-a-chip Throughput Very large scale integration |
| title | New adaptive routing algorithm for extended generalized fat trees on-chip |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-27T11%3A12%3A40IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=New%20adaptive%20routing%20algorithm%20for%20extended%20generalized%20fat%20trees%20on-chip&rft.btitle=Proceedings.%202003%20International%20Symposium%20on%20System-on-Chip%20(IEEE%20Cat.%20No.03EX748)&rft.au=Kariniemi,%20H.&rft.date=2003&rft.spage=113&rft.epage=118&rft.pages=113-118&rft.isbn=0780381602&rft.isbn_list=9780780381605&rft_id=info:doi/10.1109/ISSOC.2003.1267730&rft_dat=%3Cieee_6IE%3E1267730%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=1267730&rfr_iscdi=true |