计算机研究与发展杂志 北大期刊 CSCD期刊 统计源期刊

计算机研究与发展 2009年第10期杂志 文档列表

计算机研究与发展杂志体系结构

片上二维网络互连性能分析1601-1611

摘要：片上互连网络已日益成为影响片上多处理器性能的重要因素之一．几乎所有的互连结构均是在二维网络的基础上演变发展而来的．首先分析了几种常见的内部结点度均为4的二维网络的静态特性，提出了一种新的二维片上网络互连路由结构和通信协议，基于全局均匀随机通信模型，通过改变网络规模和变换通信强度，分析了不同结构网络的动态特性，然后用链接数表示通信成本，提出了一种新的网络互连综合性能评估指标网络单位成本延迟负载能力，最后对二维网络片上互连的综合性能进行了对比分析，指出了其各自适用的场合．

基于遗传算法的全芯片级覆盖率驱动随机验证技术1612-1625

摘要：随机测试生成技术是当今大规模集成电路仿真验证流程中的重要支撑技术．覆盖率驱动的随机测试生成方法是目前该领域研究的热点．遗传算法具有部分优化问题的黑盒特性，不需要了解问题的太多先验知识．适合处理黑盒优化问题．因此，将遗传算法应用在覆盖率反馈驱动随机测试生成时，不需要复杂的领域先验知识，节约了大量的专家时间，提高了验证的自动化程度．分析了各种基于遗传算法的覆盖率驱动的随机测试生成方法．并在此基础上设计和实现了基于遗传算法的全芯片级覆盖率驱动随机验证平台．该平台被实际应用在龙芯处理器的验证中，实验结果表明，平台有效提高了验证效率．

一种面向异构实时集群系统的使用率反馈控制方法1626-1633

摘要：软实时系统有着广泛的应用，如在线游戏、股票交易、传感器网络数据处理等．在这类应用中，通常有多个服务节点来响应外界大量的软实时请求．为了保证服务质量及防止系统超载，这些节点的CPU需要满足一定的使用率限制．为此，首先提出了异构集群系统中基于负载平衡的CPU使用率动态模型，其次在算法设计上将反馈控制理论引入其中并提出了针对异构实时集群系统的基于反馈的使用率控制算法．实验结果证明，该算法在引入负载平衡机制的异构实时集群系统中运行良好，系统节点间负载均衡并且各节点的CPU使用率能稳定地运行在限定状态．

面向实时流处理的多核多线程处理器访存队列1634-1641

摘要：针对多核多线程处理器中乱序访存影响计算实时性的问题，在对典型访存队列进行研究的基础上提出了一种新的访存队列构建模型及其硬件结构．该模型采用窗口优化算法控制最差情况下的访存延迟，保证访存的实时性，同时又利用优化的乱序调度策略减少访存延迟．实验证明，该访存队列可控制最大访存延迟，与顺序访存相比，存储器具备更高的带宽，与传统的乱序访存相比较，可以充分满足计算的实时性需求，而存储器有效带宽基本不受影响，解决了多核多线程处理器承担实时流计算的基础难题．

第12届中国机器学习会议征文通知1641-1641

摘要：第12届中国机器学习会议（CCML2010）由中国人工智能学会机器学习专业委员会和中国计算机学会人工智能与模式识别专业委员会联合主办，山东大学承办，河北大学协办．该系列会议每两年举行一次，现已成为国内机器学习界最主要的学术活动．此次会议将为机器学习及相关研究领域的学者交流最新研究成果、进行广泛的学术讨论提供便利，并且将邀请国内机器学习领域的著名学者做精彩报告．

计算机研究与发展杂志计算机网络与信息安全

动态组簇的协同定位算法1642-1650

摘要：提出一种动态组簇的协同定位方法，用于基于传感器网络的目标定位和跟踪．该方法包括数据融合算法和虚拟簇漂移（virtual cluster shift，VCS）机制两部分．数据融合算法部分采用均值漂移（mean shift）算法．虚拟簇漂移机制分布式地在组织目标周围的锚节点建立临时簇．簇首管理簇成员，收集感知数据，执行融合算法．当虚拟簇无法锁定目标时，簇首指定离目标最近的簇成员担任新簇首，簇的成员也进行更替，由此将虚拟簇移动（shift）到合适的位置．分析和仿真结果显示，采用动态组簇的协同定位方法跟踪目标可以大幅度降低通信开销，产生的通信量仅为以往集中式定位算法开销的1／3．

