计算机学报杂志

发表咨询:400-808-1731

订阅咨询:400-808-1751

计算机学报杂志 北大期刊 CSCD期刊 统计源期刊

Chinese Journal of Computers

  • 11-1826/TP 国内刊号
  • 0254-4164 国际刊号
  • 3.18 影响因子
  • 1-3个月下单 审稿周期
计算机学报是中国计算机学会;中国科学院计算技术研究所主办的一本学术期刊,主要刊载该领域内的原创性研究论文、综述和评论等。杂志于1978年创刊,目前已被数学文摘、上海图书馆馆藏等知名数据库收录,是中国科学院主管的国家重点学术期刊之一。计算机学报在学术界享有很高的声誉和影响力,该期刊发表的文章具有较高的学术水平和实践价值,为读者提供更多的实践案例和行业信息,得到了广大读者的广泛关注和引用。
栏目设置:研究论文与技术报告、短文、学术通信、学术活动、中国计算机学会学术动态

计算机学报 2004年第01期杂志 文档列表

计算机系统脆弱性评估研究1-11

摘要:在计算机安全领域,特别是网络安全领域,对计算机系统进行脆弱性评估十分重要,其最终目的就是要指导系统管理员在"提供服务"和"保证安全"这两者之间找到平衡.脆弱性评估方法的发展经历了从手动评估到自动评估的阶段,现在正在由局部评估向整体评估发展,由基于规则的评估方法向基于模型的评估方法发展,由单机评估向分布式评估发展.该文阐述了脆弱性评估所要解决的问题,介绍了目前在计算机系统脆弱性评估领域的主要方法以及今后的发展方向.

Smith-Waterman算法在脉动阵列上的实现及分析12-20

摘要:Smith-Waterman算法是一种经典的序列比对算法,在双序列比对的情况下具有比较好的性能,但是在大规模的序列比对时,其性能并不能令人满意.脉动式阵列和Smith-Waterman算法有比较好的吻合性.该文通过在龙芯1号处理器上附加一个脉动式阵列的协处理器,构建了硬件模型.通过模拟器的验证,附加了协处理器的龙芯1号的性能与没有附加协处理器时的性能之比接近于线性.该文最后根据硬件模型和模拟器的性能数据,具体分析了系统各个方面对性能提高的影响.

基于对端重叠网络的通用大规模计算资源共享环境的构造21-31

摘要:大规模计算资源共享是网格计算和其它基于Internet的计算模式的首要目标之一.作为计算网格的一个主要分支,自愿计算环境在大规模计算模式中正在扮演着越来越重要的角色.目前的自愿计算环境大多是专用和集中控制的,因而存在着某些可用性和可扩展性的问题.该文构造了一个通用和可扩展的自愿计算环境:Paradropper.该环境的可扩展性得益于一个自组织的对端重叠网络(peer-to-peer overlay network);通用性得益于统一的计算和任务描述手段以及建立在该网络之上的计算任务调度、容错机制和界面友好的使用平台.该文首先对自愿计算的特点以及Paradropper计算平台做了简要介绍,然后重点阐述该环境下计算网络的构造和基于该网络的计算任务调度算法,对计算网络的若干特性(诸如高聚合性和低搜索路径)以及调度的效能进行了仿真分析,最后,通过若干示例应用对计算平台的功能进行了测试.仿真结果说明,该文构造的计算网络表现出明显的自组织特性,具有较好的可扩展性和自组织能力,能为计算资源的调度提供很好的支持.小规模测试结果初步说明,该文构造的计算环境为Internet环境下的单程序多数据(SPMD)的易并行计算应用提供了一个可行的思路.

一种利用数据融合来提高局部性和减少伪共享的方法32-41

摘要:某些应用程序不能通过数组内元素的重排优化获得性能提高.针对这一问题,该文扩展了数组之间数据重组优化方法,着重分析了将多个数组的数据按一定方式进行融合来提高局部性和减少伪共享优化方法的特性.文章针对几种典型的数组关联模式,提出了相应的数据融合方法,并建立了一组粗略的性能代价判别规则,以指导编译器有选择地融合数组以提高程序的全局优化效果.根据在多个平台上的测试结果,该文还分析了数据融合优化方法在不同体系结构上的性能可移植性,并将体系结构特征加入到性能代价判别规则中,使得此优化方法能适用于不同的体系结构.测试结果表明,数据融合优化方法对提高某些应用程序的性能,尤其是其在软件DSM体系结构上的性能,是非常有效的.

自相似网络环境中TCP—Friendly协议的研究42-51

摘要:该文针对自相似的网络条件提出了一种单播的TCP-Friendly拥塞控制算法,称为RAAR-MT.该算法通过在线预测未来流量水平的变化趋势,并利用预测结果在接收端对业务流进行多时间尺度的速率控制.仿真结果表明,在自相似的网络条件下该算法能够有效降低业务流的丢失率,即使在传统短相关环境中,其性能也不会出现严重衰减.通过与TFRC协议进行对比研究发现,RAAR-MT协议在对TCP的友好性、协议内的公平性以及速率的平滑性等主要的TCP-Friendly协议指标都具有更好的性能.由于RAAR-MT不需要进行每包反馈,且主要功能在接收方实现,因此可方便地将该机制引入多媒体组播传输系统中.

Fibonacci序列构造z^-2+c广义M—J混沌分形图谱及其标度不变性的研究52-57

摘要:利用周期分类法绘制了z-2+c的广义M-J集分形图,分析了广义M集周期芽苞同分岔图的对应关系,发现其广义M集周期芽苞的Fibonacci序列的拓扑不变性.通过大量计算机数学试验,发现了主轴上倍周期芽苞在超吸引点处的符号序列的排列规律,给出了构造广义M集任意倍周期芽苞字提升方程的一个算法,得到主轴上各倍周期芽苞的超吸引点,通过大量计算结果猜测M集倍周期芽苞存在一个普适常数δ,Julia集存在一个标度因子α.

开放式实时系统中的自适应调度方法58-65

摘要:首先针对开放式实时系统,讨论了自适应实时调度的需求情况和自适应技术应用上的关键问题;提出了适用于硬实时调度需求的调度参数自适应调整机制;重点面向软实时调度需求,提出了一种基于模糊控制策略的自适应调度方法,它致力于动态跟踪调度对象的负载变化,并把截止期错过率控制在期望值附近.相对于现有方法,更适合于解决开放式实时系统中的自适应调度问题.

异步电路验证算法66-78

摘要:异步电路因不受时钟偏差的限制而逐渐成为电路设计研究的热点.发展自动化的验证工具已成为确保大规模异步电路质量和性能的关键.其核心课题就是建立异步电路的验证算法.该文整理列举了基于多种数学模型的验证算法,如逻辑模型、代数模型、符号模型、数值模型和几何模型的验证算法,并从应用的角度将现有的异步电路验证算法分为两类,分别是事件时序分析类算法和状态空间搜索类算法,从算法的理论基础、应用背景、模型结构、图形描述、适用范围、算法复杂度编程复杂度等多个角度作了比较研究,给出了部分代表算法的应用算例,最后总结了在实际问题中选择验证算法的原则.

主曲率均匀的网格光顺79-84

摘要:针对三角网格数据提出了一种主曲率均匀的光顺方法.该算法首先通过建立局部抛物二次曲面来估算网格顶点的主曲率和主方向,其次以邻点的主曲率和主方向的加权平均作为光顺后顶点的曲率值,然后由新曲率值和二次曲面方程计算出调整后的顶点位置,实现模型的光顺.进行局部光顺时,将区域内的点组成各个封闭环,根据邻点所在环的层次分配权值,可以满足是否去除或保留内部区域特征的需要.该文给出了应用实例,结果表明本方法对网格模型实施整体和局部光顺均有较好的效果,光顺前后模型体积变化较小.

基于角色标注的中国人名自动识别研究85-91

摘要:该文提出了一种基于角色标注的中国人名自动识别方法.其基本思想是:根据在人名识别中的作用,采取Viterbi算法对切词结果进行角色标注,在角色序列的基础上,进行模式最大匹配,最终实现中国人名的识别.识别过程中只需要将某个词作为特定角色的概率以及角色之间的转移概率.该方法的实用性还在于:这些角色信息完全可以从真实语料库中自动抽取得到.通过对16M字节真实语料库的封闭与开放测试,该方法取得了接近98%的召回率.文中介绍了计算所汉语词法分析系统ICTCLAS,集成人名识别算法之后,词法分析的准确率提高了1.41%,同时人名识别的综合指标F-1值达到了95.40%.不同实验从各个角度表明:基于角色标注的人名识别算法行之有效.

改进的多层判别回归树算法及其在遥感图像分析中的应用92-98

