Patent search ap:("北京科技大学") AND inv:"张继林" Page 1

1.

发明公开
SOR的并行通信优化方法无效

公开(公告)号：CN101430654A

公开(公告)日：2009-05-13

申请号：CN200810239582.3

申请日：2008-12-12

Applicant: 北京科技大学

Inventor： 胡长军 , 李建江 , 赵冲冲 , 张继林

IPC: G06F9/46 , G06F17/13

Abstract: SOR的并行通信优化方法，本发明针对传统的SOR迭代方法并行化中的通信和同步开销问题，提出了多层对称SOR迭代方法，并通过交错条块方法实现串行执行在高性能网络计算环境下的并行化。交错条块方法包括：引入了时滞技术改进区域分解方法，实现空间网格的划分；并通过网格条块重排序，改变网格条块间的数据依赖关系，提高条块执行的并行度，较大幅度地减少了通信启动和同步次数。因此，本发明比传统的区域分解方法和红黑排序方法具有更好的并行效率和可扩展性。

Patent Agency Ranking