-
题名基于移动指针的数据流冗余消除算法
被引量：6
- 1
-
-
作者
唐海娜
林小拉
韩春静
-
机构
中山大学信息科学与技术学院
中国科学院计算机网络信息中心
-
出处
《通信学报》
EI
CSCD
北大核心
2012年第2期7-14,共8页
-
基金
国家自然科学基金资助项目(61073055)
科技部国家科技支撑计划基金资助项目(2012BAH01B03)~~
-
文摘
针对数据流的动态特性,提出了一种基于移动指针的数据流冗余消除算法—SKIP Bloom filter,其核心思想是通过动态指针和双Bloom filter来区分历史数据映射与当前数据映射,从而有效提升了算法的性能和准确度。理论证明,它具有O(n)的时间复杂度与O(1-(1-1/(2 m))w-k)k的假阳性误判率。实验结果表明,算法在实际网络环境中与已有算法相比,准确度提高了2-12倍。
-
关键词
数据流
冗余消除
BLOOM
FILTER
散列函数
-
Keywords
data streams
duplicate elimination
Bloom filter
hash function
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名一种新型面向频谱高利用率的认知MAC协议
被引量：2
- 2
-
-
作者
宋化
林小拉
-
机构
中山大学信息科学与技术学院
-
出处
《计算机科学》
CSCD
北大核心
2010年第7期97-101,共5页
-
基金
国家自然科学基金(60773199
U0735001)资助
-
文摘
认知无线电是无线访问领域出现的新技术,目的在于大幅度提高无线频谱的使用。其基本思想是:次用户(非授权用户)在不干扰主用户(授权用户)的条件下允许使用授权频谱。提出一种新的基于独占模式的认知MAC协议。在该协议中,次用户被划分为若干不重叠的组,每个组使用特定的拍卖算法来对其需要租用的信道进行投标。实验表明,这种新协议能够最大化利用频谱资源,并且保证信道在组间分配的公平性和动态性。
-
关键词
认知无线电
认知MAC协议
信道租用
独占模式
-
Keywords
Cognitive radio,Cognitive MAC,Channel leasing,Property-rights model
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于两级遗传算法的特定应用片上网络拓扑优化
被引量：1
- 3
-
-
作者
赖国明
林小拉
-
机构
韩山师范学院计算机应用与技术系
中山大学信息科学与技术学院
-
出处
《计算机科学》
CSCD
北大核心
2013年第2期44-48,70,共6页
-
基金
国家自然科学基金(60773199
61073055
+2 种基金
60903215)
广东省自然科学基金(10152104100004)
韩山师范学院博士启动项目资助
-
文摘
大规模片上系统面临着性能、同步、能耗等方面的通信问题,片上网络为复杂的片上系统通信问题提供了一种有效的解决方案。由于网络拓扑优化是一种NP难问题,针对片上系统主要面向特定应用的特点,提出一种基于两级遗传算法来求解特定应用片上网络的拓扑优化问题近似解。实验结果表明,相对于现有的三级遗传,两级遗传算法在最小能耗上平均有1.1%的改进,而且仿真运行时间大大减少,平均减少97%。
-
关键词
特定应用片上网络
遗传算法
拓扑优化
-
Keywords
Applicationspecific NoC,Genetic algorithm （GA）,Topology optimization
-
分类号
TP393.03
[自动化与计算机技术—计算机应用技术]
-
-
题名认知无线电网络备份路由协议研究
- 4
-
-
作者
宋化
林小拉
-
机构
中山大学信息科学与技术学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2010年第11期2231-2235,共5页
-
基金
国家"八六三"高技术研究发展计划项目(3171310)资助
国家自然科学基金项目(60773199
U0735001)资助
-
文摘
在认知无线电网络,由于非干扰性要求,次用户使用的频段会意外被主用户抢占.这种频段抢占可能频繁发生,它给可靠通信带来巨大的影响.提出一种面向可靠路由的备份路由协议,该协议将机会频谱、链路中断及节点失效考虑在内.仿真实验表明,所提出的新协议能有效地克服间歇连接、减小路由开销和提高数据传输的有效负载.
-
关键词
认知无线电
动态频谱访问
备份路由协议
按需路由协议
-
Keywords
cognitive radio
dynamic spectrum access
backup routing protocol
on-demand routing protocol
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于动力学方程求解复矩阵特征值问题的并行实现
被引量：2
- 5
-
-
作者
黄祖兰
蒋耀林
陈明敏
林小拉
-
机构
贝尔实验室(中国)
西安交通大学理学院
香港城市大学创意媒体学院
香港城市大学计算机科学系
-
出处
《计算机学报》
EI
CSCD
北大核心
2002年第7期716-722,共7页
-
基金
香港 RGC基金 (90 40 2 68)
国家"八六三"高技术研究发展计划专项经费 (2 0 0 1AA1110 42 )
国家自然科学基金 (10 1710 80 )资助
-
文摘
该文提出了一种利用动力学方程求解复特征值及其特征向量的并行实现方法 .方法的原理为 :首先将特征值问题通过优化技术转化为一个非线性动力学系统的求解问题 ,然后利用电路模拟中的波形松弛法并行计算这组动力学方程的解 .该方法能够有效地确定复矩阵的全部特征值和特征向量 .这是首次将波形松弛法引入大型矩阵的计算中 ,其并行算法已在 IBM RS/ 6 0 0 0 Super POWER2系统中有效地实现 .
-
关键词
动力学方程
复矩阵
特征值问题
波形松弛法
-
Keywords
eigenvalue problems of complex matrices,dynamic equations,waveform relaxation,parallel implementation
-
分类号
O241.6
[理学—计算数学]
-
