面向传输延时的片上网络缓冲区分配算法

针对优化片上网络数据包传输延时的问题,提出了一种在缓冲资源限制条件下的缓冲区分配算法.该算法在建立二维网格结构的片上网络通信模型的基础上,依据各节点之间的通信流量,估算出节点中各输入通道的负载大小,再根据其负载情况采用模拟退火算法实现缓冲区资源的分配.实验结果表明,该算法可以更加合理地分配缓冲区资源,有效降低数据的传输...     

一种铺设算法及其在MSC．Patran平台上的实现

为了在船舶横向结构上自动生成有限元网格,基于前人对非结构化网格算法的理论研究,并引入一些新的规则,提出了一种铺设算法,并给出了其在MSC.Patran平台上的实现方法.相比较原有算法,新算法更适用于在细带状的二维区域上自动生成有限元网格,并允许设置约束条件.在船体横向构件中的应用表明,该算法优于已有算法.     

二维复杂域PEBI网格细化生成算法

本文给出了二维PEBI网格有关概念,对其已有生成方法进行了系统的分析.针对这些方法的不足,提出生成二维PEBI网格的优化检测带细分算法,先根据限定条件设置初始等腰梯形检测带,然后设计算法来细分检测带,以实现PEBI网格的快速生成.文中还进行了算法收敛性分析和时间复杂度分析.最后给出算法实例,验证了该算法的正确性和有效性.与已有PEBI网格生成算法相比,在限定线段间存在较小夹角时,本算法能有效消除这部分畸形网格单元,提高网格单元质量,扩大算法适应性;同时减少限定线段区域外的PEBI网格单元数目,提高算法效率.本算法在油藏数值模拟等领域有很好的应用前景.     

基于有限元映射算法的试验网格显示及其应用

基于有限元映射算法和三角形面积坐标法提出了一种新的试验网格分析算法,该算法可以按试验网格模式显示板料成形数值模拟结果,而且具有原理简单、易实现、执行速度快等优点.基于本算法,提出了塑性成形物理模拟中的网格分析法,真实地模拟板料在冲压变形过程中各试验网格的变形情况.与变形云图只能显示一维方向上的物理量相比,网格分析法能够直观模拟板料在二维平面上的应变变化情况,方便用户直观了解板料的变形,改进了工艺设计.     

扩展二维网格片上互连性能分析

为了解决Mesh网格在某些情况下不能满足片上网络互连需要的问题,将Mesh网格扩展到三角形和六边形网格,在分析不同结构静态特性并揭示不同结构的内在联系的基础上,基于全局均匀随机通信模型,通过改变网络规模和变换通信强度,分析了不同结构网络的动态特性,最后用链接数表示通信成本,使用该文提出的网络单位成本延迟负载能力这一技术指标,对不同互连结构的综合性能进行了对比,并指出了它们分别适用的场合。实验结果表明,在大规模超大规模片上多处理器中直接单独使用任何形式的二维网格互连均不能取得很好的性能。     

互连线分布电容偏差计算的非均匀有限差分法

为精确快速提取二维互连线电容分布参数，该文采用测度不变方程法计算互连线电势分布，探讨了导体尺寸微小扰动对电容分布参数的影响。通过对电势进行拉格朗日展开提出了导体尺寸小扰动产生的电容偏差的非均匀网格精确计算方法，该方法不需要改变电场求解的代数方程组规模，从而大大减少计算复杂度。以Weeks带状线模型为实例将该文算法与均匀网格方法进行了比较，实验结果表明该方法能够在几乎不增加内存的情况下将计算速度提高数倍甚至数10倍。     

扩展二维网格片上互连性能分析

为解决Mesh网格在某些情况下不能满足片上网络互连需要的问题,将Mesh网格扩展到三角形和六边形网格。在分析不同结构静态特性的基础上,基于全局均匀随机通信模型,通过改变网络规模和变换通信强度,分析了不同结构网络动态特性。用链接数表示通信成本,使用作者独立提出的网络单位成本延迟负载能力这一技术指标。对不同场合下不同互连结构的综合性能进行了对比,指出了它们分别适用的场合。实验结果表明:在大规模超大规模片上多处理器中,直接单独使用任何形式的二维网格互连均不能取得很好的性能。     

一种求解N-S方程的自适应直角网格方法

