【摘 要】
：
本文旨在讨论ＧＰＣ算法［１，２］的并行化问题，通过对原串行算法的数据流及数据相关性的分析，得到了一种三角阵列的并行算法。该算法自然导致Ｓｙｓｔｏｌｉｃ结构，并具有良好的数值稳定性。对于一个 ｎ阶系统而
【机 构】
：
南开大学计算机与系统科学系!天津300071,南开大学计算机与系统科学系!天津300071,南开大学计算机与系统科学系!天津300071
论文部分内容阅读
本文旨在讨论ＧＰＣ算法［１，２］的并行化问题，通过对原串行算法的数据流及数据相关性的分析，得到了一种三角阵列的并行算法。该算法自然导致Ｓｙｓｔｏｌｉｃ结构，并具有良好的数值稳定性。对于一个 ｎ阶系统而言，本算法采用Ｏ（ｎ２）阶的处理器单元互连成三角阵列，可以把计算时间由原来的Ｏ（ｎ３）阶（内积运算）时间提高到 Ｏ（ｎ）阶，因而具有 Ｏ（ｎ２）的加速比，其处理器的利用效率得到了很大提高。
This paper aims to discuss the parallelization problem of GPC algorithm [1,2]. By analyzing the data flow and data correlation of the original serial algorithm, a parallel algorithm of triangular array is obtained. The algorithm naturally leads to Systolic structure and has good numerical stability. For an n-th order system, the algorithm uses O (n2) -th order processor units interconnected into a triangular array, which can increase the computing time from the original O (n3) order (inner product operation) Order, and thus has O (n2) speedup, the processor utilization has been greatly improved.
其他文献
【目的】明确新烟碱类杀虫剂噻虫胺及其2种混剂对意大利蜜蜂Apis mellifera ligustica和玉米螟赤眼蜂Trichogramma ostriniae的毒性。【方法】采用摄入法、接触法和药膜法分
为分离并鉴定对亚洲玉米螟具有高毒力的苏云金芽胞杆菌菌种,通过棋盘式采集法从吉林省农业科学院试验田土壤中分离获得野生菌株,进行了形态、生化特性、伴孢晶体观察及基因型
为提高干部自身业务水平和在系统内营造一种良好的学习气氛，“五一”前夕，浙江省台州市工商局路桥分局组织举办了一次“工商半月刊业务知识”竞赛活动。竞赛内容全部在２００１年第１期以
乾县——是西北农业大学校外三结合基地县之一。在乾县以乾陵乡为重点(简称乾陵试区)开展的“渭北旱原农、林、牧、多种经营综合发展试验”研究,是陕西省科委下达的攻关课题
农八师134团土壤为荒漠灰钙土,质地以壤土和重壤土为主,土壤次生盐碱化严重,面积约占30％以上,最高盐分含量5.42％,加之该团长期受西岸大渠及沙干渠的渗漏,地下水位逐年上升,平均
采用田间微区试验和分级提取测定的方法研究了褐土中Ｐ、Ｚｎ形态转化问题．发现褐土中Ｃａ２－Ｐ和Ｃａ８－Ｐ是转化最活跃的Ｐ素形态．而且Ｃａ８－Ｐ的流通容量很大，可超过作物需Ｐ量９倍以上；在Ｚｎ的各种形态中转化最活跃的是
A.重新发现了她我每次步入新影大门,总有回家的感觉。望着摆放在厂里的那尊工农兵塑像,依然斗志昂扬,目光如剑,仿佛无声地注视着时代的变化和新影的未来。属于我们那个年代的
对采自江苏省姜堰、靖江和常州3个地区的水稻恶苗病样品进行了病原菌的分离和鉴定,利用菌丝生长速率法测定了病原菌对咪鲜胺和氰烯菌酯的敏感性。结果表明:分离得到77株水稻
合成了一种新的双核倒反中心的稀土镧配合物{La[o-C6H4(NO2)(CO2)]3.(DMF)2}2.通过元素分析、核磁共振谱和红外光谱对配合物的组成和结构进行了表征,用热重分析研究了该配合
CVT(无级变速器)提供的连续速比间的要求有限。目前已经开发了许多稳态模型,说明CVT的动力学,但它们不能阐述带高速时惯性对CVT性能产生的影响。本研究将着重于开发一种详细