时空转换思想与算法并行化

时空转换思想与算法并行化 THOUGHT OF TIME-SPACE TRANSFORM AND ALGORITHM PARALLELIZATION 陈莘萌 Chen Xinmeng 1 2 3 first-author 孙乐林 Sun Lelin 1 2 3 武汉大学计算机科学系 武汉大学计算机科学系 Department of Computer Science, Wuhan University Department of Computer Science, Wuhan University 武汉大学数学系 武汉大学数学系 武汉大学计算机科学系武汉大学数学系 武汉大学计算机科学系武汉大学数学系 通过对求解最优化问题计算的４种并行化方法的剖析，分析了数学思维过程中如何应用时空转换，把一个复杂问题的求解分解为在多个时空上的并行计算．加深了对设计并行算法的思维过程和多时空变换的理解， in this paper,via kinds of four parallel methods for optimun problem,We analyze how to utilize the Time-space transforms in mathmatical thinking process,divide a complicated solving problem into multi-time-space parallel computations and get a deeper understanding of thinking process in designing parallel algorithm and multi-time-space transform. 并行化 最优化问题 时空转换 思维过程 parallelization optimum problam time-space transform thinking process O224 国家攀登计划项目,国家自然科学基金 1995-01-01 2021-04-01 1