期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
一种高效覆盖的节点放置算法 被引量:13
1
作者 蔺智挺 屈玉贵 +1 位作者 翟羽佳 赵保华 《中国科学技术大学学报》 CAS CSCD 北大核心 2005年第3期411-416,共6页
提出了一种新的高效覆盖的节点放置方法.该算法的目的是使传感器的数目最优化,并确定能支持分布式传感器网络的传感器的配置,其基本思路是剔除局部冗余,提升整体性能.最后通过仿真与已有的算法进行比较,展示了其性能的优越性.
关键词 无线传感器网络 覆盖问题 节点的放置算法
在线阅读 下载PDF
可重构系统中基于空间邻接度的实时任务放置算法 被引量:1
2
作者 焦铬 李仁发 +3 位作者 李浪 陈坚祯 邹祎 彭日光 《计算机应用研究》 CSCD 北大核心 2011年第4期1290-1292,1295,共4页
提出了一种基于三维空间邻接度的放置算法,该算法将硬件任务按照长、宽及调度时间构成一个三维资源模型,将每个硬件任务看成是一个空间块。首先对可重构资源进行编码,到达的任务总是通过某个顶点依附另一个任务的边界被放置,确定候选的... 提出了一种基于三维空间邻接度的放置算法,该算法将硬件任务按照长、宽及调度时间构成一个三维资源模型,将每个硬件任务看成是一个空间块。首先对可重构资源进行编码,到达的任务总是通过某个顶点依附另一个任务的边界被放置,确定候选的放置顶点;然后以到达任务与已放置在三维空间的邻接度为代价函数,选择代价函数值最大的顶点放置任务,从而使得到达任务与已放置任务在三维空间接触的邻接面最大。可使任务安排得更紧凑,减小对系统资源的浪费,提高芯片利用率。 展开更多
关键词 动态可重构 放置算法 代价函数 空间邻接度
在线阅读 下载PDF
一种新型多维数据空间放置算法(英文)
3
作者 谭郁松 杨利 周兴铭 《软件学报》 EI CSCD 北大核心 2001年第4期485-492,共8页
介绍了一种新型的多维数据空间放置算法—— SMDPA.该算法使用数据超方体的先验被访问概率以及访问之间的相似度放置超方体 .即使在数据超方体的被访问频率不满足均匀分布的情况下 ,该算法可以有效地放置超方体 .模拟结果证明 ,该算法... 介绍了一种新型的多维数据空间放置算法—— SMDPA.该算法使用数据超方体的先验被访问概率以及访问之间的相似度放置超方体 .即使在数据超方体的被访问频率不满足均匀分布的情况下 ,该算法可以有效地放置超方体 .模拟结果证明 ,该算法较传统算法有更良好的性能 . 展开更多
关键词 相似度 并行数据库 多维数据空间放置算法 概率
在线阅读 下载PDF
用角轮廓结构实现基于O-Tree表示法的模块快速放置算法
4
作者 李康 虞厥邦 于永斌 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2008年第10期1297-1302,共6页
在VLSI物理设计中,O-Tree是一种高效简洁的布局表示法,但其对应的模块放置算法因为基于水平和垂直约束图及其操作而复杂且费时(算法时间复杂度为O(n2)).文中算法利用模块放置过程中右上端边沿形成的角轮廓结构的阶梯下降性,结合O-Tree... 在VLSI物理设计中,O-Tree是一种高效简洁的布局表示法,但其对应的模块放置算法因为基于水平和垂直约束图及其操作而复杂且费时(算法时间复杂度为O(n2)).文中算法利用模块放置过程中右上端边沿形成的角轮廓结构的阶梯下降性,结合O-Tree编码结点间的父子关系,快速确定模块的放置位置.在模块的放置过程中不需要约束图,只保持一个角轮廓,使模块的放置更加简单高效,算法时间复杂度降低为O(nlogn).在MCNC Benchmark上的实验结果验证了该算法的有效性. 展开更多
关键词 VLSI物理设计 布局 O-Tree表示法 角轮廓 放置算法
在线阅读 下载PDF
基于放置代价的可重构系统任务统一调度算法
5
作者 蔡富强 郭兵 +2 位作者 沈艳 王继禾 伍元胜 《计算机应用》 CSCD 北大核心 2010年第11期2870-2872,共3页
高效的任务调度算法对可重构系统的性能有极大的影响。针对目前可重构系统任务在线调度算法的不足,提出了一种基于放置代价的调度算法。该算法考虑了3种代价,分别为:硬件任务在FPGA上的执行时间、占用的FPGA面积以及FPGA的碎片情况,并... 高效的任务调度算法对可重构系统的性能有极大的影响。针对目前可重构系统任务在线调度算法的不足,提出了一种基于放置代价的调度算法。该算法考虑了3种代价,分别为:硬件任务在FPGA上的执行时间、占用的FPGA面积以及FPGA的碎片情况,并且也考虑了软硬件任务的统一调度。在调度过程中,当代价超过设定的阈值时,就拒绝其在FPGA上运行,并由CPU执行其软实现。通过合理地拒绝一些代价较大的任务,能够从整体上提高任务调度成功率。实验表明,同已有算法相比,该算法能够获得更高的任务截止保证率。 展开更多
关键词 可重构系统 调度算法 放置算法 放置代价 硬件任务
在线阅读 下载PDF
分布式并行BOD系统资源管理算法研究
6
作者 刘丹 刘心松 杨曙锋 《电子科技大学学报》 EI CAS CSCD 北大核心 2006年第2期225-227,231,共4页
研究分布式并行宽带点播服务系统中资源的优化存储,以充分发挥系统性能;提出了最大化访问成功率的资源放置算法,以均衡分布式并行服务器系统负荷;提出了动态阈值预测机制的副本自适应放置算法,以提高系统吞吐量。通过实用系统,验证了它... 研究分布式并行宽带点播服务系统中资源的优化存储,以充分发挥系统性能;提出了最大化访问成功率的资源放置算法,以均衡分布式并行服务器系统负荷;提出了动态阈值预测机制的副本自适应放置算法,以提高系统吞吐量。通过实用系统,验证了它们在宽带点播服务系统中提高访问成功率及系统性能方面优于其他算法的良好特性。 展开更多
关键词 访问频度 BOD系统 预测机制 放置算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部