Sorting Integers on the AP1000

Lex Weaver, Andrew Lynes

Sorting is one of the classic problems of computer science. Whilst well understood on sequential machines, the diversity of architectures amongst parallel systems means that algori…