3种提高软件流水有效性的算法:比较和结合

软件流水是开发循环程序指令级并行性的技术,它通过并行执行连续的多个循环体来加快循环的执行速度.在软件流水中,循环体的重叠增加了寄存器需求,导致寄存器压力增大,当目标处理机所提供的寄存器不足时,软件流水可能失败.在Itanium处理机上评估了NAS和SPEC2000基准程序中的软件流水循环的寄存器需求,发现静态寄存器不足是造成软件流水失败的主要原因,提出了3种增加软件流水个数、提高软件流水有效性的算法:限制循环展开因子的算法(register sensitive unrolling,简称RSU)、堆栈寄存器分配算法(stacked registerallocation,简称SRA)以及变量类型转换的算法(variabletype conversion,简称VTC).RSU根据静态寄存器需求确定一个合理的展开因子,增加了软件流水的成功率;SRA和VTC分别使用空闲的堆栈寄存器和旋转寄存器来充当静态寄存器,提高了寄存器的利用率.在面向Itanium处理器的开放源码编译器ORC(open research compiler)上实现了这3种算法,通过NAS程序的测试比较了这3种算法的有效性,同时对它们的结合应用进行了研究和实验.     

基于FPGA的开放式教学CPU的设计与测试系统

设计并实现了一个CPU设计与测试实验装置,适合于计算机原理和系统结构课程的综合实验。该实验装置采用EDA工具在FPGA上实现了CPU设计,应用M CU和上位机软件对所设计的CPU进行了监控和调试,保证了CPU在实验系统上能够运行起来。     

基于测量的接纳控制算法研究综述

介绍了计算机网络QoS研究中基本网络模型、服务模型以及在接纳控制研究中常用的流量描述模型.重点综述了在连接接纳控制研究中占重要地位的基于测量的接纳控制算法,详尽描述和分析了各主要算法的思想、数学模型、应用环境及优缺点,并对各主要算法进行了比较,同时介绍了当前接纳控制研究的一些新进展,包括集成服务网络,区分服务网络及ATM QoS的基于测量的接纳控制研究,并对未来接纳控制研究进行了展望.     

一个新的多分支全局软件流水方法

在指令级并行性很高的体系结构中，为了得到比较好的并行优化效果，通常需要设置多个分支控制机构，本文提出一个新的支持多个分支操作并行执行的全局软件流水方法──ＧＰＭＢ．并用衡量全局软件流水方法性能的两个主要参数：时间开销和空间开销把我们的方法与其它几种全局软件流水方法进行了比较．模拟实验结果表明：ＧＰＭＢ方法的时间开销和空间开销都比较小，所需要的硬件支持也比较少．     

顺序扫描实现程序并行化

提出扩展选择调度,统一处理循环和非循环代码,对它们不加区分但却分别产生软件流水和全局压缩的效果;程序并行化不需要分层简化,只要顺序扫描一遍即可.该方法打破了有环调度和无环调度的界限,是一种基于一般图而不是路径或有向无环图的全局调度算法.它从一个全新的角度来看待多重循环,通过恰当地计算可用集合和活变量集合,实现了多重循环的直接调度,对任意控制流程序都是适用的.     

用于个人数字助理中文操作系统

个人数字助理是一种计算机、通信和消费类电子相结合的产品,其操作系统是存储于内存中的嵌入式操作系统。本文介绍了该产品的系统设计、硬件配置、应用程序功能设计。     

低倍冷酸腐蚀法在钢件缺陷科研检验中的应用研究

研究了常见钢种采用冷酸腐蚀低倍检验的酸蚀敏感性,分析研究了不同钢种的冷腐蚀剂配比,为实际批量冷酸检验提供理论依据。结果表明,型钢锻轧材的酸蚀敏感性一般,选用30%硝酸水溶液+5%硫酸水溶液,体积比30∶1;连铸坯的酸蚀敏感性较强,直接选用35%硝酸水溶液为试验浓度基准;珠光体车轮组织细小,形变量大,与酸反应较慢,一般情况下,溶液中盐酸、硝酸、水、酒精配比为2∶1∶2∶1     

MAP——一种新的软件流水技术

本文提出了一种全新的软件流水算法MAP,它不仅采用一种直观的流水安放规则以适应各种类型的硬件流水操作,而且使用多种启发策略减小循环体间相关距离。此算法以很低的算法复杂度在任意结构的VLIW机器上都可获得较高的加速比和资源利用率。     

分布式知识库系统DKBS/TH-1的研究与实现

本文在对知识的系统化组织与管理的基础上,对分布式知识库的体系结构、知识的分布查询和问题的分布求解等功能和机制进行了讨论,并介绍了一个具体的分布式知识库系统DKBS/TH-1的实现情况,具有一定的灵活性和适用性。     

支持多重循环软件流水的循环控制机制

ＩＬＳＰ－内外层交替执行的多重循环的软件流水算法是对多重循环进行优化的有效方法。为了保证ＩＬＳＰ算法具有良好的时间效益和空间效益，就必须有一套支持这个算法的行之有效的多重循环软件流水机制。文中将比较详细地介绍一套控制机制。它与多重循环优化编译器相配合，可以有效地支持多重循环的软件流水，并且可以保证ＩＬＳＰ算法具有较高的加速比和较低的空间代价。