TWI698747B - 共享虛擬記憶體的技術(四) - Google Patents

共享虛擬記憶體的技術(四) Download PDF

Info

Publication number
TWI698747B
TWI698747B TW107144957A TW107144957A TWI698747B TW I698747 B TWI698747 B TW I698747B TW 107144957 A TW107144957 A TW 107144957A TW 107144957 A TW107144957 A TW 107144957A TW I698747 B TWI698747 B TW I698747B
Authority
TW
Taiwan
Prior art keywords
cpu
gpu
memory
virtual address
data
Prior art date
Application number
TW107144957A
Other languages
English (en)
Other versions
TW201921251A (zh
Inventor
N. 拉歐賈言斯
W. 席瓦斯羅納德
N. 夏哈安柯
Original Assignee
美商英特爾公司
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 美商英特爾公司 filed Critical 美商英特爾公司
Publication of TW201921251A publication Critical patent/TW201921251A/zh
Application granted granted Critical
Publication of TWI698747B publication Critical patent/TWI698747B/zh

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • G06T1/60—Memory management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0806—Multiuser, multiprocessor or multiprocessing cache systems
    • G06F12/084—Multiuser, multiprocessor or multiprocessing cache systems with a shared cache
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/10—Address translation
    • G06F12/1009—Address translation using page tables, e.g. page table structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/10—Address translation
    • G06F12/1027—Address translation using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB]
    • G06F12/1036—Address translation using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB] for multiple virtual address spaces, e.g. segmentation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/10—Address translation
    • G06F12/109—Address translation for multiple virtual address spaces, e.g. segmentation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • G06T1/20—Processor architectures; Processor configuration, e.g. pipelining
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/60—Editing figures and text; Combining figures or text
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/12—Replacement control
    • G06F12/121—Replacement control using replacement algorithms
    • G06F12/126—Replacement control using replacement algorithms with special data handling, e.g. priority of data or instructions, handling errors or pinning
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/30—Providing cache or TLB in specific location of a processing system
    • G06F2212/302—In image processor or graphics adapter
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/62—Details of cache specific to multiprocessor cache arrangements
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/65—Details of virtual memory and virtual address translation
    • G06F2212/656—Address space sharing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/65—Details of virtual memory and virtual address translation
    • G06F2212/657—Virtual address space management
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management

Landscapes

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

Abstract

文中揭露用於在一個運算裝置的中央處理單元（CPU）與圖形處理單元（GPU）之間共享虛擬記憶體的方法和系統。此方法包括在一個系統記憶體內配置一個表面的步驟。可創造出一個CPU虛擬位址空間，並且可在一個CPU頁表內將該表面對映至此CPU虛擬位址空間。此方法亦包括創造等效於該CPU虛擬位址空間的一個GPU虛擬位址空間的步驟、在一個GPU頁表內將該表面對映至該GPU虛擬位址空間的步驟、以及釘扎該表面的步驟。

Description

