云边端协同下多用户细粒度任务卸载调度策略

1

作者 谢满德 黄竹芳 孙浩 《电信科学》 北大核心 2024年第4期107-121,共15页

为了解决当前处理多用户应用程序效率低下、密集网络资源利用率低及系统花费成本高等问题,提出了一种云边端协同下多用户细粒度任务卸载调度方法。该方法联合考虑了时延、能耗和服务器租用成本,先划分应用程序任务并设计子任务优先级,... 为了解决当前处理多用户应用程序效率低下、密集网络资源利用率低及系统花费成本高等问题,提出了一种云边端协同下多用户细粒度任务卸载调度方法。该方法联合考虑了时延、能耗和服务器租用成本,先划分应用程序任务并设计子任务优先级,然后提出了多用户子任务调度方案,设计了一种改进的模拟退火粒子群算法求解最小系统总成本,从而实现最佳卸载决策。实验结果表明,所提方法相较于粒子群和模拟退火二元粒子群等其他方法,分别降低了至少12.28%和7.42%的总成本。 展开更多

关键词 边缘计算 任务卸载 云边端协同 多用户 细粒度调度

下载PDF 职称材料

视频问答技术研究进展

2

作者 包翠竹 丁凯 +3 位作者 董建峰 杨勋 谢满德 王勋 《计算机研究与发展》 EI CSCD 北大核心 2024年第3期639-673,共35页

视频问答(video question answering,VideoQA)根据视频内容自动回答自然语言问题,是视觉语言领域较为新兴的一个研究方向,近年来引起了广泛关注.VideoQA问题的解决对于人机交互、智慧教育、智能交通、场景分析以及视频检索等各个领域都... 视频问答(video question answering,VideoQA)根据视频内容自动回答自然语言问题,是视觉语言领域较为新兴的一个研究方向,近年来引起了广泛关注.VideoQA问题的解决对于人机交互、智慧教育、智能交通、场景分析以及视频检索等各个领域都有着重大意义.VideoQA是一项具有挑战性的任务,因为它需要模型同时理解视频与文本内容来生成问题的答案.首先,分析了VideoQA与图像问答(image question answering,ImageQA)的区别,总结了当下VideoQA相对于ImageQA所面临的4个挑战;然后,围绕着这些挑战对目前现有VideoQA模型进行了细致的分类,并重点介绍了模型的实现及不同模型之间的关联;接着详细介绍了在VideoQA中常用的基准数据集及目前主流算法在部分数据集上的性能,并进行了对比与分析;最后,讨论了该领域未来面临的挑战和研究趋势,为未来进一步研究提供一些思路. 展开更多

关键词 视频问答 注意力 记忆网络 循环神经网络 图网络模型 预训练模型

下载PDF 职称材料

对智能卡进行微分功耗分析攻击的方法研究 被引量：3

3

作者 谢满德 沈海斌 竺红卫 《微电子学》 CAS CSCD 北大核心 2004年第6期609-613,共5页

　详细阐述了对通用密码系统实施微分功耗分析攻击(DPA)的理论基础和对DES算法攻击的特定理论,并提出了对DPA的改进算法。在分析功耗信号的噪声特点以后,提出了一个信噪比(SNR)的建模方法和相应理论的证明。最后,给出了算法的一个实验... 　详细阐述了对通用密码系统实施微分功耗分析攻击(DPA)的理论基础和对DES算法攻击的特定理论,并提出了对DPA的改进算法。在分析功耗信号的噪声特点以后,提出了一个信噪比(SNR)的建模方法和相应理论的证明。最后,给出了算法的一个实验结果。 展开更多

关键词 微分功耗分析 智能卡 DES算法 信噪比 分割函数

下载PDF 职称材料

基于V型框架的多层无网格布线算法 被引量：1

4

作者 谢满德 马琪 严晓浪 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2006年第5期743-747,共5页

为了提高大规模布线的布通率,加快布线速度,提出了一个基于“V”字型框架的总体布线与详细布线交替进行的多层无网格布线算法.算法分粗化和细化两个阶段:粗化阶段,在每一层次对局部线网进行总体和详细布线,先期得到布线结果,从而逐层次... 为了提高大规模布线的布通率,加快布线速度,提出了一个基于“V”字型框架的总体布线与详细布线交替进行的多层无网格布线算法.算法分粗化和细化两个阶段:粗化阶段,在每一层次对局部线网进行总体和详细布线,先期得到布线结果,从而逐层次降低布线规模,同时也增加了总体和详细布线间的交互性和布线资源估计的准确性;细化阶段,对布线解进行优化,并对粗化阶段布线失败的线网进行重布线.总体布线采用速度很快的模式布线方法,并针对无网格布线的特点,引入了一种扫描布线障碍的布线资源估计方法,无网格详细布线中则引入了通孔优化策略.实验证明,该算法在布通率、运行时间等方面都得到了提高. 展开更多

