微代码全局压缩的改进型路径调度法及其实现

微代码全局压缩是当前固件工程的一个重要课题。本文介绍一个基于Fisher路径调度法的微代码全局压缩算法,对空间效益及循环压缩作了改进。这个改进型算法包括:(1)修改微操作移动规则;(2)采用启发式路径调度算法;(3)采用特殊的循环压缩算法。 我们已实现这个改进算法,并用实际机器的微代码进行验证。初步结果表明新算法无论在时间效益及空间效益上都比Fisher算法有明显提高,更接近于手工压缩。     

具有时间约束的微代码压缩问题

微程序机器中的时间约束关系将使微代码压缩问题复杂化并影响压缩结果,这是一个重要的实际问题,但迄今尚无很好的解决办法.本文在对具有时间约束的微代码压缩问题进行系统分析的基础上,提出一个通用的启发式CAS方法,初步实验表明CAS方法的调度成功率及压缩结果均优于现有其它方法.     

采用专家系统技术的微代码全局压缩实现研究

将顺序的微操作序列压缩成微指令这一微代码压缩问题本质上是在一定限制条件下的搜索问题,本文介绍一个用于微代码压缩的专家系统,其目的在于充分利用实际微代码中各种启发因素,以提高压缩效益。该系统以PROLOG语言在PCS68000上实现并采用了修改的路径调度法。文中对所得结果与传统方法作了分析与比较并探讨了今后的发展。     

URPR——一种实现软件流水技术的方法

软件流水技术是对AP数组处理机循环程序进行优化的一种有效方法.本文介绍一种在微代码循环压缩URCR算法基础上研究的URPR算法.首先对循环体进行展开,展开的个数取决于循环体之间的数据相关程度,然后将展开后的循环体逐个进行安放,最后进行收拢得到一个优化后的新循环体.初步实验验证了URPR比目前现有一些方法具有优越性.     

GURPR—一种全局软件流水方法

软件流水技术是对程序及微程序中的循环进行优化的一种有效方法,可对基本块构成的循环体进行软件流水的LURPR算法已取得令人满意的效果。本文将在LURPR法的基础上,把软件流水技术扩展到任意结构的循环体,并给出相应的GURPR算法,GURPR算法可对任意的含非正常入口、条件出口、支路、循环嵌套及子程序调用的循环体进行软件流水。     

微代码压缩问题的现状及发展

微代码压缩是微程序开发技术中的重要课题,本文先从各个不同角度对1981年以来微代码压缩问题的主要研究工作进行综述,再根据作者自巳的工作体会对今后发展作了预测,井对在我国进行研究的途径提出了建议。     

微代码全局压缩的最新动向及其初步评价

继 Fisher提出微代码全局压缩的路径调度法后, 1983年以来又出现了 Tree,ITSC,SRDAG及GDDG等四种新的全局压缩方法。本文介绍上述各方法的基本原理,并在采用实际微代码进行试验的基础上进行初步评价。     

柴达木盆地东北部巴音河小流域水化学特征及来源

水化学特征是流域气候特征与环境的重要指示器,可用于揭示流域内河流、湖泊的补给方式及物质来源。以青藏高原柴达木盆地东北部巴音河小流域为研究对象,分析了巴音河—可鲁克湖—托素湖小流域生态系统的水化学组成,探讨了其主要的离子来源及控制因素。结果表明:水体pH、电导率(EC)及溶解性总固体(TDS)沿流向均呈升高的趋势,巴音河、可鲁克湖及托素湖水化学类型分别为HCO₃-Cl-Na-Ca-Mg型/HCO₃-Cl-Na-Mg型、HCO₃-Cl-Na-Mg型及SO₄-Cl-Na-Mg型; 托素湖作为封闭的咸水湖,主要受到蒸发浓缩作用的控制,而巴音河、可鲁克湖则受到岩石风化作用、蒸发浓缩作用以及钠盐淋溶作用等的共同控制; 受蒸发作用的影响,水体碳酸盐矿物达到饱和状态并发生沉淀,从而导致Ca²⁺质量浓度沿流向下降; 巴音河、可鲁克湖Mg²⁺/Ca²⁺摩尔浓度比值较低,推测形成文石、方解石等碳酸盐沉淀,而托素湖Mg²⁺/Ca²⁺摩尔浓度比值较高,则可能形成高镁方解石、原白云石等碳酸盐沉淀; 研究区水体中Na⁺、K⁺、Cl^-主要来源于石盐(NaCl)和钾盐(KCl)等蒸发岩的溶解; 而Mg²⁺、SO^2-₄主要来源于蒸发岩(MgSO₄)风化; Ca²⁺及高质量浓度的HCO^-₃可能来源于碳酸盐矿物的快速溶解,此过程也是水体Mg²⁺来源之一。