数据相关性分析中替代约束的有效性

数据相关性分析经常使用诸如约束有效性的几个测度，详细分析了什等式约束要比方向向量约束更有效，体性测试算法。方向向量或体差不等式等作为替代约束以加强求解丢番图方程的能力。给出了替代么样的替代约束是可行的、有效的、良性的或恰当的，并证明在大多数情况下体差不差不等式测试方法的收敛性要强于其它使用方向向量作为替代约束的传统数据相关性测试算法。     

PSt-b-PAA的ATRP法合成及其在甲苯中自组装

以α-溴乙苯为引发剂,溴化亚铜为催化剂,2,2′-联吡啶为配体,二甲苯为溶剂,采用开放的溶液聚合体系,在磁力搅拌与氮气保护下,用原子转移自由基聚合ATRP(Atom Transfer RadicalPolymerization)法合成了嵌段共聚物聚苯乙烯-b-聚丙烯酸丁酯(PSt-b-PBA);用FTIR,1H-NMR,GPC等手段对活性聚合进行了确认,对嵌段共聚物进行了表征;水解PSt-b-PBA制备了两亲性嵌段共聚物苯乙烯-b-聚丙烯酸(PSt-b-PAA);采用直接溶解法配制了PSt-b-PAA在甲苯中的反胶束溶液;利用透射电镜(TEM)观察有效地考察了两亲嵌段共聚物PSt-b-PAA在甲苯溶液中的自组装行为.研究结果表明,在开放体系下也能较好地实施原子转移自由基聚合,制得窄分布的嵌段共聚物;控制两嵌段的长度可制得亲水链PAA短的两亲嵌段共聚物PSt-b-PAA,使其在甲苯中发生自组装,形成以亲水段为核,疏水段为壳的反胶束结构.     

基于PXA255的嵌入式逻辑分析仪设计与研究

市场上常规的逻辑分析仪可移植性差、价格昂贵,使得这类仪器不能普遍应用于教学和科研实践中与各类硬件开发装置配合实现同步检测。介绍了一种嵌入式逻辑分析仪,该装置可嵌入到任意具有硬件测量功能的装置中。系统有效地将FPGA与PXA255微处理器的特点结合在一起,实现数字域的逻辑分析功能,其特点灵活,可移植性强,具有很高的实用性。     

软件流水的开销模型和决策框架

软件流水是一种重要的指令调度技术,它通过重叠地执行不同的循环体来提高指令级并行性(instruction level parallelism,简称ILP).模调度是一类被广泛采用的软件流水调度算法.软件流水并非一种无损的优化方法,它具有一定的开销,比如延长了编译时间、增加了寄存器压力等.而且,受到体系结构、调度算法以及程序特性的限制,进行软件流水并不一定能达到理想的加速比,有时反而会引起性能下降.提出了一种面向程序特性的软件流水开销模型,对此模型下的软件流水开销进行了量化分析,并提出了一种基于相关性分析的     

多线程计算模型、体系结构与编译技术

1 引言在过去的30年里,计算机体系结构经历了长足的发展,超标量、超流水线、VLIW等先进思想显著地提高了计算机的性能,但这些单线程的体系结构在提高指令级并行度方面也面临着巨大的困难。多线程体系结构被认为是一种提高并行度的有效模型,它结合了数据流结构和传统的冯·诺依曼控制流结构,既保持了指令执行的高性能,又实现了处理器的高     

片上网络互连拓扑综述

随着器件、工艺和应用技术的不断发展,片上多处理器已经成为主流技术,而且片上多处理器的规模越来越大、片内集成的处理器核数目越来越多,用于片内处理器核及其它部件之间互连的片上网络逐渐成为影响片上多处理器性能的瓶颈之一。片上网络的拓扑结构定义网络内部结点的物理布局和互连方法,决定和影响片上网络的成本、延迟、吞吐率、面积、容错能力和功耗等,同时影响网络路由策略和网络芯片的布局布线方法,是片上网络研究中的关键之一。对比了不同片上网络的拓扑结构,分析了各种结构的性能,并对未来片上网络拓扑研究提出建议。     

分级环片上网络互连

在大规模、超大规模片上互连网络中,因为二维互连方式的性能较差而使多维互连方式成为可选方案之一.文中首先基于区域划分设计了一种分级环互连结构,分析了其静态互连特性,然后基于卡诺图编码设计了一种分级环互连的路由结构以及寻径方法,在均匀通信模式测试了不同的分级环级联链路缓冲区设置方法下网络的性能,详细分析了按照等比序列设置分级环级联链路缓冲区时分级环互连方式的动态网络特性,最后根据互连性能与Mesh等二维片上互连方式比较的结果,给出了分级环互连方式的使用场合.实验结果表明,虽然在较小规模网络中性能较差,但是分级环互连方式能以较低的成本、较高的性能实现大规模、超大规模片上网络的互连,其中单环分级互连方式在较低网络负载下综合性能更好,而双环分级互连方式则具有更大的网络负载能力,在较高网络负载下性能更好.     

分解式软件流水DESP——一种开发循环程序指令级并行性的新方法*

本文在软件流水方面提出一种新观点，把软件流水看作是一种指令级变形，是把一维指令向量变换成二维指令矩阵．这样，软件流水问题可以很自然地分解为两个子问题：一个是确定每个操作在指令矩阵中的行号,另一个是确定其在指令矩阵中的列号．基于这种观点，我们开发出一种新的循环调度方法，叫做分解式软件流水——DESP．     

带条件分支的指令级循环优化新方法*

分解式软件流水DESP是我们最近提出来的一种对无分支循环进行有效调度的新方法，它通过把循环调度分解为两个子问题，把无分支调度问题转化为无环路图的调度，从而运用图论中一些经典的复杂度为多项式的方法来解决．在本文中，我们把DESP方法扩展成可以优化带条件分支的循环，称为全局分解式软件流水方法——GDESP．研究结果表明，GDESP方法具有时间效益高和实用性好等优点，是一种有效实用的全局循环调度方法．     

分解式软件流水DESP：一种开发循环程序指令级并行性的新方法

本在软件流水方面提出一种新观点，把软件流水看作是一种指令级变形，是把一维指令向量变换成二维指令矩阵。这样，软流流水问题可以很自然地分解为两个子问题：一个是确定每个操作在指令矩阵中的行号，另一个是确定其在指令矩阵中的列号。其中这种观战我们开发出一种新的循环调度方法，叫做分解式软件流水－ＤＥＳＰ。