公共文化服务平台

实时任务在异构集群中的自适应容错调度研究: 2010年; 异构集群由于良好的扩展性和可用性,逐渐成为当前并行计算的热点。在具有实时性要求的异构集群中,调度是提高系统性能的关键所在。在此提出了两种自适应调度算法SANOL和SAOL,在保证异构集群中任务的实时性和容错性的前提下,自适应地根据系统的负载情况动态地调整任务的服务级别,从而提高整个系统的灵活性、可调度性和资源利用率。通过实验将这两种算法与另外一种有效率的调度算法DYFARS算法进行比较,结果表明所提出的SAOL算法具有更好的性能。; 王晓宇陆佩忠; 关键词：异构集群容错自适应算法

基于频率位置多项式的稀疏混叠频谱快速恢复算法: 2018年; 论文提出一种基于频率位置多项式的稀疏混叠频谱快速恢复算法。该算法使用不同延时的多通道欠采样得到的信号混叠频谱,通过建立频率位置多项式,快速定位非零频点,并有效地将非线性的频谱恢复问题转换成一系列线性方程组的求解问题。该算法的计算速度相对国外同类算法(Big Band)有显著提高,并且实验结果表明该算法具有更低的频谱恢复错误率。; 曹凯曹凯陆佩忠凌琳; 关键词：宽带频谱感知欠采样

AGCD： a robust periodicity analysis method based on approximate greatest common divisor: 2015年; 目的:设计较现有方法鲁棒性更佳、效率更高的周期分析方法,从稀疏且含有噪声的周期事件观测数据中估算周期。创新点:本文首次将最大公因子逼近算法应用于周期估算问题。该算法在处理稀疏且含有噪声的数据方面具有效率高、性能稳定、鲁棒性好的特点。方法:首先,确定观测数据的噪声空间。本文根据观测数据自适应获取噪声上下限。然后,对观测数据进行预处理,消除其中包含的未知相位参数,并对预处理后的数据逐对以噪声穷举方式搜索所有可能的最大公因子,即采用公因子逼近的方法搜索候选周期,同时统计这些候选周期在整个搜索过程中出现的频率。搜索完成后,根据候选周期出现频率估算周期值,即选择出现频率最高的候选周期为估算周期。最后,采用仿真数据验证AGCD方法在处理稀疏且含有噪声的观测数据方面的鲁棒性和高效性。结论:(1)AGCD算法效率高,因其以穷举搜索噪声空间方式估算周期。而现有方法是以穷举周期的方式估算周期,噪声空间相比周期的取值空间小很多。所以,AGCD方法在效率上有很大提升。(2)AGCD能以更少的观测数据获得与其他方法近似或更高的准确率。(3)AGCD性能(准确性和效率)较其他方法更加稳定且受周期值影响更小。(4)AGCD方法无需利用有关周期取值区间的先验知识,相比于其他方法适用性更强。; Juan YU Pei-zhong LU; 关键词：噪声

互补对称布尔函数的非线性度被引量：1: 2011年; 互补对称布尔函数是一类特殊的对称布尔函数。在所有代数免疫最优的对称布尔函数中,有相当的比例均属此类函数。特别是当变元数量为2m元时,有2/3比例的代数免疫最优对称布尔函数都是互补对称布尔函数。通过布尔函数非线性度、Walsh谱和Krawtchouk多项式间的关系,计算出互补对称布尔函数的非线性度。结果表明,任意n元互补对称布尔函数的非线性度为2n-1-1/2[nn/2]; 陈银冬陆佩忠; 关键词：非线性度对称布尔函数

两元齐次多项式理想的Grbner基的快速计算被引量：5: 2008年; 给出有限域F上多项式环F[x,y]的齐次理想的Grbner基的快速算法.证明,只要计算经过严格排序的生成多项式组中相邻元素之间的S-多项式,就可以实现计算齐次理想的Grbner基,这样大幅度地减少了S-多项式的计算,从而也证明了新算法的计算复杂度是输入数据量的平方.新算法解决卷积码的盲识别问题.; 陆佩忠邹艳; 关键词：GROBNER基 BM算法

