Solving the Santa Claus Problem: a Comparison of Various Concurrent Programming Techniques

Abstract. The Santa Claus problem provides an excellent exercise in concurrent programming and can be used to show the simplicity or complexity of solving problems using a particular set of concurrency mechanisms and offers a comparison of these mechanisms. Shared-memory constructs, message passing constructs, and process oriented constructs will be used in various programming languages to solve the Santa Claus Problem. Various concurrency mechanisms available will be examined and analyzed as to their respective strengths and weaknesses. Keywords. concurrency, distributed memory, shared memory, process-oriented programming.

• Type: Conference
• Year: 2008
• Where: WOTUG
• Authors: Jason Hurt, Jan Bækgaard Pedersen
• Keywords: Computer Science, Concurrency Mechanisms, Santa Claus Problem, Various Concurrency Mechanisms, WOTUG 2008