JP4526412B2 - マルチプロセッサシステムにおけるタスク管理方法および装置 - Google Patents
マルチプロセッサシステムにおけるタスク管理方法および装置 Download PDFInfo
- Publication number
- JP4526412B2 JP4526412B2 JP2005044874A JP2005044874A JP4526412B2 JP 4526412 B2 JP4526412 B2 JP 4526412B2 JP 2005044874 A JP2005044874 A JP 2005044874A JP 2005044874 A JP2005044874 A JP 2005044874A JP 4526412 B2 JP4526412 B2 JP 4526412B2
- Authority
- JP
- Japan
- Prior art keywords
- task
- processor
- sub
- processing unit
- table entry
- Prior art date
- Legal status (The legal status 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 status listed.)
- Expired - Fee Related
Links
Images
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/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
-
- 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/5038—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 the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/48—Indexing scheme relating to G06F9/48
- G06F2209/483—Multiproc
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/48—Indexing scheme relating to G06F9/48
- G06F2209/484—Precedence
-
- 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/44—Arrangements for executing specific programs
- G06F9/4401—Bootstrapping
- G06F9/4411—Configuring for operating with peripheral devices; Loading of device drivers
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)
- Hardware Redundancy (AREA)
- Exchange Systems With Centralized Control (AREA)
Description
(表1)
#include <spurs.h>
#include "task_instance.h"
int
main()
{
spurs_beggin_init();
if(spurs_get_spu_id() = = 0){
spurs_create_task(melchior);
spurs_create_task(balthasar);
spurs_create_task(caspar);
spurs_start_task(melchior);
spurs_start_task(balthasar);
spurs_start_task(caspar);
}
spurs_end_init();
return 0;
}
Claims (12)
- サービスプロセッサとして動作する主処理ユニットと、各々がローカルメモリを有する複数のサブ処理ユニットとを含むマルチプロセッサシステムにおいて複数のプロセッサタスクを管理する方法であって、
前記主処理ユニットが、前記複数のサブ処理ユニットによってアクセス可能な共有メモリに前記複数のプロセッサタスクを格納するステップと、
前記主処理ユニットが、前記複数のプロセッサタスクのそれぞれと関連付けられるタスクテーブルエントリの少なくとも一部を互いにリンク付けするプロセッサタスクのリンク付きリストを含み、各サブ処理ユニットが自身のローカルメモリに前記プロセッサタスクをコピーすべき順序を決定するためのタスクテーブルを前記共有メモリに格納するステップと、
前記主処理ユニットが、前記リンク付きリスト内の複数のプロセッサタスクのうち新たな最初のタスクを表すヘッドポインタと、前記リンク付きリスト内の複数のプロセッサタスクのうち最後のひとつを表すテイルポインタのうち、少なくともひとつを含むとともに、各プロセッサタスクの優先度に関するエントリを含むタスクキューを前記共有メモリに格納するステップと、
前記サブ処理ユニットが、他のサブ処理ユニットによるコピーおよび修正を防ぐために前記共有メモリ内の前記タスクテーブルと前記タスクキューとをロックし、該タスクテーブルと該タスクキューを自身のローカルメモリにコピーするステップと、
前記サブ処理ユニットが、前記タスクテーブルと前記タスクキューとを使用して、該サブ処理ユニット内でいずれのプロセッサタスクを次に実行すべきかを判定するステップと、
前記サブ処理ユニットが、前記リンク付きリスト内の複数のプロセッサタスクのうち最初のプロセッサタスクの実行権を、前記複数のプロセッサタスクのうち別のプロセッサタスクが実行可能となるように譲渡させるステップと、
前記サブ処理ユニットが、実行すべきと判定されたプロセッサタスクへの参照を前記タスクテーブルおよび前記タスクキューから除去するように修正するステップと、
前記サブ処理ユニットが、修正されたタスクテーブルと修正されたタスクキューとを前記共有メモリに書き戻しロックを解除するステップと、
を含むプロセッサタスクの管理方法。 - 前記サブ処理ユニットが、呼び出しの準備ができている新たな最初のプロセッサタスクへのヘッドポインタを求めて前記タスクキューを検索するステップとをさらに含む請求項1に記載のプロセッサタスクの管理方法。
- 前記サブ処理ユニットが、前記最初のプロセッサタスクを前記リンク付きリストに加えるステップをさらに含む請求項1または2に記載のプロセッサタスクの管理方法。
- 前記タスクテーブルエントリが、それぞれ次のタスクテーブルエントリへのポインタと前のタスクテーブルエントリへのポインタを含み、
前記加えるステップは、前記サブ処理ユニットが、前記最初のプロセッサタスクに関連するタスクテーブルエントリへのリンクを含むように、前記タスクテーブルエントリのリンク付けを修正するステップを含む請求項3に記載のプロセッサタスクの管理方法。 - 前記タスクテーブルエントリのリンク付けを修正するステップは、前記サブ処理ユニットが、以前は互いにリンク付けされていた前のタスクテーブルエントリと後のタスクテーブルエントリとの間で、前記最初のプロセッサタスクに関連するタスクテーブルエントリをリンク付けするステップを含む請求項4に記載のプロセッサタスクの管理方法。
- 前記サブ処理ユニットが、前記最初のプロセッサタスクに関連するタスクテーブルをポイントするように、前のタスクテーブルエントリのNEXTポインタを修正するステップと、
前記サブ処理ユニットが、前のタスクテーブルエントリをポイントするように、前記最初のプロセッサタスクに関連するタスクテーブルエントリのPREVポインタを修正するステップと、
前記サブ処理ユニットが、後のタスクテーブルエントリをポイントするように、前記最初のプロセッサタスクに関連するタスクテーブルエントリのNEXTポインタを修正するステップと、
前記サブ処理ユニットが、前記最初のプロセッサタスクに関連するタスクテーブルエントリをポイントするように、後のタスクテーブルエントリのPREVポインタを修正するステップをさらに含む請求項5に記載のプロセッサタスクの管理方法。 - プロセッサタスクを実行するためのローカルメモリをそれぞれ備える複数のサブ処理ユニットと、
(i) 実行の準備ができている複数のプロセッサタスクと、(ii)各プロセッサタスクに関連付けられるタスクテーブルエントリの少なくとも一部を互いにリンク付けするプロセッサタスクのリンク付きリストを含み、各サブ処理ユニットが自身のローカルメモリに前記プロセッサタスクをコピーすべき順序を決定するためのタスクテーブルと、(iii)前記リンク付きリスト内の複数のプロセッサタスクのうち新たな最初のタスクを表すヘッドポインタと、前記リンク付きリスト内の複数のプロセッサタスクのうち最後のひとつを表すテイルポインタのうち、少なくともひとつを含むとともに、各プロセッサタスクの優先度に関するエントリを含むタスクキューと、を格納するよう動作可能な共有メモリと、を備えるマルチプロセッサ装置であって、
前記サブ処理ユニットは、
他のサブ処理ユニットによるコピーおよび修正を防ぐために前記共有メモリ内の前記タスクテーブルと前記タスクキューとをロックし、該タスクテーブルと該タスクキューを自身のローカルメモリにコピーし、
前記タスクテーブルと前記タスクキューとを使用して、前記サブ処理ユニット内でいずれのプロセッサタスクを次に実行すべきかを判定し、
前記リンク付きリスト内の複数のプロセッサタスクのうち最初のプロセッサタスクの実行権を、前記複数のプロセッサタスクのうち別のプロセッサタスクが実行可能となるように譲渡させ、
実行すべきと判定されたプロセッサタスクへの参照を前記タスクテーブルおよび前記タスクキューから除去するように修正し、
修正されたタスクテーブルと修正されたタスクキューとを前記共有メモリに書き戻しロックを解除するよう動作可能であることを特徴とするマルチプロセッサ装置。 - 前記サブ処理ユニットは、
呼び出しの準備ができている新たな最初のプロセッサタスクへのヘッドポインタを求めて前記タスクキューを検索するよう動作可能であることを特徴とする請求項7に記載のマルチプロセッサ装置。 - 前記サブ処理ユニットは、前記最初のプロセッサタスクを前記リンク付きリストに加えるよう動作可能であることを特徴とする請求項7または8に記載のマルチプロセッサ装置。
- 前記タスクテーブルエントリが、それぞれ次のタスクテーブルエントリへのポインタと前のタスクテーブルエントリへのポインタとを含み、
前記サブ処理ユニットは、前記最初のプロセッサタスクに関連するタスクテーブルエントリへのリンクを含むように、前記タスクテーブルエントリのリンク付けを修正するよう動作可能であることを特徴とする請求項9に記載のマルチプロセッサ装置。 - 前記サブ処理ユニットは、以前は互いにリンク付けされていた前のタスクテーブルエントリと後のタスクテーブルエントリとの間で、前記最初のプロセッサタスクに関連するタスクテーブルエントリをリンク付けすることによって、前記タスクテーブルエントリのリンク付けを修正するよう動作可能であることを特徴とする請求項10に記載のマルチプロセッサ装置。
- 前記サブ処理ユニットは、
前記最初のプロセッサタスクに関連するタスクテーブルをポイントするように、前のタスクテーブルエントリのNEXTポインタを修正し、
前のタスクテーブルエントリをポイントするように、前記最初のプロセッサタスクに関連するタスクテーブルエントリのPREVポインタを修正し、
後のタスクテーブルエントリをポイントするように、前記最初のプロセッサタスクに関連するタスクテーブルエントリのNEXTポインタを修正し、
前記最初のプロセッサタスクに関連するタスクテーブルエントリをポイントするように、後のタスクテーブルエントリのPREVポインタを修正するよう動作可能であることを特徴とする請求項11に記載のマルチプロセッサ装置。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/783,246 US7614053B2 (en) | 2004-02-20 | 2004-02-20 | Methods and apparatus for task management in a multi-processor system |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2005235228A JP2005235228A (ja) | 2005-09-02 |
JP2005235228A5 JP2005235228A5 (ja) | 2008-05-22 |
JP4526412B2 true JP4526412B2 (ja) | 2010-08-18 |
Family
ID=34861183
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005044874A Expired - Fee Related JP4526412B2 (ja) | 2004-02-20 | 2005-02-21 | マルチプロセッサシステムにおけるタスク管理方法および装置 |
Country Status (7)
Country | Link |
---|---|
US (1) | US7614053B2 (ja) |
EP (1) | EP1716486B1 (ja) |
JP (1) | JP4526412B2 (ja) |
AT (1) | ATE431943T1 (ja) |
DE (1) | DE602005014540D1 (ja) |
TW (1) | TW200612342A (ja) |
WO (1) | WO2005081105A2 (ja) |
Families Citing this family (62)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8458754B2 (en) | 2001-01-22 | 2013-06-04 | Sony Computer Entertainment Inc. | Method and system for providing instant start multimedia content |
US7734456B2 (en) * | 2004-03-30 | 2010-06-08 | Osamu Fujita | Method and apparatus for priority based data processing |
US20060048160A1 (en) * | 2004-09-02 | 2006-03-02 | International Business Machines Corporation | Method, apparatus, and computer program product for providing a self-tunable parameter used for dynamically yielding an idle processor |
US20060080389A1 (en) * | 2004-10-06 | 2006-04-13 | Digipede Technologies, Llc | Distributed processing system |
US7743377B2 (en) * | 2004-10-25 | 2010-06-22 | Microsoft Corporation | Cooperative threading in a managed code execution environment |
US8849968B2 (en) * | 2005-06-20 | 2014-09-30 | Microsoft Corporation | Secure and stable hosting of third-party extensions to web services |
US7522168B2 (en) * | 2005-09-27 | 2009-04-21 | Sony Computer Entertainment Inc. | Cell processor task and data management |
US8037474B2 (en) * | 2005-09-27 | 2011-10-11 | Sony Computer Entertainment Inc. | Task manager with stored task definition having pointer to a memory address containing required code data related to the task for execution |
JP2007087244A (ja) * | 2005-09-26 | 2007-04-05 | Sony Corp | コプロセッサ及びコンピュータシステム |
US7734827B2 (en) * | 2005-09-27 | 2010-06-08 | Sony Computer Entertainment, Inc. | Operation of cell processors |
US7506123B1 (en) * | 2005-09-27 | 2009-03-17 | Sony Computer Entertainment Inc. | Method and system for performing memory copy function on a cell processor |
US8141076B2 (en) * | 2005-09-27 | 2012-03-20 | Sony Computer Entertainment Inc. | Cell processor methods and apparatus |
US8316220B2 (en) * | 2005-09-27 | 2012-11-20 | Sony Computer Entertainment Inc. | Operating processors over a network |
US7975269B2 (en) * | 2005-09-27 | 2011-07-05 | Sony Computer Entertainment Inc. | Parallel processor methods and apparatus |
US8595747B2 (en) * | 2005-12-29 | 2013-11-26 | Sony Computer Entertainment Inc. | Efficient task scheduling by assigning fixed registers to scheduler |
US20070174411A1 (en) | 2006-01-26 | 2007-07-26 | Brokenshire Daniel A | Apparatus and method for efficient communication of producer/consumer buffer status |
GB2435335A (en) * | 2006-02-21 | 2007-08-22 | Sony Computer Entertainment Inc | Multi-processor emulation by a multi-processor |
CN100517236C (zh) * | 2006-04-03 | 2009-07-22 | 北京握奇数据系统有限公司 | 智能卡嵌入式操作系统及其控制方法 |
JP4557949B2 (ja) * | 2006-04-10 | 2010-10-06 | 富士通株式会社 | 資源ブローカリングプログラム、該プログラムを記録した記録媒体、資源ブローカリング装置、および資源ブローカリング方法 |
JP4766487B2 (ja) * | 2006-09-08 | 2011-09-07 | 株式会社ソニー・コンピュータエンタテインメント | プログラム改ざん検出装置 |
US7647483B2 (en) * | 2007-02-20 | 2010-01-12 | Sony Computer Entertainment Inc. | Multi-threaded parallel processor methods and apparatus |
US8112751B2 (en) * | 2007-03-01 | 2012-02-07 | Microsoft Corporation | Executing tasks through multiple processors that process different portions of a replicable task |
US20080244589A1 (en) * | 2007-03-29 | 2008-10-02 | Microsoft Corporation | Task manager |
US8789063B2 (en) * | 2007-03-30 | 2014-07-22 | Microsoft Corporation | Master and subordinate operating system kernels for heterogeneous multiprocessor systems |
US7853950B2 (en) * | 2007-04-05 | 2010-12-14 | International Business Machines Corporarion | Executing multiple threads in a processor |
US8799902B2 (en) * | 2007-04-09 | 2014-08-05 | Intel Corporation | Priority based throttling for power/performance quality of service |
US20080263106A1 (en) * | 2007-04-12 | 2008-10-23 | Steven Asherman | Database queuing and distributed computing |
US8589943B2 (en) * | 2007-08-15 | 2013-11-19 | Sony Computer Entertainment Inc. | Multi-threaded processing with reduced context switching |
US9483405B2 (en) | 2007-09-20 | 2016-11-01 | Sony Interactive Entertainment Inc. | Simplified run-time program translation for emulating complex processor pipelines |
US8239879B2 (en) * | 2008-02-01 | 2012-08-07 | International Business Machines Corporation | Notification by task of completion of GSM operations at target node |
US8146094B2 (en) * | 2008-02-01 | 2012-03-27 | International Business Machines Corporation | Guaranteeing delivery of multi-packet GSM messages |
US8214604B2 (en) * | 2008-02-01 | 2012-07-03 | International Business Machines Corporation | Mechanisms to order global shared memory operations |
US8484307B2 (en) * | 2008-02-01 | 2013-07-09 | International Business Machines Corporation | Host fabric interface (HFI) to perform global shared memory (GSM) operations |
US8275947B2 (en) * | 2008-02-01 | 2012-09-25 | International Business Machines Corporation | Mechanism to prevent illegal access to task address space by unauthorized tasks |
US8200910B2 (en) * | 2008-02-01 | 2012-06-12 | International Business Machines Corporation | Generating and issuing global shared memory operations via a send FIFO |
US8255913B2 (en) * | 2008-02-01 | 2012-08-28 | International Business Machines Corporation | Notification to task of completion of GSM operations by initiator node |
US20090300629A1 (en) | 2008-06-02 | 2009-12-03 | Mois Navon | Scheduling of Multiple Tasks in a System Including Multiple Computing Elements |
US9058206B2 (en) * | 2008-06-19 | 2015-06-16 | Freescale emiconductor, Inc. | System, method and program product for determining execution flow of the scheduler in response to setting a scheduler control variable by the debugger or by a processing entity |
US20110099552A1 (en) * | 2008-06-19 | 2011-04-28 | Freescale Semiconductor, Inc | System, method and computer program product for scheduling processor entity tasks in a multiple-processing entity system |
US8966490B2 (en) * | 2008-06-19 | 2015-02-24 | Freescale Semiconductor, Inc. | System, method and computer program product for scheduling a processing entity task by a scheduler in response to a peripheral task completion indicator |
US8341638B2 (en) * | 2008-09-30 | 2012-12-25 | International Business Machines Corporation | Delegated virtualization across physical partitions of a multi-core processor (MCP) |
US8732716B2 (en) | 2008-09-30 | 2014-05-20 | International Business Machines Corporation | Virtualization across physical partitions of a multi-core processor (MCP) |
JP5509564B2 (ja) * | 2008-09-30 | 2014-06-04 | 富士通株式会社 | メッセージ送信方法及びプログラム |
US8438404B2 (en) * | 2008-09-30 | 2013-05-07 | International Business Machines Corporation | Main processing element for delegating virtualized control threads controlling clock speed and power consumption to groups of sub-processing elements in a system such that a group of sub-processing elements can be designated as pseudo main processing element |
US8897372B2 (en) | 2009-02-18 | 2014-11-25 | Nec Corporation | Task allocation device, task allocation method, and storage medium storing task allocation program |
US9207943B2 (en) * | 2009-03-17 | 2015-12-08 | Qualcomm Incorporated | Real time multithreaded scheduler and scheduling method |
JP5214537B2 (ja) * | 2009-05-25 | 2013-06-19 | 株式会社東芝 | マルチプロセッサシステム |
US9032407B2 (en) * | 2009-05-25 | 2015-05-12 | Panasonic Intellectual Property Corporation Of America | Multiprocessor system, multiprocessor control method, and multiprocessor integrated circuit |
US8126987B2 (en) | 2009-11-16 | 2012-02-28 | Sony Computer Entertainment Inc. | Mediation of content-related services |
US9158713B1 (en) * | 2010-04-07 | 2015-10-13 | Applied Micro Circuits Corporation | Packet processing with dynamic load balancing |
US10678744B2 (en) * | 2010-05-03 | 2020-06-09 | Wind River Systems, Inc. | Method and system for lockless interprocessor communication |
US8433759B2 (en) | 2010-05-24 | 2013-04-30 | Sony Computer Entertainment America Llc | Direction-conscious information sharing |
CN103119574B (zh) * | 2010-06-22 | 2016-01-20 | 富士通株式会社 | 数据传送控制装置及方法 |
RU2011117765A (ru) | 2011-05-05 | 2012-11-10 | ЭлЭсАй Корпорейшн (US) | Устройство (варианты) и способ реализации двухпроходного планировщика задач линейной сложности |
US8904451B2 (en) * | 2012-04-13 | 2014-12-02 | Theplatform, Llc | Systems for prioritizing video processing events based on availability of media file and agent to process the event type |
US10552205B2 (en) * | 2016-04-02 | 2020-02-04 | Intel Corporation | Work conserving, load balancing, and scheduling |
US10592280B2 (en) * | 2016-11-23 | 2020-03-17 | Amazon Technologies, Inc. | Resource allocation and scheduling for batch jobs |
US10754706B1 (en) | 2018-04-16 | 2020-08-25 | Microstrategy Incorporated | Task scheduling for multiprocessor systems |
WO2019222748A1 (en) * | 2018-05-18 | 2019-11-21 | Rigetti & Co, Inc. | Computing platform with heterogenous quantum processors |
TWI714003B (zh) * | 2018-10-11 | 2020-12-21 | 力晶積成電子製造股份有限公司 | 可執行人工智慧運算的記憶體晶片及其操作方法 |
US10996981B2 (en) * | 2019-03-15 | 2021-05-04 | Toshiba Memory Corporation | Processor zero overhead task scheduling |
CN111708624B (zh) * | 2020-06-16 | 2023-09-29 | 北京百度网讯科技有限公司 | 基于多传输机的并发度分配方法、装置、设备和存储介质 |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH02171952A (ja) * | 1988-12-26 | 1990-07-03 | Hitachi Ltd | マルチプロセッサにおけるディスパッチ方式 |
JPH03157733A (ja) * | 1989-11-16 | 1991-07-05 | Mitsubishi Electric Corp | タスクレディキュー管理装置 |
JPH05233572A (ja) * | 1992-02-21 | 1993-09-10 | Toshiba Corp | マルチプロセッサに於けるプロセスディスパッチ方式 |
JPH06259386A (ja) * | 1993-03-02 | 1994-09-16 | Toshiba Corp | 資源管理方式 |
JPH1055284A (ja) * | 1996-05-06 | 1998-02-24 | Sun Microsyst Inc | スレッドをスケジュールする方法及びそのシステム |
JPH10146333A (ja) * | 1996-11-21 | 1998-06-02 | Toshiba Corp | Ct画像再構成方法 |
JPH10283200A (ja) * | 1997-04-04 | 1998-10-23 | Sony United Kingdom Ltd | 自動ジョブスケジュール方法及び装置 |
JP2000259429A (ja) * | 1999-03-11 | 2000-09-22 | Mitsubishi Electric Corp | タイマー管理装置および方法 |
JP2000276362A (ja) * | 1999-03-29 | 2000-10-06 | Nec Kofu Ltd | プロセス管理方式 |
JP2003303134A (ja) * | 2001-03-22 | 2003-10-24 | Sony Computer Entertainment Inc | コンピュータ処理システム及びコンピュータで実行される処理方法 |
Family Cites Families (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5841538B2 (ja) | 1975-12-04 | 1983-09-13 | 株式会社東芝 | マルチプロセツサシステム ノ ユウセンセイギヨホウシキ |
US4394727A (en) | 1981-05-04 | 1983-07-19 | International Business Machines Corporation | Multi-processor task dispatching apparatus |
US4837688A (en) | 1986-07-25 | 1989-06-06 | International Business Machines Corporation | Multi-channel shared resource processor |
US5109512A (en) | 1990-05-31 | 1992-04-28 | International Business Machines Corporation | Process for dispatching tasks among multiple information processors |
US5452452A (en) | 1990-06-11 | 1995-09-19 | Cray Research, Inc. | System having integrated dispatcher for self scheduling processors to execute multiple types of processes |
JPH04195577A (ja) * | 1990-11-28 | 1992-07-15 | Hitachi Ltd | マルチプロセッサにおけるタスクスケジューリング方式 |
US5469571A (en) | 1991-07-15 | 1995-11-21 | Lynx Real-Time Systems, Inc. | Operating system architecture using multiple priority light weight kernel task based interrupt handling |
US5630128A (en) | 1991-08-09 | 1997-05-13 | International Business Machines Corporation | Controlled scheduling of program threads in a multitasking operating system |
US5379428A (en) | 1993-02-01 | 1995-01-03 | Belobox Systems, Inc. | Hardware process scheduler and processor interrupter for parallel processing computer systems |
JPH08241212A (ja) * | 1995-03-03 | 1996-09-17 | Kokusai Electric Co Ltd | タスク管理装置及びその制御方法 |
US6105053A (en) | 1995-06-23 | 2000-08-15 | Emc Corporation | Operating system for a non-uniform memory access multiprocessor system |
JPH09237256A (ja) | 1996-02-29 | 1997-09-09 | Mitsubishi Electric Corp | 並列計算機における動的負荷分散方法 |
US6321308B1 (en) * | 1997-03-21 | 2001-11-20 | Emc Corporation | Method and apparatus for managing access requests from a plurality of devices using dual level queue locking scheme and a doubly-linked circular queue |
US6243735B1 (en) * | 1997-09-01 | 2001-06-05 | Matsushita Electric Industrial Co., Ltd. | Microcontroller, data processing system and task switching control method |
FI108478B (fi) | 1998-01-21 | 2002-01-31 | Nokia Corp | Sulautettu jõrjestelmõ |
JP2002007364A (ja) | 2000-06-22 | 2002-01-11 | Fujitsu Ltd | 並列計算機システムのジョブスケジューリングを行うスケジューリング装置 |
JP3472540B2 (ja) | 2000-09-11 | 2003-12-02 | 日本電信電話株式会社 | サーバ選択装置、サーバ選択方法、及びサーバ選択プログラムを記録した記録媒体 |
US6904483B2 (en) * | 2001-03-20 | 2005-06-07 | Wind River Systems, Inc. | System and method for priority inheritance |
US7233998B2 (en) | 2001-03-22 | 2007-06-19 | Sony Computer Entertainment Inc. | Computer architecture and software cells for broadband networks |
US7178145B2 (en) * | 2001-06-29 | 2007-02-13 | Emc Corporation | Queues for soft affinity code threads and hard affinity code threads for allocation of processors to execute the threads in a multi-processor system |
JP3884990B2 (ja) | 2002-04-26 | 2007-02-21 | 富士通株式会社 | マルチプロセッサ装置 |
US7389508B2 (en) * | 2003-09-25 | 2008-06-17 | International Business Machines Corporation | System and method for grouping processors and assigning shared memory space to a group in heterogeneous computer environment |
US7516456B2 (en) * | 2003-09-25 | 2009-04-07 | International Business Machines Corporation | Asymmetric heterogeneous multi-threaded operating system |
-
2004
- 2004-02-20 US US10/783,246 patent/US7614053B2/en not_active Expired - Fee Related
-
2005
- 2005-02-18 DE DE602005014540T patent/DE602005014540D1/de not_active Expired - Fee Related
- 2005-02-18 EP EP05710666A patent/EP1716486B1/en not_active Not-in-force
- 2005-02-18 AT AT05710666T patent/ATE431943T1/de not_active IP Right Cessation
- 2005-02-18 WO PCT/JP2005/003065 patent/WO2005081105A2/en not_active Application Discontinuation
- 2005-02-18 TW TW094105114A patent/TW200612342A/zh unknown
- 2005-02-21 JP JP2005044874A patent/JP4526412B2/ja not_active Expired - Fee Related
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH02171952A (ja) * | 1988-12-26 | 1990-07-03 | Hitachi Ltd | マルチプロセッサにおけるディスパッチ方式 |
JPH03157733A (ja) * | 1989-11-16 | 1991-07-05 | Mitsubishi Electric Corp | タスクレディキュー管理装置 |
JPH05233572A (ja) * | 1992-02-21 | 1993-09-10 | Toshiba Corp | マルチプロセッサに於けるプロセスディスパッチ方式 |
JPH06259386A (ja) * | 1993-03-02 | 1994-09-16 | Toshiba Corp | 資源管理方式 |
JPH1055284A (ja) * | 1996-05-06 | 1998-02-24 | Sun Microsyst Inc | スレッドをスケジュールする方法及びそのシステム |
JPH10146333A (ja) * | 1996-11-21 | 1998-06-02 | Toshiba Corp | Ct画像再構成方法 |
JPH10283200A (ja) * | 1997-04-04 | 1998-10-23 | Sony United Kingdom Ltd | 自動ジョブスケジュール方法及び装置 |
JP2000259429A (ja) * | 1999-03-11 | 2000-09-22 | Mitsubishi Electric Corp | タイマー管理装置および方法 |
JP2000276362A (ja) * | 1999-03-29 | 2000-10-06 | Nec Kofu Ltd | プロセス管理方式 |
JP2003303134A (ja) * | 2001-03-22 | 2003-10-24 | Sony Computer Entertainment Inc | コンピュータ処理システム及びコンピュータで実行される処理方法 |
Also Published As
Publication number | Publication date |
---|---|
JP2005235228A (ja) | 2005-09-02 |
WO2005081105A2 (en) | 2005-09-01 |
WO2005081105A3 (en) | 2006-08-10 |
DE602005014540D1 (de) | 2009-07-02 |
EP1716486A2 (en) | 2006-11-02 |
US20050188373A1 (en) | 2005-08-25 |
US7614053B2 (en) | 2009-11-03 |
ATE431943T1 (de) | 2009-06-15 |
WO2005081105B1 (en) | 2006-09-28 |
EP1716486B1 (en) | 2009-05-20 |
TW200612342A (en) | 2006-04-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4526412B2 (ja) | マルチプロセッサシステムにおけるタスク管理方法および装置 | |
US7565653B2 (en) | Methods and apparatus for processor task migration in a multi-processor system | |
US8028292B2 (en) | Processor task migration over a network in a multi-processor system | |
US7653908B2 (en) | Grouping processors and assigning shared memory space to a group in a heterogeneous computer environment | |
US7137116B2 (en) | Method and system for performing a task on a computer | |
US7921151B2 (en) | Managing a plurality of processors as devices | |
JP4410795B2 (ja) | 共有リソースの同時アクセス | |
US7478390B2 (en) | Task queue management of virtual devices using a plurality of processors | |
US7373640B1 (en) | Technique for dynamically restricting thread concurrency without rewriting thread code | |
US8549521B2 (en) | Virtual devices using a plurality of processors | |
US10402223B1 (en) | Scheduling hardware resources for offloading functions in a heterogeneous computing system | |
JP4364202B2 (ja) | データ処理方法およびデータ処理システム | |
JP2005166056A (ja) | マルチタスク処理方法および装置 | |
CN107463442B (zh) | 一种星载多核SoC任务级负载均衡并行调度方法 | |
JP4183712B2 (ja) | マルチプロセッサシステムにおいてプロセッサタスクを移動するデータ処理方法、システムおよび装置 | |
JP2007052511A (ja) | スケジューリング方法およびスケジューリング装置 | |
US20140068625A1 (en) | Data processing systems | |
JP2005322240A (ja) | インデックス付きレジスタアクセス用の方法および装置 | |
JP2021060707A (ja) | 同期制御システムおよび同期制御方法 | |
US11860785B2 (en) | Method and system for efficient communication and command system for deferred operation | |
US20240111578A1 (en) | Hierarchical work scheduling |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080221 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080404 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20091027 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091104 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091228 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20100202 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100430 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20100510 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100601 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100601 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130611 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |