TW567416B - Method for the faster execution of data processing processes - Google Patents

Description

567416 A7

本發明涉及-種藉由較有效率的系統程序（工作）分配機 制：在多處理器或多資源系統(系統資源)中用於資料處理 程序之加速執行方法。 1目前為止’即將發生的工作都是經由排程器在現有系 •充貝源中加以刀配。忒系統資源通常是複數個相同類型的 微處理器，或例如像整數算術單元、主記憶體、浮點算術 早兀、DSP單元、圖形處理器等其他硬體資源。藉由此一 被，分配’系統資源首W旨出已準備好執行工作並等候排 矛王益的分配。 其缺點為監控早兀-足要檢查哪一個系統資源是閒置 的，且必須根據檢查的結果配下一項工作給閒置的系 統資源。 因此本發明的目標為：以較有效率的方式，分配系統程 序給將出現的系統資源，以便在多處理器或多資源系統中 指足一種用於資料處理程序之加速執行方法。 根據本發明該目標達成的方式^ :所有系、统程序或工作 都輸入工作表、所有系統資源都可存取該工作表、而且每 一閒置系統資源都嘗試從該工作表擷取工作。 根據本發明的於法，每一系統資源都具有主動舞工作 表勺力I以便系統資源一執行完它最後的工作後，就會 嘗試自工作表擴取新的工作。 根據一較佳具體實施例，每個工作都以其工作特性輸入 工作表，例如優先順序、安全等級、與其他工作的關聯性 等。 -4 - 本紙張尺度適用中g g家標準(CNS) A4規格_χ 297公爱) 567416 A7 B7 五、發明説明（2 一旦系統資源執行了一項工作，它會嘗試，根據預先設 疋的最佳化目的（例如速度、工作優先順序、電力耗損）， 從工作表擷取下一對應工作並加以執行。 即使在多資源系統中，根據一較佳具體實施例，也可以 讓特定資源（例如一；DSP單元）搜尋他們根據其内部結構而 有效處理的某些工作（例如MP3編碼法），並視該搜尋為特 定工作特性的功能及預設的最佳化目的。 資源和工作之間的指定，可藉由其本身資源的建置或藉 由工作表中工作特性的輸入而加以執行。 也可以藉由特性或在資源中所建置的最佳化目的，以及 工作表中的特性之組合，定義指定給工作的系統資源。 例如，藉由工作表中的旗標，指示工作使用例如像主記 憶體、整數算術單元、浮點算術單元及其他等特定系統資 源的密集度，以進行指定。 〃 本發明其他有利的改進及其他優點均在申請專利範圍子 項及下列附圖說明中揭露。 本發明將參考附圖所示之範例具體實施例更詳細地加以 解釋。 -口 p 在附圖中’唯一圖i是執行本發明方法的概要結構圖。 藉由一監控單元1，系統程序或將要執行 作均輸入 工作表2中’所有在該系統中出現的系統資源3均連接至 工作表2，依此方式，在工作執行之後，盔 吁一系統資源都 嘗試從工作表2擷取新工作。 每個工作都與工作特性一起輸入，工作特性包括··優先 -5- ^紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐）

Claims (1)

1. 六、申請專利範圍 1· f藉由較有效率的系，统程序(工作)分配機制、在多處 理為或多資源系統（系統資源）中用於資料處理程序之加 速執仃方法，其特徵為··所有工作都輸入一工作表（2) 中、所有系統資源（3)都可存取該工作表（2),且每一閒 置的系統資源（3 )都嘗試從工作表（2 )擷取一工作。 2·如申請專利範圍第！項之方法，其特徵為··每_工作都 、其作特性輸入工作表（2 ),例如優先順序、安全等 級、與其他工作的關聯性等。 3. 如申請專利範圍第2項之方法，其特徵為：系統資源⑴ 以工作特性之函數選擇其工作。 4. 如申凊專利範圍第2或3項之方法，其特徵為例如像速 度、電力耗損等最佳化目的，均建置在工作特性或系統 資源中^ 5. 如申請專利範圍第2或3項之方法，其特徵為：稱為旗禪 的項目’指示工作所使用例如像主記憶體、整數算術單 兀、浮點算術單元等特定標準資源的密集度，輸入當作 工作特性。 6. 如申請專利範圍第2或3項之方法，其特徵為：該系統資 源若不是由微處理器形成，就是由特定資源形成，例如 像DSP單元、主記憶體、整數算術單元、浮點算術單 元、圖形處理器等。 本紙張尺度適用中國國家標準(CNS) A4規格{210 X 297公釐)