跳到主要内容
10.1145/3115936.3115938交流会议文章/章节视图摘要出版物页面伊萨克会议记录会议集合
邀请谈话

枚举组合和代数组合的高性能计算实验

出版:2017年7月23日出版历史

摘要

本摘要的目的是报告组合学中的一些并行和高性能计算,每个计算都涉及递归生成的大型数据集:我们首先介绍了Sagemath[12]中实现的一个小框架,该框架允许在此类递归定义的集上执行类似map/reduce的计算。在第二部分中,我们描述了一种用于在涉及类似映射/简化计算的几个枚举问题中实现大加速的方法。我们在计算数值半群的数量这一具有挑战性的问题上说明了这种方法,并简要介绍了另一个关于枚举整数向量到置换群作用的问题[2]。我们相信这些技术对于这些类型的算法来说是相当普遍的。

工具书类

  1. R.D.Blumofe和C.E.Leiserson。1999.通过工作窃取调度多线程计算。美国医学会期刊46,5(1999),720-748。谷歌学者谷歌学者数字图书馆数字图书馆
  2. N.Borie,2013年。生成对置换群的作用取模。第25届形式幂级数与代数组合数学国际会议论文集(FPSAC’13)(2013),767-778。谷歌学者谷歌学者
  3. M.Bras-Amorós先生。给定属的数值半群数量的类斐波那契行为。半群论坛76,2(2008),379--384。谷歌学者谷歌学者交叉引用交叉引用
  4. J.-B.Priez F.Hivert和N.Cohen。2016.使用RecursivelyEnumeratedSet和Map-Reduce进行并行计算。圣人发展团队。http://doc.sagemath.org/html/en/reference/parallel/sage/paralleli/map_reduce.html谷歌学者谷歌学者
  5. Jean Fromentin和Florent Hivert。2016.探索数值半群树。数学。计算。85, 301 (2016), 2553--2568.谷歌学者谷歌学者交叉引用交叉引用
  6. GNU(全球通用单位)。2016.在Cilk函数中使用局部向量进行随机分段。GCC Bugzilla。https://gcc.gnu.org/bugzilla/show_bug.cgi?id=80038谷歌学者谷歌学者
  7. 弗洛伦特·希弗特。2016。整数向量对排列群的作用进行模运算。https://github.com/hivert/IVMPG谷歌学者谷歌学者
  8. B.V.Iyer、R.Geva和P.Halpern。2012年,GCC中的Cilk™Plus。在GNU Tools Cauldron中。http://gcc.gnu.org/wiki/cauldron2012?action=AttachFile&do=get&target=Cilkplus_gcc.pdf谷歌学者谷歌学者
  9. J.C.Rosales和P.A.GarcíA-Sánchez。2009.数值半群。数学发展,第20卷。纽约州施普林格.x+181页。谷歌学者谷歌学者
  10. N.J.A.斯隆。2014.整数序列在线百科全书。http://oeis.org/。 (2014).谷歌学者谷歌学者
  11. Software.intel.com,2013年。Intel®Cilk™主页。https://www.cilkplus.org/。 (2013).谷歌学者谷歌学者
  12. W.A.Stein等人。2016.Sage数学软件(7.6版)。圣人发展团队。http://www.sagemath.org谷歌学者谷歌学者
  13. 尼古拉斯·蒂埃里。2016年,C3算法,受总订单控制。圣人发展团队。http://doc.sagemath.org/html/en/reference/misc/sage/misc/c3_controlled.html谷歌学者谷歌学者

索引术语

  1. 枚举与代数组合数学中的高性能计算实验

        建议

        评论

        登录选项

        检查您是否可以通过登录凭据或您的机构访问本文。

        登录

        完全访问权限

        • 发布于

          封面图片ACM其他会议
          PASCO 2017:并行符号计算国际研讨会会议记录
          2017年7月
          91页
          国际标准图书编号:9781450352888
          内政部:10.1145/3115936

          版权所有©2017所有者/作者

          如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的部分或全部数字或硬拷贝以供个人或课堂使用。必须尊重本作品第三方组件的版权。对于所有其他用途,请联系所有者/作者。

          出版商

          计算机协会

          美国纽约州纽约市

          出版历史

          • 出版:2017年7月23日

          检查更新

          限定符

          • 邀请谈话
          • 研究
          • 推荐有限公司

        PDF格式

        以PDF文件查看或下载。

        PDF格式

        电子阅读器

        使用eReader联机查看。

        电子阅读器