DE602005014540D1 - Verfahren und vorrichtungen zum task-management in einem mehrprozessorsystem - Google Patents

Verfahren und vorrichtungen zum task-management in einem mehrprozessorsystem

Info

Publication number
DE602005014540D1
DE602005014540D1 DE602005014540T DE602005014540T DE602005014540D1 DE 602005014540 D1 DE602005014540 D1 DE 602005014540D1 DE 602005014540 T DE602005014540 T DE 602005014540T DE 602005014540 T DE602005014540 T DE 602005014540T DE 602005014540 D1 DE602005014540 D1 DE 602005014540D1
Authority
DE
Germany
Prior art keywords
devices
processor
processor system
task management
tasks
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
Application number
DE602005014540T
Other languages
German (de)
English (en)
Inventor
Keisuke Inoue
Tatsuya Iwamoto
Masahiro Yasue
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sony Interactive Entertainment Inc
Original Assignee
Sony Computer Entertainment Inc
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 Sony Computer Entertainment Inc filed Critical Sony Computer Entertainment Inc
Publication of DE602005014540D1 publication Critical patent/DE602005014540D1/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; 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 OR CALCULATING; 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 OR CALCULATING; 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 OR CALCULATING; 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)
DE602005014540T 2004-02-20 2005-02-18 Verfahren und vorrichtungen zum task-management in einem mehrprozessorsystem Expired - Fee Related DE602005014540D1 (de)

Applications Claiming Priority (2)

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
PCT/JP2005/003065 WO2005081105A2 (en) 2004-02-20 2005-02-18 Methods and apparatus for task management in a multi-processor system

Publications (1)

Publication Number Publication Date
DE602005014540D1 true DE602005014540D1 (de) 2009-07-02

Family

ID=34861183

Family Applications (1)

Application Number Title Priority Date Filing Date
DE602005014540T Expired - Fee Related DE602005014540D1 (de) 2004-02-20 2005-02-18 Verfahren und vorrichtungen zum task-management in einem mehrprozessorsystem

Country Status (7)

Country Link
US (1) US7614053B2 (https=)
EP (1) EP1716486B1 (https=)
JP (1) JP4526412B2 (https=)
AT (1) ATE431943T1 (https=)
DE (1) DE602005014540D1 (https=)
TW (1) TW200612342A (https=)
WO (1) WO2005081105A2 (https=)

Families Citing this family (66)

* Cited by examiner, † Cited by third party
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
WO2005098612A1 (ja) * 2004-03-30 2005-10-20 Osamu Fujita 重要成分優先計算方式ならびに装置
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 コプロセッサ及びコンピュータシステム
US7506123B1 (en) * 2005-09-27 2009-03-17 Sony Computer Entertainment Inc. Method and system for performing memory copy function on a cell processor
US7734827B2 (en) * 2005-09-27 2010-06-08 Sony Computer Entertainment, Inc. Operation of cell processors
US8316220B2 (en) * 2005-09-27 2012-11-20 Sony Computer Entertainment Inc. Operating processors over a network
US8141076B2 (en) * 2005-09-27 2012-03-20 Sony Computer Entertainment Inc. Cell processor methods and apparatus
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
US8200910B2 (en) * 2008-02-01 2012-06-12 International Business Machines Corporation Generating and issuing global shared memory operations via a send FIFO
US8275947B2 (en) * 2008-02-01 2012-09-25 International Business Machines Corporation Mechanism to prevent illegal access to task address space by unauthorized tasks
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
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
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
WO2009153621A1 (en) * 2008-06-19 2009-12-23 Freescale Semiconductor, Inc. A system, method and computer program product for scheduling processor entity tasks in a multiple-processing entity system
WO2009153619A1 (en) * 2008-06-19 2009-12-23 Freescale Semiconductor, Inc. A system, method and computer program product for debugging a system
JP5509564B2 (ja) * 2008-09-30 2014-06-04 富士通株式会社 メッセージ送信方法及びプログラム
US8732716B2 (en) 2008-09-30 2014-05-20 International Business Machines Corporation Virtualization across physical partitions of a multi-core processor (MCP)
US8341638B2 (en) * 2008-09-30 2012-12-25 International Business Machines Corporation Delegated virtualization across physical partitions of a multi-core processor (MCP)
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
WO2010095358A1 (ja) * 2009-02-18 2010-08-26 日本電気株式会社 タスク割当装置、タスク割当方法、及び、タスク割当プログラムが格納された記憶媒体
US9207943B2 (en) * 2009-03-17 2015-12-08 Qualcomm Incorporated Real time multithreaded scheduler and scheduling method
JP5406287B2 (ja) * 2009-05-25 2014-02-05 パナソニック株式会社 マルチプロセッサシステム、マルチプロセッサ制御方法、及びマルチプロセッサ集積回路
JP5214537B2 (ja) * 2009-05-25 2013-06-19 株式会社東芝 マルチプロセッサシステム
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
WO2011161768A1 (ja) * 2010-06-22 2011-12-29 富士通株式会社 データ転送制御装置、データ転送制御方法、およびデータ転送制御プログラム
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
US10474600B2 (en) * 2017-09-14 2019-11-12 Samsung Electronics Co., Ltd. Heterogeneous accelerator for highly efficient learning systems
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
US11121302B2 (en) 2018-10-11 2021-09-14 SeeQC, Inc. System and method for superconducting multi-chip module
TWI714003B (zh) * 2018-10-11 2020-12-21 力晶積成電子製造股份有限公司 可執行人工智慧運算的記憶體晶片及其操作方法
US10996981B2 (en) * 2019-03-15 2021-05-04 Toshiba Memory Corporation Processor zero overhead task scheduling
GB2592609B (en) * 2020-03-03 2023-05-31 Imagination Tech Ltd Resource allocation in a parallel processing system
CN111708624B (zh) * 2020-06-16 2023-09-29 北京百度网讯科技有限公司 基于多传输机的并发度分配方法、装置、设备和存储介质
CN117806789B (zh) * 2023-11-01 2024-10-11 宁德时代(上海)智能科技有限公司 多核操作系统的任务处理方法、装置及计算设备

