DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, MK | ko |
dc.contributor.author | Yoon, Hyunsoo | ko |
dc.contributor.author | Maeng, SeungRyoul | ko |
dc.date.accessioned | 2008-06-05T04:46:11Z | - |
dc.date.available | 2008-06-05T04:46:11Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 1997-07 | - |
dc.identifier.citation | IEEE TRANSACTIONS ON COMPUTERS, v.46, no.7, pp.820 - 823 | - |
dc.identifier.issn | 0018-9340 | - |
dc.identifier.uri | http://hdl.handle.net/10203/4919 | - |
dc.description.abstract | Recently, a new routing algorithm called inside-out routing algorithm was proposed for routing an arbitrary permutation in the omega-based 2log(2) N stage networks. This paper discusses the problems of the inside-out routing algorithm and shows that the suggested condition for proper routing in the omega-omega network is insufficient. An extended necessary and sufficient condition for proper routing in the omega-omega network is also suggested. However, it is unknown if any permutation can be successfully routed by a heuristic algorithm which follows the condition. Thus, the rearrangeability of the omega-omega network still remains an open problem. | - |
dc.language | English | - |
dc.language.iso | en_US | en |
dc.publisher | IEEE COMPUTER SOC | - |
dc.subject | REARRANGEABLE NETWORKS | - |
dc.title | On the correctness of inside-out routing algorithm | - |
dc.type | Article | - |
dc.identifier.wosid | A1997XN20800010 | - |
dc.identifier.scopusid | 2-s2.0-0031189693 | - |
dc.type.rims | ART | - |
dc.citation.volume | 46 | - |
dc.citation.issue | 7 | - |
dc.citation.beginningpage | 820 | - |
dc.citation.endingpage | 823 | - |
dc.citation.publicationname | IEEE TRANSACTIONS ON COMPUTERS | - |
dc.embargo.liftdate | 9999-12-31 | - |
dc.embargo.terms | 9999-12-31 | - |
dc.contributor.localauthor | Yoon, Hyunsoo | - |
dc.contributor.localauthor | Maeng, SeungRyoul | - |
dc.contributor.nonIdAuthor | Kim, MK | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | multistage interconnection networks (MINs) | - |
dc.subject.keywordAuthor | asymmetric MINs | - |
dc.subject.keywordAuthor | omega-omega network | - |
dc.subject.keywordAuthor | rearrangeable networks | - |
dc.subject.keywordAuthor | routing algorithm | - |
dc.subject.keywordPlus | REARRANGEABLE NETWORKS | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.