CSpace  > 自动推理与认知研究中心
The basic polynomial algebra subprograms
Chen, Changbo1; Covanov, Svyatoslav2; Mansouri, Farnam2; Maza, Marc Moreno2; Xie, Ning2; Xie, Yuzhen2
2014
摘要The Basic Polynomial Algebra Subprograms (BPAS) provides arithmetic operations (multiplication, division, root isolation, etc.) for univariate and multivariate polynomials over prime fields or with integer coefficients. The code is mainly written in CilkPlus [10] targeting multicore processors. The current distribution focuses on dense polynomials and the sparse case is work in progress. A strong emphasis is put on adaptive algorithms as the library aims at supporting a wide variety of situations in terms of problem sizes and available computing resources. One of the purposes of the BPAS project is to take advantage of hardware accelerators in the development of polynomial systems solvers. The BPAS library is publicly available in source at www.bpaslib.org. © 2014 Springer-Verlag.
语种英语
DOI10.1007/978-3-662-44199-2_100
会议(录)名称4th International Congress on Mathematical Software, ICMS 2014
页码669-676
收录类别EI
会议地点Seoul, Korea, Republic of
会议日期August 5, 2014 - August 9, 2014