检索结果-内蒙古大学图书馆

计算机研究与发展 2013年第4期50卷 776-786页

作者：宋传鸣谭茹王相海刘丹辽宁师范大学计算机与信息技术学院辽宁大连116029 计算机软件新技术国家重点实验室(南京大学) 南京210093 江苏省图像处理与图像通信重点实验室(南京邮电大学) 南京210046

提出一种用2b深度的像素预测搜索起点的快速小波域运动估计算法.首先,将像素深度的转换形式化为区间分划和区间映射,采用非均匀量化求解区间分划的初始阈值,再用隶属函数计算量化阈值并完成区间映射,从而获得位深度为2b的视频表示;其次... 详细信息

提出一种用2b深度的像素预测搜索起点的快速小波域运动估计算法.首先,将像素深度的转换形式化为区间分划和区间映射,采用非均匀量化求解区间分划的初始阈值,再用隶属函数计算量化阈值并完成区间映射,从而获得位深度为2b的视频表示;其次,设计了非均匀的搜索起点分布模板,并以此为基础提出一种基于2b深度像素的搜索起点预测算法;最后,以搜索起点为中心,进一步采用改进的低频子带平移运动估计算法MLBSSME在较小的窗口内完成搜索.实验结果表明,对于具有不同场景特点的视频序列,算法始终能保持较高的估计精度,运动补偿的平均峰值信噪比较之低频子带平移运动估计和直接子带运动估计算法高0.41dB和1.43dB,比空间域全搜索降低0.07dB.但是,算法的计算量仅相当于空间域全搜索的4.66%、低频子带平移运动估计的4.62%、子带直接运动估计的22.70%.

关键词：视频编码运动估计起点预测小波低比特深度

来源：评论

学校读者我要写书评

暂无评论

基于轴对齐变形的视频缩放技术的研究

引用

计算机应用与软件 2014年第8期31卷 213-218,256页

作者：宁兰芳黄章进郭利财中国科学技术大学计算机科学与技术学院安徽合肥230027 安徽省计算与通信软件重点实验室安徽合肥230027 中国科学技术大学中科院沈阳计算所网络与通信联合实验室安徽合肥230027

多样化的显示设备对视频显示的适应性提出越来越高的要求。提出并实现一种基于轴对齐变形的内容感知视频缩放方法。首先根据梯度、人脸和运动的信息对视频进行分析,然后结合相邻帧信息建立二次规划系统进行变形求解。实验表明,求解方法... 详细信息

多样化的显示设备对视频显示的适应性提出越来越高的要求。提出并实现一种基于轴对齐变形的内容感知视频缩放方法。首先根据梯度、人脸和运动的信息对视频进行分析,然后结合相邻帧信息建立二次规划系统进行变形求解。实验表明,求解方法简单有效,对有人脸或运动的视频进行缩放能够得到高质量的结果,能去除抖动现象。求解一帧可在毫秒级时间内完成,同时具有很好的鲁棒性。

关键词：轴对齐变形内容感知视频分析视频缩放

来源：评论

学校读者我要写书评

暂无评论

基于深度强化学习的云边协同计算迁移研究

引用

电子学报 2021年第1期49卷 157-166页

作者：陈思光陈佳民赵传信南京邮电大学江苏省通信与网络技术工程研究中心江苏南京210003 安徽师范大学网络与信息安全安徽省重点实验室安徽芜湖241002 南京邮电大学江苏省宽带无线通信和物联网重点实验室江苏南京210003

基于单一边缘节点计算、存储资源的有限性及大数据场景对高效计算服务的需求,本文提出了一种基于深度强化学习的云边协同计算迁移机制.具体地,基于计算资源、带宽和迁移决策的综合性考量,构建了一个最小化所有用户任务执行延迟与能耗权... 详细信息

基于单一边缘节点计算、存储资源的有限性及大数据场景对高效计算服务的需求,本文提出了一种基于深度强化学习的云边协同计算迁移机制.具体地,基于计算资源、带宽和迁移决策的综合性考量,构建了一个最小化所有用户任务执行延迟与能耗权重和的优化问题.基于该优化问题提出了一个异步云边协同的深度强化学习算法,该算法充分利用了云边双方的计算能力,可有效满足大数据场景对高效计算服务的需求;同时,面向边缘云中边缘节点所处环境的多样及动态变化性,该算法能自适应地调整迁移策略以实现系统总成本的最小化.最后,大量的仿真结果表明本文所提出的算法具有收敛速度快、鲁棒性高等特点,并能够以最低的计算成本获得近似贪心算法的最优迁移决策.

关键词：深度强化学习边缘计算计算迁移资源分配能量消耗

来源：评论

学校读者我要写书评

暂无评论

一种Linux用户态实时多任务调度框架

引用

中国科学技术大学学报 2017年第8期47卷 635-643页

作者：张旭顾乃杰苏俊杰中国科学技术大学计算机科学与技术学院安徽合肥230027 安徽省计算与通信软件重点实验室安徽合肥230027 中国科学技术大学先进技术研究院安徽合肥230027

Linux内核调度器的调度开销巨大,无法满足实时应用需求.为此设计并实现了基于多核Linux的用户态实时多任务调度框架***共包括三个核心模块:多任务调度模块、定时器模块以及用户态中断处理模块.多任务调度模块在Linux用户态提供基于优先... 详细信息

Linux内核调度器的调度开销巨大,无法满足实时应用需求.为此设计并实现了基于多核Linux的用户态实时多任务调度框架***共包括三个核心模块:多任务调度模块、定时器模块以及用户态中断处理模块.多任务调度模块在Linux用户态提供基于优先级可抢占的实时多任务调度方案,旨在减少任务调度和切换开销;定时器模块则为多任务调度提供高精度的定时服务,以支持分时调度和任务休眠,并提供更多的抢占点;用户态中断处理模块通过在内核态和用户态之间构造中断处理的快速通道,使用户态任务可以直接处理硬件中断,保证中断处理的实时性和高效性.实验表明,ULight的任务切换效率明显优于Linux的线程切换效率;定时系统可以提供精度为20μs的稳定的定时服务;用户态中断处理模块能够在用户态完成对硬件中断的快速响应.

关键词：多任务调度实时性高精度定时器用户态中断处理

来源：评论

学校读者我要写书评

暂无评论

一种基于Petri网验证的数据竞争检测方法

引用

小型微型计算机系统 2017年第10期38卷 2352-2357页

作者：杜云开顾乃杰邵祎康丁世举中国科学技术大学计算机科学与技术学院合肥230027 安徽省计算与通信软件重点实验室合肥230027

数据竞争是并行程序中常见的一类问题,由于并行程序的时序不确定性而导致数据竞争难以检测.传统的基于Lockset的检测算法速度快,但检测结果中包含较多误报,影响了算法的实用性.为了降低Lockset算法的误报率,本文提出一种将Lockset算法... 详细信息

数据竞争是并行程序中常见的一类问题,由于并行程序的时序不确定性而导致数据竞争难以检测.传统的基于Lockset的检测算法速度快,但检测结果中包含较多误报,影响了算法的实用性.为了降低Lockset算法的误报率,本文提出一种将Lockset算法与模型检查相结合的方法,充分利用模型检查的高准确性的特点,逐个验证Lockset算法报出的潜在数据竞争.在模型选择上,本文选择使用Petri网,并且提出了Petri网验证数据竞争的算法.此外,还介绍了我们基于此方法实现的检测工具Peser X,通过对SPLASH2测试集进行测试,我们发现提出的方法能够有效地降低数据竞争检测的误报率,使得数据竞争检测进一步走向实用.

关键词：数据竞争误报漏报 Petri网 Lockset

来源：评论

学校读者我要写书评

暂无评论

基于连通性的传感器网络节点定位算法

引用

计算机工程 2008年第7期34卷 115-117页

作者：李善亮黄刘生吴俊敏徐宏力中国科学技术大学计算机科学技术系合肥230027 安徽省计算与通讯软件重点实验室合肥230027

针对已有定位算法在区域边界定位误差大的问题,提出一种仅仅基于连通性的定位算法(RMBC)。通过加入功能简单的冗余节点来改进算法在区域边界附近的定位精度,并对冗余节点的通信半径和摆放形式进行分析。设计了一种新的定位算法评价标准... 详细信息

针对已有定位算法在区域边界定位误差大的问题,提出一种仅仅基于连通性的定位算法(RMBC)。通过加入功能简单的冗余节点来改进算法在区域边界附近的定位精度,并对冗余节点的通信半径和摆放形式进行分析。设计了一种新的定位算法评价标准——定位覆盖度。实验结果证明RMBC算法在定位覆盖度方面优于质心算法和APIT算法。与质心算法相比,平均定位误差降低了32.7%,最大定位误差降低了44.8%。

关键词：无线传感器网络连通性定位覆盖度

来源：评论

学校读者我要写书评

暂无评论

实用拜占庭容错共识算法的奖惩机制优化研究

引用

计算机工程与应用 2024年第7期60卷 266-273页

作者：张苗李绍稳吴雨婷涂立静张磊杨尚雄安徽农业大学信息与计算机学院合肥230036 智慧农业技术与装备安徽省重点实验室合肥230036

联盟链是农业溯源行业的首选区块链方案,针对其核心共识机制实用拜占庭容错共识算法(PBFT)存在的共识安全性低、主节点出错概率大、通信开销大等问题,通过引入奖惩机制以及分组共识机制,提出了基于奖惩机制的改进实用拜占庭容错共识算... 详细信息

联盟链是农业溯源行业的首选区块链方案,针对其核心共识机制实用拜占庭容错共识算法(PBFT)存在的共识安全性低、主节点出错概率大、通信开销大等问题,通过引入奖惩机制以及分组共识机制,提出了基于奖惩机制的改进实用拜占庭容错共识算法。把节点划分为4类,制定节点信誉规则,增强节点主动性,减少拜占庭节点的参与;剔除作恶节点参与共识资格,统计其余节点信誉值及票数,动态筛选信誉良好节点作为共识节点,并依据最高信誉值规则选取主节点,从而提升共识安全、降低拜占庭节点当选主节点概率;以PBFT共识为基础,将共识过程简化为组内共识及全局共识两个阶段,并基于最少广播消息数提出最优分组,缓解共识节点数目增多导致通信量过大的问题。实验结果表明,该方案能够有效抑制拜占庭节点,提升共识安全性能,降低共识成本。

关键词：区块链共识算法奖惩机制分组共识

来源：评论

学校读者我要写书评

暂无评论

一种按字长匹配的Wu-Manber多模式匹配算法

引用

小型微型计算机系统 2013年第7期34卷 1650-1653页

作者：汪永进顾乃杰任开新中国科学技术大学计算机学院合肥230027 安徽省计算与通信软件重点实验室合肥230027 中国科学技术大学中科院沈阳计算所网络与通信联合实验室合肥230027

多模式匹配是串处理系统中最重要的操作之一,而Wu-Manber算法是多模式串匹配算法中平均性能表现最好的算法.针对Wu-Manber多模式匹配算法在规则集中存在短模式串时性能下降的问题,提出一种按字长匹配的多模式匹配算法.改进的算法是在32... 详细信息

多模式匹配是串处理系统中最重要的操作之一,而Wu-Manber算法是多模式串匹配算法中平均性能表现最好的算法.针对Wu-Manber多模式匹配算法在规则集中存在短模式串时性能下降的问题,提出一种按字长匹配的多模式匹配算法.改进的算法是在32位机器上实现,哈希的字符块长度取2,每次匹配的单位由原来的一个字符变为一个机器字,缩小了访存时间,同时利用机器字长存储的特点合理设计哈希函数,加快了字符块哈希值的计算,极大的提高了有短模式串存在时模式集的匹配性能.与原Wu-Manber算法对比,当最短模式串长度小于6时,改进后的算法搜索时间平均缩短了40%.当最短模式串长度为2和3时,搜索时间缩短了60%以上.

关键词：多模式串匹配机器字短模式串规则集

来源：评论

学校读者我要写书评

暂无评论

基于时间相关性的梯度追踪多用户检测算法

引用

系统工程与电子技术 2022年第9期44卷 2955-2962页

作者：蒋芳杨雅情郑国梁王翊许耀华吴香情安徽大学计算智能与信号处理教育部重点实验室安徽合肥230601 安徽省物联网频谱感知与测试工程技术研究中心安徽合肥230601

为降低大规模机器类型通信基站端多用户检测的复杂度,结合活跃设备在相邻时隙间的相关性和梯度追踪算法提出了相关性辅助的梯度追踪多用户检测(correlation-assisted gradient pursuit multi-user detection,CAGP-MUD)算法,不仅避免了... 详细信息

为降低大规模机器类型通信基站端多用户检测的复杂度,结合活跃设备在相邻时隙间的相关性和梯度追踪算法提出了相关性辅助的梯度追踪多用户检测(correlation-assisted gradient pursuit multi-user detection,CAGP-MUD)算法,不仅避免了矩阵求逆的过程,还减少了除第一时隙的其他时隙的迭代次数。为了进一步降低多用户检测算法的复杂度,在CAGP-MUD算法框架内引入决策衰弱的思想,对梯度最大值进行衰弱,并以此作为阈值,每次迭代可挑选出多个活跃设备,以减少迭代次数,称为相关性辅助的组梯度追踪多用户检测算法。对提出的两种算法进行了复杂度计算。理论分析和仿真实验表明,和同类算法相比,这两种算法的计算消耗降低了60%以上。

关键词：大规模机器类型通信时间相关性梯度追踪多用户检测

来源：评论

学校读者我要写书评

暂无评论

一种用计算域分解的等几何分析并行化方法

引用

小型微型计算机系统 2013年第6期34卷 1396-1399页

作者：郭利财黄章进顾乃杰中国科学技术大学计算机学院合肥230027 安徽省计算与通信软件重点实验室合肥230027 中国科学技术大学中科院沈阳计算所网络与通信联合实验室合肥230027

提出一种按照计算域分解的并行化方法来构建等几何分析的刚度矩阵和右侧向量.将计算域分解成为若干个不相交的子区域,然后为每个区域分配一个处理器,所有处理器并行进行子区域上面的计算,所有处理器完成子区域的计算以后,使用一个快速... 详细信息

提出一种按照计算域分解的并行化方法来构建等几何分析的刚度矩阵和右侧向量.将计算域分解成为若干个不相交的子区域,然后为每个区域分配一个处理器,所有处理器并行进行子区域上面的计算,所有处理器完成子区域的计算以后,使用一个快速的归并算法完成线性系统的装配.实验表明,本文提出的方法在8核的机器上可以达到6.46的加速比,能够在4秒左右的时间计算680万个矩阵元素个数.使用Intel MKL稀疏求解器来求解线性系统,本文的等几何分析求解器能够在大约10秒的时间内求解52万的自由度,本文的方法比ISOGAT速度要快上万倍.

关键词：等几何分析并行计算计算域分解

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：