Efficient counting network

Proceedings of the International Parallel Processing Symposium, IPPS

Volumn , Issue , 1998, Pages 380-384

  Busch, Costas ^a   Mavronicolas, Marios ^a  

^a BROWN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA STRUCTURES; DIGITAL ARITHMETIC; ELECTRIC NETWORK ANALYSIS;

HIGH PERFORMANCE ASYNCHRONOUS MULTIPROCESSING;

COUNTING CIRCUITS;

EID: 0031672633     PISSN: 10637133     EISSN: None     Source Type: None    
DOI: 10.1109/IPPS.1998.669944     Document Type: Conference Paper

References (11)

1. E. Aharonson H. Attiya Counting Networks with Arbitrary Fan-Out Distributed Computing 8 163 169 1995
2. W. Aiello R. Venkatesan M. Yung Coins, Weights and Contention in Balancing Networks Proceedings of the 13th Annual ACM Symposium on Principles of Distributed Computing 193 205 Proceedings of the 13th Annual ACM Symposium on Principles of Distributed Computing 1994-August
3. J. Aspnes M. Herlihy N. Shavit Counting Networks Journal of the ACM 41 5 1020 1048 September 1994
4. K. E. Batcher Sorting Networks and their Applications Proceedings of AFIPS Spring Joint Computer Conference 307 314 Proceedings of AFIPS Spring Joint Computer Conference 1968
5. C. Busch M. Mavronicolas A Combinatorial Treatment of Balancing Networks Journal of the ACM 43 5 749 839 September 1996
6. C. Busch N. Hardavellas M. Mavronicolas Contention in Counting Networks Proceedings of the 13th Annual ACM Symposium on Principles of Distributed Computing 404 Proceedings of the 13th Annual ACM Symposium on Principles of Distributed Computing 1994-August
7. C. Dwork M. Herlihy O. Waarts Contention in Shared Memory Algorithms Proceedings of the 25th Annual ACM Symposium on Theory of Computing 174 183 Proceedings of the 25th Annual ACM Symposium on Theory of Computing 1993-May
8. E. W. Felten A. LaMarca R. Ladner Building Counting Networks from Larger Balancers April 1993 93-04-09 Department of Computer Science and Engineering, University of Washington
9. N. Hardavellas D. Karakos M. Mavronicolas Notes on Sorting and Counting Networks Proceedings of the 7th International Workshop on Distributed Algorithms (WDAG-93) 725 234 248 Proceedings of the 7th International Workshop on Distributed Algorithms (WDAG-93) Lausanne Switzerland 1993-September
10. D. Knuth Art of Computer Programming 3 1973 Addison-Wesley
11. N. Shavit A. Zemach Diffracting Trees Proceedings of the 6th Annual ACM Symposium on Parallel Algorithms and Architectures 167 176 Proceedings of the 6th Annual ACM Symposium on Parallel Algorithms and Architectures 1994-June