独立于架构的自旋等待循环

java 自旋锁 一 大纲 1 自旋锁定义 2 自旋锁原理 3 自旋锁时间阈值 4 自旋锁分类 5 自旋锁应用 6 自旋锁开启 二 自旋锁定义 何谓自旋锁? 它是为实现保护共享资源而提出一种锁机制。其实,自旋锁与互斥锁比较类似,它们都是为了解决对某项资源的互斥使用。无论是互斥锁,还是自旋锁,在任何时刻,最多只能有一个保持者,也就说,在任何时刻最多只能有一个执行单元获得锁。但是... 阅读详情

独立于架构的自旋等待循环

由 Jon Kennedy. (Intel), IDZSupport K. 发布于 2018 年 4 月 26 日

 

翻译简体中文繁体中文英语法语德语意大利语葡萄牙语俄语西班牙语土耳其语

翻译

为了充分利用当今多核处理器的功能,游戏开发人员正使用更高级的任务处理系统使工作分散到线程池的多个线程之中。随着线程数量的增加,诸如任务队列锁和其他共享资源结构上的线程之间发生争用的可能性也会增加。有多种解决办法,但是自旋等待循环是常见的结构。

1while (!acquire_lock())
2{
3    // Spin for a specific number of iterations
4    for (int i = 0; i < max_spin_count; i++)
5    {
6        // Pause intrinsic
7        _mm_pause();
8    }
9}

本文使用了 The _mm_pause 指令,因为它可以提示处理器调用线程位于自选等待循环中。这将暂停下一条指令的执行,不再需要处理器,也不会使用部分管线,因此降低了能耗。

_mm_pause 指令在多数前几代英特尔平台上拥有相似的延迟。由于存在这种历史一致性,许多开发人员在调整自旋循环时会考虑到这一点。但是,从第六代智能英特尔® 酷睿™ i 处理器产品家族开始,pause 指令的延迟增加了多个数量级,旨在为许多场景提供更好的节能机会。

由于延迟发生了变化,以上固定数量的自旋循环将消耗比之前高一个数量级的周期,这将对您的应用性能造成不利影响。为了避免未来的指令架构变动引起任何问题,对所有自旋等待循环进行检查,以确保未使用固定数量的 pause 指令实施它们。可以对上述自旋等待循环进行以下适当修改:

01while (!acquire_lock())
02{
03    // __rdtsc intrinsic is used to read the time stamp counter
04    // This allows the loop to run for a fixed number of cycles
05    uint64_t prev = __rdtsc();
06    do
07    {
08        // Pause intrinsic
09 
10        _mm_pause();
11    }
12    while ((__rdtsc() - prev) < max_spin_time)
13    }

尽管上述自旋等待循环非常简单,软件开发人员一般会使用更高级的自旋循环(支持指数退避等),但是它展示了如何使软件变得更强大,以应对未来指令延迟的架构变动。

 

请参阅以下文章,进一步了解 _mm_pause 指令与自旋等待循环:有益于功耗与性能的睡眠循环

如欲获取关于英特尔® 架构编程的更多信息,请参阅以下软件开发手册:《64 位和 32 位英特尔®架构软件开发人员手册》

AQS与CLH相关论文学习系列(一)- 排队式自旋锁思想启蒙 参考文章 Building FIFO and priority-queueing spin locks from atomic swap The java.util.concurrent Synchronizer Framework 前言 AbstractQueueSynchronizer 是 jdk1.5 及之后版本中 java.util.concurrent 包里很多同步器的实现基础, 例如locks, barriers 很多类都是基于 AbstractQueueSynchronizer 实现的, 后面 阅读详情

相关推荐

Java并发编程:深入解析CAS与自旋锁原理、应用与陷阱

在并发编程领域,线程安全是核心挑战之一。传统锁机制通过阻塞线程实现同步,但会带来显著的性能开销。为解决此问题,硬件级别的原子操作——CAS(Compare-And-Swap)应运而生,它通过比较并交换的原子指令,实现了无锁(Lock-Free)的线程安全更新。基于CAS构建的自旋锁(SpinLock)则采用忙等待策略,避免了线程上下文切换,在锁持有时间极短的场景下性能优势显著。这种无锁同步技术是构建高性能并发数据结构(如无锁队列)的基石,广泛应用于计数器、状态标志等场景。然而,CAS操作存在经典的ABA问题