Family Cites Families (33)

* Cited by examiner, † Cited by third party
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
JPH02171952A (ja) * 1988-12-26 1990-07-03 Hitachi Ltd マルチプロセッサにおけるディスパッチ方式
JPH03157733A (ja) * 1989-11-16 1991-07-05 Mitsubishi Electric Corp タスクレディキュー管理装置
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
JPH05233572A (ja) * 1992-02-21 1993-09-10 Toshiba Corp マルチプロセッサに於けるプロセスディスパッチ方式
US5379428A (en) * 1993-02-01 1995-01-03 Belobox Systems, Inc. Hardware process scheduler and processor interrupter for parallel processing computer systems
JP2809962B2 (ja) * 1993-03-02 1998-10-15 株式会社東芝 資源管理方式
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 並列計算機における動的負荷分散方法
US5826081A (en) * 1996-05-06 1998-10-20 Sun Microsystems, Inc. Real time thread dispatcher for multiprocessor applications
JP3672399B2 (ja) * 1996-11-21 2005-07-20 株式会社東芝 Ｃｔ画像再構成方法
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
GB2323945B (en) * 1997-04-04 2002-02-27 Sony Uk Ltd Automated job scheduling in a data storage and/or retrieval system
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õ
JP2000259429A (ja) * 1999-03-11 2000-09-22 Mitsubishi Electric Corp タイマー管理装置および方法
JP2000276362A (ja) * 1999-03-29 2000-10-06 Nec Kofu Ltd プロセス管理方式
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
US6526491B2 (en) * 2001-03-22 2003-02-25 Sony Corporation Entertainment Inc. Memory protection system and method for computer architecture 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

Also Published As

Publication number Publication date
JP2005235228A (ja) 2005-09-02
WO2005081105B1 (en) 2006-09-28
US20050188373A1 (en) 2005-08-25
EP1716486B1 (en) 2009-05-20
WO2005081105A2 (en) 2005-09-01
EP1716486A2 (en) 2006-11-02
US7614053B2 (en) 2009-11-03
TW200612342A (en) 2006-04-16
WO2005081105A3 (en) 2006-08-10
ATE431943T1 (de) 2009-06-15
JP4526412B2 (ja) 2010-08-18

Similar Documents

Publication Publication Date Title
DE602005014540D1 (de) Verfahren und vorrichtungen zum task-management in einem mehrprozessorsystem
WO2005081104A3 (en) Methods and apparatus for processor task migration in a multi-processor system
EA201390868A1 (ru) Способ и система для вычислительного ускорения обработки сейсмических данных
US9965392B2 (en) Managing coherent memory between an accelerated processing device and a central processing unit
TW200710675A (en) Methods and apparatus for resource management in a logically partitioned processing environment
DE602005023827D1 (de) Verfahren und vorrichtungen zur bereitstellung eines software-implementierten cache-speichers
ATE498867T1 (de) Verfahren und vorrichtungen zur unterstützung mehrerer konfigurationen in einem mehrprozessorsystem
MY144449A (en) Performing diagnostic operations upon an asymmetric multiprocessor apparatus
ATE520075T1 (de) Verfahren zum vorladen von konfigurationen eines umkonfigurierbaren heterogenen systems zur informationsverarbeitung in eine speicherhierarchie
DE602007009895D1 (de) Verfahren und gerät zur virtualisierung eines adressraums
EP2949188A4 (en) SYSTEMS AND METHOD FOR MIRRORING VIRTUAL FUNCTIONS IN A FRAMEWORK FOR ACCOMPANYING A MULTIPLE OF MODULAR INFORMATION PROCESSING SYSTEMS AND A MULTIPLE OF MODULAR INFORMATION PROCESSING RESOURCES
ATE536581T1 (de) Strom-management-system und verfahren für computereinrichtungen
EP3830710A4 (en) SYSTEM AND METHOD FOR A DISTRIBUTED COMPUTING CLUSTER ARCHITECTURE
WO2009123848A3 (en) Apparatus and method for low overhead correlation of multi-processor trace information
WO2011044398A3 (en) Computer for amdahl-compliant algorithms like matrix inversion
EP3813325A4 (en) METHOD AND DEVICE FOR CREATING A TRUSTED COMPUTER CLUSTER
JP2015504226A5 (https=)
EP2629175A4 (en) DEVICE FOR PROCESSING INPUT INFORMATION, METHOD FOR PROCESSING INPUT INFORMATION, PROGRAM AND COMPUTER READABLE MEDIUM
ATE516546T1 (de) System und verfahren zum halten von objekten in einem nachschlage-cache
CN103902387A (zh) 一种cpu+gpu协同并行计算动态负载均衡方法
GB2565940A (en) Method and apparatus for scheduling in a non-uniform compute device
EP1674978A4 (en) INFORMATION PROCESSING UNIT AND METHOD AND PROGRAM
TW200703003A (en) Enforcing strongly-ordered requests in a weakly-ordered processing system
EP2765489A4 (en) INFORMATION PROCESSING DEVICE, INFORMATION PROCESSING METHOD AND COMPUTER PROGRAM
ATE502335T1 (de) Verfahren und vorrichtungen zur bereitstellung früher antworten aus einem abgesetzten daten- cache

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee