Merge Sort

• Simplest parallel sorting algorithm?

• Steps

  • Distribute the elements
  • Everybody sort their own sequence
  • Merge the lists

• Problem

  • How to merge the lists

Previous slide

Next slide

Back to first slide

View graphic version