基于流水光总线阵列的快速矩阵运算

来源 :徐州师范大学学报(自然科学版) | 被引量 : 0次 | 上传用户:zw9885
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于流水光总线的可重构线性阵列系统(LARPBS)是一种建立在光总线上的并行高效计算模型. 介绍LARPBS模型上的一些快速而又高效的矩阵运算并行算法,包括矩阵转置、矩阵连加、矩阵与向量的乘积、矩阵乘法、矩阵幂以及矩阵连乘等,除矩阵幂运算和矩阵的连乘运算在O(log N)时间完成之外,其余矩阵运算均可在O(1)时间完成.这与以往的其他同类并行算法相比, 效率都提高了O(log N),而且速度达到了最优.
其他文献
根据质点动能定理的推导过程,评述功的定义式中的位移应是力所作用的质点的位移,提出功的定义式的又一表达形式
设A为n维欧氏空间En中的单形,且A的n维体积为V,P为A的内部任意一点,点P到A的n+1个n-1维超平面的距离为d1,d2,…,dn+1,则可证明、推广并加强如下不等式∑1≤i1<i2<…<in≤n+1di1di2…din≤(n+1)!nn(n+1)n+1V,当且仅当点P为正则单形A的重心时等号成立.
*ST达曼成仙恐慌冲击效应进一步蔓延,京东方等一批个股在2004年最后一个交易日大幅创出新低,股指以1266点年内次低点收盘。不过行情往往在绝境中诞生,从着眼2005年的中线视野
公司矿山资源最新情况 (公司现有的三大金矿近况) 新城金矿:现已探明储量40 吨,远景储量在120吨以上。是目前公司探明储量最多、年产量最高的金矿。需要提及的是,新城金矿的
房地产开发商:竟争加剧,房价下降不易房贷新政影响影响最大的就是房地产开发商,而这些企业对此政策看法不一。首创集团总经理刘晓光表示,如果只是抑制住房购买需求,不增加商
<正> 大学生在当今青年中是一个比较特殊的群体:他们年纪轻,社会阅历较浅,然而有知识,思想敏锐,对文化和精神生活有较高的追求;他们通过种种渠道与社会建立起广泛的信息交流,
<正> 一雪花纷纷扬扬,无声地飘落着。在挂着“组织部”牌子的门口,站着一位四十来岁的女同志。她身穿一件素花袄,围了一条淡青色围巾,显得素雅端庄,可以看出她年轻时候一定很
主力动态:虽然沪深两市近期价升量增,但是南方航空却仍在4.5元一带原地踏步。导致该股近期滞涨的原因是航空油价上涨对航空公司的运营成本造成一定负面影响。不过近日又有消
上海财经媒体《每日经济新闻》周五报道,长江证券接管组14日全面进驻大鹏营业部,摸清家底后将视评估结果而定是否收购;京城传媒《新京报》周五也作了同样报道,大鹏营业部将被
<正> 谷振风同志,你好.收到来信很久了,电影文学本《李白》的稿本我也拜读了,因病,迟复为歉。你信中问我写历史故事片电影剧本的经验,应注意些什么问题,使我很为难;这方面我