深度学习中FLOPs计算

2023-12-01 16:48
文章标签 学习 计算 深度 flops

本文主要是介绍深度学习中FLOPs计算,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

深度学习中FLOPs计算

定义:FLOPs(floating point operations),即浮点数运算次数,是一个计算量,所以可以用来衡量一个算法/模型等的复杂度

FLOPs是用来计算整个网络模型中乘法/加法的运行次数,是衡量算法的间接指标。下面通过卷积的例子来阐述计算FLOPs的方式。

假设
输入特征大小: H i n × W i n × C i n H_{in} \times W_{in} \times C_{in} Hin×Win×Cin
输出特征大小: H o u t × W o u t × C o u t H_{out} \times W_{out} \times C_{out} Hout×Wout×Cout
卷积核大小: K × K × C i n × C o u t K \times K \times C_{in} \times C_{out} K×K×Cin×Cout

1、卷积FLOPs计算
将整个卷积的过程分为乘法、加法以及bias
乘法: K × K × C i n × H o u t × W o u t × C o u t K \times K \times C_{in}\times H_{out} \times W_{out} \times C_{out} K×K×Cin×Hout×Wout×Cout
加法: ( K × K × C i n − 1 ) × H o u t × W o u t × C o u t (K \times K \times C_{in}-1) \times H_{out} \times W_{out} \times C_{out} (K×K×Cin1)×Hout×Wout×Cout
bias: H o u t × W o u t × C o u t H_{out} \times W_{out} \times C_{out} Hout×Wout×Cout

以计算乘法FLOPs为例分析思路:

  1. 一次卷积的计算量,即卷积核与特征相乘一次,FLOPs为 K × K K \times K K×K次,输入特征channel为 C i n C_{in} Cin,故一次卷积总共运行了 K × K × C i n K \times K \times C_{in} K×K×Cin
  2. 输出特征中每一层channel的计算量。有人会考虑到padding和stride的问题,但是假设中已经知道了输出特征的大小,所以可以直接通过该已知量来计算。输出特征中的每一个值均是由卷积核和输入特征做一次卷积得到,输出特征每一层大小为 H o u t × W o u t H_{out} \times W_{out} Hout×Wout,故FLOPs为 K × K × C i n × H o u t × W o u t K \times K \times C_{in}\times H_{out} \times W_{out} K×K×Cin×Hout×Wout
  3. 输出特征一共有 C o C_{o} Co层,故共一个完整的卷积FLOPs为 K × K × C i n × H o u t × W o u t × C o u t K \times K \times C_{in}\times H_{out} \times W_{out} \times C_{out} K×K×Cin×Hout×Wout×Cout

加法FLOPs的计算思路和乘法的差不多,乘法的每一次卷积FLOPs为 K × K K \times K K×K次,加法为 ( K × K × C i n − 1 ) (K \times K \times C_{in}-1) (K×K×Cin1)次。

一次完整卷积(不带bias)的FLOPs为
F L O P s = K × K × C i n × H o u t × W o u t × C o u t + ( K × K × C i n − 1 ) × H o u t × W o u t × C o u t FLOPs=K \times K \times C_{in}\times H_{out} \times W_{out} \times C_{out}+(K \times K \times C_{in}-1) \times H_{out} \times W_{out} \times C_{out} FLOPs=K×K×Cin×Hout×Wout×Cout+(K×K×Cin1)×Hout×Wout×Cout
= ( 2 K 2 × C i n − 1 ) × H o u t × W o u t × C o u t =(2K^{2} \times C_{in}-1) \times H_{out} \times W_{out} \times C_{out} =(2K2×Cin1)×Hout×Wout×Cout

带上bias为
F L O P s = ( 2 K 2 × C i − 1 ) × H o u t × W o u t × C o u t + H o u t × W o u t × C o u t FLOPs=(2K^{2} \times C_{i}-1) \times H_{out} \times W_{out} \times C_{out}+H_{out} \times W_{out} \times C_{out} FLOPs=(2K2×Ci1)×Hout×Wout×Cout+Hout×Wout×Cout
= 2 K 2 × C i n × H o u t × W o u t × C o u t =2K^{2} \times C_{in} \times H_{out} \times W_{out} \times C_{out} =2K2×Cin×Hout×Wout×Cout

2、组卷积FLOPs计算
组卷积和普通卷积的区别在于输入特征channel会分为 g g g组,卷积核的channel 为 C i n / g C_{in}/g Cin/g
带偏置的FLOPs为:

