指令重排令提升程式執行效率提升20%!

来源:https://www.cnblogs.com/akaneblog/archive/2019/08/30/11437403.html
-Advertisement-
Play Games

java代碼是否一定按順序執行? 這個問題聽起來有點蠢,串列的代碼確實會按代碼語意正確的執行,但是編譯器對於代碼本身的優化卻並不一定會按實際的代碼一步一步的執行。 比如: r1=a; r2=r1.x; r3=r1.x; 編譯器則可能會進行優化,將r3=r1.x這條指令替換成r3=r2,這就是指令的重 ...


java代碼是否一定按順序執行? 

這個問題聽起來有點蠢,串列的代碼確實會按代碼語意正確的執行,但是編譯器對於代碼本身的優化卻並不一定會按實際的代碼一步一步的執行。

比如:

r1=a;

r2=r1.x;

r3=r1.x;

編譯器則可能會進行優化,將r3=r1.x這條指令替換成r3=r2,這就是指令的重排

編譯器為什麼要做指令的重排呢?

地球人都知道,當然是出於性能上的考慮,而指令重排能提升多少性能?

 

首先指令的執行可以分為這幾步:

  • 取指 IF
  • 解碼和取寄存器操作數 ID
  • 執行或者有效地址計算 EX (ALU邏輯計算單元)
  • 存儲器訪問 MEM
  • 寫回 WB (寄存器)

詳見:https://blog.csdn.net/fuhanghang/article/details/83421254

 

  而一段代碼並不是由單條指令就可以執行完畢的,而是通過流水線來執行多條指令。

流水線技術是一種將指令分解為多步,並讓不同指令的各步操作重疊,從而實現幾條指令並行處理。

指令1    IF    ID    EX  MEN      WB

指令2          IF    ID    EX         MEN      WB

指令的每一步都由不同的硬體完成,假設每一步耗時1ms,執行完一條指令需耗時5ms,

每條指令都按順序執行,那兩條指令則需10ms。

但是通過流水線在指令1剛執行完IF,執行IF的硬體立馬就開始執行指令2的IF,這樣指令2只需要等1ms,兩個指令執行完只需要6ms,效率是不是提升巨大!

 

先記住幾個指令:

MIPS彙編指令集---https://www.cnblogs.com/yanghong-hnu/p/5635245.html

LW(載入數據到寄存器的指令)

ADD(兩個定點寄存器的內容相加)

SUB(相減)

SW(把數據從寄存器存儲到存儲器)

 現在來看一下代碼 A=B+C 是怎麼執行的

現有R1,R2,R3三個寄存器,

LW R1,B       IF   ID    EX  MEN  WB(載入B到R1中)

LW R2,C             IF   ID    EX    MEN  WB(載入C到R2中)

ADD R3,R2,R1           IF    ID       ×       EX  MEN       WB(R1,R2相加放到R3)

SW A,R3                           IF      ID     x     EX         MEN      WB(把R3  的值保存到變數A)

在ADD指令執行中有個x,表示中斷、停頓,ADD為什麼要在這裡停頓一下呢?因為這時C還沒載入到R2中,只能等待,而這個等待使得後邊的所有指令都會停頓一下。

這個停頓可以避免嗎?

當然是可以的,通過指令重排就可以實現,再看一下下麵的例子:

要執行

A=B+C;

D=E-F;

通過將D=E-F執行的指令順序提前,從而消除因等待載入完畢的時間。

LW Rb,B       IF   ID    EX  MEN  WB

LW Rc,C             IF   ID    EX  MEN      WB

LW Re,E                   IF    ID    EX  MEN      WB

ADD Ra,Rb,Rc                  IF    ID    EX  MEN      WB

LW Rf,F                                  IF    ID    EX  MEN       WB

SW A,Ra                                         IF    ID    EX  MEN       WB

SUB Rd,Re,Rf                                        IF    ID    EX       MEN      WB

SW D,Rd                                                       IF    ID       EX  MEN      WB

 

 

 


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 提交的表單數據,常常要檢查有沒有敏感辭彙,如果有,需要給出提示,或者替換為*。 檢查、替換敏感辭彙有3種常用的方式 (1)在Servlet中操作。 (2)在Filter中先檢查。如果要替換敏感辭彙,request沒有setParameter()方法重新設置請求參數,怎麼向Servlet中傳遞替換後的 ...
  • 一、for迴圈練習 1.例子:輸入九九乘法表 二、while語句 1.while迴圈語句的語法結構: 2.while迴圈的執行原理: 先判斷表達式的結果;如果是true則執行迴圈體,執行完迴圈體,在進行布爾表達式的判斷,迴圈進行,直到如果結果為false;那麼就跳出該迴圈體 3.例子:死迴圈的編譯特 ...
  • 自動配置原理 配置文件到底能寫什麼?怎麼寫?自動配置原理; "配置文件能配置的屬性參照" 1、 自動配置原理: 1)、SpringBoot啟動的時候載入主配置類,開啟了自動配置功能 ==@EnableAutoConfiguration== 2)、@EnableAutoConfiguration 作用 ...
  • 一 簡單概念 RPC: ( Remote Procedure Call),遠程調用過程,是通過網路調用遠程電腦的進程中某個方法,從而獲取到想要的數據,過程如同調用本地的方法一樣. 阻塞IO :當阻塞I/O在調用InputStream.read()方法是阻塞的,一直等到數據到來時才返回,同樣Serv ...
  • 1. 導引問題 實際工作中,遇到的情況不可能是非常完美的。比如:你寫的某個模塊,用戶輸入不一定符合你的要求、你的程式要打開某個文件,這個文件可能不存在或者文件格式不對,你要讀取資料庫的數據,數據可能是空的等。我們的程式再跑著,記憶體或硬碟可能滿了。等等。 軟體程式在運行過程中,非常可能遇到剛剛提到的這 ...
  • Spring AOP底層的動態代理實現有兩種方式:一種是JDK動態代理,另一種是CGLib動態代理。 JDK動態代理 JDK 1.3版本以後提供了動態代理,允許開發者在運行期創建介面的代理實例,而且只能為介面創建代理實例。 如果被代理目標沒有介面那麼Spring也無能為力,Spring通過Java的 ...
  • [TOC] SpringBoot基礎(二) 一、操作資料庫 1. SpringBootJdbc 1. 引入依賴 jdbc 和 mysql 2. SpringBoot預設支持的連接池策略,如果使用 jdbc 或者 jpa 就會自動連接連接池 優先尋找創建Tomcat連接池 如果沒有Tomcat連接池, ...
  • 安裝 首先安裝memory_profiler和psutil 在需要分析的函數前面添加裝飾器@profile 運行call後的輸出: Line Mem usage Increment Line Contents ============================================= ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...