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

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

实时系统中的非定期任务调度算法综述385-392

摘要：非定期任务调度是实时系统中的一个重要研究内容.综述了实时系统中非定期任务调度算法的研究与进展,按照这些算法的特征分为基于服务器的算法与基于空闲时间的算法两大类别,并着重对每个类别中的不同算法的特征与性能进行了分析.通过对这些算法的比较与分析,希望为实时系统的研究与开发者提供有意义的参考,最后还给出了非定期任务调度进一步研究的思路与建议.

Call for Papers： The 23rd International Conference on Conceptual Modeling （ER2004）392-392

基于动态抢占阈值的实时调度393-398

摘要：具有抢占阈值的调度算法集非抢占调度和纯抢占调度的特点,既减少了由于过多的随意抢占造成的CPU资源浪费,又保证了一定的任务截止期错失率及CPU资源利用率.已有的工作基本集中于讨论任务集完全给定,任务数、任务的优先级及任务的抢占阈值在调度前已完全确定,而且要求不同的任务具有不同的优先级.提出的具有抢占阈值的调度算法,完全放松了对这些条件的限制,即任务的个数不确定,任务的优先级及其抢占阈值在调度过程中可以动态地变化.最后以常用的LSF调度策略为例,结合动态的抢占阈值进行仿真.仿真结果表明,对于不确定的任务集、任务优先级和抢占阈值,利用具有抢占阈值的动态调度算法,降低了任务截止期错失率、提高了CPU的有效使用率.

自适应确定摘要长度399-406

摘要：随着信息技术的发展和信息量的大量增多,提出了很多自动摘要的算法.在这些众多的算法中,都有一个共同的现象--摘要的长度均需事先给定.然而,实际的情况是,随着信息样本的不同,该信息样本所包含的信息量也是不同的.为了能够全面地反映信息样本的主题思想,又不产生信息冗余,就要求根据具体信息样本,动态地确定与该样本信息量相适应的结果摘要长度.据此,提出了一种自适应于不同样本的、动态确定摘要长度的算法,从具体样本中循序渐进地抽取出其所包含的所有子主题,这些子主题的集合构成了该信息样本的主题思想.然后,再根据子主题的数量确定摘要的长度,既全面地反映了信息样本的内容,又不会产生信息冗余.另外,还提出了新的互依赖模型,使用该模型可以使切词的结果较为准确,并可有效地降维,从而大幅度减少摘要长度确定算法中的计算量.

一个带有相似性关系的模糊逻辑407-413

摘要：模糊集与模糊逻辑是处理模糊性与不确定性信息的重要数学工具,相似性关系是模糊集的一个基本概念.为了在模糊逻辑中集成相似性关系并考虑其模糊推理,提出了一个带有相似性关系的模糊逻辑,给出了其语法及语义描述.在模糊谓词逻辑情形下,讨论并证明了基于归结与调解方法的模糊推理的有关属性.考虑到许多定理证明器和问题解决系统均是基于否证法,证明了归结与调解方法对模糊谓词演算的反驳完备性定理.

基于熵聚类模糊神经网络味觉信号识别系统的研究414-419

摘要：提出了一种基于熵聚类的模糊神经网络味觉信号识别系统模型,该模型利用聚类方法实现模糊输入空间划分和模糊IF-THEN规则提取,并使用梯度下降法对系统参数进行精炼.系统兼具有良好的可解释性和学习能力,对11种矿泉水味觉信号的识别实验结果表明了该系统的可行性和有效性.

2004年全国软件与应用学术会议（NASAC2004）征文419-419

基于RSA密码体制构造一类新型的CEMBS420-425

摘要：公平性是电子商务协议的基本安全要求之一. CEMBS是一种重要的用于构造公平交换协议的密码部件.分析了现有的CEMBS构造方法中存在的问题,首次提出了一种基于RSA密码体制的简洁、高效、安全的CEMBS构造方法.在此基础上,利用这一新型的CEMBS构建了一类重要的公平交换协议.

XML文档存取控制研究426-435

摘要：提出了一种基于授权树的XML存取控制标记算法,通过①避免在每个XML结点上进行授权匹配;②避免在每个结点上进行授权冲突解决;③避免标记每个结点,有效地改善了处理性能.另外,提出了一种灵活的、用户可配置的授权冲突解决模式,并且将这种解决模式自然地集成到授权树算法之中.

