An arithmetic library and its application to the N-body problem
An arithmetic library and its application to the N-body problem
复制标题
算术库及其在 N 体问题中的应用
DOI：
10.1109/fccm.2004.14
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
P. Leong
中科院分区：
文献类型：
--
作者：
K. H. Tsoi;C. H. Ho;Jackson H. C. Yeung;P. Leong
计算机算法是一个专业的研究领域，对于设计者来说，选择最有效的方法来实现给定的算法是非常困难的，因为有大量的设计选择。本文提出了一个面向对象的算法库，可用于模拟和生成使用固定、浮动、对数和混合数表示的设计。这种方法的优点是，用户可以从单个高级描述中探索有关精度、准确性和速度的权衡。此外，用户不需要非常熟悉底层库的实现细节，因此允许用户开发使用高级计算机算法的系统，而不需要详细了解其实现。描述了该库在实现n体解算器力管道的协处理器中的应用。
Computer arithmetic is a specialist field of study, and it is very difficult for designers to choose the most efficient method for implementing a given algorithm due to the large number of design choices available. In this paper, an object oriented arithmetic library is presented which can be used to simulate and generate designs which use fixed, floating, logarithmic and hybrid number representations. The advantages of this approach are that a user can explore tradeoffs concerning precision, accuracy and speed from single high level description. Furthermore, users need not be intimately familiar with the implementation details of the underlying libraries, thus allowing users to develop systems employing advanced computer arithmetic without detailed knowledge of its implementation. The application of this library to a coprocessor which implements the force pipeline for an N-body solver is described.