weixin_34221276的博客 395

cpu_relax和_mm_pause

cpu_relax和_mm_pause

qixiang2013的专栏 2013

C#游戏开发入门:从零构建游戏循环与核心架构实战

游戏循环是实时交互软件的核心骨架,它通过一个持续运行的循环,在每一帧内顺序执行处理输入、更新状态和渲染画面三大任务,构成了所有动态效果的引擎。理解其原理是掌握游戏、模拟器乃至工业上位机等实时系统开发的基础。在C#桌面开发中,开发者常借助Timer或多线程技术来实现这一循环,其中涉及对线程调度、时间精度及CPU资源管理的深入理解,例如合理使用Thread.Sleep避免CPU空转就是性能调优的常见场景。通过构建游戏循环,开发者不仅能巩固C#在多线程、委托和事件等高级编程概念上的应用,更能实践面向对象设计、资源

weixin_32943857的博客 319

_mm_pause

(翻译自Intel指令)PAUSE指令提升了自旋等待循环(spin-wait loop)的性能。当执行一个循环等待时,Intel P4或Intel Xeon处理器会因为检测到一个可能的内存顺序违规(memory order violation)而在退出循环时使性能大幅下降。PAUSE指令给处理器提了个醒:这段代码序列是个循环等待。处理器利用这个提示可以避免在大多数情况下的内存顺序违规,这将大幅提升...

linuxheik的专栏 5359

树莓派pico双核ARM架构图解:M0+协同工作机制

深入剖析树莓派pico的双核ARM架构,揭示M0+内核间的协同工作机制,帮助开发者更好利用其并行处理能力提升项目性能。

weixin_35748962的博客 720

从建模到调参:基于Simulink的两轮差速机器人轨迹跟踪PID控制全流程解析

本文详细解析了基于Simulink的两轮差速机器人轨迹跟踪PID控制全流程,涵盖运动学建模、仿真环境搭建、PID控制器设计与实现等关键环节。通过Simulink仿真和可视化调试技巧,帮助开发者掌握移动机器人运动控制的核心技术,提升轨迹跟踪精度与性能优化能力。

weixin_28717683的博客 244

使用PAUSE提高程序的循环性能

一、简介 PAUSE指令能提高自旋等待循环的性能。 从奔腾4引入,向后兼容所有的IA-32处理器。早期的IA-32处理器,使用NOP指令实现PAUSE指令。奔腾4和Xeon处理器用一定的延迟实现PAUSE指令。这个延迟在某些处理器上是0。PAUSE不会改变处理器状态。其实本质实现上是一个延迟的no-op指令。 PAUSE指令在非64位模式和64位模式上是相同的。 二、特性 当

NTF的博客 5215

彩虹期权定价

彩虹期权的定价较为复杂,因为它涉及多个标的资产的联合分布。蒙特卡洛模拟(Monte Carlo Simulation):通过模拟多个标的资产价格路径,计算期权的预期支付。解析近似方法:如马尔可夫链近似方法或多变量Black-Scholes公式的扩展。数值方法:如有限差分法或傅里叶变换法,适用于某些特定条件下的多资产期权定价。由于彩虹期权涉及多个标的资产,我们通常使用蒙特卡洛模拟来进行定价。接下来,我将演示如何使用Heston模型和蒙特卡洛模拟方法来定价彩虹期权。

智能科技前沿 1861

atomic 注释12:函 __iso_volatile_load32 (),_mm_pause (),_Atomic_lock_acquire (),_Atomic_lock_release ()

(32)(33)

zhangzhangkeji的博客 410

ANSYS workbench (关于normal stiffness factor接触刚度因子)

关于normal stiffness factor接触刚度因子的含义和设置方法

weixin_43730845的博客 6813

第一章、isaacsim 及 isaaclab 安装教程

本专栏所有内容将根据上述资源地址展开,请结合食用~

m0_47719040的博客 4785

linux 读写锁 性能,linux 下实现高性能读写锁(read/write lock)

