深度学习中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 @Serial 注解及常见错误案例

《深度解析Java@Serial注解及常见错误案例》Java14引入@Serial注解,用于编译时校验序列化成员,替代传统方式解决运行时错误,适用于Serializable类的方法/字段,需注意签... 目录Java @Serial 注解深度解析1. 注解本质2. 核心作用(1) 主要用途(2) 适用位置3

Java MCP 的鉴权深度解析

《JavaMCP的鉴权深度解析》文章介绍JavaMCP鉴权的实现方式,指出客户端可通过queryString、header或env传递鉴权信息,服务器端支持工具单独鉴权、过滤器集中鉴权及启动时鉴权... 目录一、MCP Client 侧(负责传递,比较简单)(1)常见的 mcpServers json 配置

Maven中生命周期深度解析与实战指南

《Maven中生命周期深度解析与实战指南》这篇文章主要为大家详细介绍了Maven生命周期实战指南,包含核心概念、阶段详解、SpringBoot特化场景及企业级实践建议,希望对大家有一定的帮助... 目录一、Maven 生命周期哲学二、default生命周期核心阶段详解(高频使用)三、clean生命周期核心阶

深度剖析SpringBoot日志性能提升的原因与解决

《深度剖析SpringBoot日志性能提升的原因与解决》日志记录本该是辅助工具,却为何成了性能瓶颈,SpringBoot如何用代码彻底破解日志导致的高延迟问题,感兴趣的小伙伴可以跟随小编一起学习一下... 目录前言第一章:日志性能陷阱的底层原理1.1 日志级别的“双刃剑”效应1.2 同步日志的“吞吐量杀手”

Python文本相似度计算的方法大全

《Python文本相似度计算的方法大全》文本相似度是指两个文本在内容、结构或语义上的相近程度,通常用0到1之间的数值表示,0表示完全不同,1表示完全相同,本文将深入解析多种文本相似度计算方法,帮助您选... 目录前言什么是文本相似度?1. Levenshtein 距离(编辑距离)核心公式实现示例2. Jac

Unity新手入门学习殿堂级知识详细讲解(图文)

《Unity新手入门学习殿堂级知识详细讲解(图文)》Unity是一款跨平台游戏引擎,支持2D/3D及VR/AR开发,核心功能模块包括图形、音频、物理等,通过可视化编辑器与脚本扩展实现开发,项目结构含A... 目录入门概述什么是 UnityUnity引擎基础认知编辑器核心操作Unity 编辑器项目模式分类工程

深度解析Python yfinance的核心功能和高级用法

《深度解析Pythonyfinance的核心功能和高级用法》yfinance是一个功能强大且易于使用的Python库,用于从YahooFinance获取金融数据,本教程将深入探讨yfinance的核... 目录yfinance 深度解析教程 (python)1. 简介与安装1.1 什么是 yfinance?

Python学习笔记之getattr和hasattr用法示例详解

《Python学习笔记之getattr和hasattr用法示例详解》在Python中,hasattr()、getattr()和setattr()是一组内置函数,用于对对象的属性进行操作和查询,这篇文章... 目录1.getattr用法详解1.1 基本作用1.2 示例1.3 原理2.hasattr用法详解2.

Python中经纬度距离计算的实现方式

《Python中经纬度距离计算的实现方式》文章介绍Python中计算经纬度距离的方法及中国加密坐标系转换工具,主要方法包括geopy(Vincenty/Karney)、Haversine、pyproj... 目录一、基本方法1. 使用geopy库(推荐)2. 手动实现 Haversine 公式3. 使用py

深度解析Spring Security 中的 SecurityFilterChain核心功能

《深度解析SpringSecurity中的SecurityFilterChain核心功能》SecurityFilterChain通过组件化配置、类型安全路径匹配、多链协同三大特性,重构了Spri... 目录Spring Security 中的SecurityFilterChain深度解析一、Security