关键词 无网格布线 总体布线 详细布线 资源估计 通孔优化

下载PDF 职称材料

嵌入式CPU设计中Cache性能的全局优化 被引量：3

5

作者 谢满德 《微电子学与计算机》 CSCD 北大核心 2005年第2期143-147,共5页

论文针对嵌入式CPU设计方法的特点,提出了两个层次的Cache全局性能优化方法。一个是应用程序层次,即基于编译技术的以循环和数据变换理论为基础的优化数据位置的全局优化方法;另一个是系统层次,即优化Cache索引的全局优化方法。这些方... 论文针对嵌入式CPU设计方法的特点,提出了两个层次的Cache全局性能优化方法。一个是应用程序层次,即基于编译技术的以循环和数据变换理论为基础的优化数据位置的全局优化方法;另一个是系统层次,即优化Cache索引的全局优化方法。这些方法对嵌入式CPU的设计具有重要的指导作用,能有效地提高嵌入式系统的整体性能。 展开更多

关键词 嵌入式CPU CACHE 编译 数据变换 索引

下载PDF 职称材料

一种自适应多层无网格布线算法 被引量：1

6

作者 谢满德 《计算机工程》 CAS CSCD 北大核心 2006年第14期11-13,共3页

为适应多布线层,采用非均匀网格图模型,引入了一种自适应迭代策略,将多层布线转化为多次两层布线来处理,既能适应任布线层数,又大大减少了多层迷宫布线的搜索空间；针对非均匀网格图模型的特点,提出了优化的绕障长度的迷宫布线算法。实... 为适应多布线层,采用非均匀网格图模型,引入了一种自适应迭代策略,将多层布线转化为多次两层布线来处理,既能适应任布线层数,又大大减少了多层迷宫布线的搜索空间；针对非均匀网格图模型的特点,提出了优化的绕障长度的迷宫布线算法。实验数据示算法具有较快的搜索速度和较好的布线质量。 展开更多

关键词 无网格布线 详细布线 迷宫算法

下载PDF 职称材料

无结构对等中网络资源发现方法研究的最新进展

7

作者 谢满德 魏贵义 凌云 《计算机应用研究》 CSCD 北大核心 2008年第11期3214-3217,3220,共5页

为了提高无结构对等网络的资源查找效率,消除冗余网络流量,出现了许多查询算法。在分析这些算法特点的基础上,将它们大致分成四类:基于前向传递的方法、基于缓存的方法、基于查询和数据双重复制的方法、基于拓扑优化的方法。进一步深入... 为了提高无结构对等网络的资源查找效率,消除冗余网络流量,出现了许多查询算法。在分析这些算法特点的基础上,将它们大致分成四类:基于前向传递的方法、基于缓存的方法、基于查询和数据双重复制的方法、基于拓扑优化的方法。进一步深入分析其优缺点之后,指出任何一类查询算法都只优化了某一方面的性能,如果能将某几类方法有机集成,使它们相互补充,定能取得更好的效果。最后给出了一些重要的结论。 展开更多

关键词 无结构对等网络 拓扑失配 覆盖网 搜索效率

下载PDF 职称材料

PingPangRoll:一种基于乒乓映射的P2P资源发现方法

8

作者 谢满德 魏贵义 凌云 《微电子学与计算机》 CSCD 北大核心 2009年第1期67-71,75,共6页

资源发现方法严重影响着P2P系统的性能.提出了一个基于概率的称为PingPangRoll的穷举搜索算法,它结合了结构化和非结构化两者的优点.系统拓扑采用松散的随机多图结构,具有十分强的可缩放性.搜索的时候首先基于生日悖论理论计算出满足用... 资源发现方法严重影响着P2P系统的性能.提出了一个基于概率的称为PingPangRoll的穷举搜索算法,它结合了结构化和非结构化两者的优点.系统拓扑采用松散的随机多图结构,具有十分强的可缩放性.搜索的时候首先基于生日悖论理论计算出满足用户可靠性要求需要的数据、查询复制份数,然后通过乒乓映射将查询和数据复制精确地映射到网络节点中,以实现几乎穷举的搜索,从而克服非结构化P2P网络搜索覆盖范围有限,有资源查找不到的缺点. 展开更多

关键词 对等网络 映射 生日悖论 随机多图

下载PDF 职称材料

移动P2P视频流媒体体系下的帧位分配算法

9

作者 谢满德 凌云 魏贵义 《电路与系统学报》 CSCD 北大核心 2010年第5期46-51,共6页

针对移动P2P流媒体系统中存在多视频源的特点,提出了多视频源串行和并行调度算法。串行调度算法,接收Peer通过实时侦测的QoS变化触发视频源的更换,并通过流序列时间模型来同步各个视频源。并行调度算法,多个视频源同时提供服务,并通过... 针对移动P2P流媒体系统中存在多视频源的特点,提出了多视频源串行和并行调度算法。串行调度算法,接收Peer通过实时侦测的QoS变化触发视频源的更换,并通过流序列时间模型来同步各个视频源。并行调度算法,多个视频源同时提供服务,并通过帧位分配算法分配各视频源的传输任务。帧位分配算法首先将视频序列分成包含固定帧数的块系列,然后进行块级位分配以充分考虑帧间效应。对于单个帧块位分配问题,算法将其建模成了非线性规划问题,通过引入分段线性R-D模型将该问题进一步转换成了普通的线性规划问题,并提出了一个贪婪实现策略。实验结果显示流分配算法能获得高效、平稳的视频质量,而且时间效率也非常高,能较好的满足移动P2P视频流媒体系统的实时性。 展开更多

关键词 移动P2P 流媒体 服务质量 分段线性R-D模型

下载PDF 职称材料

多层无网格布线算法研究进展

10

作者 谢满德 严晓浪 马琪 《电路与系统学报》 CSCD 北大核心 2005年第1期85-89,共5页

本文以通道布线、区域详细布线和整个面向区域的布线方法为序,介绍了近十年提出的无网格布线算法,在对各算法进行深入分析的基础上,给出了一些有益的结论,并提出了进一步工作的方向。

关键词 超大规模集成电路 无网格布线 资源估计

下载PDF 职称材料

时延驱动的布线算法最新研究进展

11

作者 谢满德 杨柏林 《计算机工程与应用》 CSCD 北大核心 2006年第30期57-61,共5页

现有时延驱动布线算法的工作主要分为三个方面:时延模型、目标形式化、解空间。论文以时延模型为主线,介绍了近10年来提出的时延驱动的布线算法。在对各算法尤其是non-Hanan框架下的各优化算法进行深入分析的基础上,得出了一些有益的结... 现有时延驱动布线算法的工作主要分为三个方面:时延模型、目标形式化、解空间。论文以时延模型为主线,介绍了近10年来提出的时延驱动的布线算法。在对各算法尤其是non-Hanan框架下的各优化算法进行深入分析的基础上,得出了一些有益的结论,并指出了进一步工作的方向。 展开更多

关键词 时延驱动 互连线 拆线重布 缓冲器

下载PDF 职称材料

XSeluge:一个基于网络编码的安全在线代码分发算法

12

作者 谢满德 张国萍 《电信科学》 北大核心 2012年第11期74-80,共7页

针对现有安全在线代码分发算法的不足,本文提出了一个以Seluge为安全框架,结合了异或网络编码的安全在线代码分发算法XSeluge。基站首先对待分发的程序映像进行分页、分组以及用于验证的散列值计算和安置,然后通过一个数字签名发起真正... 针对现有安全在线代码分发算法的不足,本文提出了一个以Seluge为安全框架,结合了异或网络编码的安全在线代码分发算法XSeluge。基站首先对待分发的程序映像进行分页、分组以及用于验证的散列值计算和安置,然后通过一个数字签名发起真正的数据传输。为了最大化每次能被成功解码的数据分组的个数,XSeluge引入了一个邻居节点表来确定最优编码方案。节点接收到数据分组后解码,通过简单的散列计算和比较进行即时的数据分组验证。为了防止恶意节点,故意地反复请求数据分组或多次传送伪造的数据分组,XSeluge在扩充原邻居节点表结构的基础上引入了计数器机制。实验结果显示,XSeluge具有Seluge相似的安全性能,在减少数据分组的传输方面有更好的性能。 展开更多

关键词 网络编码 在线代码分发 散列函数 数字签名

下载PDF 职称材料

一种基于局域网的小型电话交换系统的设计 被引量：1

13

作者 谢满德 《杭州电子工业学院学报》 2002年第1期40-43,共4页