摘要:该文针对高维数据的快速聚类与回归问题及其在遥感图像分析中的应用等问题进行研究.文中分析了改进的多层判别回归树的输入空间和和输出空间的联系,设计了改进的多层判别回归树的构造和检索算法,并且分析了它们的算法复杂度,还给出了系统实现和测试结果,最后在巡航导弹的地形匹配制导或弹道校正、遥感图像的城市绿化面积的估算以及纹理分析等应用领域进行了实践.

非定常Monte Carlo输运问题的并行算法99-106

摘要:文中给出了非定常Monte Carlo(下文简写为MC)输运问题的并行算法,对并行程序的加载运行模式进行了讨论和优化设计.针对MC并行计算设计了一种理想情况下无通信的并行随机数发生器算法.动态MC输运问题有大量的I/O操作,特别是读取剩余粒子数据文件需要大量的I/O时间,文中针对I/O问题,提出了三种并行I/O算法.最后给出了并行算法的性能测试结果,对比串行计算时间,使用64台处理机时的并行计算时间缩短了30倍.

区分服务网络中带宽利用的公平性107-114

摘要:为了解决DiffServ网络中带宽利用的不公平性,该文提出了一种自适应的数据包标记算法AFM(Adaptive Fair Marker).与现有的标记算法相比,它有两个显著的不同:(1)增加了一种带宽估计机制,对网络中可使用的带宽进行动态估计,并将所估计的带宽以按比例的方式公平地分配给各个汇聚流;(2)对TCP协议作了一个微小而又非常有效的改进,在控制TCP拥塞窗口的同时尽量避免TCP协议的AIMD机制.该文通过仿真试验对算法进行了验证,结果证实AFM算法比其它几种算法具有更好的公平性.

基于参数协调模型的多学科协同设计方法115-120

摘要:采用传统方法解决多学科的设计问题时,因为无法定量考虑分布在多个学科内的产品指标对设计变量的影响,通常会产生频繁的设计返工.该文通过收集产品各领域的指标约束与关系约束来构建基于约束网络的产品参数协调模型,采用区间描述设计变量的不确定性信息,并将区间算法与基因算法相结合实现了一致性模型求解框架.使用该方法能够检测潜在冲突,得到与给定产品指标相对应的设计变量可行解空间,进而辅助设计人员决策.最后以该方法在转向架设计中的应用实例说明其有效性.

指数势函数方法研究121-124

摘要:长期以来,波峰宽度的取值问题一直是模式识别领域中势函数法的难题.该文将模式识别问题与信号分析理论结合起来研究,得到了使用双边指数脉冲函数作为插值函数时的波峰宽度的解,给出了寻找势函数波峰宽度取值的有效方法.在基于UCI数据的判决精度实验中,该文的工作得到了有效的验证.

细胞自动机反向迭代加密技术研究125-129

摘要:细胞自动机固有的组成单元的简单性、单元之间作用的局部性和信息处理的高度并行性,并表现出复杂的全局特性等特点使得细胞自动机尤其适合于密码学中的应用.该文简述了细胞自动机的基本概念,研究了基于细胞自动机反向迭代的输出序列熵最大化加密技术,并对系统保密性进行了分析.

利用Hough变换和先验知识的车牌字符分割算法130-135

摘要:随着科技的发展,车牌识别系统得到了很多应用.车牌识别系统包含三个部分:车牌定位、字符分割和字符识别.车牌字符分割是车牌自动识别系统中的重要步骤.车牌字符分割中存在噪声干扰、边框影响、铆钉和间隔符影响、车牌旋转、光照不均等问题.这些问题容易造成分割不准确,甚至分割错误.针对这些问题,该文提出了一种先分段,再利用Hough变换拟合直线的水平分割方法和基于先验知识约束的垂直分割方法,同时提出目标增强的预处理方法.大量实验表明,该算法较好地解决了以上问题,适用于各种质量的车牌图像,分割的准确率较高.

一个前向安全的电子货币系统136-139

摘要:该文利用前向安全的签名算法构造了一个前向安全的电子货币系统.在该系统中,一方面,每隔一时间段,发币行的签名私钥就会更新,由此也把不同时间段的货币分成了不同的集合,而且货币具有生存期,这降低了重复花费检测与存储的代价.另一方面,如果发币行当前的签名私钥被破坏,不会影响以前时间段所发行的货币,从而减小发币行的损失.