SFCGen公司

SFCGen:一个高效生成多维空间填充曲线的框架。在多维数学中,自填充问题被广泛应用于一维空间的自填充问题。在科学应用中,由于空间填充曲线的局部性,对计算进行重新排序可以显著提高数据的重用性。然而,当空间填充曲线用于数据重排序时,曲线的遍历或索引必须是高效的。针对这一问题,我们提出了表驱动框架SFCGen来快速高效地生成多维空间填充曲线。该框架具有通用性和易用性,可用于任何可以在多个维度上递归分区的应用程序。我们描述了一个运动规格表,一个通用的turtle算法,一个在空间填充曲线上枚举点的通用turtle算法,一个将一个点的坐标转换成曲线上的位置的基于表的索引算法,以及一个自动预生成表的算法。作为例子,我们展示了高维Hilbert,Morton,用我们的算法可以生成Peano曲线和二维sierpinœski曲线。我们给出了Hilbert、Morton和Peano曲线的性能结果,并将我们的曲线生成算法的效率与最近生成Hilbert曲线的工作进行了比较。我们在三个现代微处理器平台上的实验结果表明,SFCGen在2D曲线生成方面比最新的递归算法快63%,比以前两个面向字节的非递归实现快132倍。面向gen的索引执行速度与sfc在曲线上的3个字节的实现速度一样快。我们在4D空间填充曲线上的结果也表明,对于高维空间,sfgen可以很好地根据曲线级别进行缩放(资料来源:http://dl.acm.org/)

这个软件也是同行评审按日记帐汤姆斯.