arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0004013cs.DC
收藏

AP1000上的整数排序

Sorting Integers on the AP1000

Lex Weaver, Andrew Lynes

摘要:

排序问题是计算机科学的经典问题之一。虽然在顺序机器上很好地理解,但并行系统之间的体系结构的多样性意味着算法在所有平台上的执行并不一致。本文介绍了在富士通AP 1000超级计算机上实现的一种基于基数的正整数排序算法,该算法是作为1994年并行处理联合研讨会(JSPP)并行软件竞赛(PSC 94)的参赛作品而构建的。简要考虑也给了一个完整的基数排序进行并行跨机器。

英文摘要:

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 algorithms do not perform uniformly on all platforms. This document describes the implementation of a radix based algorithm for sorting positive integers on a Fujitsu AP1000 Supercomputer, which was constructed as an entry in the Joint Symposium on Parallel Processing (JSPP) 1994 Parallel Software Contest (PSC94). Brief consideration is also given to a full radix sort conducted in parallel across the machine.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