[go: up one dir, main page]

TWI352899B - Method and system to indicate an exception-trigger - Google Patents

Method and system to indicate an exception-trigger Download PDF

Info

Publication number
TWI352899B
TWI352899B TW096125915A TW96125915A TWI352899B TW I352899 B TWI352899 B TW I352899B TW 096125915 A TW096125915 A TW 096125915A TW 96125915 A TW96125915 A TW 96125915A TW I352899 B TWI352899 B TW I352899B
Authority
TW
Taiwan
Prior art keywords
page
exception
buffer
address information
module
Prior art date
Application number
TW096125915A
Other languages
English (en)
Other versions
TW200819979A (en
Inventor
Lucian Codrescu
Erich Plondke
Muhammad Ahmed
Vijaya Kumar Janjanam
Original Assignee
Qualcomm Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of TW200819979A publication Critical patent/TW200819979A/zh
Application granted granted Critical
Publication of TWI352899B publication Critical patent/TWI352899B/zh

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/08Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/10Address translation
    • G06F12/1009Address translation using page tables, e.g. page table structures
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/08Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/10Address translation
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/08Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/10Address translation
    • G06F12/1027Address translation using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB]
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/68Details of translation look-aside buffer [TLB]
    • G06F2212/684TLB miss handling

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Memory System Of A Hierarchy Structure (AREA)

Description