基于802．11的多信道MAC协议性能分析1651-1659

摘要：为了改善无线网络中信道带宽的利用率，提高网络的吞吐量性能，已有研究提出了采用多信道MAC协议的方法，将单个信道分割成控制子信道和数据子信道进行联合使用．针对基于802．11DCF的该类型MAC协议，采用离散Markov链对DCF的退避机制进行建模分析，研究了多信道下两种MAC机制的饱和吞吐量性能与信道带宽分配比例的关系，分析了网络节点数、数据分组大小和DCF竞争窗口等对优化多信道带宽分配的影响，并将多信道MAC机制下的网络性能与单信道MAC机制进行了对比．分析和仿真结果表明．采用优化的信道带宽分配，多信道的MAC机制可以一定程度上提高网络的吞吐量性能．但是，当允许控制帧以最大信道速率传输时，多信道MAC机制吞吐量性能并不比单信道MAC机制好．

一个网络归档存储中实用的数据持有性检查方案1660-1668

摘要：在网络归档存储中，数据持有性检查（DPC）用来在实际文件访问发生之前实时地检测远端服务器是否仍然完好地持有文件．提出一个实用的DPC方案．在一个挑战一应答协议中，检查者要求服务器计算文件中若干随机指定的数据块的一个Hash值，并和对应的校验块一起返回，以此判断文件的持有性．通过这种随机抽样校验的方法，在保证足够的置信度的同时降低了持有性检查的计算和通信开销．同时提出一个基于校验块循环队列的挑战更新机制，从而允许动态增加检查者可发起的有效挑战的次数．分析表明检查者端的存储开销和检查者和服务器间的通信开销均为常数量级．测试结果表明一次置信度为99．4％的持有性检查的计算开销为1．8ms，和磁盘I／O开销相比可以忽略不计；通过避免使用公钥密码系统，将文件预处理的计算开销降低了3个数量级．

互联网域间路由系统安全态势评估1669-1677

摘要：基于边界网关协议BGP的互联网域问路由系统缺乏必要的安全机制，面临严重的安全威胁．尽管人们对BGP路由系统的安全问题进行了详尽研究，但是很少量化该系统的安全态势，并且网络管理员也确实需要有用的安全态势信息来感知自治系统（AS）的路由安全状况．为了解决这个问题，分析了互联网域间路由系统的层次特性，提出了一个基于BGP异常路由的安全评估模型．该方法的基本思想是基于BGP路由系统的层次特性构造路由状态树，准确地刻画BGP路由系统中各路由实体之间的层次关系、存储和表达每个实体的路由安全状态；并根据所检测的异常路由计算每个实体的路由安全状态．实验测试表明，该模型能同时评估BGP路由器、自治系统和互联网域间路由系统的安全威胁态势，可为网络管理员提供直观的安全态势曲线．

基于再生技术的无线传感器网络容侵拓扑控制方法1678-1685

摘要：面对入侵时如何生成一个具有较高容侵能力的拓扑，在节点能源都会耗尽时如何维持一个可用的网络拓扑是布置在不可照料环境下的无线传感器网络拓扑面临着的两个关键问题．针对这两个问题，提出了一种基于再生技术的容侵拓扑控制方法，该方法被证明为可生成具有较强容侵能力的拓扑结构，同时将不断播撒进入部署区域的新增节点视为网络的可更新资源，以一代代再生网络的方式补充网络的可用能量以延长网络的生存期．仿真实验分析了拓扑控制方法中的一些参数特征及其在延长网络的生存期方面的性能，并与相关工作进行了比较．

基于安全策略模型的安全功能测试用例生成方法1686-1692

摘要：实施第三方安全功能独立测试是信息安全产品测评中的一个重要环节，对于以安全数据库管理系统为代表的信息安全产品，其系统规约的测试并不能完全真实反映系统行为，还需要满足系统安全策略．提出了基于安全策略模型的安全功能测试用例自动生成方法，该方法包括基于语法的划分、基于规则的划分、基于类型的划分等步骤，依据形式化安全模型生成正确描述系统行为的操作测试用例集．该方法有助于提高测试质量，发现手工测试中难以发现的缺陷，并有助于减少测试过程中的重复劳动，实现测试自动化并提高测试效率．

