面向压缩和加密算法的自定义指令自动识别研究

来源 :辽宁工程技术大学 | 被引量 : 0次 | 上传用户:zhjie1977
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着卫星遥感技术的发展,遥感影像数据朝着多维、多时相、高分辨率的方向发展,产生的数据规模也呈几何级数增长。在现有的技术条件下,数据传输和实时处理的压力将进一步增大,数据传输困难也将严重影响到信息处理的质量。数据压缩是信息获取与信息传输处理的一项关键技术。另一方面,遥感影像数据的共享服务和应用越来越普遍,在开放的网络环境下,军用或民用的地理空间信息同样面临着安全性和可信性的问题。数据加密技术是保证数据安全传输的重要手段。对遥感影像数据采用有效的加密方法将有力的保证数据的安全性和可靠性。本文针对遥感影像数据传输过程中涉及的压缩算法和加密算法的效率问题展开研究。通过自动识别自定义指令,并利用所识别的扩展指令集来加速遥感影像数据传输过程中压缩类、加密类等算法的运行。本文涉及到的主要算法有JPEG2000、JPEG、AES、RSA等。可扩展处理器能够在设计周期,灵活性,性能以及功耗等方面提供良好的平衡,扩展指令集(自定义指令集合)的自动生成是可扩展处理器设计实现的关键。本文围绕扩展指令集自动生成涉及到的关键技术方法开展一系列研究工作。子图枚举问题和子图选择问题是扩展指令集自动识别过程中涉及的两个关键问题。针对子图枚举过程中的效率问题,论文首先提出了一个高效算法来解决连通凸子图枚举问题。从有向无环图拓扑结构入手,利用有向无环图的拓扑性质及凸子图的单调性,提出BS算法递归地生成所有连通凸子图。该算法还可以灵活地转变为面向加入最大约束的枚举连通凸子图问题。为了提升性能的最大化,提出了最大凸子图枚举算法,该算法采用夹心的方式来枚举最大凸子图,结合了传统的自底向上算法和自顶向下算法的优点,可显著减少搜索空间,实现了快速枚举最大凸子图。为了进一步提升子图枚举过程的效率,引入基于任务预测时间模型的图分割方法,构建和实现了高效的子图并行枚举方法。针对子图选择问题,为了在解的质量和算法运行时间之间做出较好的折中,采用了模拟退火算法、禁忌搜索算法、遗传算法、粒子群算法和蚁群算法等五种不同的元启发式算法,并从解的质量和算法运行时间做出了详细的比较和分析。同时为了加速算法的运行,通过将子图选择问题转换为最大团问题,并对相容图进行分割,构建和实现了并行蚁群算法来进行子图选择。上述工作为高效自定义指令自动识别的实现奠定了基础。最后,通过建立子图枚举问题和子图选择问题对应的约束满足问题模型,采用约束编程方法,有效地解决了子图枚举过程中的约束多样性问题和子图选择过程中的多目标优化问题,并将自动识别的扩展指令集应用于数据加密算法和数据压缩算法,可显著提升数据加密算法和数据压缩算法的性能。通过自动识别自定义指令提升压缩算法和加密算法的性能的研究,将在一定程度上推动可扩展处理器在遥感影像数据压缩及加密方面的广泛应用,具有较好的实用价值。该论文有图46幅,表14个,参考文献125篇。
其他文献
轨道交通建设在一个国家和地区的城市进程中占据重要地位。地铁车辆的轴箱轴承是轨道交通设备中非常关键的基础件,我国的地铁轴箱轴承主要依靠进口,因采购周期长,产品成本高,给实际的生产运营造成一定的制约,所以目前亟待开展地铁轴箱轴承国产化工作,提高我国企业的自主创新能力和产品的核心竞争力。本文针对地铁轴箱轴承的参数优化、仿真分析、性能研究、跑合试验、退化趋势预测等开展了研究工作。介绍研究轴承的理论基础He
大量细尾砂堆存在尾矿库将会导致干滩坡度变缓、易发扬尘、坝体浸润线升高、坝体稳定性降低,严重威胁周边居民的生命、财产安全及周边生态环境。模袋技术为有效解决细尾砂筑坝难的问题提供了经验和思路。改善细尾砂模袋充灌特性及界面力学特性,不仅能将细尾砂变废为宝、缩短工期,还为尾矿坝安全运行提供保障;同时,为我国倡导的生态文明建设添砖加瓦,为美丽中国保驾护航。本文以更高(提高细尾砂利用率)、更快(模袋快速固结)
矿井通风系统的正常运转是保障井下生产工作正常进行、工作人员生命健康安全以及防灾抗灾的重要环节。矿井通风系统应长期处于稳定状态,将矿井发生巷道冒落或变形、风门开关或者损毁、通风机性能下降等变化所引起的通风系统风量发生异常变化的现象称为矿井通风系统阻变型故障,将故障导致巷道风阻变化的大小称为故障量也称为故障等效风阻。根据矿井通风系统阻变型故障发生后巷道风量的监测值,利用支持向量机SVM、遗传算法GA等
电子设备应用到石油、化工、煤矿等易燃易爆危险环境必须满足防爆要求。本质安全型电气设备在设计时需要限制电路中的能量,通过参数选择、控制电路设计将电路中潜在的火花能量限制在最小点燃能量之下,将电子元器件及导线的表面发热温度限制在限定温度之下,因此研究本质安全电路的放电理论可对本安电路设计提供理论支持,对本质安全电气产品,特别是对本质安全开关变换器的设计提供技术支持,还可以缩短本安产品开发、设计、研制周
焊接空心球节点(WHSJs)是网壳结构中最常用的节点之一,WHSJs在使用过程中不可避免的会出现锈蚀现象,这会大大降低结构的承载力,严重威胁结构的安全,点蚀是钢结构的典型锈蚀类型。锈蚀是随机发生的,包括随机位置和随机尺寸,随机尺寸由随机蚀坑直径和随机锈蚀深度表示,钢结构的锈蚀问题一直是一个多重随机问题,在随机锈蚀条件下,轴力的出现会影响WHSJs的抗弯承载力的概率分布模型。本文建立具有多重随机点蚀
煤体具有结构致密、孔隙结构复杂、渗透性差的结构特征,在煤炭开采过程中常常面临着瓦斯爆炸、煤与瓦斯突出、瓦斯中毒、冲击地压等矿井灾害事故。表面活性剂能够在煤体上形成定向的紧密吸附层,改变煤体物理力学性质。为了减少或避免矿井灾害事故的发生,并且能够从致密的煤层中抽采瓦斯,研究了表面活性剂作用下煤体结构损伤特性。以阜新长焰煤为研究对象,采用十二烷基硫酸钠(SDS)、十六烷基三甲基溴化铵(CTAB)、壬基
采空区遗煤氧化自燃是煤矿灾害的主要来源之一。自燃火灾不但会引起采空区残余瓦斯燃烧,甚至会导致瓦斯爆炸,严重威胁着煤矿的安全生产。科学评判工作面动态推进过程中诱发采空区自燃危险的主导因素以及自燃危险发展趋势,同时准确掌握采空区遗煤自燃时空演化规律,为采空区自燃火灾的靶向性防治奠定基础,对保障矿井安全高效生产具有重要的理论价值和实际意义。本文以豹子沟煤矿10101综放工作面为工程背景,采用理论分析、实
闲置物品回收再利用问题关系到资源循环利用和社会可持续发展。如何鼓励消费者积极参与闲置物品回收,最大化消费者闲置物品回收行为产生的生态、经济和社会效益,实现资源优化配置已经成为亟待探究的重要议题。考虑到消费者闲置物品回收参与意愿及溢出效应的形成包含了一系列复杂的心理变化过程,且现有关于回收的研究尚未对这些过程机制进行解释。依据“提出问题——理论推演——实验研究——解决问题”的技术路线,本研究以“互联
矿井通风系统的稳定性对井下人身安全健康和矿井安全生产有着重要的保障,但矿井的生产活动与通风系统的稳定性存在着既对立又统一的辩证关系,自然地质条件和人类生产活动等因素导致矿井通风系统中经常出现风阻发生持久性变化的阻变型故障,而有效的阻变故障判识在一定程度上确保矿井通风系统处于稳定可靠的状态。通过理论推导阻变故障产生的原因,发现阻变故障判识问题可被视为分类识别与回归预测或最小目标值优化求解的问题。以安
夹矸煤层条件下工作的采煤机,其工况恶劣、载荷复杂,在物理样机上进行有关截割、破碎过程的试验,既困难又有很大风险,而且代价昂贵,煤岩截割、破碎过程的多因素耦合作用、特性参数的渐变特征,使得采煤机械的设计依据难以量化。论文以“国家自然科学基金项目(夹矸煤岩高效截割滚筒落煤动力传递规律及结构进化理论研究)”、“MG400/951-WD新型采煤机可靠性研究”和“采煤机滚筒设计软件开发”项目为背景,采用现场