共享虛擬記憶體的技術(四) 發明領域
本發明大體上係有關中央處理單元(central processing unit,CPU)與圖形處理單元(graphics processing unit,GPU)之間的共享虛擬記憶體。更具體而言，本發明係有關在CPU與GPU之間共享虛擬記憶體的技術。
發明背景
近代的I/O裝置包括可與許多CPU之電腦處理能力相匹敵的電腦處理能力。因此，係可將一部分傳統上由CPU所進行的運算工作卸載到I/O裝置(例如運算裝置的GPU)上，以藉此增進CPU之效能。
發明概要
依據本發明之一實施例，係特地提出一種行動運算系統，其包含：一顯示裝置，其用以顯示使用者介面；一系統記憶體，其用以儲存指令及資料；以及一處理設備，其與該系統記憶體耦接，該處理設備包括：一中央 處理單元(CPU)；一圖形處理單元(GPU)，其在同一個晶粒上與該CPU耦接，該CPU和該GPU共享一記憶體區，該GPU和該CPU具有用以參照該記憶體區之一共享虛擬位址空間，其中該記憶體區之至少一部分要在與該GPU相關聯的一頁表內被對映；以及一共享最末階快取記憶體，其與該CPU和該GPU耦接，該共享最末階快取記憶體用以快取資料，該資料係對應於藉由該CPU和該GPU針對在該共享虛擬位址空間內之一位址的個別記憶體存取。
100:運算裝置
102:中央處理單元(CPU)
104:記憶體；記憶體裝置
106:匯流排
108:圖形處理單元(GPU)
110:裝置驅動器
112:多階快取記憶體
114:最末階快取記憶體(LLC)
116:第2階快取記憶體
118:第1階快取記憶體
120:儲存體；儲存裝置
122:表面
124:應用程式
126:記憶體管理單元(MMU)
128:中央處理單元(CPU)頁表
130:圖形處理單元(GPU)頁表
132:輸入/輸出(I/O)裝置介面
134、706:輸入/輸出(I/O)裝置
136:顯示介面
138:顯示裝置
140:網路介面控制器(NIC)
142:網路
200:統一記憶體架構(UMA)
202A~202D:實體記憶體位置；實體位置
204A~204D:虛擬記憶體位址；虛擬位址
206A~206D:實體位址
300、400:方法
302~312、402~406:方塊
500:有形非暫時性電腦可讀取媒體
502:處理器
504:電腦匯流排
506:表面分配模組
508:虛擬化模組
510:對映模組
512:釘扎模組
600:系統
602:平臺
604:顯示器
606:內容服務裝置
608:內容遞送裝置
610:導航控制器
612:晶片組
614:圖形子系統
616:無線電設備
618:使用者介面
700:裝置
702:外殼
704:顯示器
708:天線
712:導航特徵
圖1是可根據一些實施例使用的一個運算裝置之方塊圖；圖2A和2B是可用來根據一些實施例實施用於共享虛擬記憶體之程序的統一記憶體架構(unified memory architecture,UMA)之示意圖；圖3是一個處理程序流程圖，其根據一些實施例，示出一種用於共享虛擬記憶體的方法；圖4是一個處理程序流程圖，其根據一些實施例，示出一種用於處理共享虛擬記憶體的方法；圖5是一個方塊圖，其根據一些實施例，示出儲存有用於共享虛擬記憶體之程式碼的有形非暫時性電腦可讀取媒體；圖6是一個示範系統的方塊圖，用以實施共享實體記憶體；並且圖7是可就中體現圖6之系統的一個小形狀因子裝置的 示意圖。
貫通本揭露內容與圖式，係使用相同的號碼來指涉相似的部件和特徵部。100系列的號碼係指涉初現於圖1的特徵；200系列的號碼係指涉初現於圖2的特徵。
較佳實施例之詳細說明
目前的作業系統和圖形介面係將GPU作為I/O裝置來管理，而非將GPU作為類似於CPU的處理器來管理。藉由將GPU作為I/O裝置來管理，CPU和GPU會擁有具有各別實體位址域和各別虛擬定址體制的實體記憶體。當將運算工作卸載至GPU上時，資料會從CPU的實體位址域被複製到GPU的實體位址域。GPU可重組這些資料或是組配編譯器來遍歷資料結構。此外，GPU亦可利用它自己的虛擬定址體制來存取所複製的資料。
藉由將一部分傳統上由運算裝置之CPU所進行的運算工作卸載到運算裝置之GPU上，係可增進CPU之效能。為了將工作卸載到GPU上，係可在CPU之實體記憶體與GPU之實體記憶體之間傳輸資料。係可利用適用於CPU的技術來組織這些資料，例如樹狀結構和鏈接串列。樹狀結構和鏈接串列是基於指標的資料結構，其中，CPU係利用在諸多節點處的指標來遍歷這個樹狀結構或鏈接串列。例如，一個鏈接串列是一種包括有一群節點的資料結構。各個節點含有兩個欄、一個整數值和至串列中之下一個節點的一個鏈接。最後一個節點係鏈接至表示出此串列 之終結的一個終止器。
為了遍歷鏈接串列，GPU典型上會重組資料或是組配GPU編譯器來遍歷此串列。GPU可亦參與穿過這個基於指標之結構的指標追逐，以在資料被複製到GPU記憶體之後存取這些資料。指標追逐係指遍歷指標之許多階層以存取所欲指標的處理程序。在將運算工作卸載至GPU時所發生的這些資料組織行為、編譯器組配行為、以及指標追逐行為可能會減少將工作卸載至GPU所獲得的任何有效效益。因此，於本文中所描述的數個實施例係有關在一個運算裝置的CPU與GPU之間共享虛擬記憶體的技術。係可共享虛擬記憶體而無須重組資料、組配GPU編譯器來消耗資料、或作指標追逐。
在許多實施例中，UMA藉由對CPU和GPU都提供相同的虛擬記憶體和相同的實體記憶體，而為在CPU與GPU之間的共享虛擬記憶體做好準備。在一些實施例中，係可使實體記憶體在CPU與GPU之間被分割。此外，實體記憶體可係由運算裝置之作業系統所分配的一個經分頁系統記憶體。另外，在一些實施例中，CPU和GPU實際上係位在同一個晶粒上。因此，CPU與GPU可共享實體記憶體內所含有的資料，而無須將資料從GPU的位址空間複製到CPU的位址空間、或將資料從CPU的位址空間複製到GPU的位址空間。這可減少將運算工作從CPU卸載到GPU的成本，例如，減少為了在CPU與GPU之間共享資料所造成的時間和電力消耗。
在下面的說明與申請專利範圍中，可能有使用「耦接」和「連接」等詞語及其衍生詞。應瞭解，並不欲使這些詞語彼此同意。而是，在一些特定實施例中，「連接」可係用來指出二或更多個元件係實體或電氣性地彼此連接。「耦接」可係意味著二或更多個元件有直接的實體或電氣性接觸。然而，「耦接」可亦意味著二或更多個元件並非與彼此直接接觸但仍彼此協作或互動。
一些實施例係可被實施為硬體、韌體和軟體其中一者或一種組合。一些實施例亦可被實施為儲存在機器可讀取媒體上的指令，這些指令可由運算平臺讀取以進行於本文中所述的操作。機器可讀取媒體可包括用於以可由機器(例如電腦)讀取之格式儲存或發送資訊的任何機構。例如，機器可讀取媒體可包括唯讀記憶體(read only memory,ROM)、隨機存取記憶體(random access memory,RAM)、磁碟儲存媒體、光學儲存媒體、快閃記憶體裝置、或是電氣、光學、聲學或其他格式的傳播信號，例如載波、紅外線信號、數位信號、或是發送和/或接收信號的介面，在此僅寥舉數例。
一個實施例是一個實作或範例。於本說明書中對「一實施例」、「一個實施例」、「一些實施例」、「諸多實施例」或「其他實施例」之指涉意指配合此實施例所說明的特定特徵、結構或特性係被包括在本發明之至少一些實施例中，而不必然是所有的實施例。於文中各處出現的「一實施例」、「一個實施例」或「一些實施例」 並不必然全係指相同的實施例。來自一個實施例的元件或觀點係可與另一個實施例的元件或觀點組合。
並非於本文中所描述和例示的所有部件、特徵、結構、特性等等都必須要是被包括在一個特定實施例或數個實施例中。若本說明書載明一個部件、特徵、結構或特性，例如，「可」、「可能」、「可以」或「可係」被包括，則那個特定部件、特徵、結構或特性並不一定有被包括。當本說明書或申請專利範圍指涉到「一」或「一個」元件時，這並不表示此元件只有一個。當本說明書或申請專利範圍指涉到「一個額外的」元件時，這並不排除此額外元件係有多於一個的可能性。
應注意，雖然已參涉特定的數個實作來說明一些實施例，但根據一些實施例的其他實作也是有可能的。此外，於圖式中所例示和/或於本文中所描述的電路元件或其他特徵的安排和/或順序也並不一定要是以所例示和描述的這種特定方式來安排。根據一些實施例的許多其他安排也是有可能的。
在示於圖式中的各個系統中，在一些情況中，這些元件可各係擁有相同的指參號碼或不同的指參號碼，用以暗示所呈現的這些元件可能是不同的和/或類似的。然而，一個元件可能會具有足夠的彈性來擁有不同的實施方式、或與於本文中所示出或描述的一些或所有的系統一起作業。於圖式中所示出的諸多元件可係相同或不同的。將何者稱作第一元件並將何者叫作第二元件是隨意的。
圖1是可根據一些實施例使用的一個運算裝置100的方塊圖。運算裝置100可係，例如，膝上型電腦、桌上型電腦、平板電腦、行動裝置、或是伺服器，在此僅寥舉數例。運算裝置100可包括有適於執行所儲存指令的一個中央處理單元(CPU)102、以及儲存有由CPU 102所執行之指令的一個記憶體裝置104。此CPU可藉由一個匯流排106而耦接至記憶體裝置104。另外，CPU 102可係一個單核心處理器、一個多核心處理器、一個運算叢集、或任何數量的其他組態。此外，運算裝置100可包括有多於一個的CPU 102。可利用由CPU 102所執行的指令來實施共享虛擬記憶體。
運算裝置100可亦包括有一個圖形處理單元(GPU)108。GPU 108是在運算裝置100內的一個輸入/輸出裝置。如圖所示，CPU 102可透過匯流排106而耦接至GPU 108。然而，在一些實施例中，GPU 108係位在運算裝置100內之與CPU 102相同的晶粒上。如此一來，CPU 102與GPU係有實體連接，而使得可省略在CPU 102與GPU 108間之經由匯流排106所作的連接。此外，在一些實施例中，CPU 102和GPU 108可係被包括在運算裝置100的一個統一記憶體架構中，如針對圖2所論述的。
係可組配GPU 108來在運算裝置100中進行任何數量的圖形操作。例如，GPU 108可受組配來呈現或調處要對運算裝置100之使用者顯示的圖形影像、圖框、影片、或其他諸如此類者。在一些實施例中，GPU 108包 括有數個圖形引擎(未示於圖中)，其中，各個圖形引擎係受組配來進行特定圖形工作、或執行特定類型的工作負載。
記憶體裝置104可包括隨機存取記憶體(RAM)、唯讀記憶體(ROM)、快閃記憶體、或任何其他適當的記憶體系統。例如，記憶體裝置104可包括動態隨機存取記憶體(dynamic random access memory,DRAM)。記憶體裝置104可包括有一個裝置驅動器110，其受組配來執行用於實行共享虛擬記憶體的指令。裝置驅動器110可係軟體、應用程式、應用程式碼、或其他諸如此類者。在一些實施例中，裝置驅動器110是一個使用者模式驅動器。
記憶體裝置104亦包括一個多階112快取記憶體，其包括一個最末階快取記憶體(last level cache,LLC)114、一個第2階快取記憶體116、和一個第1階快取記憶體118。雖然係使用多階快取記憶體112來作例示，但在運算裝置100中係可包括任何快取記憶體。多階快取記憶體112可係一個較小較快速的記憶體，其儲存CPU 102之常用資料的一個較小子集。較大的資料集合可係儲存在一個儲存裝置120中。儲存裝置120是一個實體記憶體，例如一個硬碟、一個光學驅動器、一個隨身碟(thumbdrive)、一個驅動器陣列、或其中之任何組合。儲存裝置120可亦包括遠端儲存裝置。CPU 102存取儲存在儲存裝置120中之資料所需的時間量相對於CPU 102存 取記憶體104中之多階快取記憶體112所需的時間量而言可係較為緩慢。
在一些實施例中，LLC 114係在CPU 102與GPU 108之間共享，而可對GPU 108隱藏第2階快取記憶體116和第1階快取記憶體118，使得GPU 108無法直接存取被貯藏在第2階快取記憶體116和第1階快取記憶體118中的資料。然而，LLC 114可讀取和寫入儲存在第2階快取記憶體116和第1階快取記憶體118中的資料。因而，當GPU 108請求被貯藏在第2階快取記憶體116或第1階快取記憶體118中的資料時，LLC 114能夠從第2階快取記憶體116和第1階快取記憶體118取回資料以由GPU 108處理。如此一來，LLC 114確保了運算裝置100內的資料同調性。當於本文中使用時，同調性係指當中由CPU 102和GPU 108所存取的資料是相同的這種狀態。因此，CPU 102將藉由確保資料與LLC 114同調而確保來自儲存裝置120的資料係忠實反映於LLC 114、第2階快取記憶體116和第1階快取記憶體118中，以使得能夠與GPU 108共享正確的資料。
此外，在一些實施例中，CPU和GPU係可存取任何階層的記憶體。然而，來自其他階層之記憶體的資料可能會是陳舊的，而在LLC 114中含有最新的資料。另外，在一些實施例中，CPU和GPU可係運用任何可相互存取儲存位置來進行共享虛擬記憶體。任何可相互存取儲存位置可包括但不受限於記憶體裝置104之任何區域、儲存 體120之任何區域、網絡式儲存位置、隨身碟、或其中之任何組合。
儲存裝置120包括有一個表面122以及受組配來在運算裝置100上運行的任何數量的應用程式124。表面122是實體記憶體之由裝置驅動器110所分配的一個指定部分。此表面可基於在表面122之實體記憶體的內容上所進行的處理動作而受到更新。在一些實施例中，當一個應用程式124被CPU 104執行時，應用程式124可請求使裝置驅動器110分配一個表面。另外，運行於CPU 102上的應用程式124可藉由指明表面122之所欲大小和特性而視這些應用程式124所要求的記憶體分配情形而定地組配表面122。此外，亦可，例如，響應於來自運算裝置100之CPU 102的輸入而進行表面分配。另外，在一些實施例中，此表面係被標記為可作LLC快取。藉由將表面122指訂為可作LLC快取，從表面122內之位置所快取出的資料可被貯藏到LLC 114中、並且因而可由CPU 102和GPU 108從LLC中存取。
在一些實施例中，裝置驅動器可通知一個核心模式驅動器，使其知曉此表面會是一個共享虛擬記憶體表面。此核心模式驅動器會將CPU虛擬記憶體位址保留給表面。當核心模式驅動器將表面調頁到圖形記憶體中時，核心模式驅動器可將此調頁動作從原始圖形虛擬位址重新選路到等於CPU位址的圖形虛擬位址。此外，在一些實施例中，虛擬圖形位址是只屬於給定應用程式的一個私有圖 形位址空間。
可使用一個記憶體管理單元(memory management unit,MMU)126來管理對儲存在表面122內之資料的存取。MMU 126可將CPU 102和GPU 108之虛擬位址空間劃分成多個位址空間頁面。CPU 102和GPU 108各擁有相同的虛擬位址空間。此虛擬位址空間藉由將執行於一個運算系統內的許多應用程式124隔離到一個特定虛擬空間子集，而能夠對在表面122內所含有的資料提供保護。透過對虛擬位址空間的使用，一個應用程式124將不會存取另一個應用程式124的資料。因此，MMU 126包括一個CPU頁表128和一個GPU頁表130。CPU頁表含有CPU被對映到表面122內之實體位址位置的虛擬位址。相似地，GPU頁表含有GPU被對映到表面122內之實體位址位置的虛擬位址。GPU的這些虛擬位址與CPU的那些虛擬位址等效。因此，在於本文中所描述的共享虛擬記憶體程序中，CPU頁表128可包括有從CPU虛擬位址空間到實體位址空間的對映。實體位址空間對應於表面122內的實體位置。同樣地，GPU頁表130可包括有GPU虛擬位址空間到同一個實體位址空間的對映。
在許多實施例中，來自CPU頁表128的虛擬記憶體位址和來自GPU頁表130的圖形虛擬記憶體位址係經由一種轉譯程序而被對映到表面122的實體記憶體頁面。係可使用此轉譯程序來將任何虛擬記憶體位址轉換成對應的實體位址。例如，係可經由頁表步行來進行此轉譯 程序，此頁表步行可係以用於將在一個頁表內的虛擬記憶體位址轉換成頁表內之實體記憶體位址的一個特定轉譯表為基礎所進行。此外，在一些實施例中，係可使用一個轉譯旁看緩衝器(translation look-aside buffer)來將CPU和GPU的虛擬位址轉譯成其個別頁表內的實體位址空間。
在已進行轉譯或轉換程序之後，表面122可被釘扎(pin)。釘扎表面意指保護此表面以使得實體位置和對應的實體位址不變。因此，釘扎表面122可確保在虛擬位址空間與實體位址空間之間的一種「硬式」對映。此種在位址空間之間的硬式對映是一種在表面已被釘扎之後不會改變的對映。若表面未被釘扎，則可能會產生頁面錯誤，或者是，可能會因為表面的實體位置移位而處理到錯誤的資料。
在一些實施例中，一個應用程式124可於CPU 102上執行，並請求一個表面(例如表面122)以進行操作，例如處理資料。CPU 102可將這些操作移交給GPU 108。由於兩個虛擬記憶體是等效的，並且頁表已被對映至表面122，所以GPU可藉由存取表面而開始對被CPU 102卸載的這些操作的立即執行，而無須將資料複製過去另一個位址空間。此外，這些資料也並不需要被重組。當這些操作已由CPU 102完成時，GPU 108可對CPU 122發信號，示意操作已完成。CPU 102可接著繼續處理資料，而無須將資料複製回原始位址空間。
當應用程式124所請求的這些操作係由GPU 108進行時，可能會發生對表面122的修改。根據本文中所描述的這個共享虛擬記憶體程序，這種對表面122所作的修改對CPU 102來說是完全可見的。因此，資料係可在GPU 108與CPU 102之間共享，而無須將資料從GPU 108複製到CPU 102或從CPU 102複製到GPU 108。
CPU 102可透過匯流排106而連接至一個輸入/輸出(input/output,I/O)裝置介面132，其適於將運算裝置100連接至一或多個I/O裝置134。這些I/O裝置134可包括，例如，一個鍵盤和一個指點裝置，其中，此指點裝置可包括觸控板和觸控式螢幕，在此僅寥舉數例。I/O裝置134可係運算裝置100的內建部件，或可係從外部連接至運算裝置100的裝置。
CPU 102可亦透過匯流排106而鏈接至一個顯示介面136，其適於將運算裝置100連接至一個顯示裝置138。顯示裝置138可包括為運算裝置100之內建部件的一個顯示螢幕。顯示裝置138可亦包括從外部連接至運算裝置100的一個電腦螢幕、電視或投影機，在此僅寥舉數例。
可使得一個網路介面控制器(network interface controller,NIC)140適於透過匯流排106而將運算裝置100連接至一個網路142。網路142可係一個廣域網路(wide area network,WAN)、區域網路(local area network,LAN)或網際網路(Internet)，在此僅寥舉數例。
圖1的這個方塊圖並沒有要指出運算裝置 100包括有示於圖1中之所有部件的意思。另外，視具體實作的細節而定，運算裝置100係可包括未示於圖1中的任何數量個額外部件。
圖2A和2B是可依據一些實施例而用來實施在運算裝置100的CPU 102與GPU 108間之共享虛擬記憶體的一個統一記憶體架構200的示意圖。被做類似編號的項目就如同針對圖1所描述的那樣。UMA 200可包括，例如，運算裝置100的CPU頁表128、GPU頁表130和表面122。
UMA 200可使得能夠在CPU 102與GPU 108之間共享虛擬記憶體，而無須在CPU 102與GPU 108之間的任何類型的資料複製。此外，也沒有發生任何資料重組或編譯器組配行為。這可係藉由容許CPU 102和GPU 108共享表面122並在其個別的頁表中擁有等效的虛擬位址來達成。如於上文中所描述的，表面122可係一個實體儲存裝置的一部分。表面包括任何數量的實體記憶體位置202。這些實體記憶體位置202可被組織成一種分頁記憶體格式，其中，一個頁面是表面122內之實體記憶體的一個固定長度區塊。
CPU頁表128可包括多個CPU虛擬記憶體位址204，並且儲存裝置120可亦包括多個圖形虛擬記憶體位址204。CPU虛擬記憶體位址204構成CPU虛擬位址空間，而圖形虛擬記憶體位址204構成圖形虛擬位址空間。各個虛擬位址空間被對映到各個頁表中的一個實體位址206。 因此，CPU虛擬記憶體位址204和圖形虛擬記憶體位址204皆分別對映到CPU頁表128和GPU頁表130內的相同實體位址206集合。
實體位址206使得CPU 102和GPU 108(圖1)能夠處理儲存在表面122內之實體位置202的資料。在許多實施例中，表面122係基於由一個應用程式(例如一個應用程式124(圖1))所存取的特定CPU虛擬位址204而被分配。一旦已分配表面122，各個實體位址208便被對映到CPU頁表128內的一個對應CPU虛擬位址204，如於圖2中所示出的。用於表面122的CPU虛擬位址204係與圖形記體共享。當一個應用程式124(圖1)的一個運算工作被卸載到GPU 108時，表面122可被調頁到圖形記體中。當表面122被調頁到圖形記憶體中時，此調頁動作會從原始圖形虛擬位址被重新選路到等於CPU虛擬位址204的圖形虛擬位址206。此GPU虛擬圖形位址空間是只屬於給定應用程式的一個私有圖形位址空間。
GPU頁表130內的圖形虛擬記憶體位址204可係與CPU頁表128同步化，以使得CPU虛擬位址和GPU虛擬記憶體位址被對映到相同的實體位址206集合。這些實體位址206對應於表面122內的實體位置202。因此，表面122可在CPU 102與GPU 108之間直接共享。在一些實施例中，若GPU 108修改位在任何實體位置202處的資料，則此修改會經由表面122而自動可由CPU 102看見，無須任何資料複製或資料編組行為。
圖2的這個示意圖並沒有要指出UMA 200包括有示於圖2中之所有部件的意思。另外，視具體實作的細節而定，UMA 200係可包括未示於圖2中的任何數量個額外部件。
圖3是一個處理程序流程圖，其根據一些實施例，示出用於在一個運算裝置的CPU與GPU間之共享虛擬記憶體的一種方法300。在許多實施例中，方法300係用於在CPU與GPU之間共享記憶體，而無須將資料從CPU記憶體複製至GPU記憶體。
在一些實施例中，方法300可係執行於一個運算裝置上，例如運算裝置100，其中，CPU 102和GPU 108藉由一個匯流排106而連接。在其他數個實施例中，CPU 102和GPU 108可係被包括在一個UMA中，例如於上文中針對圖2所論述的UMA 200。此外，方法300可係藉由運算裝置的驅動器而執行，例如運算裝置100的裝置驅動器126。
此方法從方塊302以對於在一個實體記憶體內的一個表面之分配開始。在一些實施例中，此表面可係響應於來自運行於一個運算裝置之CPU上的一個應用程式之輸入，而在此運算裝置的實體記憶體內被分配。此外，在一些實施例中，此表面可係由裝置驅動器分配。此表面可亦被標記為是一個共享虛擬記憶體表面。應用程式或裝置驅動器可利用CPU虛擬位址而從CPU存取此表面。在一些實施例中，係藉由運算裝置之作業系統而將CPU虛擬位 址提供給應用程式或裝置驅動器。
於方塊304，一個CPU虛擬位址空間基於此表面而被創造出來。在一些實施例中，CPU位址空間係依應用程式之請求而產生。於方塊306，此表面被對映到CPU虛擬位址空間。在CPU虛擬記憶體位址與實體位址之間的對映係被包括在一個CPU頁表中。
於方塊308，等效於CPU虛擬位址空間的一個GPU虛擬位址空間被創造出來。於方塊310，此表面被對映到GPU虛擬位址空間。在一些實施例中，實體記憶體頁面到虛擬記憶體位址的對映可包括轉譯或轉換虛擬位址，以判定在系統記憶體內的對應實體記憶體頁面。當虛擬位址已被轉譯或轉換成實體位址時，在轉譯處理程序當中所發現的在虛擬位址與實體位址之間的關聯性會被鎖住。藉由鎖住這些關聯性，表面的對應於頁表中之實體位址的實體位置可被分頁到快取記憶體中。當這些關聯性被鎖住時，因為可防止表面的實體位址被裝置驅動器改變，所以這些頁面會持續待在快取記憶體中。
在一些實施例中，此表面係被指定為可作LLC快取。這樣的指定可確表面的實體位置有被貯藏到由CPU和GPU所共享的LLC中。由此應用程式所使用的圖形虛擬記憶體位址可被轉譯成與對映到CPU之虛擬位址者相同的實體位址。在一些實施例中，裝置驅動器可更新在GPU頁表內之從圖形虛擬記憶體位址到實體位址的對映。
於方塊312，此表面被釘扎。藉由釘扎表面， 可防止此表面內之實體位置被改變。例如，一個作業系統可作為其記憶體管理的一部分而改變實體位置。然而，一旦表面已受到釘扎，作業系統便受到妨礙而無法改變表面之實體位置。
圖4是一個處理程序流程圖，其依據一些實施例而示出一種方法400，用以處理在一個運算裝置之CPU與GPU之間的共享記憶體。
於方塊402，係可有一個操作從CPU被卸載到GPU。此操作可如由一個應用程式(例如應用程式124(圖1))，所指引地被卸載到GPU。此外，係可使用被用來控制CPU或GPU的任何應用程式規劃介面(application programming interface,API)來指引一個操作從CPU到GPU的卸載行為。在一些實施例中，在將一個操作從CPU卸載到GPU之前，係可使正由CPU處理的位於表面內的任何資料與LLC同調。
於方塊404，GPU可開始處理被卸載的這個操作。GPU存取在LLC和表面內的資料以進行此操作。當發生GPU請求不在LLC內而是在CPU之其他快取記憶體中之資料的情況時，LLC可從其他快取記憶體取回資料以由GPU進行處理。
於方塊406，GPU發信號示意操作已完成。此完成信號可係傳送給主機。在一些實施例中，當操作完成時，裝置驅動器會在GPU與CPU之間同步化此操作。此外，在一些實施例中，此完成信號可係，例如，一個郵件 信箱撰寫或是一個中斷。此完成信號可能會指出GPU已進行一些運算或圖形操作，這些運算或圖形操作已導致對於在表面內之資料的修改。在完成之後，GPU之輸出可由CPU作處理。在許多實施例中，當GPU藉由從表面之實體位置作讀取或寫入到表面之實體位置而處理此表面時，可能會在GPU的內部緩衝器和快取記憶體中發生處理行為。因此，在GPU之內部緩衝器和快取記憶體內的資料在此GPU處理動作已完成後係與LLC同調。
圖3和圖4的處理程序流程圖並沒有要指出方法300和400係要以任何特定順序執行的意思、或無論如何都得包括有所有方塊的意思。另外，視具體實作的細節而定，係可在方法300和400內包括任何數量個額外部件。此外，雖然於本文中所描述的這些方法包括了一個GPU，但記憶體係可在任何I/O裝置之間共享，例如另一個CPU或一個直接記憶體存取(direct memory access,DMA)控制器。
圖5是一個方塊圖，其依據一些實施例示而出一個有形非暫時性電腦可讀取媒體500，其儲存有用於在一個運算裝置的CPU與GPU間之共享虛擬記憶體的程式碼。有形非暫時性電腦可讀取媒體500可由一個處理器502經由一個電腦匯流排504存取。此外，有形非暫時性電腦可讀取媒體500可包括有被設計來指引處理器502進行於本文中所描述之方法的程式碼。
於本文中所論述的諸多軟體部件係可被儲 存於有形非暫時性電腦可讀取媒體500上，如於圖5中所指出的。例如，係可組配一個表面分配模組506來在運算裝置的記憶體中分配包括有多個實體記憶體頁面的一個表面。一個虛擬化模組508可創造一個CPU虛擬位址空間和等效於此CPU虛擬位址空間的GPU虛擬位址空間。此GPU虛擬位址空間可係在表面被分頁到圖形記憶體中時被創造。係可組配一個對映模組510來將表面內之實體位置對映到CPU位址表和GPU位址表內的虛擬記憶體位址。此外，係可組配一個釘扎模組512來釘扎表面，以防止此表面內的實體位置被改變。
圖5的這個方塊圖並沒有要指出有形非暫時性電腦可讀取媒體500包括有示於圖5中之所有部件的意思。另外，視具體實作的細節而定，有形非暫時性電腦可讀取媒體500係可包括未示於圖5中的任何數量個額外部件。
圖6是用於實施共享虛擬記憶體的一個示範系統600的方塊圖。被做類似編號的項目就如同針對圖1、2A和2B所描述的那樣。在一些實施例中，系統600是一個媒體系統。此外，系統600係可被整合到個人電腦(personal computer,PC)、膝上型電腦、超膝上型電腦、平板電腦、觸控板、可攜式電腦、手持式電腦、掌上型電腦、個人數位助理(personal digital assistan,PDA)、行動電話、組合式行動電話或PDA、電視、智慧型裝置(例如，智慧型電話、智慧型平板電腦或智慧型電視)、行動 上網裝置(mobile internet device,MID)、訊息傳送裝置、資料通訊裝置、或其他諸如此類者。
在許多實施例中，系統600包含耦接至一個顯示器604的一個平臺602。平臺602可從一個內容裝置(例如一或數個內容服務裝置606或是一或數個內容遞送裝置608，或者是其他類似內容來源)接收內容。一個導航控制器610包括一或多個導航特徵，這些導航特徵可用來與，例如，平臺602和/或顯示器604互動。這些部件各於下文中有詳細描述。
平臺602可包括晶片組612、中央處理單元(CPU)102、記憶體裝置104、儲存裝置120、圖形子系統614、應用程式124和無線電設備616的任何組合。晶片組612可提供CPU 102、記憶體裝置104、儲存裝置120、圖形子系統614、應用程式124和無線電設備614之間的相互通訊。例如，晶片組612可包括有能夠提供與儲存裝置120之相互通訊的一個儲存體適配器(未示於圖中)。
係可將CPU 102實施為複雜指令集電腦(Complex Instruction Set Computer,CISC)或精簡指令集電腦(Reduced Instruction Set Computer,RISC)處理器、x86指令集可相容處理器、多核心、或任何其他微處理器或中央處理單元(CPU)。在一些實施例中，CPU 102包括一或數個雙核心處理器、一或數個雙核心行動處理器、或其他諸如此類者。
係可將記憶體裝置104實施為依電性記憶體 裝置，例如但不受限於隨機存取記憶體(RAM)、動態隨機存取記憶體(DRAM)或靜態RAM(Static RAM,SRAM)。係可將儲存裝置120實施為非依電性儲存裝置，例如但不受限於磁碟驅動器、光碟驅動器、磁帶驅動器、內部儲存裝置、附接式儲存裝置、快閃記憶體、電池後備同步DRAM(synchronous DRAM,SDRAM)、和/或可藉網路存取儲存裝置。在一些實施例中，當，例如，包括有複數個硬碟時，儲存裝置120具有用於可增進儲存體效能的對於有價值數位媒體之保護的技術。
圖形子系統614可進行對影像(例如靜態照或影片)的處理以供顯示。圖形子系統614可，例如，包括一個圖形處理單元(GPU)(例如GPU 108)或一個虛擬處理單元(visual processing unit,VPU)。係可使用一個類比或數位介面來通訊式地耦接圖形子系統614和顯示器604。例如，此介面可係高解析度多媒體介面(High-Definition Multimedia Interface)、顯示埠(DisplayPort)、無線HDMI、和/或無線HD適用技術。圖形子系統614可被整合到CPU 102或晶片組612中。或者是，圖形子系統614可係與晶片組612通訊式耦接的一個獨立的卡。
於本文中所描述的這些圖形和/或影片處理技術係可在各種硬體架構中實施。例如，係可將圖形和/或影片功能整合在晶片組612內。抑或是，係可使用一個分立的圖形和/或影片處理器。再舉另一個實施例，係可藉 由一個一般用途處理器來實施圖形和/或影片功能，包括多核心處理器。在又一個實施例中，這些功能可係實施於顧客端電子裝置中。
無線電設備616可包括能夠利用各種適當的無線通訊技術來發送和接收信號的一或多個無線電設備。這樣的技術可涉及橫跨一或多個無線網路的通訊。示範無線網路包括無線區域網路(wireless local area network,WLAN)、無線個人區域網路(wireless personal area network,WPAN)、無線都會區域網路(wireless metropolitan area network,WMAN)、胞狀網路、衛星網路、或其他諸如此類者。在橫跨此等網路的通訊當中，無線電設備616可係依據任何版本的一或多個可適用標準而操作。
顯示器604可包括任何電視類型的監視器或顯示器。例如，顯示器604可包括電腦顯示螢幕、觸控式螢幕顯示器、視訊監視器、電視、或其他諸如此類者。顯示器604可係數位和/或類比的。在一些實施例中，顯示器604是一個全像顯示器。同樣地，顯示器604亦可係可接收視覺投影的一個透明表面。此種投影可傳達各種格式的資訊、影像、物件、或其他諸如此類者。例如，此等投影可係針對一個行動擴充實境(mobile augmented reality,MAR)應用程式的視覺覆蓋。在一或多個應用程式124的控制之下，平臺602可在顯示器604上顯示一個使用者介面618。
這(些)內容服務裝置606可係由任何全國性、國際性、或獨立性服務所主持，並且因此，例如，係可由平臺602經由網際網路存取。這(些)內容服務裝置606係可耦接至平臺602和/或耦接至顯示器604。平臺602和/或內容服務裝置606可耦接至一個網路142以出入網路142地傳遞(例如，傳送和/或接收)媒體資訊。這(些)內容遞送裝置608亦可耦接至平臺602和/或耦接至顯示器604。
這(些)內容服務裝置606可包括能夠遞送數位資訊的有線電視盒、個人電腦、網路、電話、或可使用網際網路的裝置。此外，這(些)內容服務裝置606亦可包括能夠單向或雙向地經由網路142或直接在內容提供者和平臺602或顯示器604之間傳達內容的任何其他類似裝置。會可明顯看出，內容係可經由網路142而自和至系統600中之部件和內容提供者中之任何一者被單向和/或雙向地傳達。內容之範例可包括任何媒體資訊，包括，例如，影片、音樂、醫學和競賽資訊、及其他諸如此類者。
這(些)內容服務裝置606可接收像是有線電視節目規劃等等的內容，包括媒體資訊、數位資訊或其他內容。內容提供者的範例可包括任何有線或衛星電視或是無線電或網際網路內容提供者，在此僅寥舉數例。
在一些實施例中，平臺602接收來自導航控制器610的控制信號，導航控制器610具有一或多個導航特徵。導航控制器610的這些導航特徵可用來，例如，與使 用者介面618互動。導航控制器610可係一個指點裝置，其可係讓使用者能夠將空間(例如，連續的和多維的)資料輸入到電腦中的一個電腦硬體部件(明確地來說，是人類介面裝置)。有許多系統(例如圖形使用者介面(graphical user interface,GUI))和電視及監視器可讓使用者能夠利用實體姿態而控制和提供資料給電腦或電視。實體姿態包括但不受限於面部表情、臉部運動、手足移動、肢體運動、肢體語言或前述幾項的任何組合。此等實體姿態可被辨識和轉譯成命令或指令。
導航控制器610之導航特徵的運動係可藉由顯示在顯示器604上的指標、游標、聚焦環、或其他視覺指標而在顯示器604上產生迴響。例如，在應用程式124的控制之下，位於導航控制器610上的這些導航特徵可被對映到顯示於使用者介面618上的虛擬導航特徵上。在一些實施例中，導航控制器610可並非為分開的部件，而是被整合到平臺602和/或顯示器604中。
系統600可包括數個驅動器(未示於圖中)，這些驅動器具有用來在被致能時，例如，讓使用者能夠在初始啟動之後藉由觸控一個按鈕而立即開啟和關閉平臺602的技術。程式邏輯可讓平臺602能夠在此平臺被「關閉」時將內容串流到媒體適配器或是其他內容服務裝置606或內容遞送裝置608。此外，晶片組612可包含，例如，對於5.1環場音效音訊和/或高解析度7.1環場音效音訊的硬體和/或軟體支援。這些驅動器可包括用於整合式圖形平臺的 圖形驅動器。在一些實施例中，此圖形驅動器包括一個週邊組件互連快捷(peripheral component interconnect express,PCIe)圖形卡。
在許多實施例中，係可將示於系統600中之部件中的任何一或多者整合。例如，可使平臺602與內容服務裝置606整合，可使平臺602與內容遞送裝置608整合；或是使平臺602、內容服務裝置606與內容遞送裝置608整合。在一些實施例中，平臺602和顯示器604可係一個經整合單元。例如，可使顯示器604與內容服務裝置606整合，或使顯示器604與內容遞送裝置608整合。
係可將系統600實施為一個無線系統或有線系統。當被實施為無線系統時，系統600可包括有適於經由無線共享媒體而通訊的部件和介面，例如一或多個天線、發送器、接收器、收發器、放大器、過濾器、控制邏輯、及其他諸如此類者。無線共享媒體的範例可包括部分無線頻譜，例如RF頻譜。當被實施為有線系統時，系統600可包括有適於經由有線通訊媒體而通訊的部件和介面，例如輸入/輸出(I/O)適配器、用於使I/O適配器與對應有線通訊媒體連接的實體連接器、網路介面卡(network interface card,NIC)、磁碟控制器、視訊控制器、音訊控制器、或其他諸如此類者。有線通訊媒體的範例可包括電線、纜線、金屬導線、印刷電路板(printed circuit board,PCB)、底板、開關纖維組織、半導體材料、雙絞線、同軸電纜、光纖、及其他諸如此類者。
平臺602可建立一或多個邏輯或實體通道來傳遞資訊。資訊可包括媒體資訊和控制資訊。媒體資訊可係指代表針對一個使用者的內容的任何資料。內容之範例可包括，例如，來自語音對話、視訊會議、串流影片、電子郵件(email)訊息、語音郵件訊息、文數符號、圖形、影像、影片、文字、及其他諸如此類者的資料。來自語音對話的資料可係，例如，言語資訊、沉默時期、背景雜訊、舒適雜訊、音調、及其他諸如此類者。控制資訊可係指代表針對一個自動系統的命令、指令或控制字組的任何資料。例如，可使用控制資訊來為媒體資訊選路以通過一個系統，或指導一個節點以一種預定方式處理媒體資訊。然而，這些實施例並不受限於在圖6中所出示或描繪的這些元件或脈絡。
圖7是一個小形狀因數裝置700的示意圖，係可就中體現圖6之系統600。被做類似編號的項目就如同針對圖6所描述的那樣。在一些實施例中，例如，係可將裝置700實施為具有無線能力的一個行動運算裝置。一個行動運算裝置可係指，例如，具有處理系統和行動電源或電源供應器(例如一或多個電池)的任何裝置。
如於上文中所述，行動運算裝置的範例可包括個人電腦(PC)、膝上型電腦、超膝上型電腦、輸入板、觸控板、可攜式電腦、手持式電腦、掌上型電腦、個人數位助理(PDA)、手機、組合式手機/PDA、電視、智慧型裝置(例如，智慧型電話、智慧型輸入板或智慧型電視)、 行動網際網路裝置(MID)、傳訊裝置、資料傳遞裝置、及其他諸如此類者。
行動運算裝置的範例可亦包括被安排來由人體穿戴的電腦，例如手腕電腦、手指電腦、戒指電腦、眼鏡電腦、帶扣式電腦、臂帶電腦、鞋子電腦、衣著電腦、任何其他適當類型的可穿戴電腦。例如，係可將此行動運算裝置實施為能夠執行電腦應用程式以及語音通訊和/或資料通訊的一個智慧型電話。雖然一些實施例可能係以示範方式配合被實施為智慧型電話的一個行動運算裝置來說明，但可識出，亦可係利用其他無線行動運算裝置來實施其他實施例。
如於圖7中所示，裝置700可包含一個外殼702、一個顯示器704、一個輸入/輸出(I/O)裝置706、和一個天線708。裝置700可亦具有導航特徵710。顯示器704可包括任何適當的顯示單元，用以顯合適於行動運算裝置的資訊。I/O裝置706可包含任何適當的I/O裝置，用以將資訊輸入到行動運算裝置中。例如，I/O裝置706可包括文數鍵盤、數字鍵盤、觸控板、輸入鍵、按鈕、開關、搖籃式開關、麥克風、喇叭、語音辨識裝置和軟體、及其他諸如此類者。亦可藉由麥克風來將資訊輸入到裝置700中。此等資訊可由一個語音辨識裝置數位化。
範例1
在此係描述用於一個運算裝置的中央處理單元(CPU)與圖形處理單元(GPU)間之共享虛擬記憶 體的一種方法。此方法包括：在一個實體記憶體內分配一個表面。可創造出一個CPU虛擬位址空間，並且此表面可被對映到一個CPU頁表內的CPU虛擬位址空間。此方法亦包括：創造等效於此CPU虛擬位址空間的一個GPU虛擬位址空間，以及在一個GPU頁表內將該表面對映至此GPU虛擬位址空間。此方法亦包括：釘扎此表面。
係可在CPU與GPU之間經由此表面來共享記憶體，而無須將資料從CPU記憶體複製到GPU記憶體。此表面可係響應於來自運行於此運算裝置之CPU上的一個應用程式之輸入而被分配。此外，此方法可係由此運算裝置的一個驅動器所執行。
來自CPU與GPU之快取記憶體的資料可係與在此CPU與GPU之間共享的一個最末階快取記憶體(LLC)同步。操作係可從CPU被卸載到GPU，並且此操作可係在GPU內進行。係可將一個完成信號傳送至CPU，其中，此完成信號包括指出GPU已進行某種運算的一個指示，此運算已導致表面內的資料有所修改。此外，一個裝置驅動器係可在CPU與GPU之間同步化對於資料的處理。
範例2
於此係描述一種運算裝置。此運算裝置包括：適於執行經儲存指令的一個中央處理單元(CPU)，以及儲存有指令的儲存裝置。此儲存裝置含有處理器可執行程式碼，這些程式碼在被CPU執行時適於在一個實體記憶體內分配一個表面。係可創造出一個CPU虛擬位址空 間，並且此表面可在一個CPU頁表內被對映到此CPU虛擬位址空間。此外，係可創造出等效於此CPU虛擬位址空間的一個GPU虛擬位址空間，並且表面可在一個GPU頁表內被對映至此GPU虛擬位址空間。此處理器可執行程式碼可亦適於釘扎此表面。
係可在CPU與GPU之間共享實體記憶體，而無須將資料從CPU記憶體複製到GPU記憶體。此外，此CPU和GPU係位在運算裝置內的同一個晶粒上。此CPU和GPU可共享一個最末階快取記憶體(LLC)，其中，此LLC可從CPU和GPU的任何快取記體取回資料。此CPU和GPU可包括一個統一記憶體架構(UMA)。
此處理器可執行程式碼可係適於響應於來自運行於此運算裝置之CPU上的一個應用程式之輸入而分配該表面。可藉由將虛擬位址轉換成實體位址，而將CPU頁表和GPU頁表中的虛擬記憶體位址對映到表面內的實體位置。可將一個驅動器組配成可起始對於此處理器可執行程式碼的執行。此外，此運算裝置可亦包括有一個無線電設備和一個顯示器，並且此等無線電設備和顯示器可至少通訊式地耦接至中央處理單元。
範例3
在此係描述具有儲存在內之指令的至少一個非暫時性機器可讀取媒體。響應於在一個運算裝置上被執行，這些指令致使此運算裝置在一個實體記憶體內分配一個表面。係可產生一個CPU虛擬位址空間，並且此表面 可在一個CPU頁表內被對映到此CPU虛擬位址空間。這些指令可亦產生等效於CPU虛擬位址空間的一個GPU虛擬位址空間，並且可在一個GPU頁表內將表面對映到此GPU虛擬位址空間。此外，表面亦受到釘扎。
係可在CPU與GPU之間共享實體記憶體，而無須將資料從CPU記憶體複製到GPU記憶體。此外，這些指令可致使來自CPU之快取記憶體和GPU之快取記體的資料與一個最末階快取記憶體(LLC)同步。另外，這些指令可亦致使此運算裝置響應於來自運行於此運算裝置之CPU上的一個應用程式之輸入而分配表面。
應瞭解，於前面所提的這些範例當中的具體細節係可在一或多個實施例中之各處使用。例如，於上文中所描述的運算裝置的所有選擇性特徵皆亦可係針對於本文中所說明之方法或電腦可讀取媒體中之任何一者而實施。此外，雖然可能已於本文中使用流程圖和/或狀態圖來描述一些實施例，但本發明並不受限於這些圖表、或受限於文中之對應說明。例如，流程並不一定要是經由每個所例示方框或狀態來前進、或是以於本文中所例示和說明的一模一樣的順序來前進
本發明並不受限於文中所列出的特定細節。確實，可從本揭示內容當中獲益的熟習此技藝者將可領會，係可於本發明之範疇內生出源於前面之說明和圖式的許多其他變化。因此，界定本發明之範疇的是後面的申請專利範圍，包括對其所作的任何修正。
100‧‧‧運算裝置
102‧‧‧中央處理單元(CPU)
104‧‧‧記憶體；記憶體裝置
106‧‧‧匯流排
108‧‧‧圖形處理單元(GPU)
110‧‧‧裝置驅動器
112‧‧‧多階快取記憶體
114‧‧‧最末階快取記憶體(LLC)
116‧‧‧第2階快取記憶體
118‧‧‧第1階快取記憶體
120‧‧‧儲存體；儲存裝置
122‧‧‧表面
124‧‧‧應用程式
126‧‧‧記憶體管理單元(MMU)
128‧‧‧中央處理單元(CPU)頁表
130‧‧‧圖形處理單元(GPU)頁表
132‧‧‧輸入/輸出(I/O)裝置介面
134‧‧‧輸入/輸出(I/O)裝置
136‧‧‧顯示介面
138‧‧‧顯示裝置
140‧‧‧網路介面控制器(NIC)
142‧‧‧網路

