SFCGen公司 swMATH ID: 852 软件作者： 金国华；约翰·梅勒·库梅伊 描述： SFCGen：一个通过递归有效生成多维空间填充曲线的框架。由于空间填充曲线具有连续性和自相似性，因此在数学中广泛应用于将多维问题转换为一维形式。对于科学应用，某些填充曲线的重新排序计算可以显著提高数据重用，因为这些曲线具有局部性。然而，当在程序中使用空间填充曲线对数据进行重新排序时，曲线的遍历或索引必须有效。为解决此问题，我们提出了表驱动框架SFCGen，以快速高效地生成多维空间填充曲线。该框架很通用，很容易在任何可以在多个维度中递归分区的应用程序中使用。我们描述了一个运动规格表、一个通用的乌龟算法（用于枚举空间填充曲线上的点）、一个基于表格的索引算法（用于将点的坐标转换为其沿曲线的位置）和一个自动预生成表格的算法。作为示例，我们展示了高维希尔伯特、莫顿、，使用我们的算法可以生成Peano曲线和二维Sierpinski曲线。我们给出了Hilbert、Morton和Peano曲线的性能结果，并将曲线生成算法的效率与生成Hilbert曲线的最新工作进行了比较。我们在三个现代微处理器平台上的实验结果表明，SFCGen的性能高达63 主页： http://dl.acm.org/citation.cfm？doid=1055531.1055537 关键词： 多维空间填充曲线；通用龟算法；基于表的索引算法；皮诺曲线；性能；希尔伯特曲线；莫顿曲线；数值示例；Sierpi\'nski曲线 相关软件： 算法781；英特尔TBB；AMRCLAW公司；皮亚诺；GEOCLAW公司；METIS公司；Globus工具包；弦 引用于： 5文件 标准条款 1出版物描述软件，包括1出版物以zbMATH为单位 年份 SFCGen：通过递归高效生成多维填充曲线的框架。 Zbl 1073.65017号金国华；约翰·梅勒·库梅伊 2005 全部的 前5名13位作者引用 1 汉斯·约阿希姆·本加茨 1 尼古拉斯·肖邦 1 马修·格伯 1 克里斯·汉密尔顿。 1 何志坚 1 金国华 1 克里斯蒂安·康拉德 1 约翰·梅勒·库梅伊 1 托拜厄斯·内克尔 1 哈拉尔德·尼德雷特 1 安德鲁·劳·卓别林 1 马丁·施赖伯 1 科拉斯·施勒特 4篇连载文章中引用 1 信息处理信件 1 ACM数学软件汇刊 1 并行计算 1 SIAM科学计算杂志 全部的 前5名在6个字段中引用 三 数值分析（65-XX） 2 计算机科学（68至XX） 1 数论（11-XX） 1 近似和展开（41至XX） 1 流体力学（76-XX） 1 运筹学、数学规划（90-XX） 按年份列出的引文