Speedup，Scaleup，Sizeup

2024-06-21 02:54:55

加速比(Speedup)分析

可扩展性（Scaleup）分析

规模增长性(Sizeup)分析

并行算法通常包含三种评价的方法，用来评价算法各方面的优劣。

1.speedup

评测speedup的方法是，保持数据不变，增加计算机的数目。计算机数目为m时的speedup计算方法如下：

speedup(m)=在一台机器上面使用的时间 / 在m台机器上面使用的时间

该评测指标，如果能够随着m保持一个线性的增长，则表示，多台机器能够很好的缩短所需时间。

然而，线性的speedup是非常难以达到的，因为当机器增加时，存在一个通讯损耗的问题，还有就是各个计算机节点本身的问题（theskew of theslaves），比如算法所花费的总时间通常是由最慢的机器决定的。如果各计算机需要的时间不一样的话，就存在这个the skew ofthe slaves的问题。

2.scaleup

评测scaleup的方法是，在扩大数据的同时，增加计算机的数目。scaleup计算方法如下：

scaleup(DB,m)=使用1台电脑在DB上运行算法使用的时间 / 使用m台电脑在m*DB上运行算法使用的时间

如果scaleup值随着m的改变，一直在1.0附近，或者更低，则表示该算法，对数据集的大小有很好的适应性。

3.sizeup

评测sizeup的方法是，保持计算机的数目不变，扩大数据。用来测试算法本身的一个时间复杂度。

sizeup(DB,m)=在m*DB数据上面所花费的时间 / 在DB上面所花费的时间

并行算法还有一个部分的评价可以单独拿出来进行分析，这就是I/O和通讯时间。

可以采用保持数据集的大小不变，增加计算机的数目，查看I/O操作和通讯的花费与计算机数目之间的关系。

Speedup，Scaleup，Sizeup相关推荐

机器学习发展历史及现状（重要的期刊，会议，大牛总结）
1 引言机器学习是指通过计算机学习数据中的内在规律性信息,获得新的经验和知识,以提高计算机的智能性,使计算机能够像人那样去决策.随着各行业对数据的需求量增多,对处理和分析数据的效率要求变高,一系列机 ...
生物信息课程学习 --- 比对，BLAST，马尔可夫
NW-全局比对在发现intron的存在后,1981年,S-W被提出来. 90',97'发表了BLAST,Gapped BLAST和PSI BLAST(多序列比对). 生物信息杂志序列比对 maxim ...
Day10 （代码块，继承，Math，类Test，面试题）
一.代码块: 在Java中,使用{}括起来的代码成为代码块,根据其位置和声明的不同,可以分为局部代码块,构造代码块,静态代码块,同步代码块(多线程讲解) 局部代码块: 在方法中出现,限定变量的生命周期 ...
windows rsync 服务器端客户端下载安装配置详解，推，拉
Rsync是一款不错的文件免费同步软件,可以镜像保存整个目录树和文件系统,同时保持原来文件的权限.时间.软硬链接.第一次同步时 rsync 会复制全部内容,下次只传输修改过的文件部分.传输数据过程中可 ...
Mysql，SqlServer，Oracle主键自动增长的设置
Mysql,SqlServer,Oracle主键自动增长的设置参考文献 http://blog.csdn.net/andyelvis/article/details/2446865 1.把主键定义为 ...
linux启动，重启，停止 jar，.sh脚本
linux启动,重启,停止 jar,.sh脚本 #配置jar名称 APP_NAME=receiver.jar#使用说明,用来提示输入参数 usage() { echo "Usage: sh ...
堆栈，数据，文本，heap，bss，text data，stack
堆栈,数据,文本,heap,bss,text data,stack text data bss stack heap 段根据APUE,程序分为下面的段:.text, data (initialize ...
TVM示例展示 README.md，Makefile，CMakeLists.txt
TVM示例展示 README.md,Makefile,CMakeLists.txt TVM/README.md Open Deep Learning Compiler Stack Documentat ...
TVM，Relay，Pass
TVM,Relay,Pass Relay介绍主要结合TVM的文档(https://tvm.apache.org/docs/dev/relay_intro.html),介绍一下NNVM的第二代Rela ...

最新文章

热门文章