Comparative Evaluation of Adaptive and Deterministic Routing in the OTIS-Hypercube

The OTIS-hypercube is an interesting class of the optoelectronic OTIS architecture for interconnection networks. In the OTIS architecture, optical connections are used to connect distant processors while closer processors are connected electronically. In this paper, we propose an adaptive routing al...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Najaf-abadi, Hashem Hashemi, Sarbazi-Azad, Hamid
Format:	Tagungsbericht
Sprache:	eng
Schlagworte:	Applied sciences Computers, microcomputers Destination Node Electronics Exact sciences and technology Hardware Integrated circuits Integrated circuits by function (including memories and processors) Interconnection Network Optical Channel Semiconductor electronics. Microelectronics. Optoelectronics. Solid state devices Virtual Channel Virtual Network
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

container_end_page	362
container_issue
container_start_page	349
container_title
container_volume
creator	Najaf-abadi, Hashem Hashemi Sarbazi-Azad, Hamid
description	The OTIS-hypercube is an interesting class of the optoelectronic OTIS architecture for interconnection networks. In the OTIS architecture, optical connections are used to connect distant processors while closer processors are connected electronically. In this paper, we propose an adaptive routing algorithm for the wormhole switched OTIS-hypercube. We then present an empirical performance evaluation of adaptive wormhole routing in these networks for different structural conditions and traffic loads. The effect of maximum wire length and router delay on performance measures, such as average message latency and bandwidth of the interconnection network, are also briefly brought into consideration and compared with those of equivalent hypercubes. In addition, the performance merits of adaptive wormhole routing in the OTIS-hypercube are compared with those of deterministic routing using extensive simulation experiments.
doi_str_mv	10.1007/978-3-540-30102-8_29
format	Conference Proceeding
fullrecord	<record><control><sourceid>pascalfrancis_sprin</sourceid><recordid>TN_cdi_pascalfrancis_primary_16177689</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>16177689</sourcerecordid><originalsourceid>FETCH-LOGICAL-c279t-25b7650114196b821908bd4467a21077d3ef225661e0198f2c9c13bd21d143dc3</originalsourceid><addsrcrecordid>eNotkE1PAjEQhutXIiL_wEMvHqudtrttjwRRTEhIEBNvTbfbxSrsbrYLCf_eAs5lJu_7ZA4PQg9An4BS-aylIpxkghJOgTKiDNMX6I6n5BR8XaIB5ACEc6Gv0Cjxx45xSrm6RoNEMaKl4LdoFOMPPY5WXMAALSfNtrWd7cPe4-nebnbpbGrcVHhc2vYU27rEL7733TbUIfbB4WWz60O9xqHG_bfHi9X7B5kdWt-5XeHv0U1lN9GP_vcQfb5OV5MZmS_e3ifjOXFM6p6wrJB5RgEE6LxQDDRVRSlELi0DKmXJfcVYlufgKWhVMacd8KJkUILgpeND9Hj-29ro7KbqbO1CNG0XtrY7mCREylzpxLEzF1NVr31niqb5jQaoOdo1yZbhJvkyJ5nmaJf_AbEaZoE</addsrcrecordid><sourcetype>Index Database</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Comparative Evaluation of Adaptive and Deterministic Routing in the OTIS-Hypercube</title><source>Springer Books</source><creator>Najaf-abadi, Hashem Hashemi ; Sarbazi-Azad, Hamid</creator><contributor>Xue, Jingling ; Yew, Pen-Chung</contributor><creatorcontrib>Najaf-abadi, Hashem Hashemi ; Sarbazi-Azad, Hamid ; Xue, Jingling ; Yew, Pen-Chung</creatorcontrib><description>The OTIS-hypercube is an interesting class of the optoelectronic OTIS architecture for interconnection networks. In the OTIS architecture, optical connections are used to connect distant processors while closer processors are connected electronically. In this paper, we propose an adaptive routing algorithm for the wormhole switched OTIS-hypercube. We then present an empirical performance evaluation of adaptive wormhole routing in these networks for different structural conditions and traffic loads. The effect of maximum wire length and router delay on performance measures, such as average message latency and bandwidth of the interconnection network, are also briefly brought into consideration and compared with those of equivalent hypercubes. In addition, the performance merits of adaptive wormhole routing in the OTIS-hypercube are compared with those of deterministic routing using extensive simulation experiments.</description><identifier>ISSN: 0302-9743</identifier><identifier>ISBN: 9783540230038</identifier><identifier>ISBN: 3540230033</identifier><identifier>EISSN: 1611-3349</identifier><identifier>EISBN: 354030102X</identifier><identifier>EISBN: 9783540301028</identifier><identifier>DOI: 10.1007/978-3-540-30102-8_29</identifier><language>eng</language><publisher>Berlin, Heidelberg: Springer Berlin Heidelberg</publisher><subject>Applied sciences ; Computers, microcomputers ; Destination Node ; Electronics ; Exact sciences and technology ; Hardware ; Integrated circuits ; Integrated circuits by function (including memories and processors) ; Interconnection Network ; Optical Channel ; Semiconductor electronics. Microelectronics. Optoelectronics. Solid state devices ; Virtual Channel ; Virtual Network</subject><ispartof>Advances in Computer Systems Architecture, 2004, p.349-362</ispartof><rights>Springer-Verlag Berlin Heidelberg 2004</rights><rights>2004 INIST-CNRS</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c279t-25b7650114196b821908bd4467a21077d3ef225661e0198f2c9c13bd21d143dc3</citedby></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/978-3-540-30102-8_29$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/978-3-540-30102-8_29$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>309,310,779,780,784,789,790,793,4048,4049,27924,38254,41441,42510</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=16177689$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><contributor>Xue, Jingling</contributor><contributor>Yew, Pen-Chung</contributor><creatorcontrib>Najaf-abadi, Hashem Hashemi</creatorcontrib><creatorcontrib>Sarbazi-Azad, Hamid</creatorcontrib><title>Comparative Evaluation of Adaptive and Deterministic Routing in the OTIS-Hypercube</title><title>Advances in Computer Systems Architecture</title><description>The OTIS-hypercube is an interesting class of the optoelectronic OTIS architecture for interconnection networks. In the OTIS architecture, optical connections are used to connect distant processors while closer processors are connected electronically. In this paper, we propose an adaptive routing algorithm for the wormhole switched OTIS-hypercube. We then present an empirical performance evaluation of adaptive wormhole routing in these networks for different structural conditions and traffic loads. The effect of maximum wire length and router delay on performance measures, such as average message latency and bandwidth of the interconnection network, are also briefly brought into consideration and compared with those of equivalent hypercubes. In addition, the performance merits of adaptive wormhole routing in the OTIS-hypercube are compared with those of deterministic routing using extensive simulation experiments.</description><subject>Applied sciences</subject><subject>Computers, microcomputers</subject><subject>Destination Node</subject><subject>Electronics</subject><subject>Exact sciences and technology</subject><subject>Hardware</subject><subject>Integrated circuits</subject><subject>Integrated circuits by function (including memories and processors)</subject><subject>Interconnection Network</subject><subject>Optical Channel</subject><subject>Semiconductor electronics. Microelectronics. Optoelectronics. Solid state devices</subject><subject>Virtual Channel</subject><subject>Virtual Network</subject><issn>0302-9743</issn><issn>1611-3349</issn><isbn>9783540230038</isbn><isbn>3540230033</isbn><isbn>354030102X</isbn><isbn>9783540301028</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2004</creationdate><recordtype>conference_proceeding</recordtype><recordid>eNotkE1PAjEQhutXIiL_wEMvHqudtrttjwRRTEhIEBNvTbfbxSrsbrYLCf_eAs5lJu_7ZA4PQg9An4BS-aylIpxkghJOgTKiDNMX6I6n5BR8XaIB5ACEc6Gv0Cjxx45xSrm6RoNEMaKl4LdoFOMPPY5WXMAALSfNtrWd7cPe4-nebnbpbGrcVHhc2vYU27rEL7733TbUIfbB4WWz60O9xqHG_bfHi9X7B5kdWt-5XeHv0U1lN9GP_vcQfb5OV5MZmS_e3ifjOXFM6p6wrJB5RgEE6LxQDDRVRSlELi0DKmXJfcVYlufgKWhVMacd8KJkUILgpeND9Hj-29ro7KbqbO1CNG0XtrY7mCREylzpxLEzF1NVr31niqb5jQaoOdo1yZbhJvkyJ5nmaJf_AbEaZoE</recordid><startdate>2004</startdate><enddate>2004</enddate><creator>Najaf-abadi, Hashem Hashemi</creator><creator>Sarbazi-Azad, Hamid</creator><general>Springer Berlin Heidelberg</general><general>Springer</general><scope>IQODW</scope></search><sort><creationdate>2004</creationdate><title>Comparative Evaluation of Adaptive and Deterministic Routing in the OTIS-Hypercube</title><author>Najaf-abadi, Hashem Hashemi ; Sarbazi-Azad, Hamid</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c279t-25b7650114196b821908bd4467a21077d3ef225661e0198f2c9c13bd21d143dc3</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2004</creationdate><topic>Applied sciences</topic><topic>Computers, microcomputers</topic><topic>Destination Node</topic><topic>Electronics</topic><topic>Exact sciences and technology</topic><topic>Hardware</topic><topic>Integrated circuits</topic><topic>Integrated circuits by function (including memories and processors)</topic><topic>Interconnection Network</topic><topic>Optical Channel</topic><topic>Semiconductor electronics. Microelectronics. Optoelectronics. Solid state devices</topic><topic>Virtual Channel</topic><topic>Virtual Network</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Najaf-abadi, Hashem Hashemi</creatorcontrib><creatorcontrib>Sarbazi-Azad, Hamid</creatorcontrib><collection>Pascal-Francis</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Najaf-abadi, Hashem Hashemi</au><au>Sarbazi-Azad, Hamid</au><au>Xue, Jingling</au><au>Yew, Pen-Chung</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Comparative Evaluation of Adaptive and Deterministic Routing in the OTIS-Hypercube</atitle><btitle>Advances in Computer Systems Architecture</btitle><date>2004</date><risdate>2004</risdate><spage>349</spage><epage>362</epage><pages>349-362</pages><issn>0302-9743</issn><eissn>1611-3349</eissn><isbn>9783540230038</isbn><isbn>3540230033</isbn><eisbn>354030102X</eisbn><eisbn>9783540301028</eisbn><abstract>The OTIS-hypercube is an interesting class of the optoelectronic OTIS architecture for interconnection networks. In the OTIS architecture, optical connections are used to connect distant processors while closer processors are connected electronically. In this paper, we propose an adaptive routing algorithm for the wormhole switched OTIS-hypercube. We then present an empirical performance evaluation of adaptive wormhole routing in these networks for different structural conditions and traffic loads. The effect of maximum wire length and router delay on performance measures, such as average message latency and bandwidth of the interconnection network, are also briefly brought into consideration and compared with those of equivalent hypercubes. In addition, the performance merits of adaptive wormhole routing in the OTIS-hypercube are compared with those of deterministic routing using extensive simulation experiments.</abstract><cop>Berlin, Heidelberg</cop><pub>Springer Berlin Heidelberg</pub><doi>10.1007/978-3-540-30102-8_29</doi><tpages>14</tpages></addata></record>
fulltext	fulltext
identifier	ISSN: 0302-9743
ispartof	Advances in Computer Systems Architecture, 2004, p.349-362
issn	0302-9743 1611-3349
language	eng
recordid	cdi_pascalfrancis_primary_16177689
source	Springer Books
subjects	Applied sciences Computers, microcomputers Destination Node Electronics Exact sciences and technology Hardware Integrated circuits Integrated circuits by function (including memories and processors) Interconnection Network Optical Channel Semiconductor electronics. Microelectronics. Optoelectronics. Solid state devices Virtual Channel Virtual Network
title	Comparative Evaluation of Adaptive and Deterministic Routing in the OTIS-Hypercube
url	https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-13T06%3A44%3A09IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-pascalfrancis_sprin&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Comparative%20Evaluation%20of%20Adaptive%20and%20Deterministic%20Routing%20in%20the%20OTIS-Hypercube&rft.btitle=Advances%20in%20Computer%20Systems%20Architecture&rft.au=Najaf-abadi,%20Hashem%20Hashemi&rft.date=2004&rft.spage=349&rft.epage=362&rft.pages=349-362&rft.issn=0302-9743&rft.eissn=1611-3349&rft.isbn=9783540230038&rft.isbn_list=3540230033&rft_id=info:doi/10.1007/978-3-540-30102-8_29&rft_dat=%3Cpascalfrancis_sprin%3E16177689%3C/pascalfrancis_sprin%3E%3Curl%3E%3C/url%3E&rft.eisbn=354030102X&rft.eisbn_list=9783540301028&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true