论文标题
南希：有效的并行网络演算库
Nancy: An efficient parallel Network Calculus library
论文作者
论文摘要
本文介绍了Nancy，Nancy是一个网络演算（NC）库，该库允许用户有效地执行复杂的Min-Plus和Max-Plus代数操作。据我们所知，南希是唯一实现在任意分段仿射功能的操作的开源库，以及实施其中的一些（例如，亚addive闭合和功能组成）。 Nancy允许研究人员使用直接的语法来计算NC结果，该语法与代数相匹配。此外，它的设计具有计算效率：它利用了数据结构的优化，它使用继承在可用时允许更快的算法（例如，对于特定的函数子类），并且它是逐渐平行的，从而获得了多层硬件的好处。这使得可以解决以前被认为超出可处理领域的NC问题。
This paper describes Nancy, a Network Calculus (NC) library that allows users to perform complex min-plus and max-plus algebra operations efficiently. To the best of our knowledge, Nancy is the only open-source library that implements operations working on arbitrary piecewise affine functions, as well as to implement some of them (e.g. sub-additive closure and function composition). Nancy allows researchers to compute NC results using a straightforward syntax, which matches the algebraic one. Moreover, it is designed having computational efficiency in mind: it exploits optimizations of data structures, it uses inheritance to allow for faster algorithms when they are available (e.g., for specific subclasses of functions), and it is natively parallel, thus reaping the benefit of multicore hardware. This makes it usable to solve NC problems which were previously considered beyond the realm of tractable.