提出了一种用直角网格表达背景、切削网格表达边界的非结构化自适应直角网格方法.该方法采用四叉树保存网格数据,将切削简化成6种类型,用速度的旋度和散度作为自适应加密标准,从而可实现任意二维区域网格的自动生成和自适应加密.通过将极小网格边界化处理,利用SIM-PLE算法处理速度和压力的耦合,实现了该网格上N-S方程的离散和求解.算例表明,该方法网格生成简单,可以用于任意形状上的流动和传热模拟,相比非自适应方法,用一半的网格数目即可达到相同的计算精度.     

二维FDTD算法的网络并行运算实现

提出了在由微机互连构成的机群(COW)并行计算系统上应用基于消息传递(Message Passing)的方式实现二维FDTD并行算法.通过区域分割,各个子区域在边界处与其相邻的子区域进行场值的数据传递,从而实现FDTD并行计算.文中还仔细分析了与FDTD相关的外围边界的并行化处理.我们采用MPI并行编程工具来实现并行FDTD算法.文中以二维金属方柱算例验证了算法的正确性和有效性,为运用FDTD方法进行电大尺寸复杂电磁问题数值模拟计算提供了一条有效途径.     

基于网格点扩散的二维DIC连续变形测量方法研究

为提高数字图像相关法（digital image correlation, DIC）测量二维连续变形时的计算效率，本文在种子点扩散法的基础上提出了网格点扩散法，实现了二维区域连续位移场以及应变场的高效测量；通过反向组合高斯牛顿法（inverse compositional Gauss-Newton method, IC-GN）实现相关匹配，结合网格点扩散以及三次样条插值得到位移场；研究多项式拟合平滑去噪方法，计算得出格林-拉格朗日应变场；对比分析网格点扩散和传统逐点相关匹配算法的计算速度以及位移测量精度。计算结果表明：本文中所提出的网格点扩散法在保证测量结果准确的同时极大地提高了计算效率。     

SPORT:一种面向基三分层互连网络的最短路径路由算法

针对基三分层互连网络(THIN)中已有编码方法和路由算法不能应用于非平衡构造THIN的问题,提出一种既适合表示平衡构造THIN又适合表示非平衡构造THIN的编码方法,并基于该编码方法提出一种最短路径路由算法SPORT. 该算法采用源路由方式,可以在源节点计算目的节点的最短路径. 使用Noxim片上网络模拟器搭建了仿真实验平台,并将SPORT算法与已有的DDRA算法及Min-DDRA算法进行了比较,实验结果表明,SPORT算法具有较小的通信延迟. 此外,还研究了局域性对THIN和2D-mesh两种网络通信延迟的影响,实验结果表明,对局域性特征明显的程序负载,THIN的通信延迟要低于2D-mesh.      

一种基于2D-mesh的片上网络无死锁容错路由算法

为解决片上网络中的永久性故障问题,提出一种基于2D-mesh拓扑结构的无死锁容错路由算法.定义了新的故障块生成规则,减小了故障节点的区域和受影响的健康节点数目,设计了一种故障节点探测和绕道路径生成算法,通过递归式消息传递实现了故障块区域的建立和绕道路径列表的生成.在绕道容错路由算法中,采用部分路由表与路由规则相结合的方法,通过在报头中加入绕道路径列表的方式引导报文绕过故障区域.结果表明,与现有算法相比,所提出的容错路由算法在随机均衡负载和热点负载2种情况下的延时都有所降低.     

城市污泥总氮、总磷消解测定方法

设计了正交实验并分析了H2O2与H2SO4消解污泥过程影响因素,在测定总氮时H2O2添加次数在0.1水平下具有显著性,而H2O2用量和H2SO4用量对总氮的测定影响较小,较优的消解方案:H2O2添加次数为3次、每次消耗为0.25mL,H2SO4用量为1mL;在测定总磷时H2O2添加次数在0.01水平下具有显著性,H2O2单次用量在0.05水平下具有显著性,而H2SO4用量对总氮的测定影响较小,较优的消解方案:H2O2添加次数为3次,每次消耗为0.25mL,H2SO4用量为5mL。综合考虑,总氮、总磷测定方法的最佳方案即H2O2添加次数为3次,每次消耗为0.25mL,H2SO4用量为5mL。按照该消解方案,测出总氮的回收率在98.53%～101.80%,总磷的回收率在97.07%～101.67%。     

环F2+uF2+...+ukF2上的循环码和(1+uk)循环码

