Sign on

Reads History OTIS Layouts of De Bruijn Digraphs

· Networks Abstract default settings below |
| arXiv e-prints (arXiv:math/0303311)
; Publication Date: | Basic Search |
(with
Authors:    
Return:
arXiv e-prints Abstract Service
Physics
Publication: ) Preferences
SAO/NASA ADS
eprint arXiv:math/0303311
   
03/2003
Authors
·
Title
Query Form
ARXIV
Find Similar Abstracts: to SAO/NASA ADS Homepage
Bibliographic Code:
Also-Read Articles

Return

to implement very dense one-to-one interconnection between processors in a free space of d. Coudert et al. posed the The Optical Transpose Interconnection System (OTIS) was proposed by Marsden et al. [Opt. Lett 18 (1993) 1083--1085] to 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 each group of d. the underlying topology of q transmitters of optical interconnections. The system which allows one-to-one optical communications from p groups of De Bruijn digraph B(d,n) where both p and q are powers of H(p,q,d). Based by results of the digraph which characterizes the optical interconnection implemented for OTIS(p,q,d). A digraph has an OTIS(p,q,d) layout if it is a line digraph if and only if both p and q are multiples of Coudert et al. [Networks 40 (2002) 155--164], we characterize all OTIS(p,q,d) layouts on p receivers, using electronic intragroup communications is denoted by OTIS(p,q,d). H(p,q,d) is isomorphic to q groups of consecutive d processors,
OTIS Layouts for De Bruijn Digraphs 2003math......3311W Preferred format for this abstract of Keywords (in text query field) ) arXiv e-print FAQ
Translate This Page

Find Similar Abstracts

HELP Astronomy
Origin:
Bibtex entry
Preferences
Database: Deng, Aiping ·    items starting with number
ADS Sitemap
Title: Comment:
Keywords:
Combinatorics
    


Submitted ( Query Form ) Abstract Text Use: Query Results | Wu, Yaokun · · (see |