Nancy：一个高效的并行网络演算库
网络与互联网体系结构
2023-07-10 v2
摘要
本文描述 Nancy，一个网络演算（NC）库，允许用户高效地执行复杂的 min-plus 与 max-plus 代数运算。据我们所知，Nancy 是唯一实现对任意分段仿射函数进行操作、并实现其中部分操作（如次可加闭包与函数复合）的开源库。Nancy 允许研究者使用与代数表示一致的直接语法计算 NC 结果。此外，其设计以计算效率为核心：它利用了数据结构的优化，使用继承以在可用时采用更快的算法（例如针对特定函数子类），并且原生并行，从而充分利用多核硬件的优势。这使其可用于求解先前被认为超出可处理范围的 NC 问题。
引用
@article{arxiv.2205.11449,
title = {Nancy: An efficient parallel Network Calculus library},
author = {Raffaele Zippo and Giovanni Stea},
journal= {arXiv preprint arXiv:2205.11449},
year = {2023}
}