面向异构处理平台的最长路径列表调度算法

来源 :信息工程大学学报 | 被引量 : 0次 | 上传用户:swangel
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
任务调度算法的研究一直是异构计算技术研究中的热点,充分挖掘异构处理平台的并行优势,可最大限度实现平台资源的高效利用。通过分析异构处理平台的执行特点,设计符合异构处理平台的任务调度策略,提出面向异构处理平台的最长路径列表调度算法(Longest path list scheduling algorithm,LPLS)。算法在任务优先级阶段,基于最长路径列表计算优先级,最耗时路径上的任务被优先调度;在处理器选择阶段,遵循任务完成时间最小的原则,所选择的处理器可使下阶段任务的完成时间更短,异构平台整体处理时间更
其他文献
为提高水声多进制相移键控(Multiple Phase Shift Keying,MPSK)信号盲解调过程中的信道失真补偿能力,提出一种利用水声线性调频(Linear Frequency Modulation,LFM)信号进行信道盲估计的水声MPSK信号的盲Turbo均衡方法。该方法利用水声通信的前导LFM信号进行信道参数盲估计,估计结果作为软干扰抵消的最小均方误差(Soft Interference Cancellation MMSE,SIC-MMSE)均衡器的关键参数,通过Turbo迭代实现对MPSK
为了研究和准确评估不同尺寸的缺陷对EA4T车轴钢疲劳性能的影响,采用钻孔法在光滑试样表面人为引入缺陷,使用旋转弯曲疲劳试验机对光滑试样和不同尺寸缺陷的试样进行疲劳试验,以获得不同试样的疲劳极限;使用扫描电镜(SEM)观察断口形貌,使用Neuber公式(基于缺口敏感性)和修正的El-Haddad模型(基于断裂力学方法)评估带缺陷试样的疲劳极限.研究结果表明:当试样等效缺陷尺寸小于59.64μm时,其疲劳极限与光滑试样相同,都为360 MPa;当等效缺陷尺寸大于59.64μm时,缺陷会降低光滑试样的疲劳极限,
路线图编制是指导军队建设发展规划落地的关键一步。为解决路线图编制中的项目多模式选择、预算多军种均衡、收益尽可能优化的问题,基于资源受限的项目调度模型,建立多模式项目组合规划模型,探索一种军队建设项目组合规划方法。根据模型的复杂度,有针对地设计一种带有惩罚因子的模拟退火-遗传算法(SAGA-p),引入启发式变异算子,基于个体适应度和进化代数动态调整选择概率,同时考虑军种间预算权衡问题,引入均衡惩罚因子,保证算法的求解质量和效率。最后,通过仿真实验验证算法求解军队建设项目规划路线图编制问题的可行性和有效性。
针对作战实验活动评价方法缺乏,严重影响实验规范性和合理性的问题,提出一种作战实验活动评价方法。首先梳理涵盖作战实验全生命周期的实验活动基本流程,确立评价对象;然后以实验步骤输出结果的客观表现为基础,提出一种基于“有/无”二元客观评价和增/减效加权评价相结合的实验步骤评价方法;接着通过改造加权求积法,给出实验活动综合评价方法;最后通过实例分析,验证方法的可行性和便捷性。
针对多能互补微电网经济成本最优问题,提出一种计及需求侧响应的风-光-氢多能互补微电网优化配置方法.首先,在相关功率约束和控制原则下制定运行控制策略;接着,为最大化直接消纳风光发电,引入激励型需求侧响应,利用混合整数规划优化负荷曲线;进而,建立考虑需求侧响应的优化配置模型,基于等年值成本最小的优化目标,综合考虑系统的必要约束条件,利用粒子群算法迭代寻优求解最优配置.为验证有效性,结合某一地区的历史数据,求解优化配置方案,并开展微电网不同运营方式、自平衡率约束与建设成本影响因素下的技术经济分析.分析结果表明:
针对传统TerraPhoto软件在植被茂密区域生产DOM效率低下且成图质量差的情况,文章首先提出点云滤波和专业摄影测量软件相结合的方法,以此提高利用Lidar数据制作DOM的精度和效率;然后通过改进航飞设计方案和加密分区策略,消除无控条件下Lidar数据的空三测区接边差;最后对原始航片和初始外方位元素进行相关处理,将Lidar数据成功导入国产摄影测量平台。大型生产项目验证表明,利用改进的生产方案可
为改善现有交通事故监测方法,提出一种通过车辆行驶过程中产生的振动信号识别车辆正常行驶与碰撞的方法。通过集成经验模态分解振动信号得到本征模函数,形成特征矩阵,而后对特征矩阵做主成分分析实现数据降维得到特征向量。最后将特征向量输入到支持向量机,完成对正常行驶与碰撞的识别。实验表明该方法对车辆碰撞的识别准确率超过90%,验证该方法有效。
大悬臂盖梁支架施工中需要满足支架结构安全有储备、支架主材可循环使用、盖梁下部空间不被占用、施工周期快等要求。针对大悬臂盖梁的施工要求,文章提出了销棒式不落地组合
在量子密钥分发(QKD)系统实现的过程中,非理想的器件会使整个系统的安全存在一定隐患,比如攻击者可以针对非理想的单光子探测器发起致盲攻击,通常通过监测电流以发现致盲攻击。针对这一防御策略,人们又提出了概率致盲攻击,在不引起系统电流明显改变的前提下窃取部分密钥信息。诱骗态方案是现在QKD系统中普遍使用的方案,其中被动诱骗态方案具有无需主动调制光源强度的特点,使信号态和诱骗态更难区分,具备很好的应用前景。分析了概率致盲攻击对被动诱骗态方案安全性的影响,计算在概率致盲攻击模型下被动诱骗态的计数率和误码率,给出了
文章以安海湾特大桥中跨合龙段超长节段钢箱梁整体吊装为背景,对超长节段钢箱梁整体吊装施工的关键控制点进行研究,从桥面吊机改造、钢箱梁吊装过程以及合龙空间姿态调整方式