比例方程组与MPI同步通信静态死锁检测

来源 :数值计算与计算机应用 | 被引量 : 3次 | 上传用户：boyhill

【摘要】

：

介绍了一种MPI程序死锁检测的静态方法以及该方法所处理的程序模型.为实现该方法,提出了比例方程组(一种特殊线性方程组)的概念并设计了求解方程组最简解的线性时空复杂度的高效算法.算法由一个四遍扫描过程与一个主控程序构成.主控程序用来处理并行计算节点计算机构成的划分.四遍扫描过程采用深度优先搜索方法确定方程组中各变元之间的比例关系.通过该算法所获得的最简解,任意多个变元之间的比例关系能在常数时间内获得

【作者】

：

廖名学范植华何晓新

【机构】

：

ISCAS,中国科学院软件研究所,北京,100190GUCAS,中国科学院研究生院,北京,100190;ISCAS,中国科学院软件研究所,北京,100190;

【出处】

：

数值计算与计算机应用

【发表日期】

：

2008年02期

【关键词】

：

MPI 比例方程组算法死锁

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

高压氧为主治疗持续性植物状态的疗效(附168例分析)(论著)

期刊

高压氧治疗持续性植物状态疗效

水文地质工程地质和环境地质新技术方法发展战略

随着经济和科学技术在我国社会主义现代化建设的快速发展,我们的地质勘探技术也取得了长足的进步和发展.水文地质,工程地质,环境地质环境发挥着至关重要的作用,并直接影响到

期刊

水文地质环境地质工程地质

源自平凡生活:关于张恩利作品的札记

在有些人看来,张恩利的艺术生涯已经进入中段,然而他已经保持了三十年的创作热情,成功地获得了广泛的赞誉。对艺术家来说,职业生涯的中段可能相当艰苦,充满了不确定性,甚至颇

期刊

平凡生活全盛期不确定性艺术生涯创作热情artistpaintingexhibitionearlierengaged

基于混沌微粒群优化算法的阈值图像分割

混沌微粒群优化算法利用了粒子群优化算法收敛速度快和混沌运动所具有的随机性、遍历性和初值敏感性,将混沌状态引入到优化变量中,把混沌的遍历范围映射到优化变量的取值范围.在算法执行过程中对优秀个体混沌扰动,有利于跳出局部极值点,搜索到全局最优解.分别用微粒群优化算法和混沌微粒群优化算法求解函数优化问题,对算法的性能进行检验,检验结果显示:混沌微粒群优化算法搜索全局最优解的成功率和收敛速度都要优于微粒群优

期刊

图像分割微粒群优化算法阈值混沌

TSD系列中波数字调制广播发射机过压保护与设置

随着各发射台中波数字调幅广播发射机的广泛使用,针对TSD系列发射机过电压保护进行研究,合理设置保护门限,提高发射机使用寿命和可靠性,预防播出事故的发生.

期刊

过电压中波数字调幅发射机TSD系列

写作思维训练之以小见大 ——以《郑伯克段于鄢》为例

古人写文章简约丰厚,微言大义,辞藻宏赡,行文大器.如何带领学生品鉴古人简约文章语词背后的丰厚内涵,值得探究和思考.尝试以《郑伯克段于鄢》为例,引导学生通过以小见大的方

期刊

文言文以小见大写作思维

探析仪表自动化设备故障与维护技术

近年来,伴随科学技术的飞速发展和自动化技术的不断创新,自动仪表在各个行业中的运用越来越普遍,主要发挥记录和测量作用.本文将主要围绕仪表自动化设备常见故障展开分析,并