COUNTING NETWORKS WITH ARBITRARY FAN-OUT

被引:17
|
作者
AHARONSON, E [1 ]
ATTIYA, H [1 ]
机构
[1] TECHNION ISRAEL INST TECHNOL,DEPT COMP SCI,IL-32000 HAIFA,ISRAEL
关键词
SMOOTHING NETWORKS; LOAD BALANCING; PRODUCER CONSUMER;
D O I
10.1007/BF02242734
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
It is shown that an acyclic smoothing network (and hence counting network) with fan-out n cannot be constructed from balancers of fan-out b(1),..., b(k), if there exists a prime factor p of 12, such that p does not divide b(i), for all i, 1 less than or equal to i less than or equal to k. This holds regardless of the depth, fan-in or size of the network, as long as they are finite. On the positive side, a simple construction of cyclic counting networks with fan-out n, for arbitrary n, is presented. An acyclic counting network with fan-in and fan-out p2(k), for any integer k greater than or equal to 0, is constructed out of 2-balancers and p-balancers.
引用
收藏
页码:163 / 169
页数:7
相关论文
共 50 条
  • [41] Fan-out ultrasound transducer array in substrate
    Lu, Yao
    Wan, Lixi
    2020 IEEE 70TH ELECTRONIC COMPONENTS AND TECHNOLOGY CONFERENCE (ECTC 2020), 2020, : 451 - 460
  • [42] Refactoring and its Relationship with Fan-in and Fan-out: An Empirical Study
    Urgia, A. M.
    Tonelli, R.
    Marchesi, M.
    Concas, G.
    Counsell, S.
    McFall, J.
    Swift, S.
    2012 16TH EUROPEAN CONFERENCE ON SOFTWARE MAINTENANCE AND REENGINEERING (CSMR), 2012, : 63 - 72
  • [43] Neural networks with Hebbian learning do not outperform random ones in fan-out systems
    García-Sánchez, M
    Huerta, R
    NEUROCOMPUTING, 2004, 58 : 337 - 342
  • [44] Neural networks with Hebbian learning do not outperform random ones in fan-out systems
    García-Sánchez, M
    Huerta, R
    COMPUTATIONAL NEUROSCIENCE: TRENDS IN RESEARCH 2004, 2004, : 337 - 342
  • [45] Neural networks with Hebbian learning do not outperform random ones in fan-out systems
    García-Sánchez, Marta
    Huerta, Ramón
    Neurocomputing, 2004, 58-60 : 337 - 342
  • [46] FAST DC COUPLED ANALOGUE FAN-IN AND FAN-OUT MODULES
    HERBST, LJ
    NUCLEAR INSTRUMENTS & METHODS, 1969, 70 (02): : 185 - &
  • [47] COMPUTER-AIDED SYNTHESIS OF MULTIPLE-OUTPUT MULTILEVEL NAND NETWORKS WITH FAN-IN AND FAN-OUT CONSTRAINTS
    SU, SYH
    NAM, CW
    IEEE TRANSACTIONS ON COMPUTERS, 1971, C 20 (12) : 1445 - +
  • [48] Quantum Fan-out: Circuit Optimizations and Technology Modeling
    Gokhale, Pranav
    Koretsky, Samantha
    Huang, Shilin
    Majumder, Swarnadeep
    Drucker, Andrew
    Brown, Kenneth R.
    Chong, Frederic T.
    2021 IEEE INTERNATIONAL CONFERENCE ON QUANTUM COMPUTING AND ENGINEERING (QCE 2021) / QUANTUM WEEK 2021, 2021, : 276 - 290
  • [49] Fan-Out Packaging with Thin-film Inductors
    Boon, Soh Siew
    Wee, Ho Soon
    Boon, Simon Lim Siak
    Siang, Sharon Lim Pei
    Singh, Ravinder Pal
    Raju, Salahuddin
    2020 IEEE 22ND ELECTRONICS PACKAGING TECHNOLOGY CONFERENCE (EPTC), 2020, : 449 - 452
  • [50] Advanced System in Package with Fan-out Chip on Substrate
    Lin, Yuan-Ting
    Hsieh, Brian C. C.
    Lou, J. W.
    Chen, Eatice
    Wang, Chiyu
    Tsai, Lung
    Hsieh, Adren
    2015 10TH INTERNATIONAL MICROSYSTEMS, PACKAGING, ASSEMBLY AND CIRCUITS TECHNOLOGY CONFERENCE (IMPACT), 2015, : 273 - 276