THE PERIODIC BALANCED SORTING NETWORK

被引：49
|
作者：
DOWD, M
PERL, Y
RUDOLPH, L
SAKS, M
机构：
[1] NEW JERSEY INST TECHNOL,DEPT COMP SCI,NEWARK,NJ 07102
[2] HEBREW UNIV JERUSALEM,DEPT COMP SCI,JERUSALEM,ISRAEL
[3] UNIV CALIF SAN DIEGO,DEPT COMP SCI & ELECT ENGN,LA JOLLA,CA 92093
来源：
JOURNAL OF THE ACM | 1989年 / 36卷 / 04期
关键词：
D O I：
10.1145/76359.76362
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：738 / 757
页数：20
相关论文
共 50 条
  • [31] Balanced graphs and network flows
    Penrice, SG
    NETWORKS, 1997, 29 (02) : 77 - 80
  • [32] Skyrmion dynamics and topological sorting on periodic obstacle arrays
    Vizarim, N. P.
    Reichhardt, C.
    Reichhardt, C. J. O.
    Venegas, P. A.
    NEW JOURNAL OF PHYSICS, 2020, 22 (05)
  • [33] BALANCED STATES OF A PROPORTIONING NETWORK
    ZEMANIAN, AH
    SIAM JOURNAL ON APPLIED MATHEMATICS, 1978, 34 (03) : 597 - 610
  • [34] Maximum balanced flow in a network
    Ilani, H
    Lomonosov, M
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2000, 78 (02) : 185 - 197
  • [35] Synfire chain in a balanced network
    Aviel, Y
    Pavlov, E
    Abeles, M
    Horn, D
    NEUROCOMPUTING, 2002, 44 : 285 - 292
  • [36] An introduction to balanced network flows
    Fremuth-Paeger, C
    Jungnickel, D
    CODES AND DESIGNS, 2002, 10 : 125 - 144
  • [37] A Scalable Sorting Network Based on Hybrid Algorithms for Accelerating Data Sorting
    Li, Xufeng
    Zhou, Li
    Zhu, Yan
    ELECTRONICS, 2025, 14 (03):
  • [38] PCB Design of Balanced Log-Periodic Antennas
    Weng, Tzu-Hsuan
    Lin, Yi-Cheng
    2009 3RD EUROPEAN CONFERENCE ON ANTENNAS AND PROPAGATION, VOLS 1-6, 2009, : 1426 - 1429
  • [39] THE VLSI OPTIMALITY OF THE AKS SORTING NETWORK
    BILARDI, G
    PREPARATA, FP
    INFORMATION PROCESSING LETTERS, 1985, 20 (02) : 55 - 59
  • [40] PARALLEL SORTING IN A RING NETWORK OF PROCESSORS
    HONG, YC
    PAYNE, TH
    IEEE TRANSACTIONS ON COMPUTERS, 1989, 38 (03) : 458 - 464
12345