[发明专利]一种新型“一间隔跳跃”高效矩阵乘法器无效
申请号: | 200410016353.7 | 申请日: | 2004-02-16 |
公开(公告)号: | CN1560727A | 公开(公告)日: | 2005-01-05 |
发明(设计)人: | 杨贇;赵文庆 | 申请(专利权)人: | 复旦大学 |
主分类号: | G06F7/52 | 分类号: | G06F7/52 |
代理公司: | 上海正旦专利代理有限公司 | 代理人: | 陆飞;盛志范 |
地址: | 20043*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明为一种“一间隔跳跃”高效矩阵乘法器。它以基本的Knng-Leiserson矩阵乘法为基础,对每层数据之间的间隔进行压缩,然后重新设计各个乘法单元的连接方式和数据输入,并改变乘法器的运算次序,使得乘法运算在同一个垂线方向的运算单元中跳跃进行,以实现乘法器的正确功能,得到更高效率的矩阵乘法器。其乘法单元的利用率达到100%,其运算的速度比Knng-Leiserson乘法器快得多。 | ||
搜索关键词: | 一种 新型 间隔 跳跃 高效 矩阵 乘法器 | ||
【主权项】:
1、一种矩阵乘法器,以基本的Knng-Leiserson矩阵乘法器为基础,其特征在于采用以下处理方式:(1)矩阵压缩,将Knng-Leiserson矩阵乘法器输出矩阵C中相邻的Cnn之间的节拍缩短为一个节拍;(2)先行处理,将输出矩阵C压缩后,对乘数矩阵A和被乘数矩阵B,把原来需要相乘时进行的计算先行处理,以系数表示的方式存入到乘法器中;(3)数据前移,将落后的那个乘数提前,使得乘数同时出现在下面几个乘法单元的输入端。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于复旦大学,未经复旦大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200410016353.7/,转载请声明来源钻瓜专利网。
- 上一篇:一种新型“一间隔并行”高效矩阵乘法器
- 下一篇:一种防地震井的制作方法