Knowledge (XXG)

Optical Multi-Tree with Shuffle Exchange

Source 📝

22: 125: 63: 227:
systems, it is advantageous to interconnect close processors physically using electronic links and far processors (kept in other package) using optical links. Thus we use optical network like
88: 35: 200:
limitation of the electronic interconnects prompted the need for exploring alternatives that overcome this limitation. Optics is considered as an alternative that is capable of providing
196:, the interconnection network is the heart of a parallel processing system, and many systems have failed to meet their design goals for the design of their essential components. The 143: 402: 363:
factor networks called TSE networks. Each factor network consists of n leaf nodes. The diameter and bisection width of the OMTSE network is shown to be 6 log n − 1 and
334: 211:
and large bandwidth. When the communication distances exceed a few millimeters, optical interconnects provide advantage over the electronic interconnects in term of
361: 41: 239:
etc. The OMTSE network consists of two different systems called as optical and electrical. In this network there are using two layer of
179: 161: 106: 49: 197: 78: 449: 278:
using both electronic and optical links among processors. The processors are organized in the form of an n × n
263: 431: 232: 267: 248: 84: 73: 240: 271: 193: 366: 301: 283: 287: 279: 339: 236: 228: 224: 212: 443: 420: 204: 208: 244: 220: 201: 259: 247:
of height one and the roots of these binary trees are connected with
223:
property. Therefore, in the construction of very powerful and large
216: 118: 56: 15: 139: 369: 342: 304: 421:
SCALABLE COMPUTING : PRACTICE AND EXPERIENCE
134:
may be too technical for most readers to understand
396: 355: 328: 276:OMTSE (Optical Multi-Trees with Shuffle Exchange) 290:is almost regular with an O(log n) diameter. 262:system that exploits both the advantages of 8: 50:Learn how and when to remove these messages 386: 377: 368: 347: 341: 318: 312: 303: 180:Learn how and when to remove this message 162:Learn how and when to remove this message 146:, without removing the technical details. 107:Learn how and when to remove this message 413: 282:of certain groups each containing 3n/2 144:make it understandable to non-experts 7: 274:have been proposed in recent years. 298:The network consists of a total of 286:. It can be noted that the entire 270:. Various models of optoelectronic 14: 31:This article has multiple issues. 123: 87:has been specified. Please help 61: 20: 39:or discuss these issues on the 383: 370: 1: 336:processors are built around 466: 77:to meet Knowledge (XXG)'s 397:{\displaystyle (n^{3})/4} 329:{\displaystyle 3n^{3}/2} 243:network with a complete 398: 357: 330: 399: 358: 356:{\displaystyle n^{2}} 331: 268:optical communication 256:optoelectronic system 367: 340: 302: 207:, parallelism, high 89:improve this article 450:Parallel computing 394: 353: 326: 272:parallel computers 194:parallel computing 294:Topology of OMTSE 190: 189: 182: 172: 171: 164: 117: 116: 109: 79:quality standards 70:This article may 54: 457: 434: 429: 423: 418: 403: 401: 400: 395: 390: 382: 381: 362: 360: 359: 354: 352: 351: 335: 333: 332: 327: 322: 317: 316: 288:network topology 249:Shuffle-Exchange 185: 178: 167: 160: 156: 153: 147: 127: 126: 119: 112: 105: 101: 98: 92: 65: 64: 57: 46: 24: 23: 16: 465: 464: 460: 459: 458: 456: 455: 454: 440: 439: 438: 437: 430: 426: 419: 415: 410: 373: 365: 364: 343: 338: 337: 308: 300: 299: 296: 258:is basically a 186: 175: 174: 173: 168: 157: 151: 148: 140:help improve it 137: 128: 124: 113: 102: 96: 93: 82: 66: 62: 25: 21: 12: 11: 5: 463: 461: 453: 452: 442: 441: 436: 435: 424: 412: 411: 409: 406: 393: 389: 385: 380: 376: 372: 350: 346: 325: 321: 315: 311: 307: 295: 292: 225:multiprocessor 188: 187: 170: 169: 131: 129: 122: 115: 114: 85:cleanup reason 69: 67: 60: 55: 29: 28: 26: 19: 13: 10: 9: 6: 4: 3: 2: 462: 451: 448: 447: 445: 433: 428: 425: 422: 417: 414: 407: 405: 391: 387: 378: 374: 348: 344: 323: 319: 313: 309: 305: 293: 291: 289: 285: 281: 277: 273: 269: 265: 261: 257: 252: 250: 246: 242: 238: 234: 230: 226: 222: 218: 214: 210: 206: 205:communication 203: 199: 195: 184: 181: 166: 163: 155: 145: 141: 135: 132:This article 130: 121: 120: 111: 108: 100: 97:November 2011 90: 86: 80: 76: 75: 68: 59: 58: 53: 51: 44: 43: 38: 37: 32: 27: 18: 17: 427: 416: 297: 275: 255: 253: 245:binary trees 209:connectivity 191: 176: 158: 152:January 2022 149: 133: 103: 94: 71: 47: 40: 34: 33:Please help 30: 91:if you can. 408:References 264:electronic 36:improve it 251:fashion. 221:crosstalk 198:bandwidth 42:talk page 444:Category 202:inherent 72:require 138:Please 74:cleanup 260:hybrid 235:, and 284:nodes 280:array 237:OMULT 229:OMTSE 217:speed 213:power 432:IEEE 266:and 233:OTIS 219:and 192:For 254:An 241:TSE 142:to 83:No 446:: 404:. 231:, 215:, 45:. 392:4 388:/ 384:) 379:3 375:n 371:( 349:2 345:n 324:2 320:/ 314:3 310:n 306:3 183:) 177:( 165:) 159:( 154:) 150:( 136:. 110:) 104:( 99:) 95:( 81:. 52:) 48:(

Index

improve it
talk page
Learn how and when to remove these messages
cleanup
quality standards
cleanup reason
improve this article
Learn how and when to remove this message
help improve it
make it understandable to non-experts
Learn how and when to remove this message
Learn how and when to remove this message
parallel computing
bandwidth
inherent
communication
connectivity
power
speed
crosstalk
multiprocessor
OMTSE
OTIS
OMULT
TSE
binary trees
Shuffle-Exchange
hybrid
electronic
optical communication

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.