MIMO广播信道下的低复杂度多用户调度算法

为了解决多输入多输出(MIMO)广播信道存在大尺度衰落条件下的多用户调度问题,将zero-forcing dirty-paper(ZF-DP)发送方案和最大权重匹配方法相结合,给出了一种时分的调度算法。在此基础上,采用用户排序和减小匹配搜索范围的方法,给出了2种简化算法,并且分析和比较了它们的复杂度。仿真结果表明:与相同发送方案下的线性最优调度相比,这2种简化算法的性能差距不超过15%,而且它们的复杂度较低,易于实现,具有较高的实用价值。结果还为调度间隔、匹配搜索范围等参数的选择提供了参考。     

Memory Efficient String Matching Algorithm for Network Intrusion Management System

As the core algorithm and the most time consuming part of almost every modern network intrusion management system (NIMS), string matching is essential for the inspection of network flows at the line speed. This paper presents a memory and time efficient string matching algorithm specifically designed for NIMS on commodity processors. Modifications of the Aho-Corasick (AC) algorithm based on the distribution characteristics of NIMS patterns drastically reduce the memory usage without sacrificing speed in software implementations. In tests on the Snort pattern set and traces that represent typical NIMS workloads, the Snort performance was enhanced 1.48%-20% compared to other well-known alternatives with an automaton size reduction of 4.86-6.11 compared to the standard AC implementation. The results show that special characteristics of the NIMS can be used into a very effective method to optimize the algorithm design.     

一种用于接收器的高精度片上匹配电阻电路

接收器电路是高速串行接口电路中关键模块.基于数字化模拟电路和负反馈动态调整技术设计了一种用于高速串行接口USB2.0接收器的高精度片上匹配电阻电路.使用TSMC(Taiwan Semiconductor Manufacturing Company Ltd)的CMOS 0.25 um混合信号模型,在Cadence软件环境下用spectre仿真器模拟,结果表明在500Mbps的高速时钟信号作用下,所设计的匹配电阻阻值稳定在[44.3Ω,45.6Ω]范围内,最大稳定时间6μs,平均误差±1.45%,最大误差1.56%;整合了这种高精度片上电阻的USB2.0接收器可以正确接收500 Mbps高速串行数据.     

空间关键字任务匹配算法

互联网的发展带动了电商等应用的普及,产生了大量具有临时匹配性质的服务。这些服务需要考虑任务的类型与人员具备技能的匹配,同时最小化匹配对象间的路程开销。针对以上实际需求,提出了空间关键字任务匹配问题,给定具有空间位置及关键字的任务集与成员集,在所有任务均可完成的前提下,使所有匹配的任务与成员的距离之和最小。所提出的问题考虑了任务由不同的关键字表示,由于任务和成员数量的海量性及关键字的多样性使得高效求解高质量的匹配结果成为挑战。该文提出了k近邻增量优化策略,引入关键字设计了k近邻空间关键字任务匹配算法,提高了任务匹配质量;提出了基于空间划分的分组优化匹配算法,以适应海量数据的任务匹配情况。针对真实数据集进行了充分测试,验证了算法的有效性。     

基于匹配滤波器和度量学习的脑电信号分类

脑电信号识别和脑机接口技术是人机交互领域的热点问题。当前脑电信号分类方法模型复杂,难以实际应用。该文提出基于匹配滤波器的脑电信号分类框架:根据脑电信号特点和假设检验建立生成式模型,并基于Gauss噪声假设推导出一个简单的线性判定算子;利用度量学习方法估计主信号分量和最优协方差矩阵,进一步增强分类器的鉴别力。实验结果表明:所推导出的线性判定算子分类精度和计算复杂度都优于其他算法,能够满足实际应用需求。     

一种基于语义的组合服务模板推荐算法

为了实现组合服务的查找功能,提出了一种基于语义的组合服务模板推荐算法。用Web服务本体OWL-S和领域本体描述Web服务,将2个服务之间的语义相似度计算转化为加权二部图的最优匹配问题,利用改进的Kuhn-Munkres算法计算服务间的语义相似度;在此语义相似度的基础上提出一种基于语义的组合服务模板推荐算法。实验结果表明,提出的组合服务模板推荐算法可以快速地搜索出满足用户请求的组合服务模板。     

非水平海底情况下海底地震波时域有限差分数值模拟

研究复杂海洋环境中海底地震波激发及其传播特性,对海底物理力学特性研究、资源勘探等具有重要的意义.目前针对时域海底地震波的研究大都局限于水平分层的情况,而实际的海底地质条件比较复杂,基于理想环境假设得出的数值解与实际差别较大.本文在考虑倾斜、隆起等非水平海底模型的情形下,采用时间2阶精度、空间10阶精度的交错网格有限差分方法,同时结合多轴完全匹配层边界条件,对复杂海洋环境下的海底地震波进行时域数值模拟与分析.利用计算得到的声场时域波形,分析了复杂海洋环境下海底地震波的传播特性.结果表明,采用空间高阶精度的交错网格有限差分方法,可改善数值计算中的频散问题;同时采用多轴完全匹配层替代传统的完全匹配层,解决了液-固介质中远距离声场数值模拟不稳定的问题.在含倾斜与隆起构造的复杂海底模型中,海底基岩隆起改变了 Scholte波的传播方向,更有利于在较浅深度处接收到Scholte 波.     

职业潜能的测评、效度及作用机制的实证研究

结合Holland职业分类和情景判断测验技术,以Holland企业型岗位为例,开发了基于核心工作场景的职业潜能测评工具,并基于个人-环境匹配理论构建了职业潜能通过人岗匹配和工作投入作用于任务绩效的中介模型,探讨了个人-团队匹配在该模型中的调节作用.通过对471个有效研究样本的实证分析发现:职业潜能对任务绩效产生显著的正向影响;人岗匹配和工作投入分别在职业潜能与任务绩效之间起显著的独立中介作用;人岗匹配和工作投入在职业潜能与任务绩效之间起显著的链式中介作用;个人-团队匹配正向调节职业潜能和人岗匹配、职业潜能和工作投入的关系,并进一步调节职业潜能与任务绩效之间通过人岗匹配、工作投入的间接关系.     

等离激元增强金属-硅组合微结构近红外吸收

亚波长光栅结构的光学表面具有减反特性,这种特性在光电转换效率的应用方面具有重要意义。为了提高硅基光栅结构在近红外波段(0.78～2.50μm)的吸收率,采用在硅表面光栅空隙处加入金属Ag纳米颗粒和Al₂O₃介质层的方法,利用FDTD软件仿真研究不同的组合结构及颗粒的直径对光吸收率的影响,分析不同的工作波长下组合结构中特征截面的光强分布。实验结果表明,当光栅线/间比为1∶1、周期为1μm、周期凹槽内放置两层直径为0.25μm的金属Ag颗粒、且凹槽内金属颗粒上方填充覆盖Al₂O₃介质层时,该组合微结构在近红外波段范围内的平均吸收率理论上可达到0.463,实现吸收增强的效果。在光电转换器件的应用方面,金属颗粒-硅光栅-介质层组合微结构可以增强光吸收,进而提高光电转换效率。     

拟轮图的导出匹配可扩性

从导出匹配可扩图的定义、结构出发,研究了拟轮图的性质, 构造了一类新的导出匹配可扩图Γn. 主要结果如下:(1)判定具有奇数个顶点的图几乎导出匹配可扩性是co-NP-完全的. (2)Γn中的任何一个图均是边数为5n-6的导出匹配可扩的拟轮图.