Assignment 1
-
Find a concurrent algorithm in the literature. The algorithm should not
be trivial but also not extremely complex (since you are going to implement
the algorithm in Assignment 2). Concurrent algorithms are applicable to
various areas including databases, operating systems etcetera. You are
suggested to find a concurrent algorithm in an area of your interest.
Preferably, the algorithm should be presented in a refereed journal or
fairly recent conference proceedings.
If you find a concurrent algorithm to accomplish x and that paper is
published in the year y, then you should try to find out if any concurrent algorithms
accomplishing x (improving/simplifying/generalizing the former algorithm)
have been published after the year y.
-
Describe the algorithm. Use pseudocode to describe the algorithm.
If you have found a description of the algorithm in pseudocode in the literature,
you may use that description. However, do not forget to mention the source.
Also explain the algorithm in your own words. This implies that you
do not copy parts of the paper. Feel free to include examples. If the examples
are not your own, then mention the source.