Claims (20)

  1. 一種行動運算系統，其包含：一顯示裝置，其用以顯示使用者介面；一系統記憶體，其用以儲存指令及資料；以及一處理設備，其與該系統記憶體耦接，該處理設備包括：一中央處理單元(CPU)；一圖形處理單元(GPU)，其在同一個晶粒上與該CPU耦接，該CPU和該GPU要共享一記憶體區，該GPU和該CPU具有用以參照該記憶體區之一共享虛擬位址空間，其中該記憶體區之至少一部分要被對映於與該GPU相關聯的一頁表內；以及一共享最末階快取記憶體，其與該CPU和該GPU耦接，該共享最末階快取記憶體用以快取資料，該資料係對應於藉由該CPU和該GPU針對在該共享虛擬位址空間內之一位址的個別記憶體存取。
  2. 如請求項1之行動運算系統，其中該顯示裝置包括一觸控式螢幕。
  3. 如請求項2之行動運算系統，其額外包含一觸控板。
  4. 如請求項1之行動運算系統，其中該系統記憶體包含動態隨機存取記憶體(DRAM)。
  5. 如請求項1之行動運算系統，其中該記憶體區要藉由該CPU和該GPU而致能在該共享虛擬位址空 間內對一共用資料結構的存取。
  6. 如請求項1之行動運算系統，其中該CPU要將一GPU虛擬位址對映至該記憶體區，該GPU虛擬位址在一GPU頁表內被對映。
  7. 如請求項1之行動運算系統，其中該記憶體區要儲存一基於指標之資料結構，且該GPU要經由一指標而存取在該基於指標之資料結構中的資料。
  8. 如請求項1之行動運算系統，其中該記憶體區要響應於來自要被在該CPU上執行的一應用程式之輸入而藉由該CPU所分配。
  9. 如請求項1至8中任一項之行動運算系統，其中該CPU要同步化用於該CPU和該GPU的頁表資料。
  10. 一種行動運算裝置，其包括：一記憶體裝置；以及一處理設備，其與該記憶體裝置耦接，該處理設備包括：一中央處理單元(CPU)；一圖形處理單元(GPU)，其在同一個晶粒上與該CPU耦接，該CPU和該GPU要共享一記憶體區，該GPU和該CPU具有用以參照該記憶體區之一共享虛擬位址空間，其中該記憶體區之至少一部分要被對映於與該GPU相關聯的一頁表內；以及一共享最末階快取記憶體，其與該CPU和該GPU 耦接，該共享最末階快取記憶體用以快取資料，該資料係對應於藉由該CPU和該GPU針對在該共享虛擬位址空間內之一位址的個別記憶體存取。
  11. 如請求項10之行動運算裝置，其中該記憶體裝置包括動態隨機存取記憶體(DRAM)。
  12. 如請求項10之行動運算裝置，其中該記憶體區要藉由該CPU和該GPU而致能在該共享虛擬位址空間內對一共用資料結構的存取。
  13. 如請求項10之行動運算裝置，其中該CPU要將一GPU虛擬位址對映至該記憶體區，該GPU虛擬位址在一GPU頁表內被對映。
  14. 如請求項10之行動運算裝置，其中該記憶體區要儲存一基於指標之資料結構，且該GPU要經由一指標存取在該基於指標之資料結構中的資料。
  15. 如請求項10之行動運算裝置，其中該記憶體區要響應於來自要被在該CPU上執行的一應用程式之輸入而藉由該CPU所分配。
  16. 如請求項10至15中任一項之行動運算裝置，其中該CPU同步化用於該CPU和該GPU的頁表資料。
  17. 一種非暫時性機器可讀取媒體，其儲存用以致使一或多個處理器來進行致能共享虛擬記憶體的操作之指令，該等操作包括：在同一個晶粒上的一中央處理單元(CPU)與一圖形處理單元(GPU)之間共享一記憶體區，該GPU和該CPU具有 在該記憶體區內之一共享虛擬位址空間；以及藉由該CPU和該GPU存取在該記憶體區內之資料，其中該記憶體區之至少一部分被對映於與該GPU相關聯的一頁表內，其中藉由該CPU和該GPU存取在該記憶體區內之資料包括存取由該CPU和該GPU所共享之一最末階快取記憶體內之資料。
  18. 如請求項17之非暫時性機器可讀取媒體，其額外包括藉由該CPU和該GPU存取在該共享虛擬位址空間內之一共用資料結構。
  19. 如請求項17之非暫時性機器可讀取媒體，其額外包括藉由該CPU將一GPU虛擬位址對映至該記憶體區，該GPU虛擬位址在一GPU頁表內被對映。
  20. 如請求項17之非暫時性機器可讀取媒體，其中該記憶體區要儲存一基於指標之資料結構，該GPU要經由一指標存取在該基於指標之資料結構中的資料，且該記憶體區係響應於來自執行在該CPU上的一應用程式之輸入而藉由該CPU所分配。
