TW567416B - Method for the faster execution of data processing processes - Google Patents
Method for the faster execution of data processing processes Download PDFInfo
- Publication number
- TW567416B TW567416B TW91110501A TW91110501A TW567416B TW 567416 B TW567416 B TW 567416B TW 91110501 A TW91110501 A TW 91110501A TW 91110501 A TW91110501 A TW 91110501A TW 567416 B TW567416 B TW 567416B
- Authority
- TW
- Taiwan
- Prior art keywords
- work
- worksheet
- item
- resource
- patent application
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/5044—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering hardware capabilities
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Multi Processors (AREA)
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· 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公釐)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE2001124768 DE10124768A1 (de) | 2001-05-21 | 2001-05-21 | Verfahren zur schnelleren Ausführung von Datenverarbeitungsprozessen |
Publications (1)
Publication Number | Publication Date |
---|---|
TW567416B true TW567416B (en) | 2003-12-21 |
Family
ID=7685616
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW91110501A TW567416B (en) | 2001-05-21 | 2002-05-20 | Method for the faster execution of data processing processes |
Country Status (3)
Country | Link |
---|---|
DE (1) | DE10124768A1 (zh) |
TW (1) | TW567416B (zh) |
WO (1) | WO2002095583A2 (zh) |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2809962B2 (ja) * | 1993-03-02 | 1998-10-15 | 株式会社東芝 | 資源管理方式 |
JPH1153327A (ja) * | 1997-08-01 | 1999-02-26 | Nec Yonezawa Ltd | マルチプロセッサシステム |
US6006249A (en) * | 1997-08-19 | 1999-12-21 | The Chase Manhattan Bank | Method and apparatus for concurrent data processing |
-
2001
- 2001-05-21 DE DE2001124768 patent/DE10124768A1/de not_active Ceased
-
2002
- 2002-05-13 WO PCT/DE2002/001716 patent/WO2002095583A2/de not_active Application Discontinuation
- 2002-05-20 TW TW91110501A patent/TW567416B/zh active
Also Published As
Publication number | Publication date |
---|---|
DE10124768A1 (de) | 2002-12-12 |
WO2002095583A3 (de) | 2003-11-27 |
WO2002095583A2 (de) | 2002-11-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9753779B2 (en) | Task processing device implementing task switching using multiple state registers storing processor id and task state | |
Rhu et al. | CAPRI: Prediction of compaction-adequacy for handling control-divergence in GPGPU architectures | |
US10552212B2 (en) | Data processing | |
US20140115594A1 (en) | Mechanism to schedule threads on os-sequestered sequencers without operating system intervention | |
JP2014222520A (ja) | プロセッサ、方法、システム、及び、プログラム | |
TW200413889A (en) | Mechanism for processor power state aware distribution of lowest priority interrupts | |
JP2009093665A (ja) | マルチスレッド・プロセッサ性能を制御する装置及び方法 | |
JPH0814795B2 (ja) | マルチプロセッサ仮想計算機システム | |
Chen et al. | Adaptive workload-aware task scheduling for single-ISA asymmetric multicore architectures | |
WO2014101561A1 (zh) | 单个处理器上实现多应用并行处理的方法及装置 | |
Giceva et al. | Customized OS support for data-processing | |
JPH10143380A (ja) | マルチプロセッサシステム | |
Srinivasan et al. | Energy-aware task and interrupt management in linux | |
TW567416B (en) | Method for the faster execution of data processing processes | |
JP4211645B2 (ja) | 専用プロセッサの備わった計算機システム | |
Yue et al. | Dynamic processor allocation with the Solaris operating system | |
Kruliš et al. | Task scheduling in hybrid CPU-GPU systems | |
Bracy et al. | Disintermediated active communication | |
JP2013149108A (ja) | 情報処理装置及びその制御方法、プログラム | |
Ishiguro et al. | Mitigating excessive VCPU spinning in VM-Agnostic KVM | |
Prasad et al. | A frugal approach to reduce RCU grace period overhead | |
Yu et al. | A lock-aware virtual machine scheduling scheme for synchronization performance | |
JP4759026B2 (ja) | プロセッサ | |
Rothberg | Interrupt handling in Linux | |
JPH07249010A (ja) | ジョブスケジューラおよびジョブスケジューリング方法 |