An efficient counting network
SourceTheoretical Computer Science
Google Scholar check
MetadataShow full item record
We present a novel counting network construction, where the number of input wires w is smaller than or equal to the number of output wires t. The depth of our network is Θ(lg2w), which depends only on w. In contrast, the amortized contention of the network depends on the number of concurrent processes n and the parameters w and t. This offers more flexibility than all previously known networks, with the same number w of input and output wires, whose contention depends only on two parameters, w and n. In case n>wlgw, by choosing t>wlgw the contention of our network is O(nlgww), which improves by a logarithmic factor of w over all previously known networks with w wires. © 2010 Elsevier B.V.
Showing items related by title, author, creator and subject.
Kyriacou, Costas; Evripidou, Paraskevas (1999)This paper presents the network interface for the Data Driven Network Of Workstations (DzNOW), a multithreaded architecture that uses the decoupled data driven model of execution. D2NOW is built using commodity workstations. ...
Double Networks Based on Amphiphilic Cross-Linked Star Block Copolymer First Conetworks and Randomly Cross-Linked Hydrophilic Second Networks Rikkou-Kalourkoti, Maria D.; Kitiri, E. N.; Patrickios, Costas S.; Leontidis, Epameinondas; Constantinou, Martha; Constantinides, G.; Zhang, X. K.; Papadakis, Christine M. (2016)This study presents the preparation and characterization of double networks (DN) based on a first amphiphilic polymethacrylate conetwork (APCN) and a second polyacrylamide network. The APCN first network comprised ...
Synthesis and characterization of robust double-networks based on end-linked, pH-responsive first networks Kitiri, Elina N.; Rikkou-Kalourkoti, Maria D.; Sophocleous, Manolia; Patrickios, Costas S. (2015)Abstract Fragile, end-linked hydrophilic tertiary amine based methacrylate (first) networks were mechanically reinforced using the double-network principle, via the introduction of a polyacrylamide second network. Reinforcement ...