The parallel search bench ZRAM and its applications
The parallel search bench ZRAM and its applications
复制标题
DOI：
10.1023/a:1018972901171
复制
发表时间：
1999-01-01
影响因子：
4.8
通讯作者：
Nievergelt, J
中科院分区：
文献类型：
--
作者：
Brüngger, A;Marzetta, A;Nievergelt, J
一方面，分布式和并行计算是增加原始计算能力的最便宜的方法。另一方面，将并行性转化为解决新问题的有用工具，对计算机科学提出了严峻的挑战。我们相信，并行计算将主要通过方便和强大的程序库的现成可用性在一般用户中传播。与通用语言相比，程序库专门针对定义良好的一类问题和算法。这种狭窄的焦点允许开发人员为各种常见架构的并行计算机一劳永逸地优化算法。本文介绍了ZRAM，一个可移植的并行库的穷举搜索算法，作为一个案例研究，证明了同时实现的目标的可移植性，效率和使用方便的可行性。在ZRAM的帮助下成功执行的大量计算的例子说明了它的功能和用途。
Distributed and parallel computation is, on the one hand, the cheapest way to increase raw computing power. Turning parallelism into a useful tool for solving new problems, on the other hand, presents formidable challenges to computer science. We believe that parallel computation will spread among general users mostly through the ready availability of convenient and powerful program libraries. In contrast to general-purpose languages, a program library is specialized towards a well-defined class of problems and algorithms. This narrow focus permits developers to optimize algorithms, once and for all, for parallel computers of a variety of common architectures. This paper presents ZRAM, a portable parallel library of exhaustive search algorithms, as a case study that proves the feasibility of achieving simultaneously the goals of portability, efficiency, and convenience of use. Examples of massive computations successfully performed with the help of ZRAM illustrate its capabilities and use.