一种新的网络对象存储设备研究

Internet的飞速发展对于存储系统的可扩展性提出了很高的要求,也带来了由数据模型与存储模型的不一致问题引起的服务器性能瓶颈现象.针对这些情况,本文提出了网络对象附属存储设备(NAOSD)的概念,其利用设备处理器的能力直接支持结构化数据存储.这一设计减少了存储系统中数据服务器的负载,增加了系统吞吐量.同时,研究了该设备原型在集群环境中的应用,提出了数据/元数据统一存储与查询式数据定位机制.分析表明,这些机制能够较显著地提高系统扩展性——数据访问时间随系统规模的扩大呈对数增长,优于传统的映射定位机制.我们已经模拟实现了NAOSD,并在性能比较测试中取得了较好的效果.     

带有门限变换函数的基因算法的门限宽度和门限值的选择方法

本文通过对带有门限变换函数基因算法的研究，进一步研究了不同的门限值和门限宽度的选择方法。通过对算法思想的应用和计算机模拟，分析这些方法对算法性能的影响。并指出在我们的应用中ＧＨ的顺序选取法优于其它的方法。通过应用门限变换思想可以明显使算法集中于有希望找到解的区域进行搜索，提高了算法的性能。     

多机系统中MESI方案探讨

就多处理机系统中难点之一——Cache一致性问题的探讨,介绍已在商用系统中得到应用的MESI方案.     

以网格曲线为连续条件的光滑曲面

本文提出一种以网格边界曲线定义曲面的方法。曲面的计算式唯一地由网格的四条边界线的参数而定，各网格间连接的光滑度完全由网格间的边界线的光滑度来决定。当网格间的边界线具有Ｃ~１连续以上的光滑度时，网络曲面间将自动保证是Ｃ~１连续的，否则将是Ｃ~０连续。利用这个方法，可以方便地从线框模型（ｗｉｒｅ－ｆｒａｍｅｍｏｄｅｌ）建立面模型（ｓｕｒｆａｃｅｍｏｄｅｌ）。     

解题思路及其表示

作者前言: 利用计算机这一先进计算工具分析问题和解决问题,是青少年学习和掌握信息技术的一个重要方面。大家知道,少年体校是训练奥运金牌获得者的启蒙学校,而要获得智力奥赛的金牌,同样要从最基础的训练开始。信息学奥赛必须具备相应的数学知识和分析能力。这项活动重在思维能力的训练。对一个待解的问题,怎样切入,怎样抓住主要矛盾,怎样去找解决的办法,怎样对具体问题进行抽象,怎样构建出让计算机能够求解的数学模型,最后要将算法编写成计算机程序设计话言并上机调试通过,在得出运行结果之后,还要分析结果对还是不对,初解的速度够不够快,等等。在这一过程中,能够使初学者的思维得到全面的训练,动脑动手的能力得到提高。这个栏目的重点是讲解题的思路和算法。思路和算法是最重要的。为了将具体问题抽象为数学模型并找到算法,讲题的过程要用到一些图示,要做一些比喻,要将一些难讲的东西用浅显的文字表述出来,希望起到一种“引航”的作用,让初学者感到:入门不难,深造绝对办得到。我以为,学习任何东西,兴趣是第一位重要的,有了兴趣,还要有信心和恒心。信心要靠你自己采增强。当你学会编程解决一些难题的时候,你就会凭添成就感,兴趣盎然,信心倍增。程序设计实践性极强,只有边动手边动脑才能真正学会。这个栏日本着循序渐进的原则,用一个个难题的编程任务,由浅入深地介绍基本的算法和解题思路,只要你按照栏目的要求看懂学习内容并认真上机实践,就一定能够学会学好。祝你成功!     

网络协议中的时间约束测试

对协议实现的时间约束进行测试,是验证协议实现的实时特性的重要方法.本文考查了当前实时系统测试方面的进展,结合路由协议测试的实践,修正了现有方法几个不符合实际情况的假设,扩展了时间自动机的理论和思路,将时间约束下的状态机转换成非确定性有限状态自动机,运用Wp方法生成抽象测试集,讨论将抽象测试集参数化的方法.以路由协议RIP的时间约束为例说明了生成基于TTCN测试例的过程.     

在协议集成测试系统上开展路由协议测试

在分析路由协议的特性及其测试需求的基础上，提出利用窗口黑盒来描述被测协议，利用多通道测试方法扩展对被测实现的控制和观察，通过扩充参考实现增强系统的测试能力。将这些理论，技术应用于系统中，对路由协议开展了有效的测试活动，为国产高性能路由器的开发提供了有力的支持，也进一步增强了PITS系统的功能和适用性。     

基于视频的移动机器人的路线识别及定位系统

在视觉引导的机器人运动控制中，机器人定位是一个关键问题。众多的文献中给出了许多在给定场地情况下，对于机器人本身全局定位的方法。本文则主要介绍了一种利用hough变换确定边界，并且在给定运动边界的情况下，实时的对边界进行识别，并且实时的对机器人或者车体与边界的关系进行定位的方法。     

VGA字符实时显示与图形显示之间的冲突及解决办法

以实际工作中遇到的ＶＧＡ图形模式下字符显示与图形显示的冲突为线索，详细研究了ＶＧＡ的显示原理及ＴＲＩＤＥＮＴＴＶＧＡＢＩＯＳＣ２．１的图形字符写屏核心模块，发现了冲突的原因，并找出了解决方法。     

ATM协议的测试研究及其应用

协议一致性测试和互操作性测试是保证不同厂商的ＡＴＭ产品和服务实现完全的互通的重要技术手段，本文分析了ＡＴＭ协议的测试需求，提出了适合的测试结构和测试描述技术，并结合适配层协议ＣＰＡＡＬ５讨论了协议集成测试系统ＰＴＴＳ在ＡＴＭ协议测试中的应用。