trinary-combining-tree

Exercise 135, The Art of Multiprocessor Programming

synchronization

• number of threads to be combined: at most three
  • precombining
• locks for turtle threads to lock a node, and then apply for combination
  • precombining, operation
  • order of application (status of a thread)
• number of threads ready for combination
  • order of getting ready
• locks for rabbit threads to lock a node, start combination, operation and distribution
  • combining, operation, distribution
  • order of distribution