DocumentCode :
2782358
Title :
Keynote speech
Author :
Li, Shuo-Yen ; Adachi, Fumiyuki ; Liu, Zhen
fYear :
2009
fDate :
6-8 Nov. 2009
Abstract :
For routing, sorting, parallel processing, and other purposes, a multistage interconnection network (MIN) is often deployed for interconnecting 2×2 switches into a large one, which is then characterized by interstage connection patterns in the MIN. A transform of a mathematical object in general means an alternative characterization, and the purpose is to facilitate the manipulation on the object as well as the rendering of attributes. The most commonly seen MINs can be algebraically transformed into integer sequences. Such a transform readily characterizes: • network equivalence under intrastage rearrangement • routability of the network • unique routing control over the network • conditionally nonblocking properties of the large switch constructed by the network • rearrangeability of the tandem cascade between two copies of the network Classical switching theory treats I/O of a switch simply as two sets and solves switching problem by combinatorics. The present talk belongs to algebraic switching theory that studies the geometric structure of I/O, which can be linear, circular, or n-dimensional.
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Network Infrastructure and Digital Content, 2009. IC-NIDC 2009. IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-4898-2
Type :
conf
DOI :
10.1109/ICNIDC.2009.5360903
Filename :
5360903
Link To Document :
بازگشت