Simulation and Visualization Tools for Teaching Parallel Merge Sort

Published

Journal Article

This paper describes tools [4] which simulate and visualize the CREW PRAM optimal parallel merge sort algorithm by Cole [1]. These tools can be used to run simulations of the algorithm for diflerent data and sampling strategies, to gather statistics during the simulations, to animate the flow of data and the processor allocations during the execution of the algom thm, and most importantly to aid in understanding the algorithm. These tools can be used in conjunction with a discussion of the algorithm in a course on algorithms or parallel algorithms at the senior undergraduate or graduate level. © 1993, ACM. All rights reserved.

Full Text

Duke Authors

Cited Authors

  • Trahan, R; Rodger, S

Published Date

  • January 3, 1993

Published In

Volume / Issue

  • 25 / 1

Start / End Page

  • 237 - 241

International Standard Serial Number (ISSN)

  • 0097-8418

Digital Object Identifier (DOI)

  • 10.1145/169073.169461

Citation Source

  • Scopus