主頁 > 作業系統 > AVX512BWvpcmpgtb對其K結果執行指令

AVX512BWvpcmpgtb對其K結果執行指令

2022-05-28 07:22:55 作業系統

我想比較一個ZMM向量并使用它的結果并執行vpandn.
AVX2,我這樣做:

vpcmpgtb ymm0, ymm0, ymm1
vpandn  ymm0, ymm0, ymm2
vpxor   ymm0, ymm0, ymm3

但在 中AVX512BWvpcmpgtb回傳結果為K那么
我應該如何執行它的結果呢?vpandnvpxorAVX512BW

vpcmpgtb k0, zmm0, zmm1
vpandn ??
vpxor ??

uj5u.com熱心網友回復:

k暫存器有單獨的說明它們的助記符都以 開頭,k因此很容易在指令表中找到,例如kandnq k0, k0, k1.

以及kunpck...(連接,而不是交錯),kadd/ kshiftkor/ kand/ knot/ kxor,甚至是kxnor(為收集/分散生成全一的便捷方式)。當然也kmov包括(包括到/從記憶體或 GP 整數),kortest以及ktest用于分支。

它們都以位元組/字/雙字/四字大小表示受影響的掩碼位數,結果為零擴展。(Xeon Phi 上沒有 AVX-512BW,只有位元組和字大小,因為 16 位覆寫了一個 ZMM,其元素與 dword 一樣小。但所有具有 AVX-512 的主流 CPU 都有 AVX-512BW,因此有 64 位掩碼暫存器。)


您有時可以將其折疊到另一個操作中,以避免需要單獨的指令來組合掩碼要么反轉比較,以便您可以ktest直接使用分支,或者如果要屏蔽,請使用零屏蔽比較掩碼。(不支持將掩碼比較/測驗合并到第三個現有掩碼中。)

AVX-512 整數比較將謂詞作為立即數,而不是僅作為eqand存在gt,因此您可以反轉條件并使用and而不是需要andn(在有符號和無符號vpcmpub中可用,也不同于任何以前的 x86 SIMD 擴展。因此,如果您以前添加128了翻轉高位pcmpgtb,您不再需要它,只需這樣做vpcmpub。)

vpcmpngtb   k1,    zmm3, zmm1     ; k0 can't be used for masking, only with k instructions
vpcmpeqb   k2{k1}, zmm4, zmm1     ; This is zero-masking even without {z}, because merge masking isn't supported for this

相當于(性能除外):

vpcmpngtb  k1,    zmm3, zmm1
vpcmpeqb   k2,    zmm4, zmm1
kand       k2,    k2, k1

也相當于將kandn比較gt作為注釋(第一個)運算元,就像你的問題一樣。

k...掩碼指令通常只能在埠 0 上運行,性能不佳。 https://uops.info/

屏蔽比較(或其他指令)必須等待屏蔽暫存器輸入準備好,然后才能開始處理其他運算元。您可能希望它支持掩碼的延遲轉發,因為僅在回寫時使用它們,但 IIRC 不支持。盡管如此,只有 1 條指令而不是 2 條指令仍然更好。除非它是高延遲并且掩碼操作是低延遲并且您受到延遲限制,否則讓兩條能夠并行執行的第一條指令并不是更好。但在使用 512 位暫存器時,執行單元的吞吐量通常是一個瓶頸。(因為埠 1 上的向量 ALU 已關閉。)

有些k指令在當前 CPU 上只有 1 個周期的延遲,而另一些則是 4 個周期的延遲。(如kshiftkunpck,和kadd。)


這些掩碼比較掩碼指令的內在函式_mm256_mask_cmp_ep[iu]_mask是,帶有一個__mmask8/16/32/64輸入運算元(以及兩個向量和一個立即謂詞)和一個掩碼回傳值。像 asm 一樣,盡管這是零掩蔽而不是合并掩蔽,但它們使用..._mask_...而不是。..._maskz_...


將蒙版應用于矢量

顯然,這個問題想將掩碼與另一個向量一起使用,而不僅僅是獲得掩碼之類的vpmovmskb東西。AVX-512在寫入向量目標時具有類似合并屏蔽zmm0{k1}和零屏蔽。zmm0{k1}{z}如果您了解 AVX2 asm 但還不了解 AVX-512 新內容的基礎知識,請參閱Kirill Yukhin 的幻燈片,介紹一系列 AVX-512 功能和它們的 asm 語法。

;; original code
  vpaddb       ymm0, ymm1, ymm2
  vpcmpgtb     ymm0, ymm0, ymm3    ; sum > y3 (signed compare)
  vpandn       ymm0, ymm0, ymm4    ; masked y4
  vpxor        ymm0, ymm1, ymm0    ; y0 = y1^y4 in bytes where compare was false
                                   ; y0 = y1  where it was true

在 AVX-512 CPU 上使用 256 位向量,可以vpternlogd用來替換最后 2 條指令(只要避免 ymm16..31,仍然使用 AVX2 compare-into-vector)。不幸的是,AVX-512 根本沒有比較向量,只有掩碼。如果您的程式沒有在 SIMD 回圈中花費大量時間,尤其是在 512 位向量的最大渦輪懲罰較高的 CPU 上, 256 位向量可能是一個不錯的選擇。(對于整數向量來說沒什么大不了的,除了乘法之外的 SIMD 整數是“輕量級”,而不是“重度”)

對于 512 位向量,我們必須使用掩碼。完全幼稚的插入方式是將掩碼擴展回帶有vpmovm2b zmm0, k1然后vpandnq/vpxorq不帶掩碼的向量。或者vpternlogd,在這種情況下,如果沒有屏蔽,仍然可以將總數減少到 4 條指令,結合 andn/xor。

零掩蔽vmovdqu8 zmm0{k1}{z}, zmm4是替換vpandn. 或者在異或之后進行混合,使用掩碼作為控制運算元。那仍然是 4 條指令,它們都需要一個執行單元。

如果可能的話,例如在 32 位元素1的不同問題中,合并屏蔽 XOR 會很好(在復制暫存器不變之后,如果不能破壞 zmm1 ,mov-elimination 可以作業2 )。

但是AVX-512 沒有 bitwise-booleans 的位元組掩碼只有vpxordandvpxorq允許在 32 或 64 位元素中進行屏蔽。AVX-512BW 僅添加了位元組/字元素大小指令vmovdqu,以及即使沒有掩碼也關心邊界的指令,例如vpaddbvpshufb

對于指令級并行性,我們最好的選擇是與比較并行進行 XOR,然后在比較掩碼結果準備好后修復該結果。

  vpaddb     zmm0,    zmm1, zmm2
  vpcmpgtb   k1,      zmm0, zmm3   ; (sum > z3) signed compare, same as yours
  vpxord     zmm0,    zmm1, zmm4
  vmovdqu8   zmm0{k1}, zmm1        ; replace with z1 in bytes where (z1 z2 > z3)
        ; z0 = z1^z4 in bytes where compare was false
        ; z0 = z1 where it was true.

最后的指令同樣可以是vpblendmb zmm0{k1}, zmm0, zmm1手動),它與合并屏蔽的不同之處vmovdqu8僅在于能夠將混合結果寫入第三個暫存器。

根據您要對該vpxord結果執行的操作,您可能能夠進一步優化周圍的代碼,也許可以使用vpternlogd更多的按位布林值。或者也許通過合并掩蔽或零掩蔽到其他東西。例如,也許復制zmm1并在其中進行合并蒙版vpaddb,而不是進行混合。


另一種更糟糕的方法,指令級并行度較低,是使用與 AVX2 代碼相同的順序(其中更多 ILP 方式需要vpblendvb更昂貴的 a。)

; Worse ILP version, direct port of your AVX2 logic
  vpaddb     zmm0,    zmm1, zmm2
  vpcmpngtb  k1,      zmm0, zmm3   ; !(sum > z3) signed compare
  vmovdqu8   zmm0{k1}{z}, zmm4     ; zmm4 or 0, like your vpandn result
  vpxord     zmm0, zmm0, zmm1      ; z0 = z1^z4 in bytes where compare was true
                       ; leaving z0=z1 bytes where the mask was zero  (k1[i]==0)
         ; this is for the inverted compare, ngt = le condition

在這種情況下,每條指令都取決于前一條指令的結果,因此從k1準備就緒到最終準備就緒的總延遲是 3 個周期而不是 4 個。(假設 ZMM4 足夠早地準備好,zmm0早期版本可以vpxord與 并行運行。)vpcmpb