文章定义了环F2+uF2+...+ukF2到F2+uF2上的一个新的映射k,证明了该环上的(1+uk)循环码在新映射下的像是F2+uF2上的准(1+u)循环码,结合F2+uF2上熟知的Gray映射φ,得到(F2+uF2+...+ukF2)n 到F2kn2 上的一个新的Gray映射Φ=φφk,证明了该环上的(1+uk)循环码在新Gray映射下的像是F2上长为2kn,指数为2k-1的准循环码.     

用氧化水观点解释酶促过氧化氢歧化分解的反应机理

认为过氧化氢酶（ＥＣ１．１１．１．６）催化过氧化氢歧化分解反应的机理是：过氧化氢酶结合一分子Ｈ２Ｏ２形成化合物Ⅰ后，催化该Ｈ２Ｏ２异构化为一种氧化性能很强的Ｈ２Ｏ－Ｏ，然后，放出活性氧原子去氧化另一个Ｈ２Ｏ２分子产生２Ｈ２Ｏ和Ｏ２；并认为Ｈ２Ｏ２异构化为Ｈ２Ｏ－Ｏ是该总反应的控制环节。据此观点，进行了单分子反应理论ＲＲＫＭ计算，其结果和实验基本一致。     

步长为1和n/2循环图的导出匹配可扩性研究

如果一个图的任何一个导出匹配都能包含在一个完美匹配当中,就称之为导出匹配可扩的.对有2n个顶点x1,x2,…,x2n的图,如果对于i-j≡±1(mod2n)或者i-j≡±n2(mod2n)的i和j,均有xixj∈E(G),则称其为步长为1和n2的循环图,记为C2n(1,2n).本文的主要结论为:C2n(1,2n),n#4,是导出匹配可扩的.     

复合催氧化法处理生物难降解性有机废水

对于一些染料及其中间体生产过程中产生的废水，直接采用生化法处理往往较困难，采用化学氧化法处理效果较理想，臭氧氧化即是其中的一种，为了提高臭氧的氧化效果，降低处理成本，本研究采用某些金属氧化物、金属盐、Ｈ２Ｏ２、ＮａＣｌＯ与Ｏ３组成复合催化氧化体系，对难生物降解的水溶性染料，进行了处理研究，试验获得了满意的结果。     

H_4PMo_(11)VO_(40)催化氧化2-甲基萘制备甲萘醌

以磷钼钒杂多酸H4PMo11V1O40为催化剂、乙酸为溶剂,用双氧水氧化2-甲基萘制备2-甲基萘醌.实验表明:H4PMo11V1O40具有一定的催化活性.通过正交试验和单因素试验考察了催化剂用量、乙酸用量、双氧水用量、反应时间、反应温度等对收率的影响,获得较佳的合成条件:杂多酸∶2-MN(质量比)=7%,乙酸∶2-MN(质量比)=10.5∶1,双氧水∶2-甲基萘(摩尔比)=4.2∶1,较适宜的温度为40~50℃,反应时间为30 min.     

山东6种植物的染色体研究

对山东6种植物进行了染色体研究．白英(Solanum lyratum Thunb．)染色体数目为2n=24。核型公式K(2n)=2x=24=20m 4sm,核型“1A”;葎草(Humulus scandens(Lour．)Merr．)染色体数目为2n=16,核型公式K(2n)=2x=16=8m 8sm,核型“2A”;白刺花(Sophora vicifoliaHance．)染色体数目为2n=18。核型公式K(2n)=2x=18=2M 14m 2sm,核型“1A”;有斑百合(Lilium concolor var ．pulchellum(Fisch．)Regd．)染色体数目为2n=24,核型公式K(2n)=2x=24=4m 2sm 6st 12t,核型“3A”;野韭(Allium ramosum L.)染色体数目为2n=16 1B,核型公式K(2n)=2x=16=12m 2sm 2st 1B,核型“2A”;狼尾花(Lysimachia barystachys Bge．)染色体数目为2n=24,核型公式K(2n)=2x=24=14m 10sm,核型“2A”。     

磁性固体超强酸ZrO2/SO4^2-催化合成丙酸丁酯

以丙酸和丁醇为原料,磁性固体超强酸ZrO2/SO4^2-为催化剂合成了丙酸丁酯.其最佳反应条件为：丙酸为0.1 mol,正丁醇为0.14 mol,催化剂为1.4 g,环己烷为15 mL,反应时间为2 h,酯化率可达91%以上;而且磁性固体超强酸一种性能优良的催化剂.