虫孔路由二维网孔机器上的最优图论算法

连通分量和最小生成树是图论中的两个基本问题 ,在许多领域都有很多应用 .对于顶点数为 n的图和规模为 p× p的虫孔路由二维网孔机器 ,该文针对 p n和 n <p n2 分别提出了连通分量算法和最小生成树算法 ,算法的时间复杂度分别为 O(n2 / p +nlogp)和 O((n2 / p) log2 n) .当 plogp n时 ,时间复杂度为 O(n2 / p ) ,此时算法的运算成本达到最优 ;当 p =n2 时 ,时间复杂度为 O(log2 n) ,此时连通分量和最小生成树算法都改进了存储转发路由技术下的时间复杂度下界 O(n) ,同其它所有运行在非总线连接分布式存储的并行计算机上的算法相比 。

基于二维网孔互连网络的并行矩阵乘算法

矩阵乘法是数值分析领域中一种十分常用的基本运算,被广泛应用于模式识别、图像和信号处理。由于矩阵运算具有局部性、一致性的特点,特别适合用二维网孔并行计算机来实现。文章讨论了基于二维网孔互连网络的矩阵乘并行算法的实现,首先给出了一种正方网孔处理机阵列的并行算法,然后将其推广到长方网孔处理机阵列中。最后通过在LSMPP计算机的应用,证明算法是可行的、有效的。

经编双针床贾卡鞋材的网孔结构研究

针对经编双针床贾卡鞋材的网孔大多由经绒组织、经平组织与编链组织构成,在网孔形状和结构形态上较单一的问题,在研究“1×8”偏移信号的双针床贾卡组织原理与特征的基础上,进一步分析贾卡鞋材的二维和三维网孔结构的变化机制,并进行一款三维网孔结构鞋材的设计与开发。首先通过分析双针床三针贾卡技术的偏移原理与贾卡延展线的编织形态,对双针床贾卡组织单元进行分类总结;再将贾卡组织单元进行有规律的搭配设计,研究不同形状和立体效应的二维和三维网孔结构的设计原理;最后通过鞋材的原料工艺设计与贾卡组织设计,在RDPJ6/2经编机上完成一款三维网孔结构贾卡鞋材的织造。结果表明:8个偏移信号的双针床贾卡提花工艺可显著提高贾卡鞋材网孔结构的多样化和立体化,提升贾卡鞋材的穿着舒适性能和外观时尚性。

H.264编码器在2D网孔和ASNoC中的通信量建模和映射(英文)

如今,SoC 设计对片上资源的需求不断增长,而总线结构却不能满足片上通信的要求。因此,设计者开始研究一种新颖的、可扩展的、模块化的设计方法学——片上网络。作者在这个领域中的主要工作是对 H.264 编码器进行通信量建模的仿真,并在规则及专用的 NoC 结构下提出相关的映射方法。首先,使用帧速率和分布拟合方法对H.264 编码器各个模块之间的通信量行为进行了仿真和分析;然后得到了 H.264 编码器专用的重要仿真参数的模型,如带宽、延时、包尺寸等;并利用这些通信量行为模型和参数将 H.264 编码器映射到二维网孔和专用 NoC 结构中;最终使用 Network Simulator-2 比较各参数,如平均包延时,丢包率和面积。另外,还比较了两种 NoC 结构在短期行为中的平均包延时。比较结果显示,专用 NoC 具有更低的平均包延时,更小的丢包率和更少的面积。

矩阵链乘序问题的并行算法研究

本文在矩阵链相乘串行动态规划算法基础上,提出一种基于二维网孔结构的并行矩阵链相乘动态规划算法。该算法采用一个上三角结构的二维网孔结构,在O(n2)的时间内解决矩阵链相乘问题,而二维网孔比以往采用的PRAM模型更接近实际。