小型jit編譯器之最佳化技術(shù)評(píng)估(編輯修改稿)
2025-03-14 20:18 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 n Interpreter JIT Time One method Hotspot Detect Interpret Time Complicated code JIT End of method (Start of method) Code block Code block Struture of our JIT JIT IR generator Folding Code generator IR1 IR2 Native code Method 方法 (41)Overview ? Ooriented. Search bytecodes for Otype bytecode then find folding pattern for this Otype bytecode. ? Data structure: array. ? Table:Used for storing information of bytecodes. 方法 (42)Data Structure ? Table: use bytecode ID number as index. ? Buffer: length=4。 ? Bytecode information: ? Type ? P_num: Push number ? Postive, stack grow ? C_num: Pop number ? Negative, stack fall 方法 (43)Algorithm ? 經(jīng)由 bytecode定義可得 : ? Ptype: C_num=0, P_num=1. ? Ctype: P_num=0, C_num=1. ? Otype: 不一定，視其功能而定。 ? 以 Otype的 attribute為尋找 pattern的依據(jù)。 ? P_num: 向後尋找 P_num個(gè) bytecodes ? C_num: 向前尋找 C_num個(gè) bytecodes 方法 (44) ? Match: ? 向前找 C_num個(gè) bytecodes的 P_num剛好和 Otype的 C_num相抵銷。 ? 向後找 P_num個(gè) bytecodes的 C_num剛好和 Otype的 P_num相抵銷。 ? 整個(gè) pattern的 attribute和要為零。 ? 無(wú)法 match放棄此 Otype bytecode，繼續(xù)找下一個(gè)。 ? 針對(duì) continuous pattern設(shè)計(jì)。 未來(lái)進(jìn)度 ? Tracing code ? Modifying code ? Simulat
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1