并行化SymEngine/SymPy字典求和,优化双舒伯特多项式乘法性能
双舒伯特多项式乘法计算优化
功能说明
这段Python代码用于计算双舒伯特多项式乘法,输出为以整数元组(表示排列)为键、SymEngine/SymPy多元多项式对象为值的字典。其核心作用是将两组变量下的双舒伯特多项式乘积,重新展开为其中一组变量下的双舒伯特多项式基形式。
性能现状与优化方向
- 已完成SymEngine替代SymPy的改造,计算速度提升一个数量级,但仍有进一步优化空间
- 计算特性:由于该问题属于#P-完全问题,计算复杂度随排列的逆序数呈指数增长,逆序数越大耗时越久
- 并行化核心切入点:大量对应不同排列路径的中间字典支持并行处理,但当前未实现,内层循环是并行化改造的关键
- 其他优化方向:探索更高效的结果存储与表示方式
内容的提问来源于stack exchange,提问作者Matt Samuel
相关产品推荐
相关产品推荐