1352899 九、發明說明: 【發明所屬之技術領域】 本發明大體而言係關於微處理器, 尺/、體而言係關於 在微處理器(諸如,數位信號處理器)內 _ ' 才曰不例外觸發頁面 的方法及系統。 |只® 【先前技術】 通常,電腦系統包括一或多個微處 〜衣1,每一微慮 理器裝置經組態以對儲存於電腦系統之記憶體内之 操作且管理電腦系統之總體操作。該等電腦系統亦可包括 純㈣體裝置,諸如,音效(議ndeard)及/或視訊卡, 母一多媒體裝置進一步包含—式炙 > A A 或夕個處理器,諸如,數位 k號處理器(DSP),該等處理器 執行複雜的數學計算。 各別夕媒體裝置内 數位信號處理器(DSP)通f )通'包括經特版態以執行該等 =算的硬體執行單元’諸如,一或多個算術邏輯單元 匕-或多個乘法及累加翠元(Mac),及其他經組態 以執仃由DSP内的一組指令指 7耘疋之#作的功能單元。該等 抬作可包括(例如)算術操作 、科裸作,及其他資料處理 、、母一者由—組相關聯之指令界定。 大體而言,DSP内之勃耔留_人 蛋一 ^ 仃早70自一耦接至記憶體及執行 早凡之暫存器檔案讀取資 _ 灶φ +及運异兀,執行指令操作且將 果儲存於暫存器檔案中。 【發明内容】 描述在一微處理器(锗 女’—數位信號處理器(DSP))内 I22888.doc 指不了軟體管理式頁面表格内之哪_頁面觸發一例外的方 二及系統。在—實施例中,軟體管理式轉換後備缓衝器 (LB)模组接收—由—超長指令字(VUW)封包内之一指令 (老如,提取指令)產生之虛擬位址,且進一步將該虛擬位 址與每一已儲存之TLB項目進行比較。若存在匹配’則該 TLB換組輸出該指令之—對應之經映射實體位址。 否則’若該VUW封包跨越兩個頁面,其中第—頁面作 為-TLB項目存在於該⑽模組内且第二頁面自已儲存之 TLB項目遺漏’則在一和告丨丨輕.〇。> _ 工制暫存态之一資料欄位内設定一 才日不位疋以向一款魏答搜留$叫、 欺體S理早兀識別TLB遺漏例外。若該 TLB遺漏例外起始於一對應於由該系統内之一程式計數器 識別之VUW封包的頁面,則將該指示位元設定為-T值 且將«料攔位設定為〇_。或者,若該則遺漏例外起 始於在對應於該VLIW封台之兮百二 对包之e亥頁面之後的一頁面,則將 該指示位元設定為”1”值且將該資料攔位設定為0x01。 ,在一霄施例中’軟體管理單元自暫存器擷取指示位元資 s孔且使用指示位元資邙尤畆 貝訊在軟體s理式頁面表格内進一步執 行頁面表格查找以便掘取遺漏頁面資訊。隨後,將遺漏頁 面資訊寫入至該TLB模組内之一新㈣項目中以用於隨後 之虛擬位址轉換及指令封包之執行。 【實施方式】 描述在-微處理器(諸如,—數位信號處理器Ο)内 指示一軟體管理式百而主4Λ 、面表格内的哪一頁面觸發一例外的方 法m儘管下文結合Dsp詳細描述該系統,但應理 122888.doc 1352899 解,可使用-微處理器裝置或任何其他 令從而自-記憶體模組㈣f料之處理單 統,從而指示軟體管理式頁面表格内的例外觸發頁面二將 資訊插入至微處理器裝置内之轉換後備緩衝 模组 中以用於隨後執行指令封包。 、
軟體管理式TLB模組接收一由超長指令字(vuw)封包内 之指令(諸如,提取指令)產生之虛擬位址,且進一步將此 虛擬位址與每一已儲存之TLB項目進行比較。若存在匹 配,則TLB模組輸出該指令之對應之經映射實體位址。 否則,若VLHV封包跨越兩個f面,其中第—頁面作為 TLB項目存在於TLB模組中内且第二頁面自已儲存之Μ 項目遺漏’則在一控制暫存器之資料攔位内設定一指示位 元以向軟體管理單元識別TLB遺漏例外。若71^遺漏例外 起始於一對應於由系統内之程式計數器識別之vuw封包 的頁面,則將指示位元設定為”〇"值且將資料攔位設定為 〇 x 00。或者’若TLB遺漏例外起始於在對應於該VLI w封 包之該頁面之後的一頁面,則將指示位元46〇設定為”丨,,值 且將資料攔位設定為〇 X 〇 1。 在一實施例中,軟體管理單元自暫存器擷取指示位元資 訊且使用指示位元資訊在軟體管理式頁面表格内進一步執 行頁面表格查找以便擷取遺漏頁面資訊。隨後,將遺漏頁 面 > 讯寫入至TLB模組内之一新TLB項目中以用於隨後之 虛擬位址轉換及指令封包之執行。 圖1為一數位信號處理系統的方塊圖,在該系統内可執 122888.doc 1352899 行一組指令。如圖!中所說明,數位信號處理系統ι〇〇包括 一處理單元11〇、-記憶體模組120,及將該處理單元ιι〇 耦接至該記憶體模組12〇之一或多個匯流排13〇。 記憶體模組120以(例如)由乂以臂編譯器產生之超長指令 子(VLIW)封包之形式儲存資料及指令,每一 vliw封包包 含-或多個指令。封包之每一指令通常為預定寬度,且在 記憶體模組12〇中具有特定位址,以使得封包中之第—产 令通常具有低於該封包之最後—個指令之記憶體位址。^ 由匯流排230(諸如,指令載入匯流排、資料載入匯流耕, 及/或資料載入/儲存匯流排)將儲存於記憶體模組12〇内之 指令載入至處理單元110中。處理單元11〇内之—記憶體管 理早歧MU 19〇為一硬體及/或軟體模組,其經組態以處 置由單元U0請求之記憶體存取且進一步耗接至 理單元核心140。 處 中央處理單元核心140經由一或多個管線16〇進一步 至-或多個通用暫存器檔案結構15()。處理單元㈣可進— 步包含一或多個微處理器、數 物。 隸W處理裔’或其類似 通用暫存器檔案結構15〇進—步 .^包含一組通用暫存器單 :(三十二個32位元寬的暫存器單元),每一暫存„。 早兀可作為單-暫存器或作為兩個鄰近暫存器單元之對7 的若干對被存取。通用暫存 ,片 如,位址產生、绅晉暂/ 常用於f通計算(諸 止產生、純篁具術,及向量算術)目的, 供指令之戶斤有運曾元苷 吊k 有運介几(包括載入/储存指令之位址、數字指 122888.doc 1352899 令之資料運算ι及向量指令之向量運算元)。 處理單元110進一步包括· u 豆人 .一控制暫存器檔案結構170, (渚如,硬體迴路 '述詞,及/ 或其他特殊運算元)的一組控 _ 剌皙存盗早兀;及多個系統 暫存益180,其執行記憶體管理活動,且其進一步包 括一糸統狀態暫存器(SSR)單元咖(下文將結合^對其進 行進一步詳細描述)。
圖2—為說明該數位信號處理系統内之一記憶體管理單元 之-貫施例的方塊圖„圖2中所說明記憶體管理單元 190進一步包括一耦接至一或多個頁面表格195之轉換後備 緩衝器(TLB)模組192。
在-實施例中,處料元11()實施—虛擬記憶體系統, 且頁面表格195為由該虛擬記憶體系統用來儲存由程式產 生之虛擬位址191與主記憶體120内所含有之實體位址193 之間的映射之資料結構。圖3為說明儲存於數位信號處理 系統内之頁面表格195中的虛擬位址與實體位址之映射3〇〇 之一實施例的方塊圖。如圖3中所說明,一虛擬位址映射 310包括多個虛擬位址191,每一虚擬位址191包含一位址 空間識別符(ASID),諸如,在一虛擬位址(VA)主體(諸 如,一具有虛擬頁面編號(VPN)及頁面偏移量的32位元位 址)前面的專用之6位元識別標籤,從而形成—38位元之附 有標籤的虛擬位址。可將每一虛擬位址映射至储存於頁面 表格195内之實體位址映射320内之任何實體位址193。 再參看圖2 ’ TLB模組192將位址映射300之快取(cache) 122888.doc 1352899 儲存於多個程式化之TLB項目内。TLB模組192接收一由 VLIW封包内之指令(諸如,提取指令、載入指令及/或儲存 指令)產生之虛擬位址,且進一步將虛擬位址191與每一程 式化之TLB項目進行平行比較β若存在匹配,則TLB模組 M2輸出對應之經映射實體位址193。否則,若不存在匹 配’則TLB模組192將TLB遺漏例外194輸出至CPU核心 140 〇
若TLB模組192為硬體管理式緩衝器,且頁面表格195亦 為硬體管理式,則CPU核心140存取頁面表格195,以擷取 指定之虛擬記憶體位址191之項目。若cpu核心14〇定位該 項目及其相關聯之資料,則將該項目作為新則項目寫入 至TLB模組192中,以用於在TLB模組192内進一步匹配虛 擬位址191與實體位址193。 若TLB模組192及頁面表格195皆為軟體管理式實體
-、ΠΛ. 只,J 在觸發TLB遺漏例外後,軟體链斗 ' 歡體祆式必須存取頁面表格
195 ’經由迭代搜尋過程識別遺漏頁面資訊,且在軟體中 執行轉換…’若軟體程式不知道頁面資訊之定位,則 整個程序可能會料域率低下。以,需要—種方法來 使得軟體程式能夠識別遺漏頁面資訊在軟體管理式頁面表 格内的定位。 飞貝面表 圖4為說明數位信號處理系統内之一控制暫存器… 貫施例的方塊圖。控制暫存器標案結構170包括多 個控制暫存器單元’諸如’迴路暫存器m、程式 1”、使用者狀態暫存器173、修飾符 122888.doc 12 1 74、述詞暫存器i 75 … 及使用者通用指標m,該等控制暫 存…經組態以提供對特殊目的特徵(諸如,硬體迴 ^^詞▲、及/或其他特殊運算元)的存取。在-實施例 程式-十數g§(PC)172為32位元之暫存器單元,其將資 料指標儲存至下一合古仗+ < ^ 、
待在糸統100内執行之指令的VLIW 封包。 圖5為說明數位信號處理系統内之一系統狀態暫存器之 -實施例的方塊圖。如圖5中所說明,在一實施例中,系 統或監督狀態暫存n(SSR)2()G含有多個資料攔位,諸如, - CAUSE資料攔位21(),其可為含有各種例外條件之原因 的8位元唯讀欄位(如下文結合圖6及圖mu細描述)。 SSR 200可進-步包括(例如)—線〇資料欄位㈣其含有 用作虛擬定址之標籤擴展的6位元位址空間識別符 (ASID)。 SSR 2GG亦可包括(例如):—使用者模式(um)資料棚位 240,其含有指示使用者模式(在位元被設定時)或監督模式 (在位/0被清除時)之單一讀/寫位元;及一例外(Εχ)資料襴 位250,其含有指不何時接受一例外且當前正在被處理的 單一頊/寫位兀,該單一位元經設定用於對此例外之當前 處理且在執行指令完成後被清除。 SSR 200可進一步包括(例如)一中斷致能/去能(ιε)資料 欄位260 ' —線緒編號(TNUM)資料欄位27〇及一或多個保 留之資料欄位230及280,該和該等保留之資料攔位23〇及 280被保留用於未來之處理且傳回"〇,,值(若讀取)。 122888.doc •13· 1352899 圖6為說明一在數位信號處理系統内指示軟體管理式頁 面表格内的哪一頁面觸發一例外之系統之一實施例的方塊 圖。如圖6中所說明,軟體管理式TLB模組420接收一由 VLIW封包内之指令(諸如,提取指令)產生之虚擬位址 410,且進一步將此虛擬位址410與每一已儲存之tlb項目 進行比較。若存在匹配’則TLB模组420輸出對應之經映 射實體位址43 0。否則’若不存在匹配,則TLB模組420將 TLB遺漏例外440輸出至CPU核心450。
若VLIW封包跨越兩個頁面,(其中第一頁面作為tlb項 目儲存於TLB模組420内且第二頁面自已儲存之TLB項目遺 漏)’則CPU核心45 0在系統狀態暫存器(SSR)470之資料攔 位内設定一指示位元460以識別該TLB遺漏例外(諸如,圖5 中所展示之SSR 200之CAUSE資料欄位210),且進一步將 該設定通信至在CPU核心450上運作之軟體管理單元(未展 示)。此外’ CPU核心45 0在第二資料攔位内設定一例外位 元(諸如,SSR 200之EX資料攔位250)以指示該例外被接受 且當前正被處理。 若TLB遺漏例外起始於對應於由程式計數器1 72内之資 料指標識別之封包的頁面,則CPU核心450將指示位元460 設定為"0"值並將CAUSE資料攔位設定為0x00。或者,若 TLB遺漏例外起始於在對應於由程式計數器172内之資料 指標識別之封包之頁面之後的頁面,則CPU核心450將指 示位元460設定為"Γ值並將CAUSE資料攔位設定為0x01。 在一實施例中,軟體管理單元自SSR 470之CAUSE資料 122888.doc 14 1352899 欄位擷取指示位元資訊,且使用指示位元資訊在軟體管理 式頁面表格490内進一步執行頁面表格查找48〇,以便擷取 遺漏頁面資訊。隨後,將遺漏頁面資訊寫入至TLB模組 420内之新TLB項目中。 在一實施例中’在TLB遺漏例外440產生後所執行之動 作可用如下之偽碼進行說明: ELR-PC//save PC of the packet that was missing in TLB SSR[EX]=l//set exception bit in SSR SSR[CAUSE]=(miss due to PC page)? 〇x〇〇:〇x〇i PC = (EVB) (4«2) . 圖7為說明一在數位信號處理系統内指示軟體管理式頁 面表格内的哪一頁面觸發一例外之方法之一實施例的流程 圖。如圖7中所說明,在處理區塊51〇中接收指令。在—實 施例中,記憶體管理單元190接收指令(諸如,提取指令)且 起始虛擬位址轉換程序。 在處理區塊5 2 0中,擷取虛擬位址頁面資訊。在一實施 例中,自VLIW封包内之指令擷取虛擬位址頁面資訊且將 該資訊轉遞至TLB模組420。 在處理區塊530中,將虛擬位址頁面資訊與已儲存之虛 擬頁面項目進行比較。在一實施例中,TLB模組42〇將所 擷取之虛擬位址頁面資訊與儲存於各別TLB項目内之虛擬 頁面項目進行比較以找到匹配。 —在處理區塊540中,判定是否存在可獲得之匹配。在一 貫施例巾,若TLB模組420在其已儲存之TLB項目内找到匹 122888.doc -15· 1352899 配’則在處理區塊570中’用來自匹配之已儲存之TLB項 目的實體位址頁面資訊替換虛擬位址頁面資訊。在一實施 例中’ TLB模組420執行虛擬位址轉換且用儲存於TLB項目 内之實體位址頁面資訊替換來自所接收之指令的虛擬位址 頁面資訊。
在一實施例中’若TLB模組420在其已儲存之TLB項目中 未找到匹配,則TLB模組420產生TLB遺漏例外,且促使 CPU核心450在SSR 470之CAUSE資料攔位内設定指示位元 460 ° 然後’在處理區塊550中,自暫存器470擷取識別位元資 訊。在一實施例中,軟體管理單元自SSR 47〇之CAUSE資 料攔位摘取識別位元資訊。
在處理區塊560中’存取頁面表格以補取對應之虛擬頁 面項目資訊。在一實施例中,軟體管理單元存取頁面表格 490且使用所擷取之識別位元資訊來執行頁面表格查找, 以便擷取對應之虛擬頁面項目資訊,隨後將其輸入至TLB 模組420内之各別TLB項目中。 最終,程序跳回至處理區塊570,在該處理區塊中, TLB模組420執行虛擬位址轉換且用儲存於新tlb項目内之 實體位址頁面資訊替換來自所接收之指令的虛擬位址頁面 資訊。 熟習此項技術者將瞭解,可使用多種不同技術及工藝中 之任一者來表示資訊及信號。舉例而言,可藉由電壓、電 流、電磁波、磁場或磁粒子、光場及光粒子或其任何組合 122888.doc 1352899 士表示在上文描述中可能始終提及之資料、指令、命令' 資訊、信號、位元、符號及碼片。 熟習此項技術者將進一步瞭解,結合本文中所揭示之實 施例描述之邏輯區塊、模組、電路及演算步驟可實施為電 子硬體、電腦軟體或兩者之組合。為清晰地說明 體之此可互換性,上文 工又匕大體上對各種說明性組件、區 塊、模組、電路及步驟的功能性進行描述。該功能性實施 為硬體還是軟體取決於特定應用及強加於整個系統上的設 2約束條件。熟練的技卫可對於每—特定應用以各種方式 實施所描述之功能性,但此實施決策不應被解釋為會導致 脫離本發明之範疇。 可使用經設計以執行本文所描述之功能的通用處理器、 數位信號處理器(DSP)、特殊應用積體電路(asic)、場可 程式化閘陣列(FPGA)或其他可程式化邏輯設備、離散間或 電晶體邏輯、離散硬體組件或其任一組合來實施或執行结 合本文所揭示之實施例描述的各種說明性邏輯區塊、模组 及電路。通用處理器可為微處理器,但在替代實施例中, 該處理器可為任何習知之處理器、控制器、微控制器或狀 態機。處理器亦可實施為計算設備之組合,例如-DSP盘 -=理器之組合、複數個微處理器之組合'一或多個微 處理㈣及-㈣核心之组合’或任何其他此種組態。 結合本文㈣示之#_描述之方法或演算法的步驟可 直接體現於硬體中、由處理器執行之軟體甲,或兩者之组 合中°應㈣’此㈣施例可用作或用來支援軟體程/, 122888.doc • !7· 其在某種形式之處理器或處理 . 孩u(例如電腦之CPU)上被 執行,或以其他方式實施或實現於 )破 呪於機态或電腦可讀媒體上 5 。機器可S賣媒體包括任何用;^ U ·5Γ rt Μ ^ 用於以可由機器(例如,電 )項取之形式儲存或傳輸資訊之機構。舉例而言 ^讀媒體包括键記憶體、㈣記憶體、細記憶體、 ^驗記憶體、EEPR0M記憶體、暫存器、硬碟、抽取式 碟片、CD-ROM,或此j§姑你士。Α 次此項技術中已知之儲存媒體之任一盆 =形式。將例示性儲存媒體叙接至處理器,使得處理器可 自儲存媒體讀取資訊或將^音λ y 貞tL次將貝&fl寫入至儲存媒體。或者,儲 存媒體可整合於處理器。處理器與儲存媒體可駐留於 中。ASIC可駐存於使用者終端機中。或者,處理器與館存 媒體可作為離散組件駐留於使用者終端機中。 提供對所揭不實把例之先前描述以使得任何熟習此項技 術者能夠實施或使用本發明。對此等實施例之各種修改對 於熟習此項技術者而言將易於顯而易見,且可在不偏離本 發明之精神或範缚的情況下將本文中所界定之一般原理應 用於其他實施例。因此,本發明並不意欲限於本文中所展 示之貝施例,而是與符合本文中所揭示之原理及新穎特徵 的最廣泛範_ 一致。 【圖式簡單說明】 圖1為一數位佗號處理系統的方塊圖,在該系統内可執 行一組指令; 圖2為說明該數位信號處理系統内之一記憶體管理單元 之一實施例的方塊圖; 122888.doc 1352899 圖3為說明儲存於該數位信號處理系統内之—軟體管理 ^面表格中的虛擬位址與實體位址之映射之一實施二 万塊圖; 為說明該數位信號處理系統内之—控制暫存器播案 、,°構之一實施例的方塊圖; 圖5為說明該數位信號處 χ _ 理糸統内之-糸統狀態暫存器 之一實施例的方塊圖;
圖6為說明一在數位位缺步/ 。就處理糸統内指示軟體管理式頁 面表格内的哪一頁面觸發一例 列外之糸統之一實施例的方塊 圖; 圖7為說明*一在數>{立yf士 gfl*由/ 5虎處理糸統内指示軟體管理式頁 面表格内的哪一頁面觸發— 例外之方法之_實施例的流程 圖。 3 [主要元件符號說明】
100 數位信號處理系統 110 處理單元 120 記憶體模組 130 匯流排 140 中央處理單元核心 150 通用暫存器檔案結構 160 管線 170 控制暫存器檔案結構 171 迴路暫存器 172 程式計數器 122888.doc 1352899 _ 173 使用者狀態暫存器 174 修飾符暫存器 175 述詞暫存器 176 使用者通用指標 180 系統控制暫存器 190 記憶體管理單元 191 虛擬位址 192 TLB模組 193 實體位址 194 TLB遺漏例外 195 頁面表格 200 系統或監督狀態暫存器 210 CAUSE資料欄位 220 ASID資料欄位 230 保留之資料欄位 240 使用者模式(UM)資料攔位 250 例外(EX)資料攔位 260 中斷致能/去能(IE)資料欄位 270 線緒編號(TNUM)資料欄位 280 保留之資料欄位 300 位址映射 3 10 虚擬位址映射 320 實體位址映射 410 虛擬位址 122888.doc 20- 1352899 420 430 440 450 460 470 480 490 510 520 530 540 550 560 570 轉換後備緩衝器(TLB)模組 實體位址 遺漏例外 CPU核心 指示位元 系統狀態暫存器 頁面表格查找 軟體管理式頁面表格 處理區塊 處理區塊 處理區塊 處理區塊 處理區塊 處理區塊 處理區塊
122888.doc -21 -

Claims (1)

1352899一_ 月/%修正本 第096125915號專利申請案 中文申請專利範圍替換本(1〇〇年4月) ’ 十、申請專利範圍: 其包 種在一微處理器内指示一例外觸發頁面之方法 含: 將私不位兀設定為一預定值,以識別一由一緩衝器 权組内之遺漏位址資訊起始之例外,該遺漏位址資訊對 應於一可執行指令封包;及 、使用該指示位元自至少一個頁面表格擷取該位址資訊 以致旎該緩衝器模組内之一位址轉換; 參 其中該封包跨越至少兩個頁面,該至少兩個頁面包括 一儲存於該緩衝器模組内之第—頁面,以及—含有該遺 漏位址資訊之第二頁面。 2·如請求項1之方法’其中該設定進一步包含: 若該例外起始於-對應於該可執行指令封包之已儲存 之頁面,則將該指示位元設定為一,,〇"值。 3·如請求項1之方法,其中該設定進一步包含: 右該例外起始於一在-對應於該可執行指令封包之頁 面之後的頁面,則將該指示位元設定為一,1 ”值。 4. 如請求項1之方法,其中在一塹左。。 一 — /、 暫存益之一資料欄位内設 疋該指示位元。 5. 如:求項1之方法’其中該缓衝器模組及該至少一個頁 面表格為軟體管理式實體。 6. 如請求項丨之方法,其進一步包含: 接收該封包内之—可劲耔扣人 “ 了執仃才曰令’該可執行指令含有- 虛擬位址; π 122888-1000412.doc 已错存之項目 ’則起始該例 將該虛擬位址與該緩衝器模組内之每一 進行比較以獲得匹配位址資訊;及 若該匹配位址資訊自該緩衝器模組遺漏
8. —提取指令。 —例外位元以指 如請求項6之方法’其中該可執行指令為 如請求項4之方法,其進一步包含: 在該暫存器之一第二資料攔位内設定 示該例外當前正被處理。 9. 其中該緩衝器模組 如請求項1之方法 衝器(TLB)模組。 為一轉換後備緩 10. 一種積體電路,其包含: 一記憶體管理單元,豆造—牛句人 百“姓 早I -進步包含-耦接至至少一伯 頁面表格之緩衝器模組; 一中央處理單元,其_至該記憶體管 緩衝器模組,·及 一軟體管理單元,其在該中域理單元之上運作; 該中央處理單元將一指示位元設定為—預定值,以窜 別-由該緩衝器模组内之遺漏位址資訊起始之例外,自 遺漏位址資訊對應於—可執行指令封包,且該軟體管与 使用該指示位元自該至少一個頁面表格掏取該位知 貧訊,以致能該緩衝器模組内之一位址轉換; 其中該封包跨越至少 一儲存於該緩衝器模組 漏位址資訊之第二頁面 兩個頁面,該至少兩個頁面包括 内之第一頁面,以及一含有該遺 122888·1000412. doc 11. 如請求項10之積體電路,其中,若該例外起始於一對應 於該可執行指令封包之已儲存之頁面,則該中央處理單 元進一步將該指示位元設定為一 "〇"值。 12. 如請求項丨〇之積體電路,其中,若該例外起始於一在— 對應於該可執行指令封包之已儲存之頁面之後的頁面, 則該中央處理單元進一步將該指示位元設定為—"丨"值。 13_如請求項10之積體電路,其中該指示位元在一暫存器之 一資料攔位中被設定。 14·如請求項10之積體電路,其中該緩衝器模組及該至少— 個頁面表格為軟體管理式實體。 15·如請求項10之積體電路,其中該緩衝器模組進一步擷取 該封包内之一可執行指令,該可執行為令含有一虛擬位 址,將該虛擬位址與該緩衝器模組内之每一已儲存之項 目進行比较以獲得匹配位址資訊,且若該匹配位址資訊 自該緩衝器模組遺漏,則起始該例外。 16.如請求項丨5之積體電路,其中該可執行指令為一提取指 〇 如請求項10之積體電路,其中該中央處理單元進一步在 該暫存器之一第二資料攔位内設定一例外位元以指示該 例外當前正被處理。 18. 如請求項10之積體電路,其令該緩衝器模組為一轉換後 備緩衝器(TLB)模組。 19. 一種在一微處理器内指示一例外觸發頁面之系統,其包 含: 122888·丨 0〇〇412.doc 20. 21. 22. 23. 24. jr: 一指示位元設定為一預定值以識別-由-缓衝 :、’且之遺漏位址資訊起始之例外的構件,該遺漏位 貝訊對應於一可執行指令封包;及 •二於使用該指示位元自至少一個頁面表格擷取該位址 貝訊以致能該緩衝器模組内之一位址轉換的構件; 二:該封包跨越至少兩個頁面’該至少兩個頁面包括 ^存於該緩衝器模組内之第—頁面,以及-含有該遺 漏位址資訊之第二頁面。 如請求項19之系統,其進一步包含: 用於在該例外起始於一對應於該可執行指令封包之已 儲存之頁面時將該指示位元設定為—"G"值的構件。 如凊求項19之系統,其進一步包含: 用於在該例外起始於—在―科旛 於在對應於該可執行指令封包 :頁面之後的頁面時將該指示位元設定為_,,”值的構 如印求項19之系統’其中該指示位元在—暫存器之 料攔位内被設定。 、 如3月求項19之系、統,其中該缓衝器模組及該至少一個頁 面表格為軟體管理式實體。 如β求項19之系統,其進一步包含: 用於接收該封包内之一可執行指令之構件,該可 才曰令含有一虛擬位址; 丁 用於將該虛擬位址與該缓衝器模組内之每一已儲存 項目進行比較以獲得匹配位址資訊的構件;及 12288S-1000412.doc 用於在該匹配位址資訊自該缓衝器模組遺漏時起蘇談 例外的構件。 25·如請求項24之系統,其中該可執行指令為一提取指令。 26.如請求項22之系統,其進一步包含: 用於在該暫存器之一第二資料欄位中設定一例外 以指示該例外當前正被處理的構件。 27.如請求項19之系統,其中該緩衝器模組為一轉換後備緩 衝器(TLB)模組。
28. 一種含有可執行指令之電腦可讀媒體,當在一處理系統 中執行該等可執行指令時,該等可執行指令致使該處理 系統執行一方法,該方法包含: 將指示位元設定為一預定值,以識別一由一緩衝器 模、、且内之遺漏位址資訊起始之例外.,該遺漏位址資訊對 應於一可執行指令封包;及
使用該指示位元自至少一個頁面表格擷取該位址資訊 以致能該緩衝器模組内之一位址轉換; ’、中該封包跨越至少兩個頁面,該至少兩個頁面包括 一儲存於該緩衝器模組内之第—頁面,以及—含有該遺 漏位址資訊之第二頁面。 29·如晴求項28之電腦可读拔辦 ^•始』項媒體,其中該設定進一步包含: 右該例外起始於—對應於該可執行指令封包之已儲存 之頁面’則將該指示位元設定為—,,〇,,值。 3〇_如請求項28之電腦 旬J肩媒體,其中該設定進一步包含: 若該例外起始於—在一 在對應於該可執行指令封包之頁 122888-1000412.doc 1352899 面之後的頁面,則將該指示位元設定為一M"值。 31.如請求項28之電腦可讀媒體,其中該指示位元在一暫存 器之—資料攔位中被設定。 32如明求項28之電腦可讀媒體,其中該緩衝器模組及該至 义個頁面表格為軟體管理式實體。 33_如請求項28之電腦可讀媒體,其中該方法進一步包含: 接收該封包内之一可執行指令,該可執行指令含有一 虛擬位址; # 將該虛擬位址與該緩衝器模組中之每一已儲存之項目 進行比較以獲得匹配位址資訊;及 右該匹配位址資訊自該緩衝器模組遺漏.,嗍兔, . 外。 孩例 ,' 34.如請求項33之電腦可讀媒體,其中該可執行指令為〜 取指令。 ^ 35‘如請-求項31之電顱可讀嬈磕萁中該方法進一步包含. 在該暫存器之一第二資料欄位中設定一例外位元以护 9 示該例外當前正被處理。 θ 36.如請求項28之電腦可讀媒體,其中該緩衝器模組 換後備緩衝器(TLB)模組。 122888-1000412.doc
TW096125915A 2006-07-14 2007-07-16 Method and system to indicate an exception-trigger TWI352899B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US11/487,284 US7689806B2 (en) 2006-07-14 2006-07-14 Method and system to indicate an exception-triggering page within a microprocessor

Publications (2)

Publication Number Publication Date
TW200819979A TW200819979A (en) 2008-05-01
TWI352899B true TWI352899B (en) 2011-11-21

Family

ID=38657525

Family Applications (1)

Application Number Title Priority Date Filing Date
TW096125915A TWI352899B (en) 2006-07-14 2007-07-16 Method and system to indicate an exception-trigger

Country Status (7)

Country Link
US (1) US7689806B2 (zh)
EP (1) EP2050003A1 (zh)
JP (1) JP5032573B2 (zh)
KR (1) KR101072645B1 (zh)
CN (1) CN101490655B (zh)
TW (1) TWI352899B (zh)
WO (1) WO2008008999A1 (zh)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7681012B2 (en) * 2007-01-30 2010-03-16 Texas Instruments Incorporated Method, system and device for handling a memory management fault in a multiple processor device
US8429378B2 (en) * 2010-07-06 2013-04-23 Qualcomm Incorporated System and method to manage a translation lookaside buffer
SG193526A1 (en) * 2011-03-24 2013-10-30 Kowa Co Intraocular lens and manufacturing method thereof
DE102011120974A1 (de) 2011-12-13 2013-06-13 Rodenstock Gmbh Helligkeitsabhängige Anpassung eines Brillenglases
US9495302B2 (en) 2014-08-18 2016-11-15 Xilinx, Inc. Virtualization of memory for programmable logic
US9514059B2 (en) * 2014-12-22 2016-12-06 Texas Instruments Incorporated Hiding page translation miss latency in program memory controller by selective page miss translation prefetch
US10613860B2 (en) * 2016-11-09 2020-04-07 Arm Limited Computer architecture
US11269640B2 (en) * 2017-02-13 2022-03-08 Qualcomm Incorporated Speculative transitions among modes with different privilege levels in a block-based microarchitecture
US10534609B2 (en) * 2017-08-18 2020-01-14 International Business Machines Corporation Code-specific affiliated register prediction
US10884745B2 (en) 2017-08-18 2021-01-05 International Business Machines Corporation Providing a predicted target address to multiple locations based on detecting an affiliated relationship
US11150904B2 (en) 2017-08-18 2021-10-19 International Business Machines Corporation Concurrent prediction of branch addresses and update of register contents
US11150908B2 (en) 2017-08-18 2021-10-19 International Business Machines Corporation Dynamic fusion of derived value creation and prediction of derived values in a subroutine branch sequence
US10908911B2 (en) 2017-08-18 2021-02-02 International Business Machines Corporation Predicting and storing a predicted target address in a plurality of selected locations
US10719328B2 (en) 2017-08-18 2020-07-21 International Business Machines Corporation Determining and predicting derived values used in register-indirect branching
US10884746B2 (en) 2017-08-18 2021-01-05 International Business Machines Corporation Determining and predicting affiliated registers based on dynamic runtime control flow analysis
US10884747B2 (en) 2017-08-18 2021-01-05 International Business Machines Corporation Prediction of an affiliated register
US20200320016A1 (en) * 2019-04-08 2020-10-08 Advanced Micro Devices, Inc. Method enabling virtual pages to be allocated with noncontiguous backing physical subpages
CN113535349B (zh) * 2021-01-06 2025-08-08 腾讯科技(深圳)有限公司 数据批量处理方法、装置和存储介质
CN114138689A (zh) * 2021-10-22 2022-03-04 佛山职业技术学院 一种内存地址处理方法、装置、设备及存储介质

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5493660A (en) * 1992-10-06 1996-02-20 Hewlett-Packard Company Software assisted hardware TLB miss handler
JP3713312B2 (ja) 1994-09-09 2005-11-09 株式会社ルネサステクノロジ データ処理装置
US6850243B1 (en) * 2000-12-07 2005-02-01 Nvidia Corporation System, method and computer program product for texture address operations based on computations involving other textures
US6919904B1 (en) * 2000-12-07 2005-07-19 Nvidia Corporation Overbright evaluator system and method
US6778181B1 (en) * 2000-12-07 2004-08-17 Nvidia Corporation Graphics processing system having a virtual texturing array
JP2002259213A (ja) * 2001-02-28 2002-09-13 Hitachi Ltd 並列コンピュータシステム
US20020156977A1 (en) * 2001-04-23 2002-10-24 Derrick John E. Virtual caching of regenerable data
US6778280B2 (en) * 2001-07-06 2004-08-17 Zygo Corporation Interferometry system and method employing an angular difference in propagation between orthogonally polarized input beam components
US6523104B2 (en) 2001-07-13 2003-02-18 Mips Technologies, Inc. Mechanism for programmable modification of memory mapping granularity
CN100414518C (zh) * 2004-11-24 2008-08-27 中国科学院计算技术研究所 改进的虚拟地址变换方法及其装置

Also Published As

Publication number Publication date
CN101490655A (zh) 2009-07-22
CN101490655B (zh) 2012-01-11
EP2050003A1 (en) 2009-04-22
KR101072645B1 (ko) 2011-10-11
TW200819979A (en) 2008-05-01
KR20090035583A (ko) 2009-04-09
JP5032573B2 (ja) 2012-09-26
JP2009544104A (ja) 2009-12-10
WO2008008999A1 (en) 2008-01-17
US7689806B2 (en) 2010-03-30
US20080016316A1 (en) 2008-01-17

Similar Documents

Publication Publication Date Title
TWI352899B (en) Method and system to indicate an exception-trigger
TWI342492B (en) Method of providing extended memory protection
CN111373370B (zh) 存储电路的输入的编码
JP6696987B2 (ja) 仮想アドレスを使用してアクセスされるキャッシュ
US10489317B2 (en) Aggregation of interrupts using event queues
TWI516930B (zh) 對一範圍之分錄進行轉譯後備緩衝器無效化的方法與裝置
US7366829B1 (en) TLB tag parity checking without CAM read
JP4567789B2 (ja) Tlbロックインジケータ
US6775747B2 (en) System and method for performing page table walks on speculative software prefetch operations
CN103309644B (zh) 用于微处理器的转译地址高速缓存
CN103365627B (zh) 执行单元内的数据转发系统和方法
US9131899B2 (en) Efficient handling of misaligned loads and stores
JP2018504694A5 (zh)
JP5922317B2 (ja) 変換索引バッファ(tlb)のための重複検査
TWI733717B (zh) 從亂序處理器中的不良儲存-至-負載轉發復原的方法與設備
US6901540B1 (en) TLB parity error recovery
US20250094567A1 (en) Consistent Speculation of Pointer Authentication
US7100006B2 (en) Method and mechanism for generating a live snapshot in a computing system
US7321964B2 (en) Store-to-load forwarding buffer using indexed lookup
US9396142B2 (en) Virtualizing input/output interrupts
WO2023239671A1 (en) Virtual memory paging system and translation lookaside buffer with pagelets
JP4574712B2 (ja) 演算処理装置、情報処理装置及び制御方法
US20020040451A1 (en) Resource access control
JP2010176692A (ja) 演算処理装置、情報処理装置及び制御方法

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees