On mapping multidimensional weak tori on optical slab waveguides

被引:1
作者
Vaidyanathan, R [1 ]
Sethuraman, K [1 ]
机构
[1] Louisiana State Univ, Dept Elect & Comp Engn, Baton Rouge, LA 70803 USA
来源
2005 International Conference on Parallel Processsing, Proceedings | 2005年
关键词
NETWORKS;
D O I
10.1109/ICPP.2005.54
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Optics is acknowledged as the most viable means to meet the bandwidth needs of future interconnects. While the optical medium can easily deliver huge bandwidths, this bandwidth is difficult to harness; this is because of engineering and technological constraints associated with accommodating a large number of high-speed lasers and photodetectors within a small confine. We consider the problem of mapping weak multidimensional tori on optical slab waveguides. Our approach uses the fact that not all edges of a weak topology are used simultaneously; it uses this fact to employ a single laser/detector to work in multiple capacities at different times. We introduce the notion of aggregates to capture the cost of mapping a topology by our approach. We derive a non-trivial lower bound on this cost for a class of mappings and construct mappings, all of which surpass a naive method and some of which match the lower bound.
引用
收藏
页码:219 / 226
页数:8
相关论文
共 12 条
[1]  
FELDMAN M, 1999, SPRINGER VERLAG LECT, V1586, P924
[2]  
FORSBERG H, 2003, SPIE OPT NETWORKS MA, V4, P35
[3]  
Fowles G R., 1989, Introduction to Modern Optics
[4]  
Mohammed E., 2004, Intel Technology Journal
[5]   Field trial of full-mesh WDM network (AWG-STAR) in metropolitan/local area [J].
Noguchi, K ;
Koike, Y ;
Tanobe, H ;
Harada, K ;
Matsuoka, M .
JOURNAL OF LIGHTWAVE TECHNOLOGY, 2004, 22 (02) :329-336
[6]  
PLAXTON CG, 1989, P 1989 ACM S PAR ALG, P64
[7]   Modeling free-space optical k-ary n-cube wormhole networks [J].
Raksapatcharawong, M ;
Pinkston, TM .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1998, 55 (01) :60-93
[8]  
SETHURAMAN K, 2005, THESIS LOUISIANA STA
[9]  
SYMINGTON KJ, 1999, SPRINGER VERLAG LECT, V1673, P411
[10]   BUS-BASED NETWORKS FOR FAN-IN AND UNIFORM HYPERCUBE ALGORITHMS [J].
VAIDYANATHAN, R ;
PADMANABHAN, A .
PARALLEL COMPUTING, 1995, 21 (11) :1807-1821