Redian新闻
>
关于VLSI设计中,各种层次的并行的概念
avatar
关于VLSI设计中,各种层次的并行的概念# EE - 电子工程
f*y
1
我30多岁,家族没有高血压史。这段时间拔牙又种牙,牙膀子很疼,但最近发现血压升
到138/95,之前都正常,这几天下午或者傍晚经常感觉头隐隐作痛,不知道这是高血压
引起头痛还是因为牙疼带出的头痛,请问这就是因为拔牙弄出的血压高,还是我就是血
压高需要立刻看医生,多谢大家有经验指点,多谢!
avatar
c*8
2
要求:
1:价格低
2:clean esn
成色不要求,型号不要求,最好是老的bb!
打算用它过渡一段时间。
avatar
j*5
3
之前版上那个过期了,不知道大家还有啥好deal可以分享一下吗?
avatar
t*0
4
小弟最近写东西。想找一些公认的term或者名词来准确表达我的设计。
实现的算法方是N^2的复杂度,即a1,a2,a3..ai...a100,每一个ai需要和与全部这100个
数相乘。所以总共有100x100次乘法运算。
总共算下来,如果只用一个乘法器,一共要10000个周期。
(1)已有的大部分同样领域的VLSI文章:
它们号称有parallel computing,实现方法是用100个乘法器并行地算出每个ai和100数
相乘的乘积,那么只需要100周期就能全部完成。
(2)我们的设计是这样的:
也要号称有parallel computing, 实现方法是事先把100个数分成5个小的数据集,对于
每一个小的数据集用一个乘法器来实现ai与此集中全部20个数相乘,由于这5个乘法器
是并行执行的,所以总共需要20个周期就可以。
这里我没写错,的确是20个周期,而且总共的计算量是20x20x5次乘法,不需要10000次
了。数学算法比较难解释,但是最后需要的结果,以上两种方法的确是一样的,这是我
们这个邪门算法的bonus。
回到正题,VLSI实现中,
(1)是一个Core,这种设计依靠这个core内部的并行乘法器陈列来实现parallelsim,
没有用到这种邪门算法的bonus。
(2)是5个Core,这种设计依靠这种邪门算法的bonus来实现parallelism,每个Core里
有一个乘法器(其实多个也行)。
感觉上,(2)采用的并行计算level比(1)高,但是我找不出一个合理的term来形容
。都叫parallelism,但是我感觉:
(2)叫做algorithm-level parallel 或者 Core-level parallel;(硬件上有并行,
但主要优势在这种算法的bonus上)
(1) 叫做ALU-level parallel 或者 Multiplier-level parallel;(硬件上有并行,
只是加速原算法的一部分,没有利用bonus)
请问没有什么名词来指代区分以上(1)和(2)两种并行技术呢?
我查过Data Parallelsim,Task Parallelism, Thread Parallelsim这些概念,结果发
现很难对上号,也很难直接解释以上区别。
avatar
f*o
5
您每天量量血压,记录下来,如果一直下不去,就要去看医生
以前平时量过么
avatar
l*e
6
为了过渡,我买了一个tmo的prepaid,明天能到吧!
avatar
k*g
8

Is it a variation of the Karatsuba algorithm?
http://en.wikipedia.org/wiki/Karatsuba_algorithm

【在 t******0 的大作中提到】
: 小弟最近写东西。想找一些公认的term或者名词来准确表达我的设计。
: 实现的算法方是N^2的复杂度,即a1,a2,a3..ai...a100,每一个ai需要和与全部这100个
: 数相乘。所以总共有100x100次乘法运算。
: 总共算下来,如果只用一个乘法器,一共要10000个周期。
: (1)已有的大部分同样领域的VLSI文章:
: 它们号称有parallel computing,实现方法是用100个乘法器并行地算出每个ai和100数
: 相乘的乘积,那么只需要100周期就能全部完成。
: (2)我们的设计是这样的:
: 也要号称有parallel computing, 实现方法是事先把100个数分成5个小的数据集,对于
: 每一个小的数据集用一个乘法器来实现ai与此集中全部20个数相乘,由于这5个乘法器

