ON THE CORRECTNESS OF INSIDE-OUT ROUTING ALGORITHM

Authors
KIM MK YOON H MAENG SR
Citation
Mk. Kim et al., ON THE CORRECTNESS OF INSIDE-OUT ROUTING ALGORITHM, I.E.E.E. transactions on computers, 46(7), 1997, pp. 820-823
Citations number
7
Categorie Soggetti
Computer Sciences","Engineering, Eletrical & Electronic","Computer Science Hardware & Architecture
Journal title
I.E.E.E. transactions on computers → ACNP
ISSN journal
00189340
Volume
46
Issue
7
Year of publication
1997
Pages
820 - 823
Database
ISI
SICI code
0018-9340(1997)46:7<820:OTCOIR>2.0.ZU;2-E
Abstract
Recently, a new routing algorithm called inside-out routing algorithm was proposed for routing an arbitrary permutation in the omega-based 2 log(2) N stage networks. This paper discusses the problems of the insi de-out routing algorithm and shows that the suggested condition for pr oper routing in the omega-omega network is insufficient. An extended n ecessary and sufficient condition for proper routing in the omega-omeg a 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 stil l remains an open problem.