Periodic Merging Networks

被引：0
|
作者：
M. Kutylowski
K. Lorys
B. Oesterdiekhoff
机构：
[1] Heinz Nixdorf Institute and Department of Mathematics and Computer Science,
[2] University of Paderborn,undefined
[3] D-33095 Paderborn,undefined
[4] Germany mirekk@uni-paderborn.de brigitte@uni-paderborn.de,undefined
[5] Department of Computer Science,undefined
[6] University of Trier,undefined
[7] D-54286 Trier,undefined
[8] Germany lorys@TI.Uni-Trier.DE,undefined
来源：
Theory of Computing Systems | 1998年 / 31卷
关键词：
Small Area; Processing Unit; Classical Solution; Processing Element; Exchange Operation;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We consider the problem of merging two sorted sequences on constant degree networks performing compare—exchange operations only. The classical solution to this problem is given by the networks based on Batcher's Odd—Even Merge and Bitonic Merge running in log(2n ) time. Due to the obvious log n lower bound for the runtime, this is time-optimal.
引用
收藏
页码：551 / 578
页数：27
相关论文
共 50 条
  • [1] Periodic merging networks
    Kutylowski, M
    Lorys, K
    Oesterdiekhoff, B
    THEORY OF COMPUTING SYSTEMS, 1998, 31 (05) : 551 - 578
  • [2] Periodic merging networks
    Kutylowski, M.
    Loryś, K.
    Oesterdiekhoff, B.
    Theory of Computing Systems, 31 (05): : 551 - 578
  • [3] Periodic merging networks
    Kutylowski, M
    Lorys, K
    Oesterdiekhoff, B
    ALGORITHMS AND COMPUTATION, 1996, 1178 : 336 - 345
  • [4] Brief Announcement: Faster 3-Periodic Merging Networks
    Piotrow, Marek
    PROCEEDINGS OF THE 26TH ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES (SPAA'14), 2014, : 223 - 225
  • [5] On optimal merging networks
    Amano, K
    Maruoka, A
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2003, PROCEEDINGS, 2003, 2747 : 152 - 161
  • [6] Merging of Neural Networks
    Pasen, Martin
    Boza, Vladimir
    NEURAL PROCESSING LETTERS, 2024, 56 (01)
  • [7] Merging of Neural Networks
    Martin Pašen
    Vladimír Boža
    Neural Processing Letters, 56
  • [8] Merging possibilistic networks
    Benferhat, Salem
    ECAI 2006, PROCEEDINGS, 2006, 141 : 332 - +
  • [9] Adaptive Periodic Event-Triggered Stabilization of Switched Neural Networks Under the Merging Signal Scheme
    Wang, Ping
    Huang, Xia
    Wang, Zhen
    Shen, Hao
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2024, 54 (09): : 5468 - 5477
  • [10] The physiological basis of the periodic merging of area into background
    Fry, GA
    Robertson, VM
    AMERICAN JOURNAL OF PSYCHOLOGY, 1935, 47 : 644 - 655
12345