异构集群系统中安全关键实时应用调度研究被引量：16: 2010年; 在集群系统中,为有安全需求的实时应用提供安全保障得到了广泛关注,但将实时应用的安全需求与调度算法相结合的研究并不多.文中提出了一种异构集群系统中安全关键实时应用的2阶段调度策略——TPSS.该策略综合考虑了任务的安全需求与时间限制.在TPSS的第1阶段,提出了一种自适应调度算法DSRF,当系统负载较重时,DSRF算法能在保证任务安全需求的基础上,通过降低新到任务和等待队列中任务的安全级别来提高任务的调度成功率.相反,当系统负载较轻时,DSRF算法能在保证系统具有较高调度成功率的基础上充分利用任务在截止期前的空闲时间提高新任务的安全级别.在TPSS的第2阶段,提出了一种新的算法FMSL,用来为所接收任务提供较为公平的安全服务,同时进一步提高了任务的整体安全级别.文中通过大量的模拟实验对TPSS策略与DSRF算法、SAEDF算法和RF算法进行了比较.实验结果表明,TPSS策略优于其它方法,使系统具有较强的安全性与灵活性.; 朱晓敏陆佩忠; 关键词：调度异构集群截止期

利用信源残留冗余实现高容错数字分接被引量：1: 2011年; 正确的数字分接是PDH数字群路信号信息还原的前提。在高误码信道环境下,为实现可靠通信,提出了利用信源残留冗余来实现高容错数字同步分接的改进算法。算法通过挖掘PDH数据最底层的PCM信号中所残留的冗余,根据码速调整对PCM残留冗余的影响,来增强码速恢复的判断依据。实验的仿真结果显示算法较为彻底地解决了群路分接的滑帧问题,在容错性和准确性上比ITU推荐的多数判决法有显著提高,且较低的计算复杂性使其易于用软硬件实现。由于揭示的规律在大容量PDH通信中是普遍存在的,因此提出的算法具有很大的实用性。; 相蔚蔚陆佩忠; 关键词：码速调整

偶数变元代数免疫最优布尔函数的构造方法被引量：6: 2009年; 提出了构造偶数变元代数免疫最优的布尔函数的方法。这是一个二阶的递归构造方法。分析表明,利用该方法构造而得到的布尔函数具有优良的密码学特性,比如具有较好的平衡性,较高的代数次数和非线性度等。最后,还对该构造方法进行了推广,进一步导出了递归构造偶数变元代数免疫最优布尔函数的一类方法。; 陈银冬陆佩忠; 关键词：流密码代数攻击布尔函数代数免疫

基于极大后验概率的高容错码速调整恢复算法被引量：2: 2008年; 针对高误码信道环境下的数字分接中的码速恢复问题,提出一种高容错码速恢复算法——高容错预测算法。该算法利用二次群码速调整的先验统计知识以及码速调整指示码的后验反馈信息,对当前帧的码速调整的预测放在一条连续预测比特序列中考虑,预测局部最优的序列,实现码速恢复的高容错性。仿真结果表明,HERP算法在预测准确性上比国际电信联盟推荐的多数判决法提高近10倍。; 刘波陆佩忠邹艳; 关键词：码速调整

Fast computation of Grbner basis of homogenous ideals of F[x,y]被引量：3: 2008年; This paper provides a fast algorithm for Grobnerbases of homogenous ideals of F[x, y] over a finite field F. We show that only the 8-polynomials of neighbor pairs of a strictly ordered finite homogenours generating set are needed in the computing of a Grobner base of the homogenous ideal. It reduces dramatically the number of unnecessary 5-polynomials that are processed. We also show that the computational complexity of our new algorithm is O（N^2）, where N is the maximum degree of the input generating polynomials. The new algorithm can be used to solve a problem of blind recognition of convolutional codes. This problem is a new generalization of the important problem of synthesis of a linear recurring sequence.; LU PeiZhong ZOU Yan

渝B2-20050021-1　渝公网安备 50019002500403号　违法和不良信息举报中心　互联网出版许可证　新出网证(渝)字10号

国家自然科学基金(60673082)

文献类型

领域

主题

机构

作者

传媒

年份

用户反馈

国家自然科学基金(60673082)

文献类型

领域

主题

机构

作者

传媒

年份

用户登录

用户反馈