嵌入式系统设计中的部件优先级分配算法

面向数据实时处理领域嵌入式系统的设计经常采用DFG图作为系统模型，为了获取足够的时间性能，这类系统通常含有大量并发运行的软硬件部件，因此会出现由结构和数据相关所引起的共享资源争用现象，而解决这种争用的方法可以是给部件设置优先级．针对这一问题，提出一种优先级分配算法，它能在某一个执行时间约束前提下，最大可能为并发运行的各部件找到一种优先级分配方法．此外，通过这一算法还能获得了一种快速判定机制，确定一组并发运行部件在存在资源争用情况下是否能够满足某一给定的时间约束，因此它可同时应用于嵌入式系统软硬件协同设计中的系统设计和实现设计阶段．     

基于图形硬件加速的体绘制关键技术综述

随着近年来计算机图形硬件性能的不断提高,利用硬件来实现体绘制过程中的某些环节以获取交互的绘制速率变为可能,并逐渐成为目前的研究热点。从体绘制的分类、明暗处理、重构、体积裁剪等4个角度对基于图形硬件加速的体绘制方法进行了分类综述,介绍了各种关键技术的研究进展和典型算法,并讨论了各自特点及其相互联系。     

一种故障字典编码方法的评价

1.引言 FD-753逻辑插件自动测试系统,采用了压缩映象故障字典。实践中证明该字典具有极高的故障区分率。本文试图从理论上分析它的效率,为了能有一个明确的数量概念,我们完全以该测试系统实测的72插脚的插件为例来说明。 设α为任一故障。对于每一测试码T_i,通过故障模拟,可得到输出响应向量O_(i_1),     

文件存储应用:SARDE计划

SARDE计划的目标是:用一个全电子化的存储、检索和显示系统来取代差不多在2,000个地方单独复制5百万页技术文件。其系统结构如下:1)文件(A4至A0格式)的摄取由扫描器完成:然后对文件进行处理和压缩。2)文件存储采用了多个由专用结构支持的汤姆逊光盘(THOMSON GIGADISC),具有高效率、高可靠性和易开发等特点,也可以采用录放光盘组(JUKE BOXES)。3)用传统数据库来访问文件。4)通过64K位链路向远程用户发送文件。5)对远程用户提供工作站,其中包括有:高分辨率显示屏(4百万象素,19寸),高性能微计算机,小型图形打印机,局部磁盘和网络接口。 预计1985年可建成样机系统,并与终端用户进行实际联机实验。     

采用预配置策略的可重构混合任务调度算法

在对可重构硬件资源进行抽象的基础上,采用软硬件混合任务有向无环图来描述应用,提出一种基于列表的混合任务调度算法.该算法通过任务计算就绪顺序及可重构资源状态确定硬件任务的动态预配置优先级,按此优先级进行硬件任务预配置,隐藏硬件任务的配置时间,从而获得硬件任务运算加速.实验结果表明,针对可重构系统中的软硬件混合任务调度,能够有效地降低配置时间对应用执行时间的影响.     

基于马尔可夫链使用模型的系统测试

在系统测试中,对处理器或部件之间的通信验证是非常重要的.为此,本文提出把统一建模语言的顺序图转换成为马尔可夫链标记语言的方法.文中介绍了基于统计软件测试的欧盟项目中有关的主要技术.还介绍了基于扩展标识语言的马尔可夫链标记语言的主要结构及编码方法.最后,给出了相应的算法及实现技术.     

基于模块的动态可重构系统设计

可重构计算是介于通用处理器和ASIC之间的全新计算解决方案,是一种即保留了硬件计算的速度性能,又兼具软件编程情况灵活性的算法实现方式.介绍了基于模块的动态可重构系统设计方法和模块间的通信方式.实现了基于单片Xilinx Virtex-Ⅱ Pro FPGA片上动态自重构系统,可在系统运行时以较短的时间开销灵活加载所需的重构功能模块,充分体现了可重构计算的性能与速度的优势.     

约束驱动与松弛时间消除相结合的硬/软件划分算法

硬/软件划分是硬/软件协同设计的关键问题之一．在分析了已经被提出的硬/软件划分算法中存在的问题之后，提出了一种基于约束驱动和松弛时间消除相结合的硬/软件划分算法．首先是获取结点面积—时间(A—T)曲线的方法，然后比较时间约束紧迫度与阈值的大小，决定结点是用硬件还是软件执行．硬/软件面积的约束紧迫度决定硬/软件执行面积，通过A—T曲线找出对应的执行时间．最后，消除结点之间存在的松弛时间进一步优化设计．     

Fault-tolerant systems with concurrent error-locating capability

Fault-tolerant systems have found wide applications in military,industrial and commercial areas.Most of these systems are constructed by multiple-modular redundancy or error control coding techniques,They need some fault-tolerant specific components (such as voter,switcher,encoder,or decoder) to implement error-detecting or error-correcting functions.However, the problem of error detection location or correction for fault-tolerance specific components them-selves has not been solved properly so far.Thus ,the dependability of a whole fault-tolerant system will be greatly affected.This paper presents a theory of robust fault-masking digital circuits for characterizing fault-tolerant systems with the ability of concurrent error location and a new scheme of dual-modular redundant systems with partially robust fault-masking prperty.A Basic robust fault-masking circuit is composed of a basic functional circuit and an error-locting corrector,Such a circuit not only has the ability of concurrent error correction,but also has the ability of concurrent error location.According to this circuit model ,for a partially robust fault-making dual-modular redundant system,two redundant modules based on alternating-complementary logic consist of the basic functional circuit.An error-correction specific circuit named as alternating-complementary corrector is used as the error-locating corrector.The performance(such as hardware complexity, time delay) of the scheme is analyzed.     

Petri网

近十年来,Petri网的应用日益增长,并用作异步并行计算机系统的基本模型。本文综述了Petri网的基本概念及其应用。文中介绍了Petri网的结构,它的标记和执行、计算机硬件和软件的Petri网模型的几个例子,以及对Petri网分析方面的研究,如某些Petri网问题的可达性树、可判定性和复杂性的应用。还扼要的讨论了Petri网语言、有关Petri网计算的模型以及Petri网模型的扩充和子类等。