DKNNS:面向延迟敏感型应用的可扩展精确分布式K近邻搜索算法研究

为了降低用户访问延迟,延迟敏感型网络应用需要选择合适的邻近服务节点响应用户访问请求.分布式K近邻搜索通过可扩展的选择距任意用户节点邻近的K个服务节点,可以有效满足网络应用延迟优化的目的.已有工作在精确度以及可扩展性等方面存在不足.针对可扩展精确的K近邻搜索问题,文中提出了分布式K近邻搜索方法DKNNS(distributed K nearest neighbor search).DKNNS将大量的服务节点组织为邻近性感知的多级环,通过最远节点搜索机制选择优化的K近邻搜索初始化节点,然后基于回退方式快速的在目标节点邻近区域发现K个近邻.基于理论分析,模拟测试以及真实环境下的部署实验发现,在不同规模的节点集合下,DKNNS算法能够确定近似最优的K个服务节点.且DKNNS的查询延迟,查询开销均显著低于Meridian算法.最后,DKNNS的返回结果相对于Meridian具有较高的稳定性.     

基于ADV7120的嵌入式VGA接口设计与实现

介绍了一种基于ADV7120的嵌入式VGA接V1设计与实现的方法,对扫描式TFT-LCD接口时序与VGA接口时序进行了分析对比,利用S3C2440A的LCD控制器和高性能视频D／A芯片ADV7120将扫描式TFT-LCD接口转换成VGA接口,给出了转换电路原理图和LCD控制寄存器的配置方法。实验结果表明：采用这种方法可以正确输出VGA同步信号和图像数据信号,VGA显示器图像清晰稳定,满足系统要求。     

一种从组织业务数据中获取软件需求的方法

针对隐藏于组织业务海量数据中的隐性软件需求获取提出一种方法。该方法的基本思想是：组织业务海量数据中隐含软件需求,它是以隐性知识形式存在于海量数据中的,隐性知识利用的解决方案就是组织及利益相关者对待开发软件系统的要求（软件需求）。首先,构建一个完整的、无冲突的、正确的待开发软件系统目标及其关系模型,并在待开发系统目标指导下,利用数据挖掘技术对数据进行挖掘,从中发现隐性知识;然后,识别知识的有用性和可用性;最后为可用性知识的利用提供解决方案。进而获取隐藏于大量数据中的隐性软件需求．     

8位模型计算机自动测试系统的设计与实现

描述基于MCS-51的自动测试系统的设计,实现对8位模型计算机的自动测试过程。对8位模型计算机的测试流程进行详细分析,绘出模型机的存储器模块、运算器模块和控制器模块的测试流程图,编写各模块的C语言测试程序。通过大量实验。完成时8位模型计算机的自动测试,整机测试执行时间不超过10秒钟。     

智能家居远程视频监控系统的设计与实现

针对传统模拟视频监控中图像质量差、无法联网、不可移植等不足,设计了一种基于嵌入式Linux的智能家居远程视频监控系统。远程视频监控系统以ARM（Advanced RISC Machines）处理器S3C2440和Linux操作系统为核心平台。在内核中添加了各种所需的驱动程序,基于V4L2的应用程序对USB摄像头进行图像视频采集,采用TCP/IP网络协议,进行视频数据传输。主机端采用跨平台开发工具Qt开发应用程序,接收图像视频数据并显示图像视频。实验结果显示,能在远程端看到清晰流畅的视频流,系统运行稳定可靠。     

字符串近似匹配查询技术综述

字符串匹配是计算机科学中最经典、研究最广泛的问题之一,并且已经被应用到了众多领域当中。然而随着计算机和网络技术的飞速发展以及新问题的不断提出,人们逐渐发现在实际应用中有时更需要进行近似字符串匹配。因此,研究高效的近似字符串匹配算法具有重要的理论价值和实际意义。     

基于山区地质灾害危险性分区的建设用地适宜性评价

