跳到主要内容

基本多项式代数子程序

出版:2015年2月5日出版历史
跳过抽象节

摘要

基本多项式代数子程序(BPAS)为素数域或整数系数上的单变量和多元多项式提供算术运算(乘法、除法、根隔离等)。该代码主要是用针对多核处理器的CilkPlus[11]编写的。电流分布集中在稠密多项式上,稀疏情况正在研究中。由于该库旨在支持问题大小和可用计算资源方面的各种情况,因此重点放在自适应算法上。BPAS项目的目的之一是利用硬件加速器开发多项式系统求解器。BPAS库可在www.bpaslib.org上公开获取。

工具书类

  1. W.Bosma、J.Cannon和C.Playout。岩浆代数系统I:用户语言。符号计算杂志。,24(3-4):235--265, 1997.谷歌学者谷歌学者数字图书馆数字图书馆
  2. M.布朗斯坦。符号整合I——超越功能。Springer-Verlag,1997年。谷歌学者谷歌学者数字图书馆数字图书馆
  3. C.Chen、F.Mansouri、M.Moreno Maza、N.Xie和Y.Xie。整数系数稠密多项式的并行乘法。技术报告,2014年。谷歌学者谷歌学者
  4. C.Chen、M.Moreno Maza和Y.Xie。缓存复杂性和单变量实根隔离的多核实现。《物理学杂志:会议系列》,2011年第341期。谷歌学者谷歌学者
  5. M.Frigo和S.G.Johnson。FFTW3的设计与实现。程序。IEEE标准,93(2):216--2312005。谷歌学者谷歌学者交叉引用交叉引用
  6. M.Frigo、C.E.Leiserson、H.Prokop和S.Ramachandran。缓存可用算法。ACM算法汇刊,8(1):42012年4月。谷歌学者谷歌学者数字图书馆数字图书馆
  7. M.Gastineau和J.Laskar。多核系统上分布式稀疏多元多项式的高可扩展乘法。在CASC中,第100-115页,2013年。谷歌学者谷歌学者数字图书馆数字图书馆
  8. J.von zur Gatheren和J.Gerhard。泰勒位移和某些差分方程的快速算法。程序中。ISSAC 1997,第40-47页,1997。谷歌学者谷歌学者数字图书馆数字图书馆
  9. W.Hart、F.Johansson和S.Pancratz。FLINT:数论快速库。2.4.3版,http://flintlib.org。谷歌学者谷歌学者
  10. R.D.Jenks,R.S.Sutor。AXIOM,科学计算系统。Springer-Verlag,1992年。谷歌学者谷歌学者数字图书馆数字图书馆
  11. C.E.Leiserson。Cilk++并发平台。超级计算杂志,51(3):244--2572010。谷歌学者谷歌学者数字图书馆数字图书馆
  12. 关于整数多项式乘法的并行化。硕士论文,加拿大安大略省伦敦市西安大略大学,2014年。www.csd.uwo.ca/~moreno/Publications/farnam-thesis.pdf。谷歌学者谷歌学者
  13. M.B.Monagan和R.Pearce。使用堆的并行稀疏多项式乘法。在ISSAC 2009年会议记录中,第263-270页。ACM,2009年。谷歌学者谷歌学者数字图书馆数字图书馆
  14. M.Moreno Maza和Y.Xie。基于FFT的多核稠密多项式算法。在HPCS中,《计算机科学讲义》第5976卷,第378-399页。施普林格,2009年。谷歌学者谷歌学者数字图书馆数字图书馆
  15. M.Moreno Maza和Y.Xie。多核上的平衡稠密多项式乘法。发现的国际期刊。计算。科学。,22(5):1035--1055, 2011.谷歌学者谷歌学者交叉引用交叉引用
  16. A.Schönhage和V.Strassen。Schnelle乘法großer zahlen。计算机,7(3-4):281-2921971。谷歌学者谷歌学者交叉引用交叉引用
  17. X.Li、M.Moreno Maza、R.Rasheed和E。斯科斯特。modpn库:将快速多项式算法引入maple。J.塞姆。计算。,46(7):841--858, 2011.谷歌学者谷歌学者数字图书馆数字图书馆
  18. L.Ducos,子结式算法的优化。《纯粹代数与应用代数杂志》,145:149-1632000。谷歌学者谷歌学者交叉引用交叉引用
  19. R.H.C.Moir、R.M.Corless、D.J.Jeffrey。有理函数连续积分的黎曼球面上的展开路径。出现在程序中。EACA,2014年。谷歌学者谷歌学者

索引术语

  1. 基本多项式代数子程序
    索引项已通过自动分类分配给内容。

    建议

    评论

    登录选项

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

    登录

    完全访问权限

    • 文章指标

      • 下载次数(过去12个月)3
      • 下载次数(最近6周)0

      其他指标

    PDF格式

    以PDF文件查看或下载。

    PDF格式

    电子阅读器

    使用eReader联机查看。

    电子阅读器