Realization of Non-Power-of-Two Distributors

• Main Authors: Realizationof Non-power-of, Jeong Gyu Lee, Byeong Gi Lee, M Er
• Other Authors: The Pennsylvania State University CiteSeerX Archives
• Format: Text
• Language: English
• Published: 2000
• Subjects: Orca
• Online Access: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.29.7877; http://search.ieice.org/2000/files/./pdf/e83-b_5_1106.pdf

Introduction A distributorta es a importa t role in pa ket switching networksa itgeneraD] an rotaa concentraen strings ofa]x8 e inputpa kets. It ha been widely used for the purpose of e#cient bu#erutiliza7E] [1]--[4]. Besides, it ca be used in conjunction with 1 2 switching elements to constructa internaU]REFD=E] pa ket switch [1], orca bea7=UDS in constructinga multicha7SF ATM switching structure [5], [6]. As well known,a distributorca be built out of the combina7EF ofa running adder (RA)aA a revers banyan network (RBN) (see Fig. 1) [7]. In this structure, the runninganni counts the number ofa]E8 e inputpa kets as as endsa dummyaEEEF7 to ea h a]Ex epa ket. Ea hindividua bit of the dummyaE dress is used to control the setting of the corresponding 22sC- elements (SE) in the RBN. So,a norma power-of-two distributor of NN size with N =2<F12.1