Faster column operations in star networks

Authors
Bagherzadeh, N Dowd, M Latifi, S
Citation
N. Bagherzadeh et al., Faster column operations in star networks, TELECOM SYS, 10(1-2), 1998, pp. 33-44
Citations number
6
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
TELECOMMUNICATION SYSTEMS
ISSN journal
10184864 → ACNP
Volume
10
Issue
1-2
Year of publication
1998
Pages
33 - 44
Database
ISI
SICI code
1018-4864(1998)10:1-2<33:FCOISN>2.0.ZU;2-5
Abstract
Using the methods used to obtain O(log N) routings of permutations, basic a lgorithms on the star graph which are faster than those previously reported in the literature are obtained. In particular, an O(log(2) N) sort and an O(log N) Fourier transform are presented. A simulation of meshes is also gi ven.