Skip to main content

Simulation and Visualization Tools for Teaching Parallel Merge Sort

Publication ,  Journal Article
Trahan, R; Rodger, S
Published in: ACM SIGCSE Bulletin
January 3, 1993

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.

Duke Scholars

Published In

ACM SIGCSE Bulletin

DOI

ISSN

0097-8418

Publication Date

January 3, 1993

Volume

25

Issue

1

Start / End Page

237 / 241

Related Subject Headings

  • Education
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Trahan, R., & Rodger, S. (1993). Simulation and Visualization Tools for Teaching Parallel Merge Sort. ACM SIGCSE Bulletin, 25(1), 237–241. https://doi.org/10.1145/169073.169461
Trahan, R., and S. Rodger. “Simulation and Visualization Tools for Teaching Parallel Merge Sort.” ACM SIGCSE Bulletin 25, no. 1 (January 3, 1993): 237–41. https://doi.org/10.1145/169073.169461.
Trahan R, Rodger S. Simulation and Visualization Tools for Teaching Parallel Merge Sort. ACM SIGCSE Bulletin. 1993 Jan 3;25(1):237–41.
Trahan, R., and S. Rodger. “Simulation and Visualization Tools for Teaching Parallel Merge Sort.” ACM SIGCSE Bulletin, vol. 25, no. 1, Jan. 1993, pp. 237–41. Scopus, doi:10.1145/169073.169461.
Trahan R, Rodger S. Simulation and Visualization Tools for Teaching Parallel Merge Sort. ACM SIGCSE Bulletin. 1993 Jan 3;25(1):237–241.

Published In

ACM SIGCSE Bulletin

DOI

ISSN

0097-8418

Publication Date

January 3, 1993

Volume

25

Issue

1

Start / End Page

237 / 241

Related Subject Headings

  • Education