Please wait a minute...
  • 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

当期目录

    论文
    计算机应用技术
    吴泉源
    2000, 22(3): 1-5. doi:
    摘要 ( 377 )   PDF (192KB) ( 483 )     

    本文从学科角度系统阐述了计算机应用技术的科学定义、主要研究方向、国内外研究动态以及未来的发展趋势。

    一种新的神经网络学习算法
    王继成
    2000, 22(3): 6-9. doi:
    摘要 ( 339 )     

    通过对人类学习机理和机制的研究,以及对现有BP神经网络学习算法及其改进的深入分析,本文提出了一种新的学习算法。该学习算法使神经网络学习由纯数学推导向智能 化(启发式)学习发展,获取解决问题的最佳结构中神经元数及神经元间的联接数随问题的变化而动态变化,克服了目前神经网络学习算法普遍存在的学习时间长、局部极小小等问题。

    神经网络在容错系统可靠性分析中的应用
    胡华平 戴葵
    2000, 22(3): 10-13. doi:
    摘要 ( 320 )   PDF (139KB) ( 412 )     

    由于神经网络具有大规模并行、集团运算等特点,以及强大的自适应、自学习、容错和推广能力,从而使神经网络在可靠性工程的许多领域得到应用,本文将循环前馈神经网络应用到容错系统的可靠性分析中,达到了简化容错系统可靠性分析与设计的目的。并且,由于神经网络具有的学习与自适应的功能,使它在分析较为复杂的容错系统的可靠
    靠性时,具有更强的竞争力。

    基于三角不等式和线性预测的运动估计方法改进
    周云娴 李捷
    2000, 22(3): 14-17. doi:
    摘要 ( 348 )   PDF (149KB) ( 393 )     

    本文对H.623  视频编码方案中的运动估计算法提出了两个改进方法:一是利用三角不等式原理对宏块进行筛选,只有通过筛选的宏块才继续进行匹配,从而减少了运算量;二是对搜索窗口位置先进行预测,然后再进行宏块匹配。

    一种非规则形状图象的变形合成技术
    张素 陈江
    2000, 22(3): 18-20. doi:
    摘要 ( 307 )   PDF (150KB) ( 465 )     

    本文提出了一种针对非规则形状图象拼接的变形合成技术,即分区分步地运用多项式映射函数对图象进行变形处理,使拼接区域的边缘一致,并利用小波变换对图象进行多分辨分解,采用与频段宽度成正比的加权拼接宽度来消除拼缝的影响,实例表明,拼合图象平滑自然,效果较好。

    一个三维字幕动画函数库的设计与实现
    张秀山[1] 胡庆丰[2]
    2000, 22(3): 21-24. doi:
    摘要 ( 345 )   PDF (146KB) ( 446 )     

    本文介绍了一种充分利用OpenGL在Windows系统下设计和实现一个三维字幕动画函数库的方法。文中给出了库函数的接口规范,并针对汉字字体丰富、字数庞大的特点,提出了一种可以避免显示空间浪费的线性映射方法。

    网格结构上图象小波变换的并行算法
    张艳 孙世新
    2000, 22(3): 25-27. doi:
    摘要 ( 344 )   PDF (107KB) ( 331 )     

    为提高大图象小波变换的速度,本文设计了一种网格结构上图象小波变换的并行算法,其特点是负载平衡,且通信只在少数几个处理机间进行,通信量小,因而算法效率高。

    一种基于会聚式体视模型的三维表面重建方法
    赵宗涛[1] 李靖[2]
    2000, 22(3): 28-31. doi:
    摘要 ( 350 )   PDF (166KB) ( 423 )     

    本文在推导并简化会聚式体视模型视差公式的基础上,基于充分的生理依据,选取多尺度高斯微分滤波器滤波向量为匹配元,采用随机松弛方法的思想,设计了一个分层优化三维重建算法。算法利用双向匹配发现存在不利因素区域,随后对目标函数各项合理加权,从而改善了在该区域的重建效果。该算法能有效地直接产生密集的视差场,经实验验取得了良好的效果。

    并行散列选择算法
    钟诚
    2000, 22(3): 32-35. doi:
    摘要 ( 304 )   PDF (142KB) ( 424 )     

    基于散列方法、分级原理和弃大留小筛选原理,通过构造线性单调的散列函数,给出一种(m,n)选择问题的并行算法,并分析算法在具有p个处理机的共享存储并行系统模型上实现的复杂性。理论分析和仿真实验结果表明,本算法是一种可伸缩、简明实用、快速的并行选择算法。

    二叉树平面坐标网及其应用
    邱英汉
    2000, 22(3): 36-40. doi:
    摘要 ( 341 )   PDF (149KB) ( 334 )     

    二叉树平面坐标网、平面坐标网二叉树的定义及其基本定理在本文给出。利用该平面坐标网二叉树,把平面中的网络点一一映射到一个整数集合上,从而可以把平面中的任意点近似地映射为一个整数,而且可以任意精确,对任意平面图形图象的处理、储存和传输起着极其重要的作用。本文给出的应用例子是二维实体的近似表示、储存、处理和打 打印。

    基于路由选择能力的容错路由选择
    朱晓峰[1] 孙惠泉[2]
    2000, 22(3): 41-44. doi:
    摘要 ( 319 )   PDF (140KB) ( 362 )     

    本文基于路由选择能力的概念,建立了一个有效的路由选择算法,该算法在故障超立方上具有较强的容错性,并可在不连通的故障立方体或含有故障边的立方体上使用。

    液态金属凝固过程分子动力学模拟的并行算法研究
    董科军[1] 胡庆丰[2]
    2000, 22(3): 45-47. doi:
    摘要 ( 335 )   PDF (155KB) ( 423 )     

    本文对原来只适用于在微机上对由500~1000个液态金属原子组成的小系统的凝固过程进行分子动力学模拟研究的串行计算程序作了深入分析,并进一步将其改造成为可以在并行处理系统上对由50000~100000个以上原子组成的大系统的凝固过程进行分子动力学模拟研究的并行计算程序,这样,将使模拟研究的系统可容纳的原
    原子数扩大100倍以上,因而其模拟研究的结果将更接近于真实情况。

    ATM时钟同步的研究与实现
    袁培江[1] 王静[2]
    2000, 22(3): 48-51. doi:
    摘要 ( 378 )   PDF (148KB) ( 359 )     

    容错状态下的时钟同步是ATM系统中的重要问题。本文分析了ATM用户连接的要求提出了与业务类型相关的调度模型,它能够满足用户信元的实时传输、发送顺序和信元 丢失要求。由于同时考虑了信元的优先级和时限,不同传输和丢弃优先级但有相同实时传输要求的信元连接可以在同时得到服务。最后,根据容错实时系统的要求,本文提出
    出了一种容错状态下实现同步的调度方案,可以在可容忍时钟精度范围内很好地解决时钟同步问题。

    基于IP多播与应用共享的网络培训系统
    单玉峰 柴乔林
    2000, 22(3): 52-56. doi:
    摘要 ( 320 )   PDF (179KB) ( 436 )     

    本文介绍了IP多播技术、微软的COM组件对象开发技术和T.120数据会议技术,以及利用WinSock和T.120数据会议组件对象技术开发的一套基于IP多 播与应用共享的网络培训系统,并介绍了其部分的功能及实现方法。该系统具有实时的音频IP多播、基于T.120的应用共享、屏幕广播、电子白板和系统管理等功能。

    用户搜索请求中限定成分的识别及提取
    闫琪 张志伟
    2000, 22(3): 57-59. doi:
    摘要 ( 324 )   PDF (146KB) ( 376 )     

    本文在研究用户常用查询语句的基础上,针对当前信息检索中普遍采用的单纯词匹配模式之不足,归纳提出三种用户查询中心词的限定成分并讨论了各种限定成份的表示和识别方法。

    时间约束Petri网的可达性分析研究
    李慧芳 李人厚
    2000, 22(3): 60-63. doi:
    摘要 ( 377 )   PDF (137KB) ( 373 )     

    时间约束Petri风是具有广义时间约束的一类Petri网。目前有关TCPN状态可达性的研究仅局限于一些较简单的网,本文通过对TCPN的进一步研究,给出了更一般的状态可达性分析方法,并讨论了一般拓扑结构TCPN的可调度分析。

    一种新的基于Petri网的多媒体同步模型
    李春光 温涛
    2000, 22(3): 64-68. doi:
    摘要 ( 299 )   PDF (214KB) ( 411 )     

    多媒体信息的同步是分布式多媒体信息系统的关键技术。本文在对国外几个典型多媒体同步模型进行分析、比较的基础上,提出一个新的多媒体同步要模型。该模型不但可以充分、准确、形式化地描述和规模多媒体信息流的时间行为,而且还考虑到了分布式环境中多媒体信息的时间特性(如抖动),并且有人机交互功能。

    一种手持设备的智能卡实现技术
    伍卫国 张文杰
    2000, 22(3): 69-72. doi:
    摘要 ( 348 )   PDF (154KB) ( 399 )     

    本文对智能卡作了简要介绍,给出了一台手持设备中的接触式智能卡的读写电路。该电路避免了智能卡的带电插拔操作,能有效地延长智能卡的使用寿命。本文同时探讨了智 能卡的类型识别问题,提出了一种对ATMEL公司各型存储器卡的识别办法,最后对“一卡多用”问题进行了讨论。

    900HC软机计算机板型检测系统
    刘永山
    2000, 22(3): 73-74. doi:
    摘要 ( 322 )   PDF (102KB) ( 406 )     

    本文介绍了冷轧带材板型仪检测原理,着重讨论了板型仪系统的硬件组成和软件结构。

    圆网印花控制系统中的多机通讯实现
    阎建国 袁世辉
    2000, 22(3): 75-77. doi:
    摘要 ( 311 )   PDF (105KB) ( 436 )     

    根据分布式圆网印花控制系统的具体情况,设计出基于RS485的简化BITBUS总线通讯方案,实现了主机和各从机之间的通讯,满足了系统协调控制的要求。

    未来ICAI系统中的知识库
    刘英群 何丕廉
    2000, 22(3): 78-80. doi:
    摘要 ( 325 )   PDF (151KB) ( 358 )     

    本文把未来全球化教育向ICAI提出的需求作为出发点,概括出未来ICAI系统中知识库的基本特征;讨论了以往ICAI系统中知识库模型的不足之处,提出在ICA I中使用面向对象数据库是解决该问题的一个有效途径。

    通用型超文本CAI系统设计与开发
    李铮[1] 谢深泉[2]
    2000, 22(3): 81-83. doi:
    摘要 ( 351 )   PDF (112KB) ( 299 )     

    本文就目前CAI系统中存在的问题进行了讨论,提出了通用型超CAI的设计思想,并简要地介绍了我们规划的制作的具体一定通用性的超文本CAI系统。

    高速串行链路中的一种数据提取方法
    窦勇 张民选
    2000, 22(3): 84-87. doi:
    摘要 ( 347 )   PDF (137KB) ( 393 )     

    串行链路通信技术能够减少大规模系统互连的复杂性,提高互连网络的系统带宽。由于串行链路没有提供统一时钟采样数据,因此数据及同步信息的提取是其关键技术。本文针对数据提取问题对三种已有的实现方法进行了分析,并提出了一种无需调整时钟相位的收端直接选择法。该方法逻辑简洁,工程实现容易。

    系统互连网络的容错策略研究
    姜晶菲 张民选
    2000, 22(3): 88-91. doi:
    摘要 ( 374 )   PDF (149KB) ( 441 )     

    本文研究了互连网路由算法的容错问题,分析了各种切换技术下多种容错路由和错误恢复策略的特点及适用情况,研究了典型算法的优缺点。

    并行计算机系统调试技术研究
    屈婉霞 蒋句平
    2000, 22(3): 92-94. doi:
    摘要 ( 301 )   PDF (116KB) ( 320 )     

    本文分析了并行计算机系统调试的传统方法,指出了其中存在的问题,并着重讨论了利用UNIX系统V的IPC消息机制对已有调度方案所进行的改进及其实现。

    显式并行计算机系统的性能特征化方法
    王磊 杨晓东
    2000, 22(3): 95-98. doi:
    摘要 ( 307 )   PDF (157KB) ( 291 )     

    本文从应用程序的角度将并行计算机系统分为显式并行和隐式并行两类,给出了显式并行系统的一般性视图,并在此基础上研究了显式并行系统的性能特征化方法,包括选取必要的系统性能特征参数以及对各参数值的测量。我们的研究地显式并行系统的设计者和用户都有一定的参考价值。

    一个2D—Mesh路由器模型系统
    陈一骄 徐虎
    2000, 22(3): 99-103. doi:
    摘要 ( 351 )   PDF (180KB) ( 415 )     

    自适应路由器是MPP研究领域中的一个重要研究课题。本文实现了一个路由器模型系统,介绍了几种自适应无死锁路由算法,并利用模型系统对路由算法进行了测试。

    BEIDSS中数据仓库平台的设计
    王玮[1] 戴坚[2]
    2000, 22(3): 104-107. doi:
    摘要 ( 363 )   PDF (135KB) ( 424 )     

    为弥补传统数据库管理系统在智能决策支持系统应用中的缺陷,一种新的数据组织和管理技术-数据仓库技术应运而生。随着数据仓库技术的不断发展和完善,该技术越来越  广泛地应用到各个领域。本文结合宝钢能源部智能决策系统(BEIDSS)的开发,介绍数据仓库平台的设计与实现.