@Article{AA92, title = "Counting Networks with Arbitrary Fan-Out", author = "E. Aharonson and H. Attiya", journal = "Distributed Computing", pages = "163--169", year = "1995", volume = "8", number = "4", } @Unpublished{AHST95, author = "W. Aiello and M. Herlihy and N. Shavit and D. Touitou", title = "Inc/Dec Counting Networks", note = "Manuscript", month = dec, year = "1995", } @InProceedings{AVY94, author = "W. Aiello and R. Venkatesan and M. Yung", title = "Coins, Weights and Contention in Balancing Networks", pages = "193--205", booktitle = "Proceedings of the 13th Annual {ACM} Symposium on Principles of Distributed Computing ({PODC}'94)", month = aug, year = "1994", address = "Los Angeles", } @Article{AHS91, author = "J. Aspnes and M. Herlihy and N. Shavit", title = "Counting Networks", journal = "Journal of the {ACM}", year = "1994", volume = "41", number = "5", pages = "1020--1048", month = sep, } @Book{B73, author = "P. Brinch Hansen", title = "Operating System Principles", publisher = "Prentice-Hall", year = "1973", address = "Englewood Cliffs, NJ", } @InProceedings{BH99, author = {C. Busch and M. Herlihy}, title = {Sorting and Counting Networks of Small-Depth and Arbitrary Width}, booktitle = {Proceedings of the 11th {ACM} Symposium on Parallel Algorithms and Architectures ({SPAA}'99)}, month = jun, year = "1999", address = "Saint-Malo, France", pages = "64--73" } @InProceedings{BHM94, author = "Costas Busch and Nikos Hardavellas and Marios Mavronicolas", title = "Contention in Counting Networks (Abstract)", pages = "404", booktitle = "Proceedings of the 13th annual {ACM} Symposium on Principles of Distributed Computing ({PODC}'94)", month = aug, year = "1994", address = "Los Angeles", } @InProceedings{BM96, title = "The Strength of Counting Networks (Abstract)", author = "Costas Busch and Marios Mavronicolas", booktitle = "Proceedings of the 15th Annual {ACM} Symposium on Principles of Distributed Computing ({PODC}'96)", month = may, year = "1996", pages = "311", address = "Philadelphia" } @Article{BM97, title = "Impossibility results for weak threshold networks", author = "Costas Busch and Marios Mavronicolas", pages = "85--90", journal = "Information Processing Letters", month = jul, year = "1997", volume = "63", number = "2", } @InProceedings{BM98, author = "C. Busch and M. Mavronicolas", title = "An Efficient Counting Network", pages = "380--385", booktitle = "Proceedings of the 1st Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing ({IPPS}/{SPDP}'98)", month = mar, year = "1998", } @Book{CLR90, author = "T.~H. Cormen and C.~E. Leiserson and R.~L. Rivest", publisher = "MIT Press and McGraw-Hill Book Company", title = "Introduction to algorithms", year = "1992", address = "Cambridge, MA", } @Article{CHP71, author = "P. J. Courtois and F. Heymans and D. L. Parnas", title = "Concurrent Control with ``Readers'' and ``Writers''", journal = "Communications of the {ACM}", year = "1971", volume = "14", number = "10", pages = "667--668", month = oct, } @InCollection{D65a, author = "E. W. Dijkstra", title = "Cooperating Sequential Processes", booktitle = "Programming Languages", publisher = "Academic Press", year = "1968", pages = "43--112", } @Article{D65b, author = "E. W. Dijkstra", title = "Solution of a problem in Concurrent Programming Control", journal = "Communications of the {ACM}", year = "1965", volume = "8", number = "9", pages = "569", month = sep, } @TechReport{FLL93, author = "E. W. Felten and A. LaMarca and R. Ladner", title = "Building Counting Networks from Larger Balancers", institution = "University of Washington", number = "TR 93-04-09", month = apr, year = "1993", } @InProceedings{HKM93, title = "Notes on Sorting and Counting Networks", author = "Nikos Hardavellas and Damianos Karakos and Marios Mavronicolas", booktitle = "Proceedings of the 7th International Workshop on Distributed Algorithms ({WDAG}'93)", address = "Lausanne, Switzerland", month = sep, year = "1993", series = "Lecture Notes in Computer Science", volume = "725", publisher = "Springer-Verlag", pages = "234--248", } @Article{HLS95, title = "Scalable Concurrent Counting", author = "Maurice Herlihy and B.-H. Lim and Nir Shavit", journal = "{ACM} Transactions on Computer Systems", pages = "343--364", month = nov, year = "1995", volume = "13", number = "4", } @Book{HP72, author = "C. A. R. Hoare and R. N. Periott", title = "Operating Systems Techniques", publisher = "Academic Press (New York NY), London", year = "1972", annote = "Contains a description of monitors, a data type used for resource allocation.", } @InProceedings{KM96, author = "S. Kapidakis and M. Mavronicolas", title = "Distributed, Low Contention Task Allocation", pages = "358--365", booktitle = "Proceedings of the 8th {IEEE} Symposium on Parallel and Distributed Processing ({SPDP}'96)", month = oct, address = "Washington", year = "1996", } @PhdThesis{K94, author = "M. Klugerman", title = "Small-Depth Counting Networks and Related Topics", school = "Department of Mathematics, Massachusetts Institute of Technology", year = "1994", month = sep, } @InProceedings{KP92, author = "M. Klugerman and C. G. Plaxton", title = "Small-Depth Counting Networks", pages = "417--428", booktitle = "Proceedings of the 24th Annual {ACM} Symposium on the Theory of Computing ({STOC}'92)", address = "Victoria, B.C., Canada", month = may, year = "1992", } @InProceedings{LSST96, author = "Nancy Lynch and Nir Shavit and Alex Shvartsman and Dan Touitou", title = "Counting Networks are Practically Linearizable", pages = "280--289", booktitle = "Proceedings of the 15th Annual {ACM} Symposium on Principles of Distributed Computing ({PODC}'96)", ISBN = "0-89791-800-2", month = may, address = "New York", year = "1996", } @InProceedings{MPT97, author = "M. Mavronicolas and M. Papatriantafilou and P. Tsigas", title = "The Impact of Timing on Linearizability in Counting Networks", pages = "684--688", booktitle = "Proceedings of the 11th International Parallel Processing Symposium ({IPPS}'97)", month = apr, address = "Los Alamitos", year = "1997", } @Article{ST95, author = "N. Shavit and D. Touitou", title = "Elimination Trees and the Construction of Pools and Stacks", journal = "Theory of Computing Systems", year = "1997", volume = "30", number = "6", pages = "545--570", month = "Nov./Dec.", } @Article{SZ96, title = "Diffracting Trees", author = "Nir Shavit and Asaph Zemach", journal = "{ACM} Transactions on Computer Systems", pages = "385--428", month = nov, year = "1996", volume = "14", number = "4", } @Book{SG94, author = "Abraham Silberschatz and Peter B. Galvin", title = "Operating System Concepts", edition = "4th", publisher = "Addison Wesley", year = "1994", } 6ߍt}}:﮹ݴ