• 2000年第11卷第1期文章目次
    全 选
    显示方式: |
    • 基于XYZ/E的混成系统

      2000, 11(1):1-7.

      摘要 (3728) HTML (0) PDF 388.83 K (4824) 评论 (0) 收藏

      摘要:混成系统是由计算机和物理设备组成的嵌入式实时计算系统.它允许在交互式实时系统中引入连续变化的单元.XYZ/E 是基于Manna-Pnueli的线性时序逻辑的程序设计语言.它将程序的动态语义与静态语义统一在同一框架中,支持从抽象的程序规范到可执行代码的逐步求精的全过程.该文使用XYZ/E语言描述和验证混成系统.首先介绍了计算模型,然后介绍了XYZ语言对混成系统的形式化描述,最后介绍了混成系统的验证.与同类工作相比,XYZ/E支持状态转换,从而可以方便地描述复杂的控制算法.

    • 结合面向对象和函数式语言的概念

      2000, 11(1):8-22.

      摘要 (3688) HTML (0) PDF 868.19 K (5210) 评论 (0) 收藏

      摘要:考虑了结合面向对象和函数式程序风范的问题.与这一方向的大多数方法相比,这种结合方法有下面两个优点:首先,结合了在广泛流行的几种主语言中非常有名的一些重要概念.换言之,没有引入新的语言概念并试图以新的概念为基础解释众所周知的语言概念.其次,这种结合具有下面的性质:如果整个语言以传统方式使用则不受个别的语言概念的影响,这样,只有在使用一个语言概念的时候才需要关注它.具体地说,提出了一个具有简明操作语言的用于函数式面向对象程序设计的核心语言,它具有如上所述的性质.这个核心语言结合了Eiffel, Java, ML和Haskell语言中的下列核心语言概念:对象,类,多重继承,方法重定义,动态绑定,静态类型安全性,二元方法,代数数据类型,高阶函数,ML-多态性.

    • 一个高的钻石定理

      2000, 11(1):23-39.

      摘要 (3555) HTML (0) PDF 931.40 K (4778) 评论 (0) 收藏

      摘要:证明存在一个保持最大元1的可计算枚举高度的钻石格.

    • >综述文章
    • 分布式多媒体数据库系统

      2000, 11(1):40-48.

      摘要 (7582) HTML (0) PDF 679.56 K (7102) 评论 (0) 收藏

      摘要:着重分析分布式多媒体数据库系统的特有问题,包括实时性、时空同步以及服务质量的描述与实现等.给出了解决这些问题的策略和方法.研究了各种不同的实现途径——远程调用、中间件和Agent构造的方式;指出了这些实现方法的优点及其不足.

    • 基于活动仿射标架反求Nurbs曲线/曲面参数

      2000, 11(1):49-53.

      摘要 (4525) HTML (0) PDF 312.70 K (4930) 评论 (0) 收藏

      摘要:Nurbs曲线/曲面在反求参数上的数值不稳定性,是Nurbs曲线/曲面的致命缺点.该文介绍了用于参数曲线/曲面求交的活动仿射标架(moving affine frame,简称MAF)方法.基于MAF方法的原理,提出了反求Nurbs曲线/曲面参数的一种新方法.该方法在数值稳定性和效率上均高于各种传统的迭代法,并已应用于商品化三维CAD系统GEMS 5.0.

    • 基于表观的动态孤立手势识别

      2000, 11(1):54-61.

      摘要 (4230) HTML (0) PDF 1.86 M (5004) 评论 (0) 收藏

      摘要:给出一种基于表观的动态孤立手势识别技术.借助于图像运动的变阶参数模型和鲁棒回归分析,提出一种基于运动分割的图像运动估计方法.基于图像运动参数,构造了两种表观变化模型分别作为手势的表观特征,利用最大最小优化算法来创建手势参考模板,并利用基于模板的分类技术进行识别.对120个手势样本所做的大量实验表明,这种动态孤立手势识别技术具有识别率高、计算量小、算法稳定性好等优点.

    • 基于扩展标记语言的Internet市场的服务描述

      2000, 11(1):62-66.

      摘要 (3191) HTML (0) PDF 692.35 K (4608) 评论 (0) 收藏

      摘要:作为一种应用系统从位于Internet上的远程服务结点获取数据和计算性服务并进行集成处理的机制,Internet市场受到了广泛重视.该文给出了一种基于扩展标记语言(extensible markup language,简称XML)的Internet市场服务描述方式.它较好地权衡了市场构架与顾客及服务提供者的观点.

    • 基于数据分解的并发面向对象程序开发方法

      2000, 11(1):67-72.

      摘要 (3705) HTML (0) PDF 425.53 K (4567) 评论 (0) 收藏

      摘要:提出了一种从VDM-SL(Vienna development method-specification language)规约到并发面向对象程序的开发方法,这种方法基于DD-VDM(data decomposition-Vienna development method).在此基础上提出了虚拟原子、服务并行和内部并行等概念,继而提出一种嵌套面向对象结构来体现这些功能.分别从共享量并行系统和分布并行系统的角度讨论了嵌套面向对象结构的实现技术.

    • 从WEB文档中构造半结构化信息的抽取器

      2000, 11(1):73-78.

      摘要 (3828) HTML (0) PDF 403.45 K (4840) 评论 (0) 收藏

      摘要:为了对WEB上不规则的、动态的信息按照数据库的方式集成和查询,采用对象交换模型(object exchange model,简称OEM)建立了WEB信息模型.为了将页面中各个部分表示为对应的OEM对象,设计了半结构化信息的抽取算法,并给出测试结果.该方法可以抽取结构化和半结构化的信息,比现有的抽取方法通用性更强.

    • 基于移动代理的主动网络

      2000, 11(1):79-84.

      摘要 (3888) HTML (0) PDF 491.75 K (4667) 评论 (0) 收藏

      摘要:在介绍主动网络的基础上,提出了一个在移动代理系统基础上建立的安全而高效的主动网络系统框架MANet(mobile agents based active network).通过将程序代码和数据封装成主动数据包在主动结点上作为代理来运行,这个框架实现了集成化的主动网络,并且通过基于CodeBroker的代码装载和缓存技术改善了整个主动网络的性能和灵活性.

    • 基于遗传算法的Fuzzy规则自动获取的研究

      2000, 11(1):85-90.

      摘要 (3399) HTML (0) PDF 357.37 K (4408) 评论 (0) 收藏

      摘要:为了实现Fuzzy规则自动获取,进而构造高性能智能系统和解决智能系统的瓶颈问题,研究了利用遗传算法自动获取规则的方法以及遗传算法的组合优化能力.模拟结果表明,这是一种有效地获取Fuzzy规则的方法.

    • 多模式下的反合一算法

      2000, 11(1):91-94.

      摘要 (3614) HTML (0) PDF 252.82 K (4167) 评论 (0) 收藏

      摘要:证明了多模式环境下存在最小反合一,提出了一种反合一算法,并介绍了多模式下反合一的应用.

    • 分布式实时系统中的预测调度算法

      2000, 11(1):95-103.

      摘要 (4460) HTML (0) PDF 610.56 K (4645) 评论 (0) 收藏

      摘要:对于分布式实时系统中的周期性任务,人们提出了一系列静态分配调度算法,有效地解决了各种特定条件下的任务分配和调度问题.这些算法的主要特点是,它们均要求被调度任务的特征参数为已知条件.然而在很多实时系统中,周期性任务的运行时间或任务数量常常是一些具有一定规律的随机过程,因而上述静态算法的效能将受到限制.在分析了特定应用背景中的处理流程之后,抽象得到两类随机任务模型,针对这两类模型介绍了在分布式实时系统中已经得到应用的静态分配调度算法SAA(static allocation algorithms),进而提出了多任务分配调度的预测算法PAA(predicting allocation algorithm).它根据周期性任务执行时间或子任务数量的统计特性,实现任务参量的合理预测和多任务的动态调度,以提高系统的实时性能.仿真结果表明,对于两类任务模型,PAA算法与SAA算法相比,在任务完成时间、负载均衡度、系统响应时间及任务夭折率等多方面均有显著改善.

    • 随机Petri网模型的精化设计

      2000, 11(1):104-109.

      摘要 (3630) HTML (0) PDF 395.30 K (4856) 评论 (0) 收藏

      摘要:随机Petri网的模型技术有多种不同的方法.简单地使用模型技术去模拟复杂的系统,势必造成状态空间的爆炸,而无法分析系统性能.模型精化技术可以开发出紧凑的模型,暴露出原模型中子模型的独立性和相互依存关系,为模型的分解求解奠定基础.该文以多服务器多队列系统模型的精化设计为例,展示利用变迁可实施谓词和随机开关进行模型精化的方法.文章还讨论了多服务器多任务系统的调度、选择控制方案,并提供了这些方案的随机Petri网模型.

    • 一种基于形状的图像信息检索方法

      2000, 11(1):109-115.

      摘要 (3353) HTML (0) PDF 654.21 K (4763) 评论 (0) 收藏

      摘要:该文把一幅图像看成是由一些区域构成的,这些区域在其内部有着颜色或纹理等方面的相似性,图像的形状由这些区域的边界线及其空间关系来描述.要根据图像中所包含的物体或场景在形状方面的特征进行检索,关键问题是形状相似性的度量及其空间关系的表示与匹配.文章应用变形模板匹配技术,提出了较为合理的简单形状相似性计算方法,而这些简单形状之间的空间关系则由二维集合串来表示.文章还给出了空间关系匹配算法,在检索方法上,将整个检索过程分为初级检索、检索求精与空间关系匹配3个阶段.实验表明,此方法既有较高的检索速度,又有较高的检索精度.

    • 区间逻辑的一个辅助证明工具

      2000, 11(1):116-121.

      摘要 (3857) HTML (0) PDF 388.14 K (4879) 评论 (0) 收藏

      摘要:DC/P(duration calculus prover)是一族实时区间逻辑的辅助定理证明工具.它采用Gentzen风格相继式演算作为基本证明系统,并结合项重写、自动判定算法等技术以提高证明的自动化程序.该文介绍了DC/P的语义编码方法、采用的相继式证明系统及实现技术,并给出了应用实例.

    • 一个虚拟Internet服务器的设计与实现

      2000, 11(1):122-125.

      摘要 (3787) HTML (0) PDF 789.55 K (4785) 评论 (0) 收藏

      摘要:针对已有的解决Internet服务器性能瓶颈和可靠性问题的方法所存在的不足,提出基于IP层负载平衡调度的解决方法,将一组服务器构成一个可伸缩的、高可用的虚拟Internet服务器.通过在服务机群中透明地加入和删除结点以实现系统的伸缩性;通过检测结点或服务进程故障和正确地重置系统达到高可用性.详细讨论了虚拟Internet服务器的体系结构、设计方法和实现技术,并给出了相应的性能测试结果.

    • 消除VLIW结构上的循环体间冗余流相关

      2000, 11(1):126-132.

      摘要 (3382) HTML (0) PDF 411.49 K (4358) 评论 (0) 收藏

      摘要:数据相关是并行处理的基本依据.该文指出,VLIW(very long instruction word)特有的锁步性质使其数据相关性分析具有与众不同的特点.同一体差上的流相关形成一个线序集合,多体差上的特征流相关之间也存在包含关系.据此,提出一种用于VLIW的消除循环体间冗余流相关的方法.该方法是完备的,可以去除所有冗余的体间流相关,从而减轻循环调度的负担.文章给出判定单体差和多体差存在冗余的充分必要条件,以及消除冗余的线性复杂度的算法.这种方法具有普遍意义,可作为VLIW上软件流水和多指令流调度的基础.

    • 提高小脑模型神经网络精度的算法及仿真应用

      2000, 11(1):133-137.

      摘要 (4515) HTML (0) PDF 341.92 K (4923) 评论 (0) 收藏

      摘要:CMAC(cerebella model articulation controller)神经网络的局部结构使得学习非线性函数更快.然而,在许多应用领域,CMAC的学习精度不能满足应用要求.该文提出了一种改进CMAC学习精度的联想插补算法,同时给出了一个仿真实验.其结果表明,使用此算法,改进的CMAC的学习精度比改进前提高了10倍,学习收敛也更快.

    • 一个新的无向图画图算法

      2000, 11(1):138-142.

      摘要 (4659) HTML (0) PDF 331.75 K (5091) 评论 (0) 收藏

      摘要:将一般无向图的画图问题转化为函数优化问题,用遗传算法求目标函数的最优解的近似值,从而得到无向图自动画图算法的一个一般框架.新方法的特点是:不同的画图算法的框架都一样,所不同的只是反映无向图画图问题的美观标准的目标函数.其优点在于,算法统一、方法简单、容易实现、便于修改,并且易于并行化,可以直接用来画非连通图.

当期目录


文章目录

过刊浏览

年份

刊期

联系方式
  • 《软件学报 》
  • 主办单位:中国科学院软件研究所
                     中国计算机学会
  • 邮编:100190
  • 电话:010-62562563
  • 电子邮箱:jos@iscas.ac.cn
  • 网址:https://www.jos.org.cn
  • 刊号:ISSN 1000-9825
  •           CN 11-2560/TP
  • 国内定价:70元
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号