前一篇文章分析了Windows slim read/write lock的工作原理。我们知道它的设计相当精妙,于是我们可以借鉴它的思路来设计linux下的读写锁。在这个读写锁的设计上,需要注意的是linux和windows有以下几点区别:(1)windows使用的keyedevent机制需要使用linux下的机制代替。这里我们选用futex机制来模拟。linux下的futex机制对外表现为下面这个...

weixin_30188669的博客 575

【软件使用】Calibre部分提参的实战技巧与常见问题解析

本文详细解析了Calibre部分提参(Partial PEX)的实战技巧,重点介绍了如何利用HCELL与XCELL文件高效排除已知模块,实现精准的寄生参数提取,从而快速定位后仿真中的时序与信号完整性问题。文章涵盖了从图形界面到命令行的完整操作流程,并提供了常见问题(如时钟失真、模块“消失”)的深度Debug指南与最佳实践,助力芯片设计工程师提升验证效率。

yhn456789的博客 1031

自旋锁公平性的三种实现

随着多核处理器的爆炸式增长,多线程同步访问共享内存的性能也成了计算机系统发展的关键。在《互斥锁与自旋锁》这篇文章中我们提到了互斥锁与自旋锁之间的区别以及各自的优点和适用场景。 普通自旋锁的实现 我们适用Java代码来实现一个简单的自旋锁: import java.util.concurrent.atomic.AtomicBoolean; public class Spinlock ...

优快云文章已停止维护,后续文章会在 https://blog.hufeifei.cn 持续更新 3904

AMS TMF8820/21/28 SPAD 掩码和模式选择

为了实现最快的测距周期,将报告周期设置在测距周期以下的毫秒,以确保不会有等待时间。除了8X8固定了pixel的位置意外,其他模式客户可以设计自己的spad掩码,并将spad单独分配给通道。对于这些spad掩码,有一些约束。左下角提示红色代表光学中心,绿色方框表示单个spad,每个MP里可能有2X3个spad,也有2X5个spad,也有3X6+3个spad,这部分适配光学,最大的程度的利用spad区域。以下是几种预定义的spad掩码,非常灵活的配置,来适配各种3X3,4X4,8X8的模式选择。

dream it possible 701

chembl_webresource_client 包数据接口下载chembl数据库;ZINC数据库下载、simles获取

点击进去https://zinc.docking.org/subclasses/kinase/predictions/,然后下载sdf模式,这里可以转化simles格式,如果下载csv里面没有包含simles。参考:https://github.com/chembl/chembl_webresource_client/blob/master/demo_wrc.ipynb。参考:https://zinc.docking.org/这是网页搜索查看,16条数据。这个数据这下载特别慢。

weixin_42357472的博客 3055

Linux中自旋锁spinlock的实现

本文分析了Linux内核自旋锁(spinlock)的实现机制。主要内容包括: 自旋锁的核心特性:采用忙等待机制,当锁被占用时请求线程会循环检查锁状态而非睡眠。 关键实现技术: 使用独立的代码段(.text.lock.*)存放锁相关代码,优化指令缓存 通过xchgb指令实现原子性锁状态交换 结合preempt_disable/enable保证加锁过程的原子性 主要函数实现: spin_trylock:非阻塞尝试加锁 _raw_spin_trylock:底层原子交换实现 spin_lock:完整加锁流程 多处理

weixin_51019352的博客 787

【Google Play 上架】内部 / 封闭 / 开放 测试全解 — “只跑一个就能上架”?不行!

Google Play新规要求个人开发者账号在2023年11月13日后必须通过封闭测试(Closed testing)才能上架应用。封闭测试需要至少12名测试者连续14天保持参与状态,而内部测试和开放测试不能替代这一要求。三类测试轨道各有特点:内部测试用于快速内部验证,封闭测试是上架必经环节,开放测试面向更广泛用户但非必需。上架流程建议先内部测试修复问题,再启动封闭测试满足14天要求,最后申请生产发布。组织账号和早期个人账号可能不受此限制。开发者应提前规划测试人群,确保持续测试周期,并关注Play Cons

技术小甜甜:传播可落地技术,帮助个人和企业降低解决真实场景问题的成本 2806

