GPU上两阶段负载调度问题的建模与近似算法

  

随着硬件功能的不断丰富和软件开发环境的逐渐成熟,GPU(graphics processing unit)越来越多地被应用到通用计算领域,并对诸多计算系统(尤其是嵌入式系统)性能的显著提升起到了至关重要的作用.在基于GPU的计算系统中,大规模并行负载同时进行数据传输和加载的情况时常发生,数据传输延时在系统性能全局最优化中变得不容忽视.综合考虑负载的传输时间和执行时间,以总负载makespan最小化作为系统性能的全局优化目标,研究了GPU上负载“传输-执行”联合调度问题.首先,将负载的时间信息和并行任务数与矩形域的二维空间联系起来,建立了负载的2D双层矩形域模型;然后,将GPU上负载调度问题归结为一类Strip-Packing问题;最后,基于贪婪策略给出了近似度为3的多项式时间近似算法,算法复杂度为O(nlogn).该近似算法的核心是对数据传输阶段进行负载排序调度.这从理论层面上证明了GPU系统采取“传输-执行”两阶段调度的有效性,即,在数据传输阶段采取负载排序调度,在负载执行阶段采取先来先服务(first-come-first-serve,简称FCFS)调度,能够使GPU 性能达到全局最优或近似最优.… …   相似文献

孙景昊  邓庆绪  孟亚坤 《软件学报》2014,25(2):298-313

一种结合秘密同态的在线安全计算研究*

下载全文  

分析了目前常用的在线实现方法。根据实际应用,结合各种方法之优缺点,提出依靠MATLAB系统通过秘密同态和安全套接层来保证科学计算中数据的安全性。提出基于数据库的在线改进计算模型,首次尝试借助秘密同态来实现安全算术运算,并通过实验进行分析。其结论比较符合实际,对如何提高在线安全计算… …   相似文献

尹春勇  李坚石  李少波 《计算机应用研究》2007,24(12):189-190

网格环境下银河系化学演化研究

下载全文  

许多计算或数据密集型的科学应用要求一种共享和协同使用分布异构资源的机制,作为其复杂的问题求解过程的一部分.网格环境下银河系化学演化研究是中国虚拟天文台应用系统的一个重要部分.详细描述了该演化研究的设计和实现.通过这个范例,提出一种共享和协同使用资源的机制.该机制通过在网格环境中集… …   相似文献

罗泽  崔辰州  南凯  阎保平 《软件学报》2005,16(8):1465-1473

连通域标记并行算法在多核处理器上的设计和实现

下载全文  

为满足全方位视觉运动目标检测跟踪系统中检测和跟踪实时性的要求,采用多核程序设计和并行处理技术,对系统中连通域标记算法,重新进行了设计和实现。为解决由图像分割造成的连通域的分离,应用边界处的游程码,将两个不同任务块中分割处的连通域合并成一个连通域。最后通过实验证明该并行算法比传统算… …   相似文献

张健  徐茂兴 《计算机系统应用》2010,19(4):140-143

基于二元分类的复述搭配抽取

下载全文  

以动宾关系的搭配为例研究复述搭配的抽取.具体地,该方法将复述搭配抽取视作二元分类问题,并综合使用了基于翻译、词典、极性词以及网络挖掘的多种特征.实验结果表明,所采用的二元分类方法对于抽取复述搭配是行之有效的,其中使用的各种特征对于提高复述搭配抽取的效果皆有帮助.利用该方法,共抽取… …   相似文献

赵世奇  赵琳  刘挺  李生 《软件学报》2010,21(6):1267-1276

基于线性投影分析和FCM动态聚类的人脸识别*

下载全文  

依据主成分分析方法(PCA)对图像具有很好的表达能力,即能很好地重构原图像,而线性鉴别分析(LDA)可使图像样本具有较高可分性的特点,提出对图像先进行PCA处理,再进行LDA处理,从而降低人脸特征维数并对人脸图像进行了特征提取;并提出用FCM动态聚类算法作为识别分类器,对人脸进行… …   相似文献

胡明  张强  王志平b 《计算机应用研究》2009,26(5):1947-1948

一种居住区位和通勤交通方式的组合选择模型

下载全文  总被引：1，自引：0，他引：1

为了研究通勤交通方式对就业者选择居住区位的影响,基于交叉分层的Logit模型建立了居住区位和通勤交通方式的组合选择模型.以不同通勤距离为半径作居住区位选择环域集,以通勤交通方式和居住区位的两两组合为模型选择项集合,以就业者社会经济属性、居住成本、通勤成本为特征变量建立概率选择模型… …   相似文献

陈科  张殿业  周家中  陈军龙 《计算机应用研究》2012,29(9):3248-3250

多方法结合的人脸图像光照补偿算法

下载全文  

将基于Retinex理论的光照补偿算法分别与直方图均衡化、gamma灰度变换两种常见的、简单的预处理算法结合,得到两种新的光照补偿预处理算法.从实验结果看,结合算法明显改善了Retinex理论光照补偿算法对侧光纠正不均匀的现象,可大幅度提高复杂光照环境下的人脸识别率.同时,由于是… …   相似文献

郑苑 《计算机系统应用》2012,21(2):207-209

采用了剪枝优化的子类型关系判定算法

下载全文  

静态类型化XML处理语言为处理XML数据提供了新的途径,但现有的此类语言大多数效率较低.研究此类语言的一个重要问题——子类型关系的判定,并使用剪枝优化策略对XDuce的子类型关系判定算法进行优化.实验数据显示,优化后算法的执行效率平均提高20%.该策略具有普遍性,对所有使用类似算… …   相似文献

戴晓君  陈海明 《软件学报》2010,21(7):1481-1490

基于卷积树核的中文微博情感要素识别

  

情感要素识别是情感分析的关键子任务之一,其目的是识别出文本情感所作用的情感对象。文本情感要素识别属于最细粒度的情感分析,吸引了大量研究者的关注。中文微博由于其语言简短灵活、文本不规范、噪声较大等特点,给中文微博情感分析研究工作带来了新的挑战。目前大部分情感要素识别方法都是基于规则… …   相似文献

陈锋  巢文涵  周庆  李舟军 《计算机科学》2014,41(12):133-137,142