集合优化剖分问题

本篇论文通过一个实际例子引出一个重要的组合优化问题即集合优化剖分问题。我们已知集合优化剖分问题足一个NP问题。在很多情况下集合E中的元素是有序的，故我们可以用数字集来代表那些集合，在这一个限制下，对应的集合剖分问题仍然是一个NP问题。本篇论文中我们不探讨对次优解的求法，而是对问题作一些较强限制的情况下寻求它的优化解，获得了较好的结果。

关于已知散乱点集三角剖分的优化

本文详细的讨论了已知散乱点集三角剖分的优化问题,并指出了三种特殊三角剖分的等价性,同时也给出了其优化方法。

满足全局Delaunay特性的带特征约束的散乱数据最优三角剖分

本文给出了一种新的全局满足Ｄｅｌａｕｎａｙ特性的带特征约束散乱数据的优化三角剖分算法．统一的数据结构允许散乱数据带有外部边界或内部孔洞，并且约束特征可以是有向折线或封闭多边形．由于采用了“对半划分增量型附加特征点插入”算法，从而可以用较少的附加点来使全局Ｄｅｌａｕｎａｙ特性得到满足．

海底管道漏磁内检测器磁路三维仿真剖分方法

针对海底管道漏磁内检测磁路三维有限元仿真设计方法计算量大和精度要求高等难点,对三维磁路优化剖分方法进行分析,提出一种基于局部细化剖分的新剖分方法,应用于三维整圈磁路设计中,解决三维仿真中建模与剖分的技术难点,并通过实测验证该方法的有效性。

一种支持多种访存技术的CBEA片上多核MPI并行编程模型

现有的CBEA（Cell Broadband Engine Architecture）编程模型多侧重于支持类似于流处理的“批量访存”（Bulk Data Transfer）应用,传统非规则访存应用性能较低.文中基于Cell架构提出了一种同时支持“批量访存”与非规则访存应用的MPI并行编程模型,将通信分解在PPE（PowerPC Processing Element）上,拓宽模型的适用范围;在统一访存接口下,通过运行时访存剖分信息指导选择和优化访存以提高计算效率.实验结果表明,文中提出的编程模型支持多种访存模式并具有很好的并行加速比,可获得较同类相关技术30%-50%左右的性能提升.