数学简介
那我就换个名字吧
这个作者很懒,什么都没留下…
展开
-
Universal Scalibility Law:通用扩展定律
阿姆戴尔定律(Amdahl’ Law)对于传统可并行程序理论上在n台机器运行后的并行时间为:T(n)=T(1)nT(n) = \frac{T(1)}{n}T(n)=nT(1)实际上,仅有一部分可并行运行,剩下的必须串行。假设可并行部分为ppp,那么总体时间为T(n)≥(1−p)+pnT(n)\geq (1-p)+\frac{p}{n}T(n)≥(1−p)+np加速比为:T(1)/T(n)T(1)/T(n)T(1)/T(n)不能串行的原因:文件的串行访问等待用户输入交互的同步性(程序原创 2020-12-13 20:24:39 · 436 阅读 · 1 评论 -
关于排队模型的一些名词解释(随笔)
Kendall’s notation肯德尔记法原用三个因子描述排队模型,后扩充为6个:A:到达队列之间的时间。意思是说每两个人,第一个人到达的时间与第二个人到达的时间差。S:服务时间。服务者为每个人服务所需要的时间。c:服务人员的数量。特殊情况就是c=1K:队列容量。比如一家咖啡厅最多能容纳多少顾客。N:顾客数量。就是D:队列优先顺序。比如FIFO,或者LRU,或者特权优先后面三个如果省略不写,则意味着无穷大和FIFOM/M/1队列模型M指的是Markov,马尔科夫,一种随机概率模原创 2020-12-13 19:00:10 · 3161 阅读 · 0 评论