第3届Agent理论与应用学术会议（Agent 2010）征文通知1692-1692

摘要：Agent理论、技术和应用的研究近年来在人工智能、软件工程、信息系统、分布计算、人机交互等领域非常活跃，它日趋与软件工程、信息系统、面向服务计算、数据挖掘、NN计算、对等计算、自治计算和通信、模拟仿真、自适应和自组织系统等方面的研究相融合，通过交叉和借鉴其他学科知识。为复杂、灵活和具有智能特征的计算机系统开发提供基础理论和关键技术．

计算机研究与发展杂志人工智能

一种基于特征重要度的文本分类特征加权方法1693-1703

摘要：针对文本分类中的特征加权问题，提出了一种基于特征重要度的特征加权方法．该方法基于实数粗糙集理论，通过定义特征重要度，将特征对分类的决策信息引入到特征权重中．然后，在标准文本数据集Reuters-21578 Top10和webKB上进行了实验．结果表明，该方法能改善样本空间的分布状态，使同类样本更加紧凑，异类样本更加松散，从而简化从样本到类别的映射关系．最后，使用NaiveBayes，kNN和SVM分类器在上述数据集上对该方法进行了实验．结果表明，该方法能提高分类的准确率、召回率和F1值．

IBM拟用DNA开发下一代芯片1703-1703

摘要：IBM准备利用DNA制造下一代更小、功能更强大的微处理芯片．IBM阿尔马登研究中心和加州理工学院的科学家联合宣布，今后或许会在由名为“DNAorigami”的人工DNA纳米结构组成的廉价架构上，制造微处理芯片．研究证明，DNA分子能够自我组装，溶解成细小的正方形、三角形和星形结构．IBM的研究人员利用了这一点，找到方法在这些结构上制造特殊的有粘性的点，这些点可以将碳纳米管、纳米线和纳米粒子紧密联结起来，形成微电路．

美开发出生物纳米电子装置1703-1703

摘要：美国研究人员利用脂膜纳米导线开发出一种融入生物成分的纳米电子装置，这种生物纳米电子装置不但可以改善诊断工具的性能，而且可以提高神经修复技术的水平．现代通讯设备依靠电场及电流传递信息．而生物系统则利用膜受体控制信号传递，其速度可以远远超过世界上最强大的计算机．如果将生物系统与电子装置相结合，无疑将有助于提高计算机等电子设备的性能．

英科学家开发成功识别多种语言唇读技术1703-1703

摘要：英国科学家日前研制出可以分辨不同语言的唇读计算机，这项发明对耳聋患者、执法机构以及嘈杂环境中的工作者具有实际应用意义．这项研究南英国东安格利亚大学计算机科学学院的Stephen Cox和Jake Newman指导完成．该技术是通过对23位掌握两种或三种语青的人的唇部动作进行统计建模而开发的．该系统能够识别单个讲话者所说的语言，而且具有很高的准确性．

圆周率计算世界新纪录诞生1703-1703

摘要：日前，筑波大学研究人员借助最新的超级计算机系统，将圆周率计算到小数点后25769．8037亿位，打破了东京大学和日立制作所于2002年创下的小数点后12411亿位的世界纪录．筑波大学副教授高桥大介等研究人员将640台高性能计算机连接起来，形成一个每秒可进行约95万亿次运算的并行超级计算机系统．研究人员用这套系统仅花费73小时36分就创下了圆周率计算世界新纪录。

面向大规模语料的语言模型研究新进展1704-1712

摘要：N元语言模型是统计机器翻译、信息检索、语音识别等很多自然语言处理研究领域的重要工具．由于扩大训练语料规模和增加元数对于提高系统性能很有帮助，随着可用语料迅速增加，面向大规模训练语料的高元语言模型（如N≥5）的训练和使用成为新的研究热点．介绍了当前这个问题的最新研究进展，包括了集成数据分治、压缩和内存映射的一体化方法，基于随机存取模型的表示方法，以及基于分布式并行体系的语言模型训练与查询方法等几种代表性的方法，展示了它们在统计机器翻译中的性能，并比较了这些方法的优缺点．