I am reading The Art of Multiprocessor Programming. I was able to grasp almost everything up to Counting Networks in chapter 12 - Counting Sorting and Distributed Coordination. However I am having trouble understanding counting and sorting networks.

Does someone know a bit beginner friendly resource about counting/sorting networks?


  • $\begingroup$ Cormen's Introduction to Algorithms used to have an introduction to sorting networks. It has been removed in more recent editions but if you find an older copy in the library it might be a good start. It is a basic well presented introduction to sorting networks. Perhaps not exactly what you need, but a start. $\endgroup$
    – Michel
    Dec 2, 2021 at 21:19
  • $\begingroup$ Thanks @Michel. I'll check if I can find the 1st edition. $\endgroup$ Dec 3, 2021 at 7:05
  • $\begingroup$ If you have no luck, send me a message through this forum and I will help further. Not sure how to do messaging on here, but I assume it can be done. $\endgroup$
    – Michel
    Dec 3, 2021 at 11:11


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.