地质灾害是建设用地选址时考虑的关键因素之一,也是危险性区划的主要参考要素,其直接或间接危害到人类安全并给社会和经济建设造成重大损失。为了降低建设用地规划中地质灾害的影响,应将地质灾害危险性分区考虑到建设用地适宜性评价当中。以干旱河谷山区丹巴县为研究区,运用确定系数和逻辑回归相结合的方法,构建地质灾害危险性评价体系对该区进行地质灾害危险性分区。选择安全因子、自然因子、社会因子和生态因子共同构成建设用地适宜性评价指标体系,利用层次分析法对研究区进行建设用地适宜性评价。结果表明:(1)对丹巴县进行危险性分区,极高危险区217.20km2,高危险区744.95km2,中度危险区1352.44km2,低度危险区1295.08km2以及极低危险区875.32km2。(2)丹巴县建设用地最适宜区面积为115.72km2,占县域总面积的2.57%,适宜建设的土地少且多集中在小金川、革什扎河、东谷河和大渡河沿岸河谷地区。较适宜区、基本适宜区、较不适宜区和禁止建设区面积分别为683.47km2、623.21km2、590.66km2、2494.21km2。(3)已建成的城镇空间中38.50%和37.62%分布在最适宜区和较适宜区,整体分布状况良好。有5.85%的城镇空间建设在较不适宜区,2.67%在禁止建设区,存在生态安全风险,该区域应加强灾害预警与防灾减灾工作,有条件地适度搬迁。     

硫酸盐含量对全固废材料固化盐渍土抗压强度的影响

为探讨硫酸盐含量对全固废材料固化盐渍土抗压强度及微观结构的影响,采用击实试验和无侧限抗压强度试验,并结合扫描电镜、EDS、X射线衍射和热重分析等微观测试结果,从固化盐渍土的火山灰反应产物及其数量等角度分析含盐量对固化盐渍土抗压强度变化的影响。结果表明:硫酸盐含量低于2.7%时,固化盐渍土抗压强度随含盐量的增加呈先增大后减小,抗压强度峰值对应的含盐量为1.8%;固化盐渍土的火山灰反应产物主要为C-S-H和AFt,硫酸盐含量从0.3%增至1.8%时,反应产物明显增多,致使固化土抗压强度增大;但当硫酸盐含量从1.8%增至2.7%时,膨胀性AFt将试件内部孔隙完全填充并产生胀裂破坏,造成抗压强度降低。研究成果为全固废材料固化硫酸盐渍土的工程应用奠定了基础,对环境保护也有积极贡献。     

一种固化河湖底泥重金属的改良方法

重金属在河湖底泥中的积聚已成为我国的一大环境问题,通过及时妥善的技术处理,可以避免重金属对环境的二次污染。基于生石灰降低底泥含水量,锯末灰初步固化,采用水泥和矿粉+水泥2种方式对生石灰-锯末灰固化后的污泥进一步固化的方法,对天津西青区某河流污染底泥开展试验。基于原子吸收分光法对试验样品进行重金属浸出浓度分析,比较水泥和矿粉+水泥固化2种方法的固化效果。研究表明,当生石灰掺入比为9%,养护2 d 时,污泥的含水率明显降低。锯末灰掺入比10% 、水泥掺入比20%、矿粉换掺水泥40%时,底泥中的 Ni²⁺ 、 Hg²⁺ 、 Pb²⁺ 、 Cd²⁺ 4种超标重金属浸出浓度分别降低71.61%、84.85%、58.49%、77.78%,均满足相关技术规范要求。为检验固化土的种植效果,选用牛筋草和牛繁缕2种植物进行室内60 d种植试验,发现2种植物的光合作用、根部发育、生长速度都很正常。结果表明生石灰掺入比9%、锯末灰掺入比10%、水泥掺入比20%、矿粉换掺水泥40%的固化方案得到的固化土可用于绿化种植。     

用水竞争力指数评价方法及其应用研究

水资源短缺加剧了区域、行业间水资源竞争的程度,影响了水资源的演变格局,也对水资源供需管理提出了新的要求。为了定量化描述用水竞争现象,辨析了用水竞争力概念、内涵及其驱动因素,引入了用水竞争力指数（WCI）,并采用驱动增长率、刚性需水量、用水效益和用水紧缺程度四类指标构建了用水竞争力评价模型,以京津冀地区为例,定量分析得到京津冀地区2001—2015年农业、工业和生活分行业多年平均用水竞争力指数分别为0.09、0.17和0.56,其中生活用水竞争力指数最大并长期保持增长趋势,成为影响京津冀地区用水竞争力的主要行业,其次是工业用水竞争力指数,但呈波动性变化特征,农业用水竞争力指数最小但呈持续增加的趋势。