ISCAS OpenIR  > 基础软件国家工程研究中心
比例方程组与MPI同步通信静态死锁检测
廖名学; 范植华; 何晓新
2008
发表期刊数值计算与计算机应用
卷号29期号:2页码:153-160
摘要介绍了一种MPI程序死锁检测的静态方法以及该方法所处理的程序模型.为实现该方法,提出了比例方程组(一种特殊线性方程组)的概念并设计了求解方程组最简解的线性时空复杂度的高效算法.算法由一个四遍扫描过程与一个主控程序构成.主控程序用来处理并行计算节点计算机构成的划分.四遍扫描过程采用深度优先搜索方法确定方程组中各变元之间的比例关系.通过该算法所获得的最简解,任意多个变元之间的比例关系能在常数时间内获得.证明了该算法的正确性,并采用Java语言实现了该算法的标准程序库.该程序库目前已运行于MPI同步通信静态死锁检测的软件框架中.
收录类别其他
关键词Mpi
语种中文
内容类型期刊论文
URI标识http://ir.iscas.ac.cn/handle/311060/613
专题基础软件国家工程研究中心
推荐引用方式
GB/T 7714
廖名学,范植华,何晓新. 比例方程组与MPI同步通信静态死锁检测[J]. 数值计算与计算机应用,2008,29(2):153-160.
APA 廖名学,范植华,&何晓新.(2008).比例方程组与MPI同步通信静态死锁检测.数值计算与计算机应用,29(2),153-160.
MLA 廖名学,et al."比例方程组与MPI同步通信静态死锁检测".数值计算与计算机应用 29.2(2008):153-160.
条目包含的文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
瘳名学per-01.pdf(334KB) 开放获取使用许可请求全文
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[廖名学]的文章
[范植华]的文章
[何晓新]的文章
百度学术
百度学术中相似的文章
[廖名学]的文章
[范植华]的文章
[何晓新]的文章
必应学术
必应学术中相似的文章
[廖名学]的文章
[范植华]的文章
[何晓新]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。