MIMD并行机上解决矩阵链乘序问题的算法研究

来源 :计算机科学 | 被引量 : 0次 | 上传用户:zhongguorenaaa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
介绍了并行机向MIMD的发展趋势,描述了MIMD并行机上解决矩阵链乘序问题的算法,并对其复杂度进行了分析。针对处理器之间任务分配的问题,提出了一种合理分配任务的算法,并对这种算法的复杂度进行了分析。
其他文献
公开号:CN101066513公开日:2007.11.07申请人:上海交通大学一种土壤液相和固相快速分离装置,属于环境科学技术领域。本发明包括:盒子,缓冲垫片,小管,大管,盖子;盒子上端开口,下端封闭,盒子
采用分子电性距离矢量(MEDV)表征地笋中挥发油化学成分的分子结构,并对其气相色谱保留时间进行了系统的定量结构-色谱保留关系(QSRR)研究。在变量筛选的基础上建立了多个挥发油化
不久前,江苏省无锡市城区大批市民家中自来水水质突然伴有难闻的气味。今年人夏以来,无锡市区域内的太湖水位出现50年以来最低值,加上天气连续高温少雨,4月份平均水温为近25年中
澳大利亚顶尖气候专家说,全球强劲的经济增长势头加速了空气中温室气体水平的升高,目前该水平已经达到了科学家原先预测再过十年才会出现的危险极限。
建立了测定食品中有机氯农药残留的气相色谱法。样品采用石油醚直接超声处理,在离心管中进行硫酸净化。α-666,γ-666、β-666、δ-666、p,p'-DDE、o,p'-DDT、p,p'-DDD、p,p'-DDT混合标
介绍了激光照排机的原理及莫尔条纹测量技术的基本方法.静态莫尔条纹在实际测量中应用很多,动态莫尔条纹却相对较少.在转镜式激光照排机中的应用动态莫尔条纹,既可以提高照排
采用空气-乙炔火焰原子吸收光谱法快速测定装饰用焊接不锈钢管的镍含量,测定波长为232.0nm。试验数据表明,本法对样品测定结果的相对标准偏差小于4%,在国家标准GB/T223、25-1994方
在二甲基甲酰胺(DMF)中合成了Fe(Ⅲ)与一分子2,2'-联吡啶-1,1'-二氧化物(bipyO2)的新化合物[Fe(bipyO2)Cl2]Cl*1/6 bipyO2.用元素分析、摩尔电导、红外光谱和紫外光谱等方法测
随着Internet上XML文档传输量的激增,有效地订阅管理成为整个订阅/发布系统的关键技术之一。把用户海量的订阅条件聚集到一个较小的集合上,这是系统大规模和高效性的要求。对基
根据结冰传感器的实现原理,分析了其振动频率的温度漂移特性,介绍了软件和硬件相结合的温度补偿方法.该方法已成功应用于结冰传感器的信号处理系统中,提高了结冰检测的准确度