基于网络划分和并行运算的P/G布线网络快速分析算法

• 作者: 张敏 李春强 蒋平 陈树毅 马琪
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: Mesh结构 P/G网 并行运算 Cholesky分解 MPI
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 基金项目论文
• 页码范围: 55-57
• 页数: 3页
• 分类号: TP3
• 字数: 3617字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2008.07.023

摘要

提出了一个基于网络划分和分布式并行运算的P/G网快速验证方法.对于各子网运算,采用带加速子网运算策略的Cholesky分解法;并根据各个子网运算相互独立的特点,采用基于MPI(Message Passing Interface)的并行结构对子网络运算进行分布式并行运算.实验证明,该快速验证方法在运算时间和内存占用上效果十分良好.