零掩碼(和合并掩碼)vmovdqu8在 Skylake-X 和 Alder Lake 上具有 3 個周期的延遲(https://uops.info/)。與 相同vpblendmb,但vmovdqu3264 具有 1 個周期的延遲。

vpxord即使有屏蔽也有 1 個周期的延遲,但有屏蔽vpaddb有 3 個周期的延遲,而沒有屏蔽則有 1 個。因此,似乎位元組屏蔽始終是 3-cycle latency,而 dword/qword 屏蔽保持與未屏蔽指令相同的延遲。不過吞吐量不受影響,所以只要你有足夠的指令級并行度,如果它不是一個長回圈攜帶的 dep 鏈,亂序 exec 就可以隱藏延遲。


腳注 1:更寬的元素允許屏蔽布林值

這是為了將來使用不同元素大小的讀者的利益。如果您不需要,您絕對不想將位元組元素擴大到 dword,這將使每個向量完成 1/4 的作業,只是為了通過 mov-elimination 節省 1 個后端 uop:

; 32-bit elements would allow masked xor
; but there is no vpxorb

vpaddd     zmm0,    zmm1, zmm2
vpcmpngtd  k1,      zmm0, zmm3   ; !(sum > z3) signed compare
 ;vpxord    zmm1{k1}, zmm1, zmm4   ; if destroying ZMM1 is ok

vmovdqa64  zmm0,    zmm1         ; if not, copy first
vpxord     zmm0{k1}, zmm1, zmm4  ; z0 = z1^z4 in dwords where compare was true
                    ; leaving z0=z1 dwords where the mask was zero  (k1[i]==0)

腳注 2:

vmovdqu8 zmm0, zmm1不需要執行單元。但是vmovdqu8 zmm0{k1}{z}, zmm1,和其他 512 位微控制器一樣,它只能在當前英特爾 CPU 的埠 0 或 5 上運行,包括 Ice Lake 和 Alder Lake-P(在未禁用其 AVX-512 支持的系統上)。

Ice Lake僅針對 GP-integer 而不是 vector 打破了 mov-elimination,因此暫存器的精確副本仍然比進行任何掩碼或其他作業便宜。只有兩個 SIMD 執行埠使得后端成為比使用 256 位向量的代碼更常見的瓶頸,尤其是在 Ice Lake 以及后來在 Ice Lake 中使用 5-wide 前端,在 Alder Lake / Sapphire 中使用 6-wide急流。

不過,大多數代碼都有重要的加載/存盤和整數作業。

轉載請註明出處,本文鏈接:https://www.uj5u.com/caozuo/481971.html

標籤:部件 avx512

上一篇:檢查我的平臺命令AVX、SSE(SSE1-SSE4.2)、FPU上是否存在

下一篇:地址空間,可尋址性,字可尋址,尋址模式之間有什么區別?

標籤雲
其他(157675) Python(38076) JavaScript(25376) Java(17977) C(15215) 區塊鏈(8255) C#(7972) AI(7469) 爪哇(7425) MySQL(7132) html(6777) 基礎類(6313) sql(6102) 熊猫(6058) PHP(5869) 数组(5741) R(5409) Linux(5327) 反应(5209) 腳本語言(PerlPython)(5129) 非技術區(4971) Android(4554) 数据框(4311) css(4259) 节点.js(4032) C語言(3288) json(3245) 列表(3129) 扑(3119) C++語言(3117) 安卓(2998) 打字稿(2995) VBA(2789) Java相關(2746) 疑難問題(2699) 细绳(2522) 單片機工控(2479) iOS(2429) ASP.NET(2402) MongoDB(2323) 麻木的(2285) 正则表达式(2254) 字典(2211) 循环(2198) 迅速(2185) 擅长(2169) 镖(2155) 功能(1967) .NET技术(1958) Web開發(1951) python-3.x(1918) HtmlCss(1915) 弹簧靴(1913) C++(1909) xml(1889) PostgreSQL(1872) .NETCore(1853) 谷歌表格(1846) Unity3D(1843) for循环(1842)

熱門瀏覽
  • CA和證書

    1、在 CentOS7 中使用 gpg 創建 RSA 非對稱密鑰對 gpg --gen-key #Centos上生成公鑰/密鑰對(存放在家目錄.gnupg/) 2、將 CentOS7 匯出的公鑰,拷貝到 CentOS8 中,在 CentOS8 中使用 CentOS7 的公鑰加密一個檔案 gpg -a ......

    uj5u.com 2020-09-10 00:09:53 more
  • Kubernetes K8S之資源控制器Job和CronJob詳解

    Kubernetes的資源控制器Job和CronJob詳解與示例 ......

    uj5u.com 2020-09-10 00:10:45 more
  • VMware下安裝CentOS

    VMware下安裝CentOS 一、軟硬體準備 1 Centos鏡像準備 1.1 CentOS鏡像下載地址 下載地址 1.2 CentOS鏡像下載程序 點擊下載地址進入如下圖的網站,選擇需要下載的版本,這里選擇的是Centos8,點擊如圖所示。 決定選擇Centos8后,選擇想要的鏡像源進行下載,此 ......

    uj5u.com 2020-09-10 00:12:10 more
  • 如何使用Grep命令查找多個字串

    如何使用Grep 命令查找多個字串 大家好,我是良許! 今天向大家介紹一個非常有用的技巧,那就是使用 grep 命令查找多個字串。 簡單介紹一下,grep 命令可以理解為是一個功能強大的命令列工具,可以用它在一個或多個輸入檔案中搜索與正則運算式相匹配的文本,然后再將每個匹配的文本用標準輸出的格式 ......

    uj5u.com 2020-09-10 00:12:28 more
  • git配置http代理

    git配置http代理 經常遇到克隆 github 慢的問題,這里記錄一下幾種配置 git 代理的方法,解決 clone github 過慢。 目錄 git配置代理 git單獨配置github代理 git配置全域代理 配置終端環境變數 git配置代理 主要使用 git config 命令 git單獨 ......

    uj5u.com 2020-09-10 00:12:33 more
  • Linux npm install 裝包時提示Error EACCES permission denied解

    npm install 裝包時提示Error EACCES permission denied解決辦法 ......

    uj5u.com 2020-09-10 00:12:53 more
  • Centos 7下安裝nginx,使用yum install nginx,提示沒有可用的軟體包

    Centos 7下安裝nginx,使用yum install nginx,提示沒有可用的軟體包。 18 (flaskApi) [root@67 flaskDemo]# yum -y install nginx 19 已加載插件:fastestmirror, langpacks 20 Loading ......

    uj5u.com 2020-09-10 00:13:13 more
  • Linux查看服務器暴力破解ssh IP

    在公網的服務器上經常遇到別人爆破你服務器的22埠,用來挖礦或者干其他嘿嘿嘿的事情~ 這種情況下正確的做法是: 修改默認ssh的22埠 使用設定密鑰登錄或者白名單ip登錄 建議服務器密碼為復雜密碼 創建普通用戶登錄服務器(root權限過大) 建立堡壘機,實作統一管理服務器 統計爆破IP [root ......

    uj5u.com 2020-09-10 00:13:17 more
  • CentOS 7系統常見快捷鍵操作方式

    Linux系統中一些常見的快捷方式,可有效提高操作效率,在某些時刻也能避免操作失誤帶來的問題。 ......

    uj5u.com 2020-09-10 00:13:31 more
  • CentOS 7作業系統目錄結構介紹

    作業系統存在著大量的資料檔案資訊,相應檔案資訊會存在于系統相應目錄中,為了更好的管理資料資訊,會將系統進行一些目錄規劃,不同目錄存放不同的資源。 ......

    uj5u.com 2020-09-10 00:13:35 more
最新发布
  • vim的常用命令

    Vim的6種基本模式 1. 普通模式在普通模式中,用的編輯器命令,比如移動游標,洗掉文本等等。這也是Vim啟動后的默認模式。這正好和許多新用戶期待的操作方式相反(大多數編輯器默認模式為插入模式)。 2. 插入模式在這個模式中,大多數按鍵都會向文本緩沖中插入文本。大多數新用戶希望文本編輯器編輯程序中一 ......

    uj5u.com 2023-04-20 08:43:21 more
  • vim的常用命令

    Vim的6種基本模式 1. 普通模式在普通模式中,用的編輯器命令,比如移動游標,洗掉文本等等。這也是Vim啟動后的默認模式。這正好和許多新用戶期待的操作方式相反(大多數編輯器默認模式為插入模式)。 2. 插入模式在這個模式中,大多數按鍵都會向文本緩沖中插入文本。大多數新用戶希望文本編輯器編輯程序中一 ......

    uj5u.com 2023-04-20 08:42:36 more
  • docker學習

    ###Docker概述 真實專案部署環境可能非常復雜,傳統發布專案一個只需要一個jar包,運行環境需要單獨部署。而通過Docker可將jar包和相關環境(如jdk,redis,Hadoop...)等打包到docker鏡像里,將鏡像發布到Docker倉庫,部署時下載發布的鏡像,直接運行發布的鏡像即可。 ......

    uj5u.com 2023-04-19 09:26:53 more
  • 設定Windows主機的瀏覽器為wls2的默認瀏覽器

    這里以Chrome為例。 1. 準備作業 wsl是可以使用Windows主機上安裝的exe程式,出于安全考慮,默認情況下改功能是無法使用。要使用的話,終端需要以管理員權限啟動。 我這里以Windows Terminal為例,介紹如何默認使用管理員權限打開終端,具體操作如下圖所示: 2. 操作 wsl ......

    uj5u.com 2023-04-19 09:25:49 more
  • docker學習

    ###Docker概述 真實專案部署環境可能非常復雜,傳統發布專案一個只需要一個jar包,運行環境需要單獨部署。而通過Docker可將jar包和相關環境(如jdk,redis,Hadoop...)等打包到docker鏡像里,將鏡像發布到Docker倉庫,部署時下載發布的鏡像,直接運行發布的鏡像即可。 ......

    uj5u.com 2023-04-19 09:19:04 more
  • Linux學習筆記

    IP地址和主機名 IP地址 ifconfig可以用來查詢本機的IP地址,如果不能使用,可以通過install net-tools安裝。 Centos系統下ens33表示主網卡;inet后表示IP地址;lo表示本地回環網卡; 127.0.0.1表示代指本機;0.0.0.0可以用于代指本機,同時在放行設 ......

    uj5u.com 2023-04-18 06:52:01 more
  • 解決linux系統的kdump服務無法啟動的問題

    問題:專案麒麟系統服務器的kdump服務無法啟動,沒有相關日志無法定位問題。 1、查看服務狀態是關閉的,重啟系統也無法啟動 systemctl status kdump 2、修改grub引數,修改“crashkernel”為“512M(有的機器數值太大太小都會導致報錯,建議從128M開始試,或者加個 ......

    uj5u.com 2023-04-12 09:59:50 more
  • 解決linux系統的kdump服務無法啟動的問題

    問題:專案麒麟系統服務器的kdump服務無法啟動,沒有相關日志無法定位問題。 1、查看服務狀態是關閉的,重啟系統也無法啟動 systemctl status kdump 2、修改grub引數,修改“crashkernel”為“512M(有的機器數值太大太小都會導致報錯,建議從128M開始試,或者加個 ......

    uj5u.com 2023-04-12 09:59:01 more
  • 你是不是暴露了?

    作者:袁首京 原創文章,轉載時請保留此宣告,并給出原文連接。 如果您是計算機相關從業人員,那么應該經歷不止一次網路安全專項檢查了,你肯定是收到過資訊系統技術檢測報告,要求你加強風險監測,確保你提供的系統服務堅實可靠了。 沒檢測到問題還好,檢測到問題的話,有些處理起來還是挺麻煩的,尤其是線上正在運行的 ......

    uj5u.com 2023-04-05 16:52:56 more
  • 細節拉滿,80 張圖帶你一步一步推演 slab 記憶體池的設計與實作

    1. 前文回顧 在之前的幾篇記憶體管理系列文章中,筆者帶大家從宏觀角度完整地梳理了一遍 Linux 記憶體分配的整個鏈路,本文的主題依然是記憶體分配,這一次我們會從微觀的角度來探秘一下 Linux 內核中用于零散小記憶體塊分配的記憶體池 —— slab 分配器。 在本小節中,筆者還是按照以往的風格先帶大家簡單 ......

    uj5u.com 2023-04-05 16:44:11 more