Mathematics – Combinatorics
Scientific paper
2003-03-25
Mathematics
Combinatorics
Submitted to Networks
Scientific paper
The Optical Transpose Interconnection System (OTIS) was proposed by Marsden et al. [Opt. Lett 18 (1993) 1083--1085] to implement very dense one-to-one interconnection between processors in a free space of optical interconnections. The system which allows one-to-one optical communications from p groups of q transmitters to q groups of p receivers, using electronic intragroup communications for each group of consecutive d processors, is denoted by OTIS(p,q,d). H(p,q,d) is the digraph which characterizes the underlying topology of the optical interconnection implemented by OTIS(p,q,d). A digraph has an OTIS(p,q,d) layout if it is isomorphic to H(p,q,d). Based on results of Coudert et al. [Networks 40 (2002) 155--164], we characterize all OTIS(p,q,d) layouts of De Bruijn digraph B(d,n) where both p and q are powers of d. Coudert et al. posed the conjecture that if B(d,n) has an OTIS(p,q,d) layout, then both p and q are powers of d. As an effort to prove this conjecture, we prove that H(p,q,d) is a line digraph if and only if both p and q are multiples of d.
Deng Aiping
Wu Yaokun
No associations
LandOfFree
OTIS Layouts of De Bruijn Digraphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with OTIS Layouts of De Bruijn Digraphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and OTIS Layouts of De Bruijn Digraphs will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-332863