TW107144957A 2012-08-17 2013-08-14 共享虛擬記憶體的技術(四) TWI698747B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US13/588,308 2012-08-17
US13/588,308 US9378572B2 (en) 2012-08-17 2012-08-17 Shared virtual memory

Publications (2)

Publication Number Publication Date
TW201921251A TW201921251A (zh) 2019-06-01
TWI698747B true TWI698747B (zh) 2020-07-11

Family

ID=50099761

Family Applications (4)

Application Number Title Priority Date Filing Date
TW107144957A TWI698747B (zh) 2012-08-17 2013-08-14 共享虛擬記憶體的技術(四)
TW102129116A TWI605342B (zh) 2012-08-17 2013-08-14 共享虛擬記憶體的技術
TW105132081A TWI624760B (zh) 2012-08-17 2013-08-14 共享虛擬記憶體的技術（二）
TW107106217A TWI666548B (zh) 2012-08-17 2013-08-14 用以共享虛擬記憶體的設備及方法以及機器可讀取媒體

Family Applications After (3)

Application Number Title Priority Date Filing Date
TW102129116A TWI605342B (zh) 2012-08-17 2013-08-14 共享虛擬記憶體的技術
TW105132081A TWI624760B (zh) 2012-08-17 2013-08-14 共享虛擬記憶體的技術（二）
TW107106217A TWI666548B (zh) 2012-08-17 2013-08-14 用以共享虛擬記憶體的設備及方法以及機器可讀取媒體

