aboutsummaryrefslogtreecommitdiffstats
path: root/test/ccured_olden/bisort/README
blob: 7b12c4bbf173fdad6f6c5e5f204c45df864dc0aa (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
/* For copyright information, see olden_v1.0/COPYRIGHT */
******************
olden_v1.0/benchmarks/bisort/README
January 3, 1995
Martin C. Carlisle

this directory contains the Bitonic Sort benchmark:
G. Bilardi and A. Nicolau.  "Adaptive Bitonic Sorting:  An optimal
parallel algorithm for shared-memory machines."  SIAM J. Comput.
18(2):216-228, 1989.

as implemented for Olden by Martin C. Carlisle
******************

Makefile - "make bisort" makes executable

args.c - handle command line arguments
bitonic.c - main routines
swap.c - used to swap subtrees
node.h - declarations
code.h - prototypes