期刊文献+
共找到19篇文章
< 1 >
每页显示 20 50 100
基于任务映射与缓存划分的WCRT优化方法 被引量:4
1
作者 甘志华 铭泉 +2 位作者 古志民 谭海 《北京理工大学学报》 EI CAS CSCD 北大核心 2018年第3期272-278,共7页
为了降低系统最坏响应时间(WCRT),提出了一种基于任务映射与缓存划分的WCRT优化方法.该方法分为两个阶段,第一阶段采用任务在最佳缓存容量下的最坏情况执行时间(WCET)进行任务映射;第二阶段以满足系统的缓存容量约束为原则对映射后的任... 为了降低系统最坏响应时间(WCRT),提出了一种基于任务映射与缓存划分的WCRT优化方法.该方法分为两个阶段,第一阶段采用任务在最佳缓存容量下的最坏情况执行时间(WCET)进行任务映射;第二阶段以满足系统的缓存容量约束为原则对映射后的任务进行缓存容量回收及任务映射的再调整,同时在两个阶段均兼顾系统的负载均衡.实验结果表明,该方法在降低系统最坏响应时间及执行效率方面都能获得良好的效果,系统最坏响应时间相比GCP算法平均降低了6.7%,相比ILP方法有更快的执行效率. 展开更多
关键词 任务映射 缓存划分 最坏情况执行时间 最坏响应时间
下载PDF
用垂直数据格式构建FP增长树的算法 被引量:4
2
作者 李洪波 周莉 《计算机工程与应用》 CSCD 北大核心 2009年第8期161-164,共4页
目前FP增长树的建立采用的是事务-项目集数据格式,即水平数据格式,扫描数据库需要2次。采用垂直数据格式,即项目-事务集数据格式,按照最小事务项目表优先的原则投影事务-项目以建立FP增长树,扫描数据库仅需1次。设计了独特的垂直项目头... 目前FP增长树的建立采用的是事务-项目集数据格式,即水平数据格式,扫描数据库需要2次。采用垂直数据格式,即项目-事务集数据格式,按照最小事务项目表优先的原则投影事务-项目以建立FP增长树,扫描数据库仅需1次。设计了独特的垂直项目头表独特的存储结构,便于垂直数据的存储、事务的投影、FP树的建立和垂直数据的增量更新。 展开更多
关键词 水平数据格式 垂直数据格式 最小事务项目表 垂直项目头表 FP增长树
下载PDF
单源点最短路径动态优化算法 被引量:1
3
作者 李洪波 《计算机工程与应用》 CSCD 北大核心 2006年第3期82-85,共4页
设计了最短路径时间复杂度取决于边数e和点数n的动态优化算法。采用了独特的动态PV集合链,改进了当前求得的最短路径向量D的存储结构,用PV集合链对向量D进行动态管理,使其时间开销为e+(n-1)×(n-2)/2+3n。当n>4时,SPD OA算法的... 设计了最短路径时间复杂度取决于边数e和点数n的动态优化算法。采用了独特的动态PV集合链,改进了当前求得的最短路径向量D的存储结构,用PV集合链对向量D进行动态管理,使其时间开销为e+(n-1)×(n-2)/2+3n。当n>4时,SPD OA算法的性能明显优于Dijkstra算法,呈现出良好的动态优化特性。最后对动态优化算法与Dijkstra算法用理论公式得出的数据进行了时间性能比较。 展开更多
关键词 最短路径 动态优化算法 PV集舍 单源点
下载PDF
WSN中利用贝叶斯博弈的数据传递策略 被引量:2
4
作者 王峰 陈军 《计算机工程与应用》 CSCD 北大核心 2009年第14期96-99,共4页
在无线传感器网络中,数据的传递策略对网络的能量损耗具有重要的影响,为此,提出了一个基于贝叶斯博弈的数据传递模型。在该模型中网络节点为了获取最大的收益,在考虑自身能量水平的基础上,适当的调整发送/转发的数据量。当节点发送/转... 在无线传感器网络中,数据的传递策略对网络的能量损耗具有重要的影响,为此,提出了一个基于贝叶斯博弈的数据传递模型。在该模型中网络节点为了获取最大的收益,在考虑自身能量水平的基础上,适当的调整发送/转发的数据量。当节点发送/转发的数据满足一定条件时,网络存在均衡状态。仿真结果表明,该基于博弈论的数据传递策略在均衡状态下能够明显降低能量损耗,延长网络的使用寿命。 展开更多
关键词 无线传感器网络 贝叶斯博奕 数据传递 NASH均衡
下载PDF
多核共享资源冲突延迟上限优化方法 被引量:3
5
作者 苑雅娟 《计算机科学与探索》 CSCD 北大核心 2017年第8期1224-1234,共11页
嵌入式多核结构的共享资源冲突是硬实时任务最差情况执行时间(worst-case execution time,WCET)估算的难点,而且通过减少共享资源冲突延迟的估算可以减少硬实时任务的WCET估算值,提高硬实时任务的可调度性。针对带有冲突感知总线(interf... 嵌入式多核结构的共享资源冲突是硬实时任务最差情况执行时间(worst-case execution time,WCET)估算的难点,而且通过减少共享资源冲突延迟的估算可以减少硬实时任务的WCET估算值,提高硬实时任务的可调度性。针对带有冲突感知总线(interference-aware bus arbiter,IABA)的嵌入式多核结构,提出了一种基于bank-column缓存划分的访存请求冲突延迟上限优化方法,根据bank冲突次数和冲突延迟上限的关系,该方法通过优化bank到核映射来减少bank冲突发生次数,从而减小冲突延迟上限和WCET估算值。实验结果表明,与现有冲突延迟上限界定方法相比,提出的方法能减少约29%的WCET估算值。 展开更多
关键词 多核结构 硬实时任务 bank冲突 bank-column划分 bank到核映射
下载PDF
智能型变电站自动化系统软件的实用化设计 被引量:2
6
作者 李洪波 崔建国 《继电器》 CSCD 北大核心 2005年第17期58-61,69,共5页
分析了国产变电站自动化系统软件在适应性、稳定性与通用性方面存在的问题。运用界面对象和模板文件增强了界面的适应性。设计了将用户和设备源程序隔离的方案,该方案能根据用户的特殊需求而定义运算规则,提高了系统软件功能级的适应性... 分析了国产变电站自动化系统软件在适应性、稳定性与通用性方面存在的问题。运用界面对象和模板文件增强了界面的适应性。设计了将用户和设备源程序隔离的方案,该方案能根据用户的特殊需求而定义运算规则,提高了系统软件功能级的适应性。分析了影响变电站自动化系统软件稳定性的因素,提出了相应的解决措施。 展开更多
关键词 适应性 稳定性 通用性 界面对象 模板文件 参数文件
下载PDF
WSN中节点覆盖分层下的多路径路由协议 被引量:3
7
作者 《计算机工程与应用》 CSCD 北大核心 2010年第8期87-91,共5页
为了解决无线传感器网络(WSN)的路由问题,在分析了单路径路由协议和多路径路由协议的基础上,提出了节点覆盖层次模型。该模型根据节点到sink节点的最小跳数将网络分成以sink节点为中心的层次结构,并将邻居节点分成父节点、兄弟节点和子... 为了解决无线传感器网络(WSN)的路由问题,在分析了单路径路由协议和多路径路由协议的基础上,提出了节点覆盖层次模型。该模型根据节点到sink节点的最小跳数将网络分成以sink节点为中心的层次结构,并将邻居节点分成父节点、兄弟节点和子节点3类。并设计了在此模型下的路由协议MP-NCL。在该协议中,节点总是将感应到的数据向父节点转发,实现了跳数最小、多路径的数据传递。分析和仿真结果表明,节点覆盖层次模型和MP-NCL路由协议在延时、耗能、可靠性和生命期方面有较好的性能。 展开更多
关键词 无线传感器网络 节点覆盖层次模型 多路径 最小跳
下载PDF
基于网络事件的入侵检测信号的分析和处理 被引量:3
8
作者 王恩波 《北方工业大学学报》 2003年第1期11-16,共6页
从入侵信号产生的角度 ,阐述了在网络入侵检测系统中信号的产生机制 ,分析了信号产生的方法和途径 。
关键词 网络事件 入侵检测 协议 日志 信号分析 信号处理 网络安全
下载PDF
一种提高DCT域水印稳健性的算法 被引量:2
9
作者 《计算机应用与软件》 CSCD 北大核心 2006年第6期100-101,126,共3页
提出了一种能提高水印稳健性的策略和算法,将水印图像先进行处理,分成两部分后分别嵌入到载体图像中,有效地提高了水印的质量。实验结果表明,此种算法具有良好的鲁棒性。
关键词 数字水印 DCT
下载PDF
Ad Hoc网络的加权可靠路由策略 被引量:2
10
作者 李洪波 王峰 《计算机工程与应用》 CSCD 北大核心 2007年第35期140-145,共6页
在AdHoc网络中,由于网络节点的移动性及拓扑结构的易变性,路由成为最受关注的问题。为了克服在路由算法中,节点的信息存储量大、路径使用效率低下、路由开支庞大等问题。提出了一种加权可靠路由策略W-RR。在该策略中,每个节点都保存稳... 在AdHoc网络中,由于网络节点的移动性及拓扑结构的易变性,路由成为最受关注的问题。为了克服在路由算法中,节点的信息存储量大、路径使用效率低下、路由开支庞大等问题。提出了一种加权可靠路由策略W-RR。在该策略中,每个节点都保存稳定性、开销以及邻居节点信息,在进行选路时,对路径的可靠性进行加权,并利用定位系统在源节点和目的节点之间选择一条加权可靠性最大的路径。仿真结果表明,该路由策略在可靠性、建路时间、选路成功率、路径的开销和信息量等方面都具有较好的性能。 展开更多
关键词 AD HOC网 可靠性 加权可靠性 有效移动 同侧方位
下载PDF
身份认证在网络式仓储管理信息系统中的应用 被引量:1
11
作者 邵举平 《物流技术》 2005年第8期44-46,共3页
根据仓库服务向第三方物流和网络方向发展的特点,提出了一种确认客户身份的身份认证方案。在该身份认证中利用公钥密码体制加密身份认证信息,并交换对话密钥。模拟结果说明此身份认证具有完整性、安全性和可行性。
关键词 身份认证 公钥密码体制 对话密钥 仓储管理信息系统
下载PDF
基于频繁交换值的多核交叉开关节能方法 被引量:1
12
作者 铭泉 古志民 +1 位作者 赵鑫 《北京理工大学学报》 EI CAS CSCD 北大核心 2015年第11期1146-1151,共6页
为减少嵌入式系统片上多核互连网络的动态能耗,提出了一种基于频繁交换值的多核交叉开关节能方法.利用片上多核互连网络中值的局部性,设计了频繁交换值缓存(FEVC),通过减少互连链路上的通信量和位变换数,有效降低了片上交叉开关互连网... 为减少嵌入式系统片上多核互连网络的动态能耗,提出了一种基于频繁交换值的多核交叉开关节能方法.利用片上多核互连网络中值的局部性,设计了频繁交换值缓存(FEVC),通过减少互连链路上的通信量和位变换数,有效降低了片上交叉开关互连网络的动态能耗.为达到最佳节能效果,通过实验确定了FEVC中保存的值的个数.实验结果表明与原系统相比,在单独使用频繁交换值缓存,只保存4个数据值时可以实现节能13%,结合翻转码算法可使节能比例达到20%. 展开更多
关键词 频繁交换值 交叉开关 节能 翻转码
下载PDF
提高DCT域水印质量的一种算法
13
作者 《计算机工程与应用》 CSCD 北大核心 2005年第15期79-81,共3页
提出了一种能提高水印质量的策略和算法,将水印图像先进行处理,分为两部分然后分别嵌入到载体图像中,有效地提高水印的质量。实验结果表明,此种算法具有良好的鲁棒性。
关键词 数字水印 DCT 图像
下载PDF
Ad hoc网络的局部最优路由选择策略
14
作者 李洪波 王峰 《计算机工程与应用》 CSCD 北大核心 2007年第26期144-148,共5页
在Ad hoc网络中,由于节点的移动性及拓扑结构的易变性,路由成为最受关注的问题。提出了一种局部最优路由策略(LOR)。在该策略中,有两个节点需要通信时,根据节点存储的路由信息选择路径,如果有节点移动/删除,则就近选择合适的路径。仿真... 在Ad hoc网络中,由于节点的移动性及拓扑结构的易变性,路由成为最受关注的问题。提出了一种局部最优路由策略(LOR)。在该策略中,有两个节点需要通信时,根据节点存储的路由信息选择路径,如果有节点移动/删除,则就近选择合适的路径。仿真结果表明,LOR策略在工作过程中能使用较少的信息量和较小的时延来建立路径,明显提高了网络的性能。 展开更多
关键词 AD HOC网 公共邻居节点 局部最优 开销
下载PDF
一种基于频繁值和位变换感知的数据总线节能方法
15
作者 铭泉 古志民 《电子学报》 EI CAS CSCD 北大核心 2017年第8期1810-1817,共8页
深亚微米工艺下,片上数据总线能耗占嵌入式多核芯片能耗的比重越来越大.FV-MSB(Frequent ValueMost Significant Bits)方法降低了片外数据总线的能耗,但对于非频繁值和频繁高位值的低位部分未做处理,为进一步降低片上总线动态能耗,设计... 深亚微米工艺下,片上数据总线能耗占嵌入式多核芯片能耗的比重越来越大.FV-MSB(Frequent ValueMost Significant Bits)方法降低了片外数据总线的能耗,但对于非频繁值和频繁高位值的低位部分未做处理,为进一步降低片上总线动态能耗,设计了一种基于频繁值和位变换感知的片上总线节能方法.利用频繁值和对位变换数的感知选择编码方式,大幅减少了数据总线上的位变换,有效降低了总线动态能耗.70nm工艺下,仿真实验结果显示,本文的方法最大节能比例可达17.76%,平均节能比例达16.91%,较FV-MSB方法使节能比例提高了6.28%.并且节能比例随λ的变化趋势表明本方法在未来工艺尺寸缩小时仍能发挥作用. 展开更多
关键词 频繁交换值 频繁值缓存 总线节能 翻转码 耦合电容
下载PDF
数字水印在零知识身份认证中的应用
16
作者 李洪波 《微电子学与计算机》 CSCD 北大核心 2006年第10期44-46,共3页
针对零知识身份认证协议存在的问题,根据数字水印能隐藏信息的特点,提出了一种新的零知识身份认证协议。在此协议中使用数字水印改善了认证的特性。在认证过程中,验证者在验证示证者身份时需要两方面的信息:一是来自网络的信息,二是本... 针对零知识身份认证协议存在的问题,根据数字水印能隐藏信息的特点,提出了一种新的零知识身份认证协议。在此协议中使用数字水印改善了认证的特性。在认证过程中,验证者在验证示证者身份时需要两方面的信息:一是来自网络的信息,二是本地的信息,从而有效地解决了存在的问题,提高了认证的安全性。 展开更多
关键词 身份认证 零知识 数字水印
下载PDF
一种基于bank-column缓存划分的多核共享缓存能耗优化方法
17
作者 苑雅娟 《信阳师范学院学报(自然科学版)》 CAS 北大核心 2017年第4期631-637,共7页
针对支持IABA(Interference-Aware Bus Arbiter)总线的多核共享缓存能耗问题,提出了一种基于bank-column缓存划分的多核共享缓存能耗优化方法.该方法在保证硬实时任务能够在截止期前完成的前提下,通过优化bank-column缓存划分来减少共... 针对支持IABA(Interference-Aware Bus Arbiter)总线的多核共享缓存能耗问题,提出了一种基于bank-column缓存划分的多核共享缓存能耗优化方法.该方法在保证硬实时任务能够在截止期前完成的前提下,通过优化bank-column缓存划分来减少共享缓存能耗.实验结果表明,在保证硬实时任务能够在截止期前完成的前提下,提出的优化方法能够减少共享缓存能耗,与优化路-组缓存划分相比,35nm制造工艺时至少能够减少约10%的共享缓存能耗. 展开更多
关键词 硬实时多核系统 共享缓存能耗 bank-column缓存划分 最差情况执行时间
下载PDF
最大流有效算法的实用化设计与动态实现
18
作者 李洪波 《计算机工程与设计》 CSCD 北大核心 2006年第22期4255-4258,共4页
对一个O(|V|3)的最大流有效组合算法进行了研究,提出了用广度优先搜索的方法实现该算法的实用化设计方法。给出了该实用化方法具有的性质,利用该性质,采取正逆双向广度优先搜索的方式,按路径长度递增的次序依次形成各辅助网L,从而计算... 对一个O(|V|3)的最大流有效组合算法进行了研究,提出了用广度优先搜索的方法实现该算法的实用化设计方法。给出了该实用化方法具有的性质,利用该性质,采取正逆双向广度优先搜索的方式,按路径长度递增的次序依次形成各辅助网L,从而计算各辅助网L的最大流,最终组合成最大流。设计了十字双向链表存储结构,该结构采用了独特的动态双向邻接表存储辅助网L,这样即保留有用信息并删除无用信息,又保证最大流有效算法的时间复杂度仍为O(|V|3),从而实现了动态存储。 展开更多
关键词 最大流 辅助网L 正逆广度优先 十字双向链表 动态实现
下载PDF
多核共享缓存bank冲突分析及其延迟最小化 被引量:5
19
作者 古志民 《计算机学报》 EI CSCD 北大核心 2016年第9期1883-1899,共17页
在硬实时多核系统中,共享资源冲突的问题为硬实时任务的最差情况下执行时间(WCET)分析带来了新挑战.虽然现有的共享缓存冲突分析技术在storage冲突方面已取得研究进展,但对于bank冲突而言,现有研究仍局限于通过界定bank冲突延迟上限来... 在硬实时多核系统中,共享资源冲突的问题为硬实时任务的最差情况下执行时间(WCET)分析带来了新挑战.虽然现有的共享缓存冲突分析技术在storage冲突方面已取得研究进展,但对于bank冲突而言,现有研究仍局限于通过界定bank冲突延迟上限来分析和处理bank冲突.该文通过优化核-bank映射关系来使硬实时多核系统中的bank冲突延迟最小化,即在对bank冲突延迟进行分析的基础上,首先通过优化核-bank之间的映射关系来消除bank冲突;若无法消除,则需要寻找能使bank冲突延迟最小化的核-bank映射关系解,并为此设计了一种基于多核总线请求时间序列的bank冲突延迟求解算法.最后,文中设计了能够对总线访问延迟进行消重的多核硬实时任务WCET估算方法.实验结果表明:文中所提的优化方法可消除这类bank冲突或使其延迟最小化,文中所提的WCET估算方法与现有估算方法相比可获得更精确的最差情况下执行时间(WCET). 展开更多
关键词 多核系统 硬实时任务 优化 核到bank映射 bank冲突延迟 最差情况下执行时间
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部