Country Status (7)

Country Link
US (2) US9378572B2 (zh)
JP (5) JP6001778B2 (zh)
KR (1) KR20150031293A (zh)
CN (2) CN104471554B (zh)
DE (4) DE112013007780B3 (zh)
TW (4) TWI698747B (zh)
WO (1) WO2014028120A1 (zh)

Families Citing this family (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8850417B2 (en) * 2011-04-15 2014-09-30 International Business Machines Corporation Method and framework for invisible code rewriting
US9116809B2 (en) * 2012-03-29 2015-08-25 Ati Technologies Ulc Memory heaps in a memory model for a unified computing system
US9378572B2 (en) 2012-08-17 2016-06-28 Intel Corporation Shared virtual memory
US9373182B2 (en) * 2012-08-17 2016-06-21 Intel Corporation Memory sharing via a unified memory architecture
US9195585B2 (en) * 2013-01-23 2015-11-24 Vmware, Inc. Techniques for allocating and surfacing host-side storage capacity to virtual machines
US9619364B2 (en) 2013-03-14 2017-04-11 Nvidia Corporation Grouping and analysis of data access hazard reports
US9910684B2 (en) * 2013-03-25 2018-03-06 Hewlett Packard Enterprise Development Lp Extensible firmware abstraction
US9886736B2 (en) 2014-01-20 2018-02-06 Nvidia Corporation Selectively killing trapped multi-process service clients sharing the same hardware context
US10152312B2 (en) 2014-01-21 2018-12-11 Nvidia Corporation Dynamic compiler parallelism techniques
WO2015130282A1 (en) * 2014-02-27 2015-09-03 Hewlett-Packard Development Company, L. P. Communication between integrated graphics processing units
US20150256645A1 (en) * 2014-03-10 2015-09-10 Riverscale Ltd Software Enabled Network Storage Accelerator (SENSA) - Network Server With Dedicated Co-processor Hardware Implementation of Storage Target Application
US9779471B2 (en) * 2014-10-01 2017-10-03 Qualcomm Incorporated Transparent pixel format converter
WO2016085461A1 (en) * 2014-11-25 2016-06-02 Hewlett Packard Enterprise Development Lp Computing resource with memory resource memory management
WO2016085463A1 (en) * 2014-11-25 2016-06-02 Hewlett Packard Enterprise Development Lp Memory controller with memory resource memory management
US10019373B2 (en) * 2014-12-19 2018-07-10 Mediatek Inc. Memory management method for supporting shared virtual memories with hybrid page table utilization and related machine readable medium
WO2016205976A1 (en) * 2015-06-26 2016-12-29 Intel Corporation Apparatus and method for efficient communication between virtual machines
CN106683035B (zh) * 2015-11-09 2020-03-13 龙芯中科技术有限公司 Gpu加速方法和装置
GB2546343A (en) 2016-01-15 2017-07-19 Stmicroelectronics (Grenoble2) Sas Apparatus and methods implementing dispatch mechanisms for offloading executable functions
GB2547242B (en) 2016-02-11 2018-05-23 Advanced Risc Mach Ltd Graphics processing
EP3436929A4 (en) 2016-06-17 2019-10-16 Hewlett-Packard Development Company, L.P. COMMON MACHINE LEARNING STRUCTURE
US20180004649A1 (en) * 2016-07-01 2018-01-04 Intel Corporation Techniques to Format a Persistent Memory File
US10163184B2 (en) * 2016-08-17 2018-12-25 Adobe Systems Incorporated Graphics performance for complex user interfaces
US20180081811A1 (en) * 2016-09-20 2018-03-22 Qualcomm Incorporated Dynamic cache partitioning through hill-climbing
CN108206937B (zh) * 2016-12-20 2020-05-19 浙江宇视科技有限公司 一种提升智能分析性能的方法和装置
JP2018156573A (ja) * 2017-03-21 2018-10-04 東芝メモリ株式会社 メモリ装置および情報処理システム
US10282811B2 (en) 2017-04-07 2019-05-07 Intel Corporation Apparatus and method for managing data bias in a graphics processing architecture
US10417733B2 (en) * 2017-05-24 2019-09-17 Samsung Electronics Co., Ltd. System and method for machine learning with NVMe-of ethernet SSD chassis with embedded GPU in SSD form factor
CN107291537A (zh) * 2017-06-07 2017-10-24 江苏海平面数据科技有限公司 一种gpu片上存储空间使用的优化方法
US10489881B2 (en) * 2017-06-30 2019-11-26 H3 Platform Inc. Direct memory access for co-processor memory
CN107463510B (zh) * 2017-08-21 2020-05-08 北京工业大学 一种面向高性能的异构多核共享cache缓冲管理方法
US10445088B2 (en) * 2018-01-11 2019-10-15 Macronix International Co., Ltd. System boot code clone
CN110134370B (zh) * 2018-02-08 2023-09-12 龙芯中科技术股份有限公司 一种图形绘制的方法、装置、电子设备及存储介质
US11461869B2 (en) * 2018-03-14 2022-10-04 Samsung Electronics Co., Ltd. Slab based memory management for machine learning training
US10678705B2 (en) 2018-09-13 2020-06-09 Qualcomm Incorporated External paging and swapping for dynamic modules
TWI707272B (zh) * 2019-04-10 2020-10-11 瑞昱半導體股份有限公司 可執行指令的電子裝置以及指令執行方法
JP2020177073A (ja) 2019-04-16 2020-10-29 株式会社デンソー 車両用装置、車両用装置の制御方法
JP2020177074A (ja) * 2019-04-16 2020-10-29 株式会社デンソー 車両用装置、車両用装置の制御方法
CN110187835B (zh) 2019-05-24 2023-02-03 北京百度网讯科技有限公司 用于管理访问请求的方法、装置、设备和存储介质
CN113168322A (zh) * 2019-05-27 2021-07-23 华为技术有限公司 一种图形处理方法和装置
US10872458B1 (en) * 2019-09-06 2020-12-22 Apple Inc. Graphics surface addressing
CN111309649B (zh) * 2020-02-11 2021-05-25 支付宝(杭州)信息技术有限公司 一种数据传输和任务处理方法、装置及设备
US11366752B2 (en) * 2020-03-19 2022-06-21 Micron Technology, Inc. Address mapping between shared memory modules and cache sets
CN113312092A (zh) * 2020-07-27 2021-08-27 阿里巴巴集团控股有限公司 启动方法、系统以及装置
CN113377545B (zh) * 2021-07-08 2023-11-14 支付宝(杭州)信息技术有限公司 用于分配gpu物理内存的方法及装置
CN113645484B (zh) * 2021-10-16 2021-12-21 成都中科合迅科技有限公司 基于图形处理器的数据可视化加速渲染方法
CN117971513B (zh) * 2024-04-01 2024-05-31 北京麟卓信息科技有限公司 一种基于内核结构动态重构的gpu虚拟同步优化方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW201145172A (en) * 2009-12-31 2011-12-16 Intel Corp Sharing resources between a CPU and GPU

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01291343A (ja) * 1988-05-18 1989-11-22 Nippon Telegr & Teleph Corp <Ntt> メモリ管理装置
JP2675961B2 (ja) 1992-05-20 1997-11-12 インターナショナル・ビジネス・マシーンズ・コーポレイション 実記憶のページをロックするための方法
US6986052B1 (en) 2000-06-30 2006-01-10 Intel Corporation Method and apparatus for secure execution using a secure memory partition
US6684305B1 (en) * 2001-04-24 2004-01-27 Advanced Micro Devices, Inc. Multiprocessor system implementing virtual memory using a shared memory, and a page replacement method for maintaining paged memory coherence
US6891543B2 (en) 2002-05-08 2005-05-10 Intel Corporation Method and system for optimally sharing memory between a host processor and graphics processor
US7355601B2 (en) 2003-06-30 2008-04-08 International Business Machines Corporation System and method for transfer of data between processors using a locked set, head and tail pointers
US8725990B1 (en) * 2004-11-15 2014-05-13 Nvidia Corporation Configurable SIMD engine with high, low and mixed precision modes
US20060112226A1 (en) 2004-11-19 2006-05-25 Hady Frank T Heterogeneous processors sharing a common cache
US7490215B2 (en) * 2004-12-22 2009-02-10 Intel Corporation Media memory system and method for providing concurrent memory access to a plurality of processors through separate translation table information
JP4493626B2 (ja) 2006-05-25 2010-06-30 株式会社ソニー・コンピュータエンタテインメント マルチプロセッサシステム、ライブラリモジュール、および描画処理方法
US20080109795A1 (en) 2006-11-02 2008-05-08 Nvidia Corporation C/c++ language extensions for general-purpose graphics processing unit
US7865675B2 (en) * 2007-12-06 2011-01-04 Arm Limited Controlling cleaning of data values within a hardware accelerator
US9035959B2 (en) 2008-03-28 2015-05-19 Intel Corporation Technique to share information among different cache coherency domains
US8397241B2 (en) * 2008-11-13 2013-03-12 Intel Corporation Language level support for shared virtual memory
US8069446B2 (en) * 2009-04-03 2011-11-29 Microsoft Corporation Parallel programming and execution systems and techniques
US8451281B2 (en) * 2009-06-23 2013-05-28 Intel Corporation Shared virtual memory between a host and discrete graphics device in a computing system
US8484647B2 (en) * 2009-07-24 2013-07-09 Apple Inc. Selectively adjusting CPU wait mode based on estimation of remaining work before task completion on GPU
US8868848B2 (en) 2009-12-21 2014-10-21 Intel Corporation Sharing virtual memory-based multi-version data between the heterogenous processors of a computer platform
US20110161620A1 (en) * 2009-12-29 2011-06-30 Advanced Micro Devices, Inc. Systems and methods implementing shared page tables for sharing memory resources managed by a main operating system with accelerator devices
EP2619687B1 (en) * 2010-09-24 2016-04-06 Intel Corporation Sharing virtual functions in a shared virtual memory between heterogeneous processors of a computing platform
US8385140B2 (en) * 2010-11-18 2013-02-26 Advanced Micro Devices, Inc. Memory elements having shared selection signals
CN102495762B (zh) * 2011-11-16 2014-04-02 华为技术有限公司 一种线程调度方法、线程调度装置及多核处理器系统
US9009419B2 (en) * 2012-07-31 2015-04-14 Advanced Micro Devices, Inc. Shared memory space in a unified memory model
US8938602B2 (en) * 2012-08-02 2015-01-20 Qualcomm Incorporated Multiple sets of attribute fields within a single page table entry
US9378572B2 (en) 2012-08-17 2016-06-28 Intel Corporation Shared virtual memory

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW201145172A (en) * 2009-12-31 2011-12-16 Intel Corp Sharing resources between a CPU and GPU

Also Published As

Publication number Publication date
CN104471554B (zh) 2018-05-25
TW201921251A (zh) 2019-06-01
US9378572B2 (en) 2016-06-28
JP2018139128A (ja) 2018-09-06
CN104471554A (zh) 2015-03-25
US20160328823A1 (en) 2016-11-10
JP2018198086A (ja) 2018-12-13
DE112013004079B4 (de) 2023-06-07
TWI624760B (zh) 2018-05-21
KR20150031293A (ko) 2015-03-23
US9779472B2 (en) 2017-10-03
CN107025183B (zh) 2021-01-15
DE112013007780B3 (de) 2023-06-07
JP6746645B2 (ja) 2020-08-26
DE112013007788B4 (de) 2023-10-12
TWI605342B (zh) 2017-11-11
WO2014028120A1 (en) 2014-02-20
CN107025183A (zh) 2017-08-08
JP2019071122A (ja) 2019-05-09
JP2015526806A (ja) 2015-09-10
TWI666548B (zh) 2019-07-21
TW201702881A (zh) 2017-01-16
JP2017004556A (ja) 2017-01-05
DE112013007742B3 (de) 2023-06-07
DE112013004079T5 (de) 2015-06-03
JP6559628B2 (ja) 2019-08-14
TW201843592A (zh) 2018-12-16
US20140049551A1 (en) 2014-02-20
JP6545861B2 (ja) 2019-07-17
TW201418983A (zh) 2014-05-16
JP6001778B2 (ja) 2016-10-05

Similar Documents

Publication Publication Date Title
TWI698747B (zh) 共享虛擬記憶體的技術(四)
JP6391077B2 (ja) コンピューティングデバイス、コンピューティングシステム、方法、データ処理システム、非一時的な機械可読媒体、およびプログラム