F L O P s = ( 2 K 2 × C i n − 1 ) × H o u t × W o u t × C o u t + H o u t × W o u t × C o u t FLOPs=(2K^{2} \times C_{in}-1) \times H_{out} \times W_{out} \times C_{out}+H_{out} \times W_{out} \times C_{out} FLOPs=(2K2×Cin1)×Hout×Wout×Cout+Hout×Wout×Cout
= 2 K 2 × C i n / g × H o u t × W o u t × C o u t =2K^{2} \times C_{in} /g\times H_{out} \times W_{out} \times C_{out} =2K2×Cin/g×Hout×Wout×Cout

3、实际中计算FLOPs工具
Pytorch中的FLOPs计算工具

这篇关于深度学习中FLOPs计算的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/441915

相关文章

深度解析Java DTO(最新推荐)

《深度解析JavaDTO(最新推荐)》DTO(DataTransferObject)是一种用于在不同层(如Controller层、Service层)之间传输数据的对象设计模式,其核心目的是封装数据,... 目录一、什么是DTO?DTO的核心特点:二、为什么需要DTO?(对比Entity)三、实际应用场景解析

深度解析Java项目中包和包之间的联系

《深度解析Java项目中包和包之间的联系》文章浏览阅读850次,点赞13次,收藏8次。本文详细介绍了Java分层架构中的几个关键包:DTO、Controller、Service和Mapper。_jav... 目录前言一、各大包1.DTO1.1、DTO的核心用途1.2. DTO与实体类(Entity)的区别1

深度解析Python装饰器常见用法与进阶技巧

《深度解析Python装饰器常见用法与进阶技巧》Python装饰器(Decorator)是提升代码可读性与复用性的强大工具,本文将深入解析Python装饰器的原理,常见用法,进阶技巧与最佳实践,希望可... 目录装饰器的基本原理函数装饰器的常见用法带参数的装饰器类装饰器与方法装饰器装饰器的嵌套与组合进阶技巧

深度解析Spring Boot拦截器Interceptor与过滤器Filter的区别与实战指南

《深度解析SpringBoot拦截器Interceptor与过滤器Filter的区别与实战指南》本文深度解析SpringBoot中拦截器与过滤器的区别,涵盖执行顺序、依赖关系、异常处理等核心差异,并... 目录Spring Boot拦截器(Interceptor)与过滤器(Filter)深度解析:区别、实现

深度解析Spring AOP @Aspect 原理、实战与最佳实践教程

《深度解析SpringAOP@Aspect原理、实战与最佳实践教程》文章系统讲解了SpringAOP核心概念、实现方式及原理,涵盖横切关注点分离、代理机制(JDK/CGLIB)、切入点类型、性能... 目录1. @ASPect 核心概念1.1 AOP 编程范式1.2 @Aspect 关键特性2. 完整代码实

SpringBoot开发中十大常见陷阱深度解析与避坑指南

《SpringBoot开发中十大常见陷阱深度解析与避坑指南》在SpringBoot的开发过程中,即使是经验丰富的开发者也难免会遇到各种棘手的问题,本文将针对SpringBoot开发中十大常见的“坑... 目录引言一、配置总出错?是不是同时用了.properties和.yml?二、换个位置配置就失效?搞清楚加

Python并行处理实战之如何使用ProcessPoolExecutor加速计算

《Python并行处理实战之如何使用ProcessPoolExecutor加速计算》Python提供了多种并行处理的方式,其中concurrent.futures模块的ProcessPoolExecu... 目录简介完整代码示例代码解释1. 导入必要的模块2. 定义处理函数3. 主函数4. 生成数字列表5.

Go学习记录之runtime包深入解析

《Go学习记录之runtime包深入解析》Go语言runtime包管理运行时环境,涵盖goroutine调度、内存分配、垃圾回收、类型信息等核心功能,:本文主要介绍Go学习记录之runtime包的... 目录前言:一、runtime包内容学习1、作用:① Goroutine和并发控制:② 垃圾回收:③ 栈和

Python中文件读取操作漏洞深度解析与防护指南

《Python中文件读取操作漏洞深度解析与防护指南》在Web应用开发中,文件操作是最基础也最危险的功能之一,这篇文章将全面剖析Python环境中常见的文件读取漏洞类型,成因及防护方案,感兴趣的小伙伴可... 目录引言一、静态资源处理中的路径穿越漏洞1.1 典型漏洞场景1.2 os.path.join()的陷

Android学习总结之Java和kotlin区别超详细分析

《Android学习总结之Java和kotlin区别超详细分析》Java和Kotlin都是用于Android开发的编程语言,它们各自具有独特的特点和优势,:本文主要介绍Android学习总结之Ja... 目录一、空安全机制真题 1:Kotlin 如何解决 Java 的 NullPointerExceptio