Skip to content

Latest commit

 

History

History
43 lines (34 loc) · 989 Bytes

README.md

File metadata and controls

43 lines (34 loc) · 989 Bytes
Raw

concurrent merge sort on singly-linked list

mergesort-concurrent implements merge sort on linked list concurrently.

Tasks give a framework for studying concurrency:

  • Restricting number of threads in thread pools.
  • Relaxing task boundaries so that overhead associated with task management is kept reasonable.

The strategy to implement merge sort concurrently:

  • Make recursive calls tasks
  • No need to wait for tasks to complete after spawning them
  • Tasks that creates sub-tasks can be allowed to terminated

Build

make

Run

./sort [thread count] [data count]

Then input integer data line-by-line

make check

Simple test suite.

Phonebook version

./sort_phonebook [thread count] [dictionary file]
make phonebook

Licensing

mergesort-concurrent is freely redistributable under the two-clause BSD License. Use of this source code is governed by a BSD-style license that can be found in the LICENSE file.