LC存储模型及其Cache一致性协议的建立

在分析传统的解决Cache一致性问题方法的基础上,应用偏序关系理论,建立了LC存储模型及Cache一致性协议,该协议同以往基于“存储一致性假定”的传统协议相比具有简单和可伸缩性的优点,解决了传统协议对存储操作顺序严格限制的问题。     

多核处理器Cache一致性的改进

针对Cache目录一致性协议,提出一种Home自稽查和私有数据本地访问的方法。利用Cache写机制同步更新Home过程,增加Home稽查流程来判断Home Core工作状态,并通过广播使副本数据无效的方法来解决Home Core异常带来的Cache不一致问题;通过静态区分本地和共享数据,使本地数据不参与Cache一致性过程来提高访问效率。仿真测试表明,改进后的Cache一致性在数据准确性和访问效率有所提高,方案合理可行。     

基于G-Chord的Cache共享模型

提出了一种基于G-Chord算法的节点Cache共享模型,实现对象的搜索、存储和分发,有效地利用了客户节点的缓存内容,提高了客户间的合作,减小了客户的等待时间,降低了服务器的压力.仿真实验证明,采用G-Chord算法处理节点的路由表长度有了显著的缩减,能够保持较好的平均路径长度.此外,对分组数量的不同取值、节点负载的研究也为G-Chord的分组方案提供了一定的参考依据.     

一种渐变的多核共享Cache划分算法

针对多核共享Cache动态划分技术存在硬件存储开销较大、划分颠簸等问题,提出了一种渐变的多核共享Cache动态划分算法。渐变算法旨在追求最优划分性能的同时,减小划分机制实现的硬件开销。渐变算法采用基于组相联Cache路的划分机制,每次划分时最多只允许1路的Cache转移。具有硬件存储开销小、划分稳定、易于实现等特点。例如,对于1MB的16路组相联L2Cache,渐变的Cache动态划分机制仅增加0.01%的硬件存储开销,与UCP方法比较,增加的硬件存储开销可减小至6.25%。     

面向多核的共享多通道Cache体系及原型构建

为构建一个合理高效的多核系统通信架构及数据存储路径,提出了一种使用多通道Cache的可扩展可配置多核体系(Architecture Utilizing Multi-Channel Cache,AUMCC),并基于FPGA利用LEON3处理器建立了该体系的原型平台.AUMCC体系中采用多通道Cache作为L2级Cache,并且基于多通道Cache的不同访问模式,AUMCC可以配置成私有L2 Cache或共享L2 Cache两种结构.原型系统中模拟测试结果表明,相比传统共享L2Cache体系,性能提高了37%,同时AUMCC的系统层次化特性确保了良好的系统扩展性。     

一种多处理机组成的数据集中器的互连和通讯

本文论述了一个由Z80和若干个单片机组成的数据集中器的设计与实现。包括组成、互连和通讯,该集中器具有响应时间快、数据吞吐量大以及内存缓冲区小的优点。可用于通讯量较大的分布式实时数据处理系统中。它的另一个优点是扩展性能好。     

一种基于Cache机制的低功耗Flash控制器设计

为降低消费类电子产品中嵌入式Flash的读取功耗,设计了一种基于Cache机制的Flash控制器。将Cache机制引入Flash控制器中,运用控制变量的方法,分析了容量、关联度和行长与Cache命中率、微控制器功耗的关系,给出了Cache相应的参数。结果表明,容量选择1024字节、关联度和行长选择4字/1路模式时,Cache具有较高命中率,微控制器功耗的优化效果最为明显。     

基于Tcl的路由协议一致性测试

针对路由协议的特点,提出了基于Tcl语言的路由协议一致性测试系统并介绍了用Tcl脚本语言实现可执行测试集的方法.实践表明,这是除基于TTCN语言之外,适合路由协议一致性测试的另一种有效的测试技术.     

基于门限秘密共享体制的水印协议

指出目前已有的水印协议存在的问题并给出相应对策,提出新的水印协议。新的水印协议以RSA密码体制和门限秘密共享体制为基础,为盗版追查提供可靠的证据。     

新的DTDs一致性判断算法

DTD s(或Schem a)的一致性是XML研究中的一个新兴课题.小型的DTD s可以根据常识进行检查以保证其一致性,但对于大型的或者由其他数据模型(例如ER模型)转换的DTD s,则需要一种能够实现自动检测的机制.现已提出的DTD s一致性判断算法中,最坏时间复杂性为O(2mn)的S.Lu算法是较具代表性的一种.改进后的S.Lu算法提高了效率,最坏时间复杂性为O(n).     

移动环境中语义缓存一致性维护的Agent方法

针对当前语义缓存一致性维护策略难以适应移动终端频繁切换、断接的问题,提出使用移动代理技术来维护语义缓存一致性的方法. 首先,基于SMC-架构设计移动代理MSSAg和MTAg;其次,提出无小区切换和有小区切换2种情况下进行缓存一致性维护的方法. 实验结果表明,所提方法在减少缓存一致性恢复时间和降低网络通信量方面较其他算法有明显的改善,可以有效地在频繁断接、移动和切换的环境中进行语义缓存一致性维护.     

一种多机容错系统的设计与实现

在常规的三模冗余机制基础上,引入令牌环技术设计并实现了一种多机容错系统。该设计使用了总线仲裁。同步通讯、“自表决”机制等关键技术,对一些要求可靠性高。速度快的实时控制领域具有重要意义。     

PI—MPS多机系统的设计与实现

介绍ＰＩ－ＭＰＳ多机系统的体系结构、互连方法、系统的管理以及系统的容错方法。最后，给出了有关ＰＩ－ＭＰＳ多机系统的主要性能指标。     

一种基于时间戳的缓存同步算法

传统的缓存同步算法,不能严格保证缓存数据的实时性,或者效率低下。基于数据库实体的更新时间戳属性,提出了一种新的缓存同步算法,该算法克服了传统算法的缺点,具有高效、简单、可靠的特点。     

基于模糊论的多单片机系统性能指标评价

基于多单片机系统性能指标评价的计算模型设计思想、体系结构和评价机制,运用模糊系统理论,提出了模糊积分合成技术方法,揭示了多单片机系统评价指标之间内在本质的关联、制约及协调作用,以及对评价系统状态的影响和作用．     

多处理机调度问题的蚁群优化算法

传统蚁群算法存在收敛速度慢、计算时间长、易陷入局部最优解等方面的缺陷。通过对蚁群信息素更新、策略选择、参数选择等各方面进行改进,提出一种更加高效的多处理机调度蚁群优化算法。实验证明：与其他优化算法相比,该算法能在较短的时间内找到更好的调度策略,具有较好的收敛性和有效性及优良的全局优化性能。     

基于端到端协议的RFID双向认证协议

RFID是一种非接触式自动识别技术。为了解决RFID系统存在的诸多安全问题,本文提出了一种基于端到端协议的RFID双向认证协议,分析了该协议的安全性,对比了RFID几种常见的基于密码技术的安全协议,表明了本方案在减少阅读器与标签通信传输回合数的同时可有效避免欺骗、中间人攻击、重放攻击和冒充攻击。     

基于多级缓存的内存管理方案

针对嵌入式系统内存分配具有高效性、可靠性和实时性等要求,每种嵌入式系统在与之相结合的应用场合下,都使用自己的内存管理方案.在路由器等嵌入式系统中,多线程下的大批量内存的分配速度和大量的内存碎片严重影响着系统的稳定性.该文在当前主流嵌入式系统内存管理方案的基础上,就大批量内存分配的高效性和减少内存碎片,提出了基于多级缓存...     

分布式并行安全操作系统的用户一致性算法

电子科技大学计算机科学与工程学院成都610054)