摘要：OVC算法是基于图像的三维体重建技术的重要算法,但其算法复杂度较高,POVC算法是并行化的OVC算法。在POVC算法的基础上,使用最近邻居负载平衡方法,得到新的BPOVC算法,该算法具有明显优于POVC算法的并行效率和并行加速比,能够使OVC算法具有更高的实用价值,同时也体现了负载平衡算法在并行算法设计中的一个十分有意义的运用。

摘要：使用群论中的半直积作为工具,将已有的若干构建互连网络的方法统一成一种Cayley图模型CSC(q,pl,,k),使其具有更好的可扩展性。并证明了CSC(q,pl,k,)网络包括了若干重要的互连网络作为它的特殊情形,例如立方连通圈、星连通圈和最近提出并受到关注的k度Cayley图。提出该模型的意义在于为计算机系统的设计者们提供只需要选择合适的参数就可以确定自己需要的互连网络模型。其次,该模型也在一定程度上避免一些在互连网络构建方面的冗余研究工作。

摘要：基于N元非合作模型的路由切割调度算法的基础,利用集群来解决大规模的IP分组重组问题是一个可行的办法。论文设计实现了IP分组重组(又称网络地址转换NAT,Network Address Transfer)的集群并行计算方法。使用普通PC构建了基于MPI用于IP分组重组计算的SMP集群,研究了在典型的校园网环境下的较大规模的IP分组重组环境并讨论了集群内部计算节点上的两种负载平衡方法。