高性能客服系统技术内幕:通过 SpinWait 自旋等待结构体提升高频消息分发性能

最近有朋友和我交流高频消息分发方面的技术问题,我想着那就再写一篇,写一篇有深度的,不去讲那些 lock 或 SemaphoreSlim 这种人人都知道的方案,而是讲一讲我在高性能部分使用的 SpinWait 自旋等待结构体。

423

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

别再傻傻用Spinlock了!单核 vs. 多核场景下,自旋锁与互斥锁的保姆级选择指南

本文深入分析了自旋锁(Spinlock)与互斥锁(Mutex)在单核和多核系统中的性能差异与适用场景。通过详细的代码示例和性能数据,提供了锁选择的决策矩阵和混合锁策略,帮助开发者在不同硬件环境下优化并发性能,避免常见的性能陷阱。

weixin_32932149的博客 319

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

AARCH64 HINT指令提示流水线优化循环体性能

本文深入解析AArch64架构中的HINT指令,特别是YIELD(#32)在忙等待场景下的作用。通过向硬件传递软件意图,HINT可优化流水线调度、降低功耗并提升系统IPC,广泛应用于自旋锁、轮询等高频等待场景,是实现高效软硬协同的关键技巧。

y7z8a9的博客 783

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具,可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

别再死记硬背‘忙等待’了!用test_and_set()讲透自旋锁的适用场景与性能陷阱

本文深入解析自旋锁的设计哲学与应用场景,重点探讨`test_and_set()`指令在硬件同步中的关键作用。通过分析自旋锁的性能特征、优化策略及工程实践中的选择指南,帮助开发者理解其在操作系统和数据库等高性能系统中的适用边界与性能陷阱。

weixin_30645617的博客 320

量子纠错与折叠表面码:循环管道架构的技术突破

量子纠错码(QEC)是量子计算实现容错运行的核心技术,通过冗余编码和周期性纠错保护脆弱的量子信息。表面码作为主流方案,因其高错误阈值和二维近邻特性成为研究热点。循环管道架构通过量子比特的闭环轨道设计,实现了资源共享和三维扩展,而折叠表面码技术则通过几何重构将物理面积减少50%。这两种技术的结合显著提升了量子门操作的时空效率,例如在d=25的硅自旋量子比特系统中,折叠表面码的稳定子测量周期仅需3.15μs,比传统方案快12倍。这些创新为大规模量子计算提供了硬件实现新范式,在Shor算法等应用中可减少90%以上

chutisun0039的博客 395

深入解析C++ std::mutex源码:从futex到自旋锁的底层实现

在多线程编程中,互斥锁是协调共享资源访问、防止数据竞争的核心同步原语。其基本原理是通过原子操作和等待队列,确保同一时刻只有一个线程能进入临界区。现代操作系统的futex机制实现了用户态快速路径与内核态等待的高效协作,大幅降低了无竞争时的锁开销。这种设计在C++标准库的std::mutex中体现为适应性策略,结合了自旋等待与挂起唤醒,以平衡性能与资源消耗。理解mutex的底层实现,有助于开发者应对高并发场景下的性能瓶颈与死锁问题,并为锁的选型与调优提供理论依据。本文以Linux下GCC的libstdc++实现

350

Linux中的各种锁及其基本原理

Linux中的各种锁及其基本原理 0.概述 通过本文将了解到如下内容: Linux系统的并行性特征 互斥和同步机制 Linux中常用锁的基本特性 互斥锁和条件变量 1.Linux的并行性特征 Linux作为典型的多用户、多任务、抢占式内核调度的操作系统,为了提高并行处理能力,无论在内核层面还是在用户层面都需要特殊的机制来确保任务的正确性和系统的稳定运行,就如同一个国家需要各种法律条款来约束每个公民的行为,才能有条不紊地运转。 在内核层面涉及到各种软硬件中断、进线程睡眠、抢占式内核调度、多处理器SMP架构

qq_18059143的博客 2006
上一篇: _mm_pause
下一篇: Unity3d 帧率设置 及在游戏运行时显示帧率
linuxheik
博客等级 码龄15年 865粉丝 135原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值