星载嵌入式系统容错技术及并行处理技术

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:zhml0726
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着航天遥感技术的发展,星上采集的数据量增大,星载嵌入式系统的处理能力和存储能力必须得到提升。在存储方面,必须采用大容量存储器将采集到的数据可靠存储下来。在处理方面,必须采用多处理器并行处理架构保证处理能力。本文主要从大容量存储器的容错技术和多处理器的并行处理技术两个方面研究嵌入式系统的关键技术。  大容量存储器是星载嵌入式系统的重要器件,只有保证采集到的数据可靠存储,才能进行后续的处理工作。NAND Flash是最常用的大容量存储设备之一。由于位翻转效应的存在,NAND Flash必须添加高效的、可移植性高的容错措施才能保证可靠存储。本文的主要研究工作有:  1)本文首先对比分析现有的容错方法,提出了一种能够通过软件快速实现的BCH码译码方法。利用余式比较法求校正子、简化的PGZ方法求错误位置多项式,Zinoviev法求错误位置多项式的根。与现有方法相比能降低复杂度,使软件实现与硬件实现具有相比拟的编译码性能,获得更高的灵活性。  2)提出一种基于“Error locality”特性的读错误修正方法。Error locality特性告诉我们两次写数据中间有近60%到90%读错误的位置保持不变。本方法在读数据时预先比较修正Error Map中记录的具有Error locality特性的错误位置信息,使得需要纠错码纠正的错误位数大大降低。  3)本文还提出一种用于MLC型NAND Flash的动态ECC纠错方法。包括三个模块:ECC选择模块通过可靠性查找表预估BER,选择合适的ECC;错误修正模块借助2)中提出的读错误修正方法预先修正具有Error locality特性的错误;动态ECC纠错模块提供不同能力的ECC。本方法具有更低的存储冗余和时间开销,基于ADSP-TS201(主频600MHz)的平均读数据吞吐率达到485.4Mbps,满足大部分的实时数据处理需求。且应用灵活,可移植性高,使得纠错控制编码的使用对NAND Flash读写效率的影响大大降低。  大容量存储器中存储的数据,需要在星上进行实时快速处理。为了达到这一目的,目前星上嵌入式系统均采用多处理器并行处理架构。因此并行能力的发挥对嵌入式系统的处理能力具有至关重要的作用。这就需要高效的并行任务调度算法提升处理器利用率。本文的主要研究工作有:  1)本文给出一种通用的并行任务调度问题的系统架构,分为处理器模型、任务模型、任务调度策略和评价指标四部分。在分析本课题组嵌入式系统应用环境的特点之后,建立最为常用的并行任务模型:DAG任务模型和Fork-Join任务模型,分别进行任务调度算法研究。  2)针对任务之间依赖性较强的DAG任务模型,本文提出一种新的任务调度算法。将前驱任务节点分为三类,在保证最早开始时间的前提下,优先考虑关键前驱节点所在处理器是否满足直接插入、通信间隙插入及关键前驱复制条件。然后对自由非关键前驱进行分配,依次考虑能否跳过非关键前驱、直接插入现有处理器或增加新处理器。本方法非关键前驱任务也能得到合并,可以降低处理器消耗,减少调度时长,提高处理器利用率。  3)针对规则性较强的Fork-Join任务模型,本文提出一种通信受限条件下的TSFJ_SC调度算法。针对串行通信场合,可以严格限制处理器的数目,以规定的最少处理器完成任务调度。引入busy-window的概念模拟信道占用情况,在不推迟最早开始时间的前提下优先考虑插入主处理器、通信间隙占用、插入从处理器、插入空白新处理器等分配规则。本方法可以避免通信冲突,在处理器数目、调度长度、处理器利用率等方面均具有十分优越的效果。  通过以上研究,大容量存储器的容错技术能够保证星载嵌入式系统可靠高效的存储采集到的遥感数据。多处理器并行任务调度算法的研究保证嵌入式系统具有良好的并行性能,采集的数据能够快速实时处理。以上两项关键技术的突破对星载嵌入式系统的推广实现具有重要的研究意义。
其他文献
目前的服装工业现状依然是大规模生成几个固定尺寸(如S,M,L,XL和XXL)的衣服为主,顾客通过试穿从中选取一个最适合自己的尺寸。虚拟试穿将此过程搬到虚拟空间进行,通过三维人体和衣服
云计算作为一种分布式计算模式,是网格计算的商业性演化。在云计算的虚拟资源中,提高资源利用率和负载均衡度是永恒的话题。为了实现这一目标,本文设计并实现了云平台的负载
伴随信息社会的发展,网页制作成为许多学校和培训单位的必开课程,而其中静态网页制作更是必修技术。但对于如何进行相关教学内容的考核,却产生了较大问题,主要是目前学生提交
随着无线通信技术与便携计算设备的快速发展与普及,移动用户的数量不断飙升。在无线移动计算环境中,由于移动设备的频繁断接性,无线通信网络的非对称性以及无线网络带宽有限
随着近年来人们对智能监控系统的要求更加智能化和实时化,智能视频监控技术越来越受到研究人员的关注。多场景目标跟踪是机器视觉领域一个重要的研究课题,它是智能视频监控系统
近年来,三维模型作为新一代数字媒体,其在工程、医学及科研领域的应用越来越广泛。而随着三维模型建模技术,及计算机硬件和互联网的不断发展,三维模型的数量开始呈现出以几何
学位
人们的工作和娱乐都离不开计算机,也离不开各种类型的电子文档。网络信息爆炸使得每个人都接触到大量文档,如何有效的管理文档已经变成一个重要课题;而且个人拥有多种计算机设
由于网络浏览的便捷性和广泛性,网站中被植入木马病毒已经成为互联网的主要安全威胁之一。它不仅能攻破大量主机,而且能导致大规模的僵尸网络,成为黑客地下经济链的重要一环,
混合动力汽车(HEV)作为一种低耗能、低排放的新型汽车,正受到当今汽车工业越来越多的关注。其技术的关键在于对两种不同的动力源采取合适的能量管理控制策略。计算智能是利用