avatar
c*8
9
哈哈!
转完号码后就收不到电话了,还是找个sprint的先顶着!
avatar
t*0
10
多谢大侠回复。
是machine learning的一种算法,也是QP问题 :)
其实意思很简单:
(1)一种并行就是一堆乘法器一起计算;
(2)一种是在数据上就分割成小块独立的QP问题,divide-and-conquer,用到了顶层
算法的优势。
如果来用parallelism说事的话,用什么术语能准确地区分(1)和(2)呢?
(1)可以说成是divide-and-conquer吗?

【在 k**********g 的大作中提到】
:
: Is it a variation of the Karatsuba algorithm?
: http://en.wikipedia.org/wiki/Karatsuba_algorithm

avatar
i*d
11
I have a Moto Q(not Q9C) in very good shape and with everything.
I am thinking to sell it or keep it as a backup.
Let me know if you are interested.
BTW it go with 4GB sdhc and 1900mAh backup battery.

【在 c*********8 的大作中提到】
: 要求:
: 1:价格低
: 2:clean esn
: 成色不要求,型号不要求,最好是老的bb!
: 打算用它过渡一段时间。

avatar
h*o
12
如果还是要做100 x 100次乘法, 楼主第二种算法要5 × 100个乘法器, 要不然不make
sense.

【在 t******0 的大作中提到】
: 小弟最近写东西。想找一些公认的term或者名词来准确表达我的设计。
: 实现的算法方是N^2的复杂度,即a1,a2,a3..ai...a100,每一个ai需要和与全部这100个
: 数相乘。所以总共有100x100次乘法运算。
: 总共算下来,如果只用一个乘法器,一共要10000个周期。
: (1)已有的大部分同样领域的VLSI文章:
: 它们号称有parallel computing,实现方法是用100个乘法器并行地算出每个ai和100数
: 相乘的乘积,那么只需要100周期就能全部完成。
: (2)我们的设计是这样的:
: 也要号称有parallel computing, 实现方法是事先把100个数分成5个小的数据集,对于
: 每一个小的数据集用一个乘法器来实现ai与此集中全部20个数相乘,由于这5个乘法器

avatar
t*0
13
谢谢回复。
您的concern我明白,可是具体算法解释起来太麻烦。100X100不是最终的目的。
最终的目的就是找出一条逼近曲线,而我的第二种方法也能达到效果(好像又说远了。
。。)
总而言之,我的第二种方法是用到了一些数学上的特性bonus,从而不用再100x100次乘
法了。
我主要想强调的是,第二种方法输入数据集的根本划分,从而divide and conquer不同
的子问题。(利用的顶层算法的一些magic)
而第一种方法,仍然用的是原来的一个完整数据集,很直观,没有任何magic,就是纯
用100个乘法器并行加速。

make

【在 h*******o 的大作中提到】
: 如果还是要做100 x 100次乘法, 楼主第二种算法要5 × 100个乘法器, 要不然不make
: sense.

avatar
h*o
14
I think it is still data-level parallelism since the same task is working on
different group of data-set. You can say you have proposed a new algorithm
easy for parallel processing by exploiting data-level parallelism.

【在 t******0 的大作中提到】
: 谢谢回复。
: 您的concern我明白,可是具体算法解释起来太麻烦。100X100不是最终的目的。
: 最终的目的就是找出一条逼近曲线,而我的第二种方法也能达到效果(好像又说远了。
: 。。)
: 总而言之,我的第二种方法是用到了一些数学上的特性bonus,从而不用再100x100次乘
: 法了。
: 我主要想强调的是,第二种方法输入数据集的根本划分,从而divide and conquer不同
: 的子问题。(利用的顶层算法的一些magic)
: 而第一种方法,仍然用的是原来的一个完整数据集,很直观,没有任何magic,就是纯
: 用100个乘法器并行加速。

avatar
l*n
15
I know someone using the same method accelerating the Montgomery
Multiplication in FPGAs. It is data-level parallelism.
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。