首页   |   期刊介绍   |   编 委 会   |   投稿指南   |   期刊订阅   |   检索与收录   |   联系我们   |   专栏投稿  |  旧版网站入口
  在线办公  
  在线期刊
    最新录用
    当期目录
    文章检索
    过刊浏览
    摘要点击排行
    全文下载排行
    Email Alert
    
文章快速检索  
  高级检索
2010年 31卷 3期
刊出日期:2010-03-20

论文
 
       论文
385 结构化P2P系统中副本一致性管理的一种新算法
鲍洋,卢正鼎,黄保华,李瑞轩,胡和平,路松峰
结构化P2P系统通常使用数据复制来提高数据可用性,但P2P环境中的节点搅动、多节点并发更新以及恶意节点的存在也为副本的一致性管理带来了新的挑战.基于协商的算法要求节点间以全交换的方式通讯,在P2P环境中其可伸缩性不够理想.本文针对结构化P2P系统提出一种基于Quorum的副本管理算法:使用混合失效模型降低容错开销,利用DHT服务处理节点搅动,将数据存储与其元信息管理分离,使数据可靠性和数据可用性得以独立调整.模拟实验表明该算法可以明显改善系统的可伸缩性,减少系统的容错开销.
2010 Vol. 31 (3): 385-390 [摘要] ( 71 ) HTML (0 KB)  PDF  (941 KB)  ( 163 )
391 基于Iceberg概念格叠置半集成的全局闭频繁项集挖掘算法
张卓,李石君,余伟,田建伟
研究专有的分布式数据挖掘算法是提高分布式数据库下数据分析和挖掘的有效方法.结合Iceberg概念格对于频繁项集精简表达的特性和其集成构造过程可并行化的特点,进而实现分布式全局闭频繁项集的挖掘.面对目前仍然缺乏有关Iceberg概念格分布式集成构造研究的文献,本文从理论上分析Iceberg概念格叠置集成构造全局Iceberg概念格的局限性,然后论证了基于Iceberg概念格叠置半集成构造全局Iceberg概念格的可行性,进而提出一个基于Iceberg概念格叠置半集成的频繁概念生长分布算法(Frecogd),并且把它应用于同构分布式环境下的全局闭频繁项集挖掘过程中。实验验证了该算法理论的可行性,同时也揭示了该算法的挖掘效能有待进一步的改进与提高.
2010 Vol. 31 (3): 391-397 [摘要] ( 67 ) HTML (0 KB)  PDF  (1142 KB)  ( 172 )
398 LCA关系序对导引小枝查询
徐小双1,2,冯玉才2,3,王锋1,周英飚2,3
让关系数据库支持XML数据存储和查询,是XML领域重要的研究分支.DM XML系统以关系数据库为平台, 融合结构映射和模型映射,根据路径统计实现了路径分区的编码方案.提出了DM XML查询模式集的解析、验证和生成方法.集合中的模式对应唯一的约束节点LCA关系序对,该序对并能严格地转化为等价的SQL查询.从实验数据分析,表明了DM XML编码方案的合理性和路径查询的高效性.
2010 Vol. 31 (3): 398-403 [摘要] ( 65 ) HTML (0 KB)  PDF  (959 KB)  ( 130 )
404 一种新颖的蛋白质序列与其串联质谱的匹配打分算法
于长永,王国仁,毛克明,翟文丹
为了有效的利用蛋白质串联质谱数据,提高蛋白质鉴定的准确性,提出一种基于KNN的蛋白质序列与蛋白质串联质谱的匹配打分算法.蛋白质序列与蛋白质串联质谱的匹配打分是蛋白质数据库搜索鉴定过程中的关键技术.然而,现有的算法没有很好的利用蛋白质串联质谱中离子的强度信息.针对此问题,本文根据质谱中离子的类型给出了全体离子的一个合理的划分,进而抽象出一个高维的强度特征向量,在已知的高精度的数据集上建立了强度匹配知识集合,最后基于KNN技术构造了序列和质谱的匹配打分算法.实验结果表明,本文算法更加有效的利用了蛋白质串联质谱的结构信息,提高了蛋白质鉴定的准确性.
2010 Vol. 31 (3): 404-407 [摘要] ( 60 ) HTML (0 KB)  PDF  (569 KB)  ( 114 )
408 并行分治计算中的一种Work-stealing策略
杨际祥1,2,谭国真1,王荣生2 ,江德1
在机群尤其是共享式多用户机群环境中提高非规则问题的并行计算效率是一项具有挑战性的工作.给出了一种适于多核处理器节点构成的机群的层次Work-stealing负载均衡策略(简称HWS),它能够有效利用节点的动态变化的可用计算资源.分析了分治计算问题中的动态性与非规则性,并使用HWS策略对分治计算问题进行了动态负载均衡(DLB)实验.实验表明,HWS在加速比、CPU利用率和负载分布等性能指标上均优于Work-sharing和Satin-CRS策略.
2010 Vol. 31 (3): 408-412 [摘要] ( 70 ) HTML (0 KB)  PDF  (762 KB)  ( 123 )
413 一种面向效益均衡的网格资源预留机制
丁长松1,胡志刚,胡周君
网格环境中的资源预留机制为跨站点的协同资源分配提供可靠的服务质量保证.针对传统预留机制存在本地任务QoS难以得到保障的缺陷,提出一种基于效益均衡的预留机制.该机制通过比较资源预留收益与预留对本地任务执行所造成的负面影响来确定资源预留数量,以期取得网格任务QoS保障和本地任务QoS保障的效益均衡.模拟实验采用真实系统负载在较大规模的计算网格系统中检验了该机制的性能表现,实验结果显示,基于效益均衡的预留机制能有效提高资源利用率,同时能显著降低任务的资源费用情况.
2010 Vol. 31 (3): 413-417 [摘要] ( 61 ) HTML (0 KB)  PDF  (696 KB)  ( 116 )
418 软件构件求精方法研究
赵恒,孙为民,唐素芬
从体系结构设计的角度,对构件的求精设计技术进行了研究.针对分布式系统的应用特征,给出分布式构件的描述模型,应用I/O行为状态机对分布式构件提出一种基于求精的构件设计方法与步骤,重点研究构件的层次分解的方法与实现算法.实际应用表明,该方法支持面向重用的设计,可实现组合构件的松散耦合,具有较好的可操作性.
2010 Vol. 31 (3): 418-422 [摘要] ( 63 ) HTML (0 KB)  PDF  (734 KB)  ( 161 )
423 利用虚拟机动态迁移技术整合虚拟和模拟环境
杨子夜,周逸勋,陈海波, 臧斌宇
系统虚拟化和模拟技术对当今计算机科学研究和相关产业有着重要的影响.整合虚拟和模拟环境,让运行在虚拟机中的操作系统获得更多重要的服务是一项具有挑战性和有意义的工作.由系统虚拟化提供的虚拟机动态迁移技术作进一步扩展后,可整合这两个计算环境.提出Roam,一个支持在虚拟和模拟环境之间进行虚拟机动态迁移的框架.开发的Roam原型系统实现了Linux虚拟机在Xen和纯Qemu环境之间的动态迁移.相关性能测试表明Roam是一个可行的虚拟机动态迁移方案,并且虚拟机的停机时间和整体迁移时间都在一个可接受的范围内.
2010 Vol. 31 (3): 423-429 [摘要] ( 58 ) HTML (0 KB)  PDF  (1161 KB)  ( 143 )
430 数据链中面向可靠传输的泛洪算法及应用分析
曾向荣,杨光,罗鹏程
数据链多点中继(MultiPoint Relay,MPR)泛洪是一个多目标、多约束的网络规划问题.现有的泛洪算法未考虑在多种QoS(Quality of Service)约束下,尽量实现MPR集节点数最小和传输可靠性最大这两个目标.针对优先考虑目标的不同提出了两种面向可靠传输的启发式优化泛洪算法:RA-MPR-N和RA-MPR-R,前者选择尽量少的一跳邻节点以覆盖二跳范围内所有的节点,后者能最高程度保证传输可靠性.理论分析和试验结果表明,两种算法分别在其优先考虑的目标上得到了比较满意的结果.
2010 Vol. 31 (3): 430-435 [摘要] ( 71 ) HTML (0 KB)  PDF  (943 KB)  ( 183 )
436 基于pCTL的循环优化测试用例自动生成方法
余侠1,3,薛云志2,3,陶秋铭2,3
循环优化测试对保证现代编译器质量有着重要作用.传统手工构造测试用例方法面临着效率低的问题,而目前的自动构造方法对循环优化的针对性不足.提出并实现了一种基于参数化分支时序逻辑(pCTL)的循环优化测试用例自动生成方法.并用生成的测试用例对GCC-4.1.1进行覆盖率测试,结果表明该方法可以生成具有很高针对性的循环优化测试用例,并且很少的测试用例即可达到较高的覆盖程度.
2010 Vol. 31 (3): 436-440 [摘要] ( 90 ) HTML (0 KB)  PDF  (717 KB)  ( 131 )
441 参数模块和属性约简的应用服务器优化方法
刘岩1,王正方1,朱云龙1,董晓梅2,申德荣2
现实的优化方法与策略往往是优化人员基于服务器厂商所提供的官方技术文档来分析各种参数的实际意义,优化比较漫长,缺少系统性和规律性,很难快速的确定所需调节的关键参数.本文针对常用的应用服务器分析了其性能下降的原因,提出了调节参数模块化思想并结合属性约简算法对参数模块进行属性约简,从实践中定量的找出影响系统性能的主要参数对其进行着重调节快速提高系统性能,提出了一种全新的服务器优化方法.
2010 Vol. 31 (3): 441-445 [摘要] ( 76 ) HTML (0 KB)  PDF  (774 KB)  ( 186 )
446 一种改进的SEDF调度算法
姚文斌,郑兴杰
Xen由于其很低的性能损失,而逐渐成为最受欢迎的虚拟化管理工具之一.但是,它的SEDF调度算法存在在SMP下不能支持全局负载平衡的问题.本文针对此问题提出一种名为IEDF的改进算法.该算法引入一种比较机制来执行多处理器间的负载平衡.当VCPU调度时,将就绪VCPU迁移到总运行时间最少的处理器上.仿真实验结果表明:IEDF调度算法性能有较大的提升.
2010 Vol. 31 (3): 446-450 [摘要] ( 74 ) HTML (0 KB)  PDF  (675 KB)  ( 75 )
451 基于部分专用波长的OBS网络冲突规避机制
单广军1,2,朱光喜1,2 , 李建明1
提出一种适用于光突发交换网络(OBS)的新型冲突预先规避机制.相应于OBS网络中的每个入口边缘节点,本文根据流量情况为其分配一个或一个以上的专用波长,突发包将沿着专用波长通道传送至不同的目的节点,中间节点处的冲突能够被部分消除.通过构建流量负载平衡扩张树、波长重用以及统计复用波长信道的使用,网络资源利用率仍然保持在一个合理的水平.与光纤延迟线和突发包分段的方案相比,本方案能够实现更低的丢包率.
2010 Vol. 31 (3): 451-455 [摘要] ( 59 ) HTML (0 KB)  PDF  (758 KB)  ( 121 )
456 一种针对存储系统设计的应用级缓存回收策略
孟晓烜1,2,司成祥1,2,那文武1,2,许鲁1
针对存储系统中的缓存管理单元设计一种区分应用优先级的缓存回收策略,简称PARP.该策略基于分区缓存管理模型,它能够根据应用优先级区分回收缓存资源以实现对各应用缓存分区容量的在线动态调节进而达成应用级缓存管理语义.实验数据表明PARP策略能够在实际系统中有效的支持区分应用优先级,这不仅可以用于实现存储系统的服务质量保证同时也能够改善存储系统的整体性能.
2010 Vol. 31 (3): 456-459 [摘要] ( 54 ) HTML (0 KB)  PDF  (613 KB)  ( 116 )
460 基于网络性能的VoIP语音质量评价模型
张秀武1,2,雷为民1,2
在VoIP应用中,为了实现服务质量的监测和路径切换,通常需要测量路径的网络性能,并将网络性能映射到语音质量评价.本文提出一种基于网络性能的VoIP语音质量评价模型,该模型在E-Model的基础上进行了改进,只考虑网络性能的动态变化对语音质量的影响.新的模型考虑更少的影响因素,比E-Model更容易计算,因此更适用于VoIP系统的语音质量评价.通过实验比较了新的模型和简单的网络参数评价模型,结果显示该模型具有更好的语音质量描述能力.
2010 Vol. 31 (3): 460-464 [摘要] ( 75 ) HTML (0 KB)  PDF  (827 KB)  ( 218 )
465 无线Mesh网多路径混合包的传输方法
夏卓群1,2,陈志刚1,叶晖1,赵明1
无线Mesh网络是目前无线网络中的研究热点,而Mesh网络中的一个重要瓶颈就是网络吞吐量受到限制.多路径传输可使无线网络获得更高的带宽达到提高吞吐量的目的,然而它也会造成能效降低,调度复杂;因此,提出一种吞吐量能有效提高的方法,将一种改进的新网络编码与多路径结合在一起,通过把数据包以段为单位进行编码,然后把编码后相互独立的多份数据沿多条路径进行传输,有效的降低数据包的重传,减少通信量.在提高吞吐量的同时,保证了数据传输的可靠性.模拟实验结果表明该方法有效.
2010 Vol. 31 (3): 465-469 [摘要] ( 65 ) HTML (0 KB)  PDF  (733 KB)  ( 101 )
470 网络安全组态势感知及其带粒子群优化的效用分析方法
郭文忠1,林宗明1,陈国龙1,2,刘延华1
针对网络安全系统中个体态势感知的局限性,提出网络安全组态势感知的概念,讨论了其发展的必要性,同时对相关概念的区别和联系进行了分析.通过设计基于粒子群优化算法的聚类分析,对网络安全环境中的个体态势感知与组态势感知的关系进行了定量研究.模拟实验结果表明,网络安全系统中组态势感知能力优于个体态势感知能力,且其感知能力与任务的工作负荷大小有关.
2010 Vol. 31 (3): 470-474 [摘要] ( 81 ) HTML (0 KB)  PDF  (685 KB)  ( 116 )
475 一种流媒体代理多播的拥塞控制模型
郑心炜1,余胜生2,马志龙2
应用层多播作为一种新兴的多点数据传输模式,其拥塞控制机制却仍未提出一个成熟有效的方案,这成为了限制其广泛应用的一个瓶颈.提出一种流媒体代理多播系统,数据传输过程中采用基于客户端和基于代理的双层拥塞控制模型,最后实验证明该拥塞控制模型可以使系统充分利用网络带宽,提高了视频服务质量.
2010 Vol. 31 (3): 475-479 [摘要] ( 67 ) HTML (0 KB)  PDF  (799 KB)  ( 134 )
485 基于DiffServ的分层组播拥塞控制机制
杨云1,2,周坚1,陆璐1,陶笔蕾1,刘军1,刘凤玉2
Internet多媒体业务的发展使得网络异构性问题更加突出,它对传统组播拥塞控制提出了新的要求,分层组播是适应网络异构性的一种有效方案.为了克服传统分层组播质量不稳定、控制复杂、组播树变动频繁等问题,提出了一种基于区分服务的分层组播拥塞控制机制LMCC.它在考虑预约带宽公平性的前提下进行分组标记和转发,适应了网络异构性.算法性能分析表明LMCC机制具有较快的拥塞响应速度、较好的稳定性、TCP友好性和较低的丢报率.
2010 Vol. 31 (3): 485-489 [摘要] ( 69 ) HTML (0 KB)  PDF  (779 KB)  ( 168 )
490 一种新的建立在簇结构上的同步点时间同步算法
田俊峰,温怀湘,温玉
鉴于目前时间同步算法多数基于分层结构,并且用包交换或复杂计算换取时间同步精度的提高,所以当传感器节点密集时,消息开销过多,功耗较大,同时由于信道争用严重,导致全网时间同步放慢等问题,本文提出基于簇结构的时间同步点同步算法.簇内同步采用改进的基于同步点的RBS方法,有效地减低了消息开销.当节点密度增加,全网同步时,分簇较分层方式有效地提高了信道利用率,缩短了信道争用时间.最后通过仿真实验验证了该算法的性能.
2010 Vol. 31 (3): 490-495 [摘要] ( 67 ) HTML (0 KB)  PDF  (893 KB)  ( 128 )
496 NHLERE:应用蚁群算法的WSN路由算法
于津1,2, 彭伟2, 杨书锋2, 姜云飞1, 李磊1
针对WSN中节点能量有限及节点间链路随机损耗特点,提出一种基于蚁群算法的用于无限传感器网络的路由算法-NHLERE,利用蚁群算法正反馈、分布式协作的特点,将距汇聚节点的跳数和链路质量信息融合到信息素的形成中,并将信息素和节点剩余能量作为启发信息,通过模拟蚂蚁的寻径行为形成并优化到达汇聚节点路由.实验结果表明,与LEPS相比NHLERE算法具有更高的数据传输效率,并能使网络内各节点能量消耗趋于均衡,从而延长WSN网络生命期.
2010 Vol. 31 (3): 496-502 [摘要] ( 74 ) HTML (0 KB)  PDF  (1076 KB)  ( 172 )
503 一种隐私的角色认证方法
姚红岩, 李明楚, 崔永瑞, 郭成, 任一之
给出一种新的兼顾隐私保护的角色认证方法.该方法认证具有普遍意义的主体角色,既满足认证需求又保护用户身份隐私,还方便对主体进行角色授权.方法内嵌的用户身份标识具有随机性和唯一性,能唯一地确定角色拥有者.服务方不能统计或链接该标识以推测用户行为或揭露用户真实身份.对方法的相关分析表明,该方法兼顾认证及隐私需求,且实现流程简易,计算效率高,便于应用部署.
2010 Vol. 31 (3): 503-509 [摘要] ( 65 ) HTML (0 KB)  PDF  (1160 KB)  ( 124 )
510 中心式结构僵尸网络的检测方法研究
王涛,余顺争
从近年发展趋势看,僵尸网络的结构正呈现多样化发展的趋势,中心式结构僵尸网络因控制高效、规模较大成为网络安全最大的威胁之一.中心式结构僵尸网络采用一对多的命令与控制信道,而且僵尸主机按照预定的程序对接收到的命令做出响应,因此,属于同一僵尸网络的受控主机的行为往往具有很大的相似性与同步性.针对中心式结构僵尸网络命令控制流量的特点,本文提出一种基于网络群体行为特点分析的检测方法并用于僵尸网络的早期检测与预警.实际网络流的实验表明,本方法能够有效检测当前流行的中心式结构僵尸网络.
2010 Vol. 31 (3): 510-514 [摘要] ( 57 ) HTML (0 KB)  PDF  (870 KB)  ( 397 )
515 一种冗余调度的可靠网格计算模型
刘波1,林伟伟2,齐德昱2
为了解决动态、不稳定的网格环境下的可靠计算问题,提出一种基于冗余调度的可靠网格计算模型.首先给出计算网格系统可靠性的定义,并基于系统可靠性定义给出了冗余调度的可靠网格计算模型,设计了冗余调度算法,模拟实验结果证明了提出的模型可以提高计算网格任务调度的可靠性.为了使提出的模型更好应用于实际网格计算环境,给出基于概率的冗余度优化公式,将该公式引入到冗余调度模型,可以获得优化的调度冗余度,不仅可以提高任务调度系统的可靠性,而且能提高资源的利用率.
2010 Vol. 31 (3): 515-518 [摘要] ( 60 ) HTML (0 KB)  PDF  (687 KB)  ( 192 )
519 UML状态图和Petri网络在类测试用例生成的应用
陈志德,曾凡平
分析和研究UML状态图、扩展状态机和Petri网在类测试用例生成的特点,提出结合三者优势的类测试用例生成方法.通过Petri网对状态图进行性质分析可以解决状态爆炸,分析状态图冲突和了解覆盖性等问题.通过实例分析和研究,三者结合的基于完整路径转换测试准则所产生测试用例生成方法是有效的.
2010 Vol. 31 (3): 519-522 [摘要] ( 79 ) HTML (0 KB)  PDF  (555 KB)  ( 200 )
523 核属性蚁群算法的规则获取
何明1,马国亮2,孙利峰2,杜永萍1
蚁群算法是一种新型的模拟进化算法,研究已经表明该算法具有许多优良的性质,并且在优化计算中已得到了很多应用.粗糙集理论作为一种智能数据分析和数据挖掘的新的数学工具,其主要优点在于它不需要任何关于被处理数据的先验或额外知识.本文从规则获取和优化两方面研究基于粗糙集理论和蚁群算法的分类规则挖掘方法.通过研究决策表和决策规则系数,建立基于粗糙集表示和度量的知识理论,将粗糙集理论与蚁群算法融合,采用粗糙集理论进行属性约简,利用蚁群算法获取最优分类规则,优势互补.实验结果比较表明,算法获取的分类规则,具有良好的预测能力和更为简洁的表示形式.
2010 Vol. 31 (3): 523-527 [摘要] ( 57 ) HTML (0 KB)  PDF  (767 KB)  ( 143 )
528 一种采用混合搜索的检测器生成算法
王大伟, 张凤斌
检测器生成算法中采用随机搜索生成的检测器会产生大量重叠,而采用进化搜索收敛速度较慢.将两种搜索方式相结合,提出一种采用混合搜索的检测器生成算法,该算法将随机搜索产生的检测器集作为进化搜索的初始种群,使用遗传算法进化产生成熟检测器.使用二维人工数据测试算法.结果表明该算法能够以更少的检测器更精确地覆盖非自体空间,并能提升收敛速度.
2010 Vol. 31 (3): 528-531 [摘要] ( 64 ) HTML (0 KB)  PDF  (519 KB)  ( 137 )
532 结合遗传分割的多分辨率预测匹配算法
王燕妮1,2,樊养余1
为了减小视频压缩算法的计算复杂度和提高恢复图像的准确性,提出一种新的多分辨率预测搜索匹配算法.利用遗传算法首先对视频图像进行分割,划出分界线,然后判断所选择块内是否有边界,若没有,不做运动估计匹配,直接将当前块运动矢量置为零;若有,则进行多分辨率预测估计.预测搜索起点,采用大小不同的搜索匹配宏块,减少搜索点数目.实验结果表明,该算法与经典菱形搜索算法相比,搜索时间平均减少7.6ms,信噪比平均提高1.2dB.
2010 Vol. 31 (3): 532-534 [摘要] ( 68 ) HTML (0 KB)  PDF  (480 KB)  ( 135 )
535 一种新的轮廓提取方法及其在MR-CT配准中的应用
李刚,樊晓平
提出一种新的轮廓提取算法,并将这种算法应用到刚体配准.这种新的轮廓提取算法通过属性的大小自动获得属性算法中的属性阈值及其对应的灰度阈值,对灰度阈值对应的层集进行属性运算后再应用梯度算子得到轮廓.该算法具有强抗噪性而且轮廓边缘保持完好.本文还提出该算法的性质并证明.这种算法提取的脑MR-CT图像的轮廓非常相似,即将多模态配准转化为单模态配准.实验证明配准精度大大提高.
2010 Vol. 31 (3): 535-537 [摘要] ( 63 ) HTML (0 KB)  PDF  (437 KB)  ( 175 )
538 一个通用实时多路视频服务器的硬件实现
苏曙光1,苏月明2,刘云生1
阐述一个基于DSP的四路实时音视频编码终端的硬件设计方案和实现过程.重点讨论TMS320DM642主处理芯片和音视频处理系统的设计,另外对存储电路,网络接口,IIC接口和电源等模块也做了深入讨论.最后对硬件做了信号仿真,指出电路设计和PCB布局布线的关键要点.软件测试结果表明视音频主观质量较优,系统硬件工作稳定可靠,具有通用性.
2010 Vol. 31 (3): 538-541 [摘要] ( 62 ) HTML (0 KB)  PDF  (656 KB)  ( 157 )
542 一种改进的耦合编码器的视频降噪方法
徐成,谢宏
为了降低视频降噪算法的计算量,提出一种适用于H.264的分级非线性确定滤波因子的方案.该方法是对变换域时间方向滤波算法的改进,根据绝对误差和和运动适量选用相应的滤波因子后,通过调节DCT系数实现降噪.实验结果表明该方法简单、计算量小并有较好的降噪效果.
2010 Vol. 31 (3): 542-544 [摘要] ( 55 ) HTML (0 KB)  PDF  (364 KB)  ( 92 )
545 多目标遗传算法在GPS动态车辆调度中的应用研究
田明才1,于东2,吴琼3
围绕车辆调度问题多目标优化这一主题,依据企业现有的GPS定位系统,设计一种基于实数编码和精英保留策略,综合应用外部惩罚函数法的多目标遗传算法.并于其中创新性的引入基因校验算子,避免了重复车次的产生.程序使用Java语言编制,后台数据库使用oracle.实验结果表明, 该算法能够充分满足系统硬约束条件,快速收敛于目标约束,完成车辆的优化调度,具有较强的实用价值.
2010 Vol. 31 (3): 545-548 [摘要] ( 75 ) HTML (0 KB)  PDF  (628 KB)  ( 132 )
549 时滞多变量过程信息融合解耦控制
甄子洋,王道波,王志胜
针对工业过程中时滞多变量线性系统各回路间存在的强耦合问题,提出一种基于信息融合估计的解耦控制方法.通过融合主通道和相应耦合通道的期望输出软约束信息和控制能量软约束信息,估计出二次性能指标下的最优自适应解耦控制律.进一步对无限预见期望输出信息进行一步预见等效处理,获得计算更简单的近似最优解耦控制律.实例仿真结果表明了该解耦控制器具有计算量小、解耦程度可调以及控制品质好等优点.
2010 Vol. 31 (3): 549-552 [摘要] ( 69 ) HTML (0 KB)  PDF  (527 KB)  ( 109 )
553 一种簇结构下的多移动机器人通信方法
蔡自兴1,任孝平1,邹磊1,匡林爱1,2
针对集中式通信方式的不足,提出一种基于簇的多移动机器人通信方法.通过周期性地发送识别消息,建立簇结构并形成机器人通信网络.采用层次结构管理机器人,可以有效地降低通信网络的负载.在多移动机器人团队上进行了簇结构重构和数据传输实验,结果证明该通信方法具有良好的实用性.
2010 Vol. 31 (3): 553-556 [摘要] ( 69 ) HTML (0 KB)  PDF  (630 KB)  ( 93 )
557 一种改进的预留子载波降低OFDM系统峰均比的方法
陈宁,赖旭芝,卢长兵
针对正交频分复用 (OFDM) 系统中所具有高峰均比(PAPR)问题,提出一种改进的预留子载波降低峰均比算法--受控修剪算法.该算法为了消减OFDM时域信号中的高峰值,首先在预留载波上产生消峰用的原始核,然后将原始核循环移位移到时域信号模的最大峰值处,从而抵消最大峰值,达到降低峰均比的目的.该方法消峰过程中不会导致误码率的增加,降低峰均比效果明显.仿真例子证明了该方法的有效性.
2010 Vol. 31 (3): 557-560 [摘要] ( 82 ) HTML (0 KB)  PDF  (552 KB)  ( 83 )
561 用于可重构硬件容错过程的辅助布线电路设计
张宇,王友仁,张砦
目前可重构硬件的容错机制大多采用重新布局布线的方法,但是需要很长的重布线时间,难以满足工程应用的需要.为此,提出一种支持可重构单元阵列快速容错的辅助布线电路,该电路结构由二维的辅助布线模块构成,每个辅助布线模块可以读取并修改所在可重构单元的可编程开关配置数据.可重构单元阵列容错时,辅助布线电路代替外部软件执行故障线网的取消和线网重布线过程.以4位并行乘法器为例,证明了在系统容错时辅助布线电路可以有效地加速故障线网取消和重布线过程.
2010 Vol. 31 (3): 561-565 [摘要] ( 63 ) HTML (0 KB)  PDF  (750 KB)  ( 132 )
566 一种通用的低成本QC-LDPC码译码结构
申睿,邓运松,向波,陈赟,曾晓洋
提出一种通用的QC-LDPC码译码器架构.该架构采用一种特殊的绑定结构和一个可配置的循环移位网络,实现了多码率变码长的LDPC译码,可以应用在多标准数字通信系统中.同时,该结构使存储单元的利用率提高了13倍.提出的可配置数据交换网络可以使存储单元和运算单元之间的连线规则化,降低了连线复杂度.基于该结构,本文实现了符合中国数字电视地面传输标准DTMB中LDPC译码器,在SMIC0.18um标准COMS工艺下,芯片面积约为8mm2;在时钟频率50MHz,迭代次数15次,8比特量化的条件下,吞吐率可达91Mbps.
2010 Vol. 31 (3): 566-570 [摘要] ( 62 ) HTML (0 KB)  PDF  (628 KB)  ( 134 )
571 容错控制系统的一类新型阵列码技术
孟庆春,刘云卿
随着现代化生产的不断发展,控制系统变得日渐复杂,出现各类故障的可能性也随之增大.为了解决控制系统复杂化引起系统安全性减低的问题, 人们将编码技术作为一种软件冗余技术应用于控制系统, 由于控制系统具有强实时性的要求, 因此阵列码技术成为主流技术.阵列码技术虽然具有纠错时间短的优点,但是纠错能力有限,一般只能纠正一到两个磁盘错误.针对上述不足提出一种能够在三个磁盘同时发生错误的条件下有效恢复数据的新型阵列码-扩展 X 码, 给出编译码算法, 并将其应用于火箭控制系统的容错.
2010 Vol. 31 (3): 571-576 [摘要] ( 97 ) HTML (0 KB)  PDF  (939 KB)  ( 140 )
1112 依存关系树在文本多语义约束检测中的运用
李欢1,2,3,刘文印2,3,陈小平1,2,郝天永3
提出一种运用依存关系树比对来检测文本中多语义约束的方法.对每一类语义约束,搜集信号词以及相应的例句组成案例库,并定义部分依存关系树(PDT)核函数来计算两个对象之间的相似度.Apriori算法的运用,降低了计算该核函数的复杂度.在问答系统的问题分析中的应用结果表明,该方法比带有语义特征的字符串匹配方法精确度提高了18.05%,召回率提高了16.98%.另外,在三个TREC问题集上的实验结果表明,该方法在较大规模文本问题集上也可取得较稳定的结果.
2010 Vol. 31 (3): 1112-1116 [摘要] ( 66 ) HTML (0 KB)  PDF  (833 KB)  ( 156 )

  编辑部公告
· 专家自荐为本刊审稿人通知
· 《小型微型计算机系统》继续入编《中文核心期刊要目总览》(2021年3月公布最新版)
· 关于不法分子冒充《小型微型计算机系统》名义诈骗的严正声明
· 学术不端检测须知
· 学位论文作假将纳入信用记录
· 汇款注意事项
· 各类综述稿件一经录用三个月见刊(投稿时请在醒目处注明“综述”字眼)
· 《小型微型计算机系统》期刊学术诚信声明
  微信公众平台
公众号会发布每期封面和目录,欢迎关注!
  下载中心
版权转让协议
论文模板
论文脱密声明
  友情链接
22 CCF数字图书馆
22 中国计算机学会
22 中国科学院沈阳计算技术研究所

版权所有 © 《小型微型计算机系统》编辑部
主办单位:中国科学院沈阳计算技术研究所 主编:郭锐锋
国内邮发代号:8-108 国外发行代号:M349 通信地址:沈阳市浑南区南屏东路16号 邮编:110168
联系电话:(024)24696120 E-mail: xwjxt@sict.ac.cn
本系统由北京玛格泰克科技发展有限公司设计开发  技术支持:support@magtech.com.cn