專利名稱：用于調度周期性過程的方法和系統的制作方法
技術領域：
本發明涉及一種在數據處理器或通信設備中調度周期性過程以在電子系統中特 別是在網絡中執行的方法，其中，所述電子系統包括用于執行所述調度的控制器，其中，已 調度一定數目(N個)的過程Pi,其中每個過程Pi具有個體服務間隔SIi,以及，要利用服務 間隔SIN+1來調度附加過程PN+1。此外，本發明涉及一種用于在數據處理器或通信設備中調度周期性過程以在電子 系統中特別是在網絡中執行的系統，所述系統包括控制器，所述控制器調度一定數目(N 個)的過程Pi,其中每個過程Pi具有個體服務間隔SIi,以及，所述控制器被配置為利用服 務間隔SIN+1來調度附加過程PN+1。
背景技術：
調度周期性過程是例如計算機科學以及聯網中的普遍問題。例如，周期性過程可 以表示由要在實時操作系統中周期性地執行的多媒體編解碼器(如語音或視頻)或作業生 成的業務。具體地，如果大量的過程嘗試訪問共享的資源(如實時系統中的CPU或無線調 度中的無線媒體)，則調度在確保所有過程能夠滿足其截止時間的方面起到決定性的作用。 此外，在具有嚴格QoS保證的系統中，如果未適當進行調度，則必須執行的大量過程可能造 成網絡/系統觀察到的較高峰值負載，從而可能減小網絡/系統容量。當對周期性任務組進行處理時，以下情形也是普遍情形負責調度任務的調度器 實體可以確定每個任務的初始調度時刻。在這種情況下又出現了以下問題如何確定要在 系統中調度的每個任務的最優起始時刻。在處理該問題的文獻中提出了解決方案，例如以 下文獻:X. Perez-Costa 等人的 “Overlapping Aware Scheduled Automatic PowerSave Delivery Algorithm”， European Wireless 2007， Section 3 ； 或者 J.Goossens, “Scheduling of offset free systems”，Journal of Real-TimeSystems (2001)。然而，到 目前為止存在的解決方案要么不是最優的，要么具有較高計算成本，其中，不是最優是由于 其將依賴于探試法，而具有較高計算成本是由于其需要探查不同過程的可指數增長的服務 間隔(即，其周期)的LCM(最小公倍數)，或者由于其探查大小也可指數增長的候選初始起 始時刻的集合。為了清楚示意該問題，考慮過程的周期的LCM可以根據不同過程的服務間隔如何指 數增長，這可能有所幫助。考慮具有10個時間單位的整數倍周期的過程集合，其中，最小值為 10個時間單位，最大值為100、200或300個時間單位，過程的周期的LCM值可以如下增長‘ LCM(10, 20, ...,100) = 25200· LCM (10，20，. . .，200) = 2. 38 · IO9· LCM (10，20，. . .，300) = 2. 39 · IO1
發明內容
因此，本發明的目的是改進并進一步開發本文起初描述的類型的方法和系統，以便通過采用易于實現的機制，實現在接納控制中必須考慮的峰值容量的減小以及延遲和抖 動的減小。此外，應當增加可在系統中調度的過程的數目，并且應當改進功率節約。根據本發明，上述目的是通過包括權利要求1的特征的方法來實現的。根據該權 利要求，這種方法的特征在于所述附加過程Piw被調度為使所述附加過程PN+1的執行時刻 與所述N個已調度的過程Pi的執行時刻之間的最小時間遲滯最大。此外，上述目的是通過包括獨立權利要求15的特征的系統來實現的。根據該權利 要求，這種系統的特征在于所述控制器還被配置為調度所述附加過程PN+1，以使所述附加 過程PN+1的執行時刻與所述N個已調度的過程Pi的執行時刻之間的最小時間遲滯最大。根據本發明，首先已認識到，在許多應用場景中，當多個周期性過程的執行時刻擴 展得盡可能遠時，可以實現最佳性能。為此，本發明提出調度附加過程，以使所述附加過程 的執行時刻與所述已調度的過程的執行時刻之間的最小時間遲滯最大。出于多種原因，使不同過程的執行時刻之間的時間遲滯最大在許多環境中是有益 的。例如，在實時操作系統中，最小化了不同過程同時嘗試訪問共享資源(如CPU或者無線 調度中的無線媒體)的可能性。該行為改進了系統的容量，這是由于增大了所有過程可滿 足其截止時間的可能性。使不同過程的釋放時刻之間的時間距離最大還降低了由網絡觀察 到的峰值速率，這在例如提供嚴格Q0S保證的方面是有益的。應用于終端在其周期性過程的執行時刻之間轉變為能量節約睡眠模式的聯網系 統，本發明最小化了以下可能性當終端喚醒時，在終端的服務基站正在向另一終端傳送業 務時，喚醒的終端必須等待。從而，終端的電池壽命可以顯著增加。由于兩個主要原因，所提出的方法在時間和空間復雜度的方面優于現有技術解決 方案。第一，本解決方案的復雜度并不依賴于不同過程的服務間隔的LCM(最小公倍數)，這 使得調度時間顯著加快。第二，所提出的方法并不需要定義可隨過程數目而指數增長的候 選偏移值的子集，而是直接獲得最優偏移值。應當注意，已調度N個過程的假定決不限制本發明，并且，除了 N是相對較大的數 的情況以外，還包括例如N = 0或N = 1的情況。具體地，涵蓋了以下情況多個請求調度 的過程均同時到達控制器；或者在t < 0時，過程已經在系統中可用；或者請求在不同時間 到達控制器。要調度的過程可以是任務、流或操作。一般地，要調度的過程可以包括許多不同類 型的過程等，例如但不限于要在實時系統中周期性地執行的作業；由多媒體編解碼器生 成的周期性業務；擴頻頻譜；梳狀濾波的RF傳輸；網絡中的(同步)視頻下載的起始時間； 分布式CPU中的多處理器的總線訪問時間；未來的計算機控制高速公路中的汽車交通流的
π井寸寸ο在多個過程同時到達控制器的情況下，可以提供根據預定義策略對所述過程進行 排序以便順序調度的算法。例如，策略可以考慮必須被滿足以實現QoS保證的、過程的截止 時間。在這種情況下，可以將具有嚴格截止時間的過程調度在具有更靈活截止時間的過程
> . 、r -在每個調度階段，可以通過將適當的初始執行時刻、分配給當前調度的過程 PN+1，使當前調度的過程PN+1的執行時刻與所述N個已調度的過程Pi的執行時刻之間的最 小時間遲滯最大。根據優選實施例，要調度的過程PN+1的初始執行時刻tie是可以通過將N流問題拆分為考慮當前要調度的過程和每個已調度的過程的、N個不同的2流問題來確定 的。這種方案極大地降低了要解決的問題的復雜度，從而使調度過程所需的時間、功率和容 量方面的計算資源大幅度減少。根據具體實施例，可以通過計算當前要調度的過程PN+1的 執行時刻與所述N個已調度的過程Pi的執行時刻之間的最小時間遲滯，將N流問題拆分為 N個不同的2流問題。當前要調度的過程PN+1的執行時刻與所述N個已調度的過程？,的執行時刻之間的 最小時間遲滯可以被表達為要分配給所述當前要調度的過程PN+1的初始執行時刻tie的函 數。例如，可以將最小時間遲滯定義如下dmin = Oi mod gccKSIi, SIN+1)備選地，如果不同過程具有不同持續時間，則可以將最小時間遲滯重新定義如 下dmin = O1 mod gcd(SIi, SIN+1)-(Iurationi在下一步驟中，可以引入“絕對最小時間遲滯”的概念。可以將絕對最小時間遲滯 定義為當前要調度的過程PN+1與所述N個已調度的過程？1中的每一個之間的所有各個最小 時間遲滯中的最小值。應當注意，絕對最小時間遲滯是有界的以及周期性的，這是由于所有 涉及的過程都是周期性的。有利地，通過計算以當前要調度的過程PN+1的初始執行時刻、 的函數來表示絕對最小距離的函數的周期T，使絕對最小時間遲滯最大。具體地，絕對最小時間遲滯的周期T是可以通過以下操作來計算的計算當前要 調度的過程PN+1的服務間隔SIN+1與所述N個已調度的過程Pi的服務間隔SIi中的每一個 的最大公約數(GCD)，gccKSIp SIN+1)，i = 1，· · ·，N。根據由此獲得的所有值，可以計算LCM以獲得周期T = Icm(gcd (SI1, SIN+1)，· · ·，gcd(SIN, SIN+1))。復雜度極大地降低并以T < SIN+1為界。例如，考慮具有10個時間單位的整數倍 周期的過程集合，其中，最小值為SImin = 10個時間單位，最大值為SImax = 300個時間單位， 現有技術搜索操作需要lcm(10，20，. . .，300) = 2. 39 · IO13次操作，而所提出的方法需要僅 300次運轉。有利地，將絕對最小時間遲滯表達為初始執行時刻tie的函數。然后，根據優選實 施例，對于N個已調度的過程？1中的每一個，生成包含在周期T內的上述函數的全零。可 以在函數的零值定義絕對最小時間遲滯，這是由于在每個零之前和之后，其以單一斜率減 小和增大。因此，絕對最小時間遲滯是單一斜率和不同高度的一組三角形。根據優選實施例，生成包含具有排序的順序的零在內的零的列表。在下一步驟中， 在排序的零的列表內，可以定位兩個連續元素之間的最大間隙。有利地，將最大間隙的中心 選擇為初始執行時刻tie。應當注意，在絕對最小距離是連續零之間的單一斜率的一連串三 角形的情況下，這種函數的最大值位于其間具有最大間隙的兩個連續零的中間。根據優選實施例，根據本發明的方法和系統可以被具體推廣至頻率間隔、空間間 隔或時間間隔。例如，全部公開并入此處以供參考的DE 10 2005 040 027 Al描述了一種控制通 過無線網絡與移動臺的通信的方法，其中，根據本發明的調度機制可以被應用于確定服務起始時間。
存在多種方式來如何以有利的方式設計對本發明教導進行進一步改進。為此，一 方面應當參照從屬于權利要求1和15的權利要求，另一方面應當參照由附圖示意的對本發 明實施例的優選示例的以下解釋。與借助附圖對本發明實施例的優選示例的解釋相結合， 將解釋一般優選實施例以及教導的進一步改進。在附圖中圖1示意性地示出了用于在電子系統中執行的三個周期性過程的集合；圖2示意性地示出了根據本發明的方法的第一實施例的兩個周期性過程的調度 過程的方面；圖3示意性地示出了圖2的調度過程的另一方面；圖4示意性地示出了根據本發明的方法的第二實施例的三個周期性過程的調度 過程；以及圖5示出了實時操作系統中的接納控制測試的容量。
具體實施例方式圖1示意性地示出了用于在電子系統中執行的三個周期性過程的集合。這些過程 中的每一個具有不同的服務間隔(SIi、SI2、SI3)和不同的起始時刻，其中，假定起始時刻是 隨機設置的。如從圖1可見，存在兩個甚至所有三個過程的執行時刻準重疊的特定時刻。在 系統不能夠同時執行所有三個過程(例如，由于有限的可用資源)的情況下，過程中的至少 一個必須等待，直到完全執行其他過程為止，或者，如果排隊不可能，則必須丟棄過程中的 一個。該行為可能導致不是所有過程都將滿足其截止時間。在實時操作系統中，這將使 由CPU觀察到的峰值負載增大，從而減小系統的容量。考慮基于輪詢的WLAN系統，其中，站 在輪詢之間睡眠，站喚醒并在基站正在給另一個站提供業務時必須等待，此時，功率消耗將 提高。如果圖1所示的過程表示承載突發業務的流，則在一個流中將由于另一個流的突發 而引入延遲。圖2示意性地示出了根據本發明的方法的第一實施例的兩個周期性過程的調度 過程的方面。更具體地，圖2表示必須調度的兩個不同的周期性流。第一流(流1)由實線 箭頭指示，第二流(流2、由虛線箭頭指示。假定具有服務間隔SI1的流1已利用特定執行 時刻來調度。調度該流的規則時刻被稱作該流的釋放時刻。在特定時間點，不失一般性，這 被認為是t = 0，新流2請求在系統中利用由SI2表示的服務間隔來調度。流2與流1之間的左距離被定義為流2的釋放時刻與流1的上一釋放時刻之間的 時間差，表示為dl (k)。類似地，右距離被定義為流2的釋放時刻與流1的下一釋放時刻之 間的時間差，表示為dr(k)。dl(k)和dr(k)均在圖2中示出。此外，圖2示出了 next_rel_ time”其為從t = 0定義的包含流1的下一釋放時刻在內的變量。為了找到使流1和2的釋放時刻之間的最小距離最大的、流2的最優初始執行時 刻(表示為tie)，可以注意，dl(k)和dr(k)可以被表達為dl(k) = (dl(0)+kSI2)mod SI1
dr(k) = SI1-ClKk)其中，dl (0)是被視為參考的初始左距離。在下一步驟中，dl(k)和dr(k)的最小值將被表達為所選tie的函數。由于流1和2 是周期性的，因此信道中的情形是周期性的，周期T = Icm(SInSI2)。因此，dl(k)和dr(k) 也是周期性的，周期N = T/SI2。通過采用線性同余定理，可以證明dlmin = dl (0)mod gccKSI” SI2)，drmin= gccKSI^ SI2)-dlmin.可以使用簡單變換將最小左和右距離定義為所選的函數。如果對流2賦予等 于next_rel_timei的tie，則最小左距離將是零，因此dlmin = (tie-0)mod gccKSI” SI2)，drmin = gcd (SI1, SI2) _dlmin，其中，Φ是初始偏移，被定義為 Φ = next_rel_timei mod gcd(SI1, SI2)。圖3示意性地示出了圖2的調度過程的其他步驟。更具體地，圖3根據圖2的解 釋將dl(k)和dr(k)的最小值繪制為所選tie的函數。如從圖3可容易看出，兩個最小距離 的最大值均等于gcd (SI1, SI2)，并在tie = Φ+k · gcd (SI1, SI2)，k 彡 1時出現。但是，這兩個最小距離從不同時取最大值。再次考慮圖3，總體最小距離(即，min{dlfflin, drfflin})看上去是單一斜率的一組連 續三角形。因此，使流1和流2的任何兩個釋放時刻之間的最小距離最大的tie值是tie = Φ+k · (gcd(SI1, SI2)/2)。因此，可在任何兩個周期性流之間實現的最大的最小分隔是gccKSIp SI2)/2。與僅有2個流的圖2和3相結合而描述的上述實施例主要意在示意本發明的基本 原理，而圖4示意性地示出了有總共3個流的實施例，可以被容易地推廣至N流情況，其中 N > 3。以下，假定了如下場景在系統中已利用服務間隔SIi, i = 1... N調度N個周期性 流，新流需要利用服務間隔SIN+1來調度。這里再一次，目的是針對新流找到使其釋放時刻 與已調度的流的釋放時刻之間的最小距離最大的初始執行時刻tie。利用與圖2和3相結合描述的2流情況的結果，可以將N流問題拆分為考慮新流和 每個已調度流的N個不同的2流問題。如上定義新流(N+1)與每個已調度流(i，i = 1. . . N) 的左和右距離，可以導出dlmin(N+lji)=(、廠①糾，》！^^ gcd(SIi, SIN+1)drmin(N+lji) = gcd (SIi, SIN+1) _dlmill(N+l，i)，其中，ΦΝ+1, 是初始偏移，被定義為 ΦΝ+1, = next_rel_time(i)mod gcd(SIN+1， SIi)。圖4表示已調度兩個流并且新流已請求訪問的系統中的最小左和右距離。在圖 中，并未分開示出 ulmin(N+l, i)而是針對每個所調度的流直接繪制min{dlmin(N+1,
i)，drmin(N+l，i) }。在具有N個流的情況下，針對每個可能的tie的最小距離將對應于所有minidU^.^dr^,,)}距離中的最小值。該距離被表示為絕對最小距離。因此，找到絕 對最小距離的最大值的快速方法可以基于以下觀察而定義 絕對最小距離對于tie是周期性的，周期T’ = WgccKSIpS。，···，gcd(SIN， SIn+1) ) ο·各個最小距離中的每一個(gp，min{dlmin(N+lji), drmin(N+1, )包含 tie = ΦΝ+1, i+k · gccKSI,, SIN+1)，k彡1處的零。所有的零屬于絕對最小距離。·可以在零值定義絕對最小距離，這是由于在每個零之前和之后，其以單一斜率減 小和增大。因此，絕對最小距離是單一斜率和不同高度的一組三角形。最后，用于找到最優tie的方法可以基于以下觀察而設計在絕對最小距離是連續零之間的單一斜率的一連串三角形的情況下，這種函數的 最大值位于其間具有最大間隙的兩個連續零的中間。定位使絕對最小距離函數取最大值的 tie的方法可以采用以下方式描述1.針對所有N個已調度的流，計算gcd(SIN+1，SIn)；2.計算絕對最小距離的周期，T，= lcmfeccKSIi，SIN+1), ... , gcd(SIN，SIN+1))；3.針對每個已調度的流，在Τ’內包含的Φ^, +k · gccKSI" SIN+1)處生成全零；4.對零的列表進行排序；5.在排序的零的列表內定位兩個連續元素之間的最大間隙。圖5示出了如上與圖4相結合描述的實時操作系統中的接納控制測試的容量。在 給定了任務組的情況下，接納控制測試決定是否可以滿足延遲約束。圖5示出了在根據本 發明的方法來擴展每個任務的初始時刻的情況下(紅線)或者在隨機分配每個任務的初始 時刻的情況下(藍線)，在具有硬性QoS保證的系統中可接納的任務組的百分比。如圖5可見，使不同流的釋放時刻之間的距離最大減小了在接納控制中必須考慮 的峰值容量，從而顯著增加了可在系統中調度的任務的數目。概括地說，與現有技術解決方案相比，根據本發明的方法的主要特征是-在使不同任務/流的釋放時刻之間的最小距離最大的意義上，所實現的偏移分 配是最優的。-由于以下兩個主要原因，所提出的方法在時間和空間復雜度的方面優于現有技 術的解決方案i)本發明的方法的復雜度并不依賴于不同任務的周期的LCM，這使得調度時間顯 著加快。ii)所提出的方法并不需要定義可隨要調度的過程的數目而指數增長的候選偏移 值的子集，而是直接獲得最優偏移值tie。所提出的方法的實際優勢依賴于其所應用的特定環境。一些示例是-容量在實時系統中，僅當保證了從不違反其延遲界限時才可以調度任務。針對 這些系統，存在在給定了任務組的情況下決定是否可以滿足延遲約束的接納控制測試。使 不同流的釋放時刻之間的距離最大減小了在接納控制中必須考慮的峰值容量，從而增加了 可在系統中調度的任務的數目。-速度由于接納控制測試通常具有較高計算成本，因此以最優方式調度不同任 務的起始時刻的快速方法是非常重要的。相同類型的另一示例是實現保證服務的綜合服務網絡。-延遲/抖動在必須向周期性VBR(可變比特率)流提供特定延遲保證的通信系 統中，將這些流調度為彼此太接近可能導致一個流的突發延遲其他流的業務。使VBR流的 調度時刻之間的距離最大的操作最小化了一個流對其余流的影響，從而減小了抖動。在必 須在線進行該調度的技術中，快速方法是關鍵的。-功率節約在運行VBR流的站處于功率節約并僅在調度的時刻喚醒以接收/發 送其數據的通信系統中，使流之間的距離最大的操作增加了功率節約。可以在使用實時周期性任務/流(尤其是(但不限于)周期性/實時多媒體分組 流)的調度的區域中的任一個中應用本發明。一些示例是-支持集中式QoS從而處理實時多媒體編解碼器的調度的任何聯網技術，例如1.可以根據所提出的方法來調度WiMAX基站中的UGS(非請求允許服務)服務類， 以減少在相同WiMAX幀中訪問的流的數目。2. 802. Ile標準的HCCA模式基于流的周期性調度，因此，可以使用所提出的方法。-實時操作系統的開發，如RT Linux、VxWorks、RT-IUeCos ；-工業控制和自動化應用，例如，汽車引擎參數的控制以及車載系統的輪詢；-機器人技術；-嵌入式系統(可編程調溫器、家用電器控制器等)。受益于以上描述和相關附圖中提出的教導，本發明所屬領域技術人員將想到這里 闡述的本發明的多種修改和其他實施例。因此，應當理解，本發明不限于所公開的具體實施 例，修改和其他實施例也應包括在所附權利要求的范圍內。盡管這里采用了具體術語，但它 們僅在一般描述性意義上使用，而不是為了限制目的。
權利要求
1.一種在數據處理器或通信設備中調度周期性過程以在電子系統中特別是在網絡中 執行的方法，其中，所述電子系統包括用于執行所述調度的控制器，其中，已調度N個過程 Pi,其中每個過程Pi具有個體服務間隔SIi,以及，要利用服務間隔SIN+1來調度附加過程 所述方法的特征在于所述附加過程PN+1被調度為使所述附加過程PN+1的執行時刻與 所述N個已調度的過程Pi的執行時刻之間的最小時間遲滯最大。
2.根據權利要求1所述的方法，其中，所述過程是任務、流或操作。
3.根據權利要求1或2所述的方法，其中，在多個過程同時到達所述控制器的情況下， 提供根據預定義策略對所述過程進行排序以便順序調度的算法。
4.根據權利要求1至3中任一項所述的方法，其中，在每個調度階段，通過將適當的初 始執行時刻分配給所述當前調度的過程PN+1，使所述當前調度的過程PN+1的執行時刻與 所述N個已調度的過程Pi的執行時刻之間的最小時間遲滯最大。
5.根據權利要求4所述的方法，其中，所述要調度的過程PN+1的所述初始執行時刻 是通過將N流問題拆分為N個不同的2流問題來確定的。
6.根據權利要求5所述的方法，其中，將N流問題拆分為N個不同的2流問題是通過以 下操作來執行的計算所述當前要調度的過程PN+1的執行時刻與所述N個已調度的過程Pi 的執行時刻之間的最小時間遲滯。
7.根據權利要求6所述的方法，其中，所述當前要調度的過程PN+1的執行時刻與所述N 個已調度的過程？1的執行時刻之間的所述最小時間遲滯被表達為所述要分配給所述當前 要調度的過程PN+1的初始執行時刻的函數。
8.根據權利要求1至7中任一項所述的方法，其中，通過計算以當前要調度的過程PN+1 的初始執行時刻的函數來表示絕對最小距離的函數的周期T，使所述當前要調度的過程 PN+1與所述N個已調度的過程Pi中的每一個之間的所有各個最小時間遲滯的最小值——絕 對最小時間遲滯——最大。
9.根據權利要求8所述的方法，其中，所述絕對最小時間遲滯的周期T被計算為所述 當前要調度的過程PN+1的服務間隔SIN+1與所述N個已調度的過程？1中的每一個的服務間 隔SIi之間的最大公約數的最小公倍數。
10.根據權利要求9所述的方法，其中，針對所述N個已調度的過程？1中的每一個，生 成包含在所述絕對最小距離的所述周期T內的全“零”，所述全“零”被定義為所述當前要 調度的過程PN+1的服務間隔SIN+1與所述N個已調度的過程Pi中的每一個的服務間隔SIi之 間的最大公約數的、可能偏移的倍數。
11.根據權利要求10所述的方法，其中，生成包含具有排序的順序的所述“零”在內的 所述“零”的列表。
12.根據權利要求11所述的方法，其中，在所述排序的“零”的列表內，定位兩個連續元 素之間的最大間隙。
13.根據權利要求12所述的方法，其中，所述最大間隙的中心被選擇為所述初始執行時刻tie。
14.根據權利要求1至13中任一項所述的方法，其中，調度機制被應用于頻率間隔、空 間間隔、或時間間隔。
15. 一種用于在數據處理器或通信設備中調度周期性過程以在電子系統中特別是在網 絡中執行的系統，所述系統包括控制器，所述控制器調度N個過程Pi,其中每個過程Pi具 有個體服務間隔SIi,以及，所述控制器被配置為利用服務間隔SIm來調度附加過程PN+1 ；所 述系統的特征在于所述控制器還被配置為調度所述附加過程PN+1，以使所述附加過程PN+1 的執行時刻與所述N個已調度的過程Pi的執行時刻之間的最小時間遲滯最大。
全文摘要
本發明公開了一種在數據處理器或通信設備中調度周期性過程以在電子系統中特別是在網絡中執行的方法，其中，所述電子系統包括用于執行所述調度的控制器，其中，已調度N個過程Pi，其中每個過程Pi具有個體服務間隔SIi，以及，要利用服務間隔SIN+1來調度附加過程PN+1，所述方法的特征在于所述附加過程PN+1被調度為使所述附加過程PN+1的執行時刻與所述N個已調度的過程Pi的執行時刻之間的最小時間遲滯最大。此外，本發明還公開了一種用于調度周期性過程以在電子系統中執行的對應設備。
文檔編號G06F9/48GK102132254SQ200980133470
公開日2011年7月20日 申請日期2009年8月27日 優先權日2008年8月28日
發明者穆爾 丹尼爾·坎普斯, 科斯塔 哈維爾·佩雷斯 申請人:Nec歐洲有限公司