【摘 要】
：
图划分广泛地应用在许多科学与工程领域.但它应用于并行计算任务分配时,使用无向图表示数据依赖关系,这限制3了它的应用(例如,无向图不能表示矩形和非对称依赖关系的应用).为
【机 构】
：
大连理工大学计算机科学与技术学院,辽宁大连,116024
论文部分内容阅读
图划分广泛地应用在许多科学与工程领域.但它应用于并行计算任务分配时,使用无向图表示数据依赖关系,这限制3了它的应用(例如,无向图不能表示矩形和非对称依赖关系的应用).为了克服图划分的这个缺点,我们对数据间的依赖关系进行区分(即同一条边区分通信的发送方与接收方),然后基于0-1规划模型化这个问题,并通过互联网上求解优化问题常用的NEOS服务器进行求解,在一些数据集上的实验表明,0-1规划方法优于求解图划分流行的多层划分方法.
其他文献
伴随着十年发展历程,中国高性能计算机产业蓬勃崛起,逐渐成为一股令人无法忽视的力量,技术不断突破的同时也将影响渗透到了我们身边的每一个角落。翻阅一篇篇历史资料,聆听新
某局部底框结构多层住宅楼底层发生火灾,部分曾加固处理的楼面梁受损严重,根据过火后构件的受损情况,依据《火灾后建筑结构鉴定标准》(CECS252:2009)对受损结构进行检测鉴定,
根据既有的土钉支护基坑设计方案,首先采用均匀试验确定土钉支护基坑开挖参数;然后采用FLAC 3D对每种开挖参数组合情况进行分层、分区、分段开挖的三维施工全过程模拟,计算出
工程建设与后期养护工作都离不开工程的试验检测,而且它是整个公路工程建设中一个重要的项目.因此,加强对的研究是非常必要的.本文笔者对公路工程试验检测的质量控制方法进行
在卫士通人眼里,密码、安全和IT是其业务发展的三个战略层面。安全作为这三者之间的一个重要枢纽,卫士通已持续投入多年。面对信息安全市场复杂变化的环境,卫士通在安全领域
针对板带轧机主传动系统存在非线性因素的问题,在传统线性模型的基础上,考虑非线性阻尼和非线性刚度等因素,建立并完善了以电机转速、负载转速和弹性轴扭转力矩为状态变量的
本文分析了固废行业的概况,阐述危险固废的危害及危险固废处置方式,提出危险固废处置和管理中的问题及管理对策,以供大家参考.
随着现代化经济的不断发展,人们的生活水平日益提高,城市化进程的推进使得人们对交通的依赖性增大.在电子信息技术不断渗透到各行各业的今天,作为交通体系中最重要的部分,汽