本文分析了传统办公室电话和基于局域网的小型电话交换系统工作的基本原理，并阐述了与传统办公室电话系统相比，基于局域网的小型电话交换系统所具有的独特优点。最后在上述基础上，本文详细讨论了一种基于局域网的小型电话交换系统的... 本文分析了传统办公室电话和基于局域网的小型电话交换系统工作的基本原理，并阐述了与传统办公室电话系统相比，基于局域网的小型电话交换系统所具有的独特优点。最后在上述基础上，本文详细讨论了一种基于局域网的小型电话交换系统的设计和实现全过程。 展开更多

关键词 计算机电话集成 局域网 电话交换系统

下载PDF 职称材料

一种改进的考虑噪声约束的过点分配方法

14

作者 谢满德 《计算机工程与应用》 CSCD 北大核心 2008年第12期221-223,237,共4页

首先介绍了耦合电容计算、噪声模型选择以及串扰噪声的估计,接着详细分析了一种用于多层无网格区域布线的过点分配算法CPACNC(Crosspoint Assignment with Crosstalk Noise Control)。该算法首先根据障碍物信息将小方块边界分成多个区段... 首先介绍了耦合电容计算、噪声模型选择以及串扰噪声的估计,接着详细分析了一种用于多层无网格区域布线的过点分配算法CPACNC(Crosspoint Assignment with Crosstalk Noise Control)。该算法首先根据障碍物信息将小方块边界分成多个区段,再分两步解CPA问题:CCPA(Coarse Crosspoint Assignment)和DCPA(Detailed Crosspoint Assignment)。针对CPACNC算法在进行边界分解时可能产生许多碎段的缺点,最后提出了一种修正算法,以处理边界分解时产生许多碎段的情况,使CPACNC方法更加有效。 展开更多

关键词 耦合电容 串扰噪声 过点分配 无网格布线

下载PDF 职称材料

一种低能耗低时延的睡眠调度算法 被引量：5

15

作者 齐小刚 陆赞赞 +3 位作者 郑耿忠 孙二坤 胡明明 谢满德 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2015年第1期124-129,共6页

根据最大独立集和首次适应算法,设计了一种基于牡丹树的数据聚合算法.在基于牡丹树的数据聚合算法的基础上,采用时分复用方法,在聚合周期时隙内引入低能耗的睡眠调度的概念,从很大程度上减少了数据传输量,降低了网络聚合时延,实现了低... 根据最大独立集和首次适应算法,设计了一种基于牡丹树的数据聚合算法.在基于牡丹树的数据聚合算法的基础上,采用时分复用方法,在聚合周期时隙内引入低能耗的睡眠调度的概念,从很大程度上减少了数据传输量,降低了网络聚合时延,实现了低能耗的数据聚合.实验与仿真结果表明,新算法有效地降低了网络能耗,延长了网络生命周期,减少了网络时延消耗. 展开更多

关键词 无线传感器网络 数据聚合 睡眠调度算法 时延消耗

下载PDF 职称材料

基于目标检测能量有效的边界节点选择算法 被引量：1

16

作者 齐小刚 魏鹏 +2 位作者 陆赞赞 谢满德 胡明明 《仪器仪表学报》 EI CAS CSCD 北大核心 2013年第12期2749-2756,共8页

目标检测是无线传感器网络一种非常重要的应用。提出了一种能量有效的分布式边界节点选择算法(DBNS),在监测区域边缘从Sink节点开始分布式选择边界节点(BN),对备选边界节点进行筛选,保证边界节点选择的有效性。在目标检测的过程中,当目... 目标检测是无线传感器网络一种非常重要的应用。提出了一种能量有效的分布式边界节点选择算法(DBNS),在监测区域边缘从Sink节点开始分布式选择边界节点(BN),对备选边界节点进行筛选,保证边界节点选择的有效性。在目标检测的过程中,当目标进入监测区域,边界节点向周围的节点发送消息,记录目标进入时间和位置,并通过节点的应答机制对目标进行跟踪。仿真实验表明,该算法与其他算法相比在边界节点数目、平均数据包、目标确定时间和节点剩余能量方面具有较好的性能。 展开更多

关键词 无线传感器网络 目标检测 边界节点 能量有效

下载PDF 职称材料

二维阵列型可重构计算的层次型参数模型 被引量：1

17

作者 季爱明 谢满德 《计算机工程》 CAS CSCD 北大核心 2008年第18期274-277,共4页

建立可重构计算的高层次结构模型是可重构计算设计空间搜索的一项研究内容。该文提出一种适用于二维阵列型可重构计算的层次型参数模型。该模型分为顶层描述结构、功能模块描述结构、单元描述结构和功能描述结构4个层次。忽略具体结构细... 建立可重构计算的高层次结构模型是可重构计算设计空间搜索的一项研究内容。该文提出一种适用于二维阵列型可重构计算的层次型参数模型。该模型分为顶层描述结构、功能模块描述结构、单元描述结构和功能描述结构4个层次。忽略具体结构细节,在较高的抽象层次描述可重构计算的结构特征。应用实例表明,该模型具有较好的灵活性和层次性,能够描述不同架构的二维阵列型可重构计算。 展开更多

关键词 可重构计算 设计空间搜索 层次型参数模型 灵活性

下载PDF 职称材料

一种基于图像分割的有源器件版图提取方法

18

作者 张国萍 谢满德 《计算机工程与应用》 CSCD 北大核心 2005年第34期210-212,228,共4页

针对集成电路版图图像的特点,提出了一个特定的图像分割算法,算法引入了一个额外的算子来避免图像数据失真,并结合版图图像的特点给出了一个确定动态阈值的二值化方法。根据版图对象几何形状的特点,论文打破正方形模板的传统,而采用了一... 针对集成电路版图图像的特点,提出了一个特定的图像分割算法,算法引入了一个额外的算子来避免图像数据失真,并结合版图图像的特点给出了一个确定动态阈值的二值化方法。根据版图对象几何形状的特点,论文打破正方形模板的传统,而采用了一个3×8的矩形窗口对图像积分,之后借用统计分析的方法,在对大量实验数据进行统计分析和版图设计规则等特征提取的基础上提出了一套完整的图形归类规则。 展开更多

关键词 集成电路 图像分割 高斯-拉普拉斯算子 结群

下载PDF 职称材料

基于骨架的人体动作识别技术研究进展

19

作者 刘宝龙 周森 +6 位作者 董建锋 谢满德 周胜利 郑天一 张三元 叶修梓 王勋 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2023年第9期1299-1322,共24页

近年来,随着深度学习技术的发展,已有很多新颖的基于骨架的人体动作识别算法被提出,极大地推动了该领域的发展.对基于骨架的人体动作识别领域的主要数据集和算法进行全面、细致的总结.首先对NTU,Kinet-ics-Skeleton和SYSU 3DHOI等骨架... 近年来,随着深度学习技术的发展,已有很多新颖的基于骨架的人体动作识别算法被提出,极大地推动了该领域的发展.对基于骨架的人体动作识别领域的主要数据集和算法进行全面、细致的总结.首先对NTU,Kinet-ics-Skeleton和SYSU 3DHOI等骨架相关的数据集进行回顾;然后将基于骨架的人体动作识别算法归纳为基于监督学习的、基于半监督学习的和基于无监督学习的3大类,并对分属不同类别的算法进行介绍和比较;最后分析和总结得出该领域当前面临过度依赖大数据、大算力和大模型等挑战,并针对性地提出缓解以上挑战的3点未来发展方向:高精度骨架数据集建设、细粒度骨架动作识别和数据有效学习的骨架动作识别. 展开更多

关键词 动作识别 骨架特征提取 深度学习 图卷积网络

下载PDF 职称材料

基于随机模型的可重构计算芯片互连资源估计

20

作者 季爱明 谢满德 《电路与系统学报》 CSCD 北大核心 2010年第4期49-54,共6页

在可重构计算芯片设计初期,确定芯片的各种互连资源数目是一个关键问题。如果设计的互连资源过少,可能导致应用领域中的部分算法无法实现,而过多的互连资源会造成芯片面积的浪费。基于可重构计算的特点,分析了可重构计算的相邻连接、路... 在可重构计算芯片设计初期,确定芯片的各种互连资源数目是一个关键问题。如果设计的互连资源过少,可能导致应用领域中的部分算法无法实现,而过多的互连资源会造成芯片面积的浪费。基于可重构计算的特点,分析了可重构计算的相邻连接、路由连接和近邻连接三种类型互连资源。通过建立互连资源估计的随机模型,提出了可重构计算芯片中各种互连资源数目的估计方法。仿真结果表明,该方法能够比较准确地估计各种互连资源的数目,从而指导可重构计算互连资源的设计,降低设计风险。 展开更多

关键词 可重构计算 互连资源 随机模型

下载PDF 职称材料