连续时间系统二维不稳定流形的异构算法  

A heterogeneous computing algorithm for two-dimensional unstable manifolds of time-continuous systems

作　　者：李清都[1,2] 谭宇玲[2] 杨芳艳[2] 

机构地区：[1]重庆邮电大学网络化控制与智能仪器仪表教育部重点实验室,重庆400065 [2]重庆邮电大学非线性系统研究所,重庆400065

出　　处：《物理学报》2011年第3期27-33,共7页Acta Physica Sinica

基　　金：国家自然科学基金(批准号:10926072;10972082);重庆市教委项目(批准号:KJ080515);重庆市科委项目(批准号:CSTC-2008BB2409)资助的课题~~

摘　　要：非线性系统的二维流形通常具有复杂几何结构和丰富动力学信息,因此在流形计算与可视化时存在大量的不可避免的数值计算.因此,如何高效地完成这些计算就成了关键问题.鉴于当今计算机的异构发展趋势(包含多核CPU和通用GPU),本文在兼顾精度和通用性的基础上,提出了适用于新一代计算平台的快速流形计算方法.本算法将计算任务分为轨道延伸和三角形生成两部分,前者运算量大而单一适合GPU完成,后者运算量小而复杂适合CPU执行.通过对Lorenz系统原点稳定流形的计算,表明本算法能充分发挥异构平台的综合性能,可大幅度提高计算速度.Two-dimensional manifolds usually contain many nonlinear behaviors in complicate structures,which implies that much numerical calculation must be done during computing. Therefore,how to accomplish the work efficiently is a key problem. Since today’s computers tend to heterogeneous platforms including multi-core CPUs and general purpose GPUs, this paper proposes a fast manifold computing algorithm,which is not only of high precision and versatility,but also very suited to the new generation of computers. The algorithm contains two kinds of computation： extending trajectories and generating triangles. The former is large and simple,which is suitable for GPU; the later is small and complicate,which is suitable for CPU. The computation for the stable manifold of the Lorenz system at the origin shows that this algorithm ensures the best performance of heterogeneous platforms and improve the computing speed greatly.

关 键 词：不稳定流形 流形计算 异构计算 LORENZ系统 

分 类 号：TP13[自动化与计算机技术—控制理论与控制工程]