...Bader

The support by NASA Graduate Student Researcher Fellowship No. NGT-50951 is gratefully acknowledged.

...JáJá

Supported in part by NSF grant No. CCR-9103135 and NSF HPCC/GCAG grant No. BIR-9318183.

...NAS

Note that the NAS IS benchmark requires that the integers be ranked and not necessarily placed in sorted order.

...bins

The successor of bin p-1 is bin 0.

...primitive

Note that the personalized communication is more general than a transpose primitive and does not make the assumption that data is already held in contiguous, regular sized buffers.

...integer

In all our test machines, an integer is 4-bytes, except the Cray T3D, where an integer is 8-bytes.

...key

Entropy of 31 implies that keys values are uniformly distributed in the range .

...key

Entropy of 6.2 implies that each key is the result of the bitwise-AND boolean operation applied to five successive keys of entropy 31.

...al.

Thanks to Mihai Ionescu and Klaus Schauser from UC Santa Barbara for providing the source code.

David A. Bader
dbader@umiacs.umd.edu