中国科学院计算技术研究所“百人计划”招聘启事435-435

分布式主动安全签名系统的研究与实现436-441

摘要：在分布计算环境中构造安全的应用系统是当前计算机信息安全研究的重点课题.基于数字签名算法DSA,首次利用面向对象的中间件技术、密钥的共享技术和动态刷新技术,研究并实现了一种分布式主动安全签名系统,给出了相应的系统结构,提出并实现了主动安全的影子刷新和影子重构等算法,对系统的安全性进行了分析.结果表明,当系统总的结点数n≥3t+1时,即使攻击者每个周期都能成功地入侵系统中t个结点,该签名系统也能有效防止攻击者窃取签名私钥,正常提供DSA签名服务.

Web Service运行管理平台的研究与实现442-450

摘要：Web Service技术为异构应用之间的集成和互操作提供了有效的解决手段,目前多数Web Service平台仅支持SOAP消息的解析,尚未考虑SOAP的多种绑定方式、安全扩展保证和多种功能实现方式的集成等共性处理需求.因此,提出并研制一个层次化的Web Service运行管理平台,通过抽象出运行时对象作为Web Service共性问题处理的基础,设计可配置、可扩展的链式处理结构满足Web Service处理需求的变化,并提供集成不同业务功能的统一接入方式,成为支撑基于Web Service应用的基础和关键.

大连民族学院计算机科学与工程系招聘启事450-450

多位平面并行的EZW零树编码电路研究451-455

摘要：零树编码技术已经被MPEG-4国际标准所采用.多位平面并行的EZW零树编码电路方案为实时应用中的零树编码提供了一条高效的技术途径.它具体包括一种简单、巧妙的预处理器,对不同位平面之间存在的关联加以分离,保证多位平面并行零树编码的实现.另外,在每个位平面中,此方案利用符号分配与跳过处理的执行特点,将编码操作分解成两步,分别结合到两次正、反向的树深度扫描之中,避免了不规则的扫描、处理.此设计在FPGA电路上进行了验证.它可以实时编码CIF格式视频图像,需要2500个左右的逻辑单元.

基于细分曲面的三维服装柔性实体模拟456-462

摘要：提出一种基于细分曲面的三维服装柔性实体模拟算法.该算法将整个模拟过程分为两个阶段:首先利用四点细分曲面造型方法生成三维服装刚性曲面,然后在刚性曲面基础上通过引入织物的物理模型来模拟三维服装柔性曲面.通过物理和几何模拟方法有机结合,算法有效解决了复杂衣片间的缝合问题,较大地提高了模拟的计算效率.同时,也提出了一种基于细分曲面层次数据结构的碰撞检测算法,有效提高了模拟速度.提出的算法已全部在所开发的三维虚拟服装试衣系统中得以实现.实验结果表明:该算法具有模拟效率高、交互性强和易于计算机实现等优点.

基于波形分析的二维条码识别463-469

摘要：传统的条码识别方法是通过边缘检测来定位条码边界.对于被光学系统点扩展函数严重模糊的高密度条码图像,这种方法的性能急剧下降.为了克服点扩展函数造成的模糊,提出了一种基于波形分析的二维条码识别算法.先在图像上定位条码位置,并在条码中分割出单行码字符号的图像.然后分析条码波形,计算出点扩展函数的标准方差.根据点扩展函数,重建条码波形.最后为了提高对图像噪音的抗干扰性,根据波形峰点定位条码边界.实验结果表明,基于波形分析的识别算法具有优秀的性能,显著地提高了高密度条码的识别率,满足了实际使用的要求.

《计算机科学技术学报》（JCST）2004年出版信息469-469

利用真实场景中的角结构约束进行相机自定标470-476

摘要：首先讨论了真实场景中的角结构几何约束,然后利用这种几何约束提出了一种新的相机自定标算法.利用单幅透视投影图像中的角结构计算出相机的焦距、平移向量和旋转矩阵的初始值,然后利用两幅图像中的几何结构对相机内外参数进行优化.由于在求取相机参数初始值的时候只用到了一幅图像,这样就避免了在相机定标过程中可能出现的临界运动序列(critical motion sequence),从而避免了临界运动序列引起的相机定标退化问题,提高了相机定标过程的鲁棒性.用两幅图像中的结构约束对初始值进行优化,进一步提高了结果的精确度,实验结果证明算法是强壮的.