ON THE REARRANGEABILITY OF 2(LOG2 N) - 1 STAGE PERMUTATION NETWORKS.

被引：0
|
作者：
Le, Kyungsook Yoon [1 ]
机构：
[1] Ohio State Univ, Dep of Computer, & Information Science, Columbus,, OH, USA, Ohio State Univ, Dep of Computer & Information Science, Columbus, OH, USA
来源：
IEEE Transactions on Computers | 1985年 / C-34卷 / 05期
关键词：
D O I：
10.1109/tc.1985.1676581
中图分类号：
学科分类号：
摘要：
17
引用
收藏
页码：412 / 425
相关论文
共 50 条
  • [31] Rearranging Algorithms for Log2 (N, 0, p) Switching Networks with Even Number of Stages
    Kabacinski, Wojciech
    Kleban, Janusz
    Michalski, Marek
    Zal, Mariusz
    Pattavina, Achille
    Maier, Guido
    HPSR: 2009 INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE SWITCHING AND ROUTING, 2009, : 134 - +
  • [32] TREVR2: illuminating fast N log2 N radiative transfer
    Wadsley, James W.
    Baumschlager, Bernhard
    Shen, Sijing
    MONTHLY NOTICES OF THE ROYAL ASTRONOMICAL SOCIETY, 2024, 528 (02) : 3767 - 3781
  • [33] Online List Labeling: Breaking the log2 n Barrier
    Bender, Michael A.
    Conway, Alex
    Farach-Colton, Martin
    Komlos, Hanna
    Kuszmaul, William
    Wein, Nicole
    2022 IEEE 63RD ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2022, : 980 - 990
  • [34] Addition in log2 n+O(1) steps on average -: A simple analysis
    Beigel, R
    Gasarch, B
    Li, M
    Zhang, LX
    THEORETICAL COMPUTER SCIENCE, 1998, 191 (1-2) : 245 - 248
  • [35] O(N2 log2 N) filtered backprojection reconstruction algorithm for tomography
    Basu, S
    Bresler, Y
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2000, 9 (10) : 1760 - 1773
  • [36] On a class of concatenated (2log(2)N-1)-stage interconnection networks
    Kim, Y
    Feng, TY
    Seo, SW
    SECOND INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS, AND NETWORKS (I-SPAN '96), PROCEEDINGS, 1996, : 537 - 543
  • [37] Shortest Paths in Planar Graphs with Real Lengths in O(n log2 n/log log n) Time
    Mozes, Shay
    Wulff-Nilsen, Christian
    ALGORITHMS-ESA 2010, PT II, 2010, 6347 : 206 - +
  • [38] The control algorithm and WSNB operation of log2(N, 1, p) switching fabrics
    Kabaciniski, Wojciech
    Michalski, Marek
    Pattavina, Achille
    GLOBECOM 2007: 2007 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-11, 2007, : 2374 - +
  • [39] TABLES OF P LOG2 P
    DALLENBA.KM
    AMERICAN JOURNAL OF PSYCHOLOGY, 1964, 77 (01) : 146 - &
  • [40] The universality of a class of (2log(2)N-1)-stage interconnection networks
    Kim, Y
    Feng, TY
    PROCEEDINGS OF THE SIXTH IEEE COMPUTER SOCIETY WORKSHOP ON FUTURE TRENDS OF DISTRIBUTED COMPUTING SYSTEMS, 1997, : 92 - 97
12345