[go: up one dir, main page]

WO2002023329A3 - Ordonnanceur de ressources processeur et procede d'ordonnancement - Google Patents

Ordonnanceur de ressources processeur et procede d'ordonnancement Download PDF

Info

Publication number
WO2002023329A3
WO2002023329A3 PCT/EP2001/010630 EP0110630W WO0223329A3 WO 2002023329 A3 WO2002023329 A3 WO 2002023329A3 EP 0110630 W EP0110630 W EP 0110630W WO 0223329 A3 WO0223329 A3 WO 0223329A3
Authority
WO
WIPO (PCT)
Prior art keywords
resource
data
processing
scheduler
processes
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.)
Ceased
Application number
PCT/EP2001/010630
Other languages
English (en)
Other versions
WO2002023329A2 (fr
Inventor
Patrick Mcandrew
Philip Tottle
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.)
Motorola Solutions Inc
Original Assignee
Motorola 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 Motorola Inc filed Critical Motorola Inc
Priority to AU2001287737A priority Critical patent/AU2001287737A1/en
Publication of WO2002023329A2 publication Critical patent/WO2002023329A2/fr
Anticipated expiration legal-status Critical
Publication of WO2002023329A3 publication Critical patent/WO2002023329A3/fr
Ceased 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
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/50—Indexing scheme relating to G06F9/50
    • G06F2209/504—Resource capping
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/50—Indexing scheme relating to G06F9/50
    • G06F2209/508—Monitor
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management

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)
  • Mobile Radio Communication Systems (AREA)

Abstract

L'invention concerne un ordonnanceur de ressources processeur pour un système de traitement de données (400) disposant d'une quantité prédéterminée de ressources processeur (460, 470, 480, 490). Cet ordonnanceur comprend un gestionnaire d'utilisation de ressources (410) qui gère le traitement d'un certain nombre de données (450). Ledit ordonnanceur comporte également une table d'utilisation des ressources (415), qui mémorise les besoins en ressources processeur pour les traitements, les informations prioritaires et la valeur des ressources processeur disponibles. Le gestionnaire d'utilisation de ressources (410) utilise cette table (415) pour déterminer l'ordonnancement des traitements de données (450), en fonction des besoins des données et des ressources processeur disponibles du système. Ainsi, durant l'exécution, les surcharges de ressources (MIP, mémoire) potentielles sont déterminées. Le traitement des flux de moindre priorité peut alors être retardé (440) ou désactivé (430), pendant que des flux de plus haute priorité sont activés (420), le système proposant ainsi un service à l'utilisateur de qualité contrôlée.
PCT/EP2001/010630 2000-09-16 2001-09-13 Ordonnanceur de ressources processeur et procede d'ordonnancement Ceased WO2002023329A2 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2001287737A AU2001287737A1 (en) 2000-09-16 2001-09-13 Processor resource scheduler and method

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB0022868.4 2000-09-16
GB0022868A GB2367913A (en) 2000-09-16 2000-09-16 Processor resource scheduler

Publications (2)

Publication Number Publication Date
WO2002023329A2 WO2002023329A2 (fr) 2002-03-21
WO2002023329A3 true WO2002023329A3 (fr) 2004-02-19

Family

ID=9899664

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2001/010630 Ceased WO2002023329A2 (fr) 2000-09-16 2001-09-13 Ordonnanceur de ressources processeur et procede d'ordonnancement

Country Status (3)

Country Link
AU (1) AU2001287737A1 (fr)
GB (1) GB2367913A (fr)
WO (1) WO2002023329A2 (fr)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1332310C (zh) * 2002-03-22 2007-08-15 丰田自动车株式会社 任务管理装置和方法、操作判断装置和方法
US7016759B2 (en) * 2002-08-23 2006-03-21 Siemens Aktiengesellschaft Active resource control system method & apparatus
JP5336331B2 (ja) * 2009-11-24 2013-11-06 株式会社デンソー 車載装置
US8490107B2 (en) * 2011-08-08 2013-07-16 Arm Limited Processing resource allocation within an integrated circuit supporting transaction requests of different priority levels
WO2013147656A1 (fr) * 2012-03-28 2013-10-03 Telefonaktiebolaget L M Ericsson (Publ) Procédé et appareil concernant la gestion de congestion
US12026501B2 (en) 2022-03-07 2024-07-02 Bank Of America Corporation Automated process and system update scheduling in a computer network
US11922161B2 (en) 2022-03-07 2024-03-05 Bank Of America Corporation Scheduling a pausable automated process in a computer network
US11792135B2 (en) 2022-03-07 2023-10-17 Bank Of America Corporation Automated process scheduling in a computer network

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1996010875A1 (fr) * 1994-09-30 1996-04-11 Motorola Inc. Procede d'affectation dynamique de ressource de communication sans fil
EP0817041A2 (fr) * 1996-07-01 1998-01-07 Sun Microsystems, Inc. Méthode pour réserver des ressources
US6016503A (en) * 1997-08-29 2000-01-18 International Business Machines Corporation Methods, systems and computer program products for preemptive avoidance of constraints for shared resources
WO2000030346A1 (fr) * 1998-11-12 2000-05-25 General Instrument Corporation Interface de programme d'application (api) pour acces a des ressources dans un recepteur de television numerique et gestion de ces ressources

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3648253A (en) * 1969-12-10 1972-03-07 Ibm Program scheduler for processing systems
US4224664A (en) * 1976-05-07 1980-09-23 Honeywell Information Systems Inc. Apparatus for detecting when the activity of one process in relation to a common piece of information interferes with any other process in a multiprogramming/multiprocessing computer system
WO1987002486A1 (fr) * 1985-10-15 1987-04-23 Burroughs Corporation Processeur specialise pour le dechargement de nombreuses fonctions d'un systeme de fonctionnement dans un grand systeme de traitement de donnees
EP0676699B1 (fr) * 1994-04-04 2001-07-04 Hyundai Electronics America Méthode de gestion de ressources partagées par plusieurs unités de traitement
GB2302966A (en) * 1995-06-30 1997-02-05 Ibm Transaction processing with a reduced-kernel operating system
US5748892A (en) * 1996-03-25 1998-05-05 Citrix Systems, Inc. Method and apparatus for client managed flow control on a limited memory computer system
GB2311882B (en) * 1996-04-04 2000-08-09 Videologic Ltd A data processing management system
GB2341771B (en) * 1998-09-18 2003-10-22 Pixelfusion Ltd Address decoding and access control for bus modules

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1996010875A1 (fr) * 1994-09-30 1996-04-11 Motorola Inc. Procede d'affectation dynamique de ressource de communication sans fil
EP0817041A2 (fr) * 1996-07-01 1998-01-07 Sun Microsystems, Inc. Méthode pour réserver des ressources
US6016503A (en) * 1997-08-29 2000-01-18 International Business Machines Corporation Methods, systems and computer program products for preemptive avoidance of constraints for shared resources
WO2000030346A1 (fr) * 1998-11-12 2000-05-25 General Instrument Corporation Interface de programme d'application (api) pour acces a des ressources dans un recepteur de television numerique et gestion de ces ressources

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
BHARGHAVAN V ET AL: "THE TIMELY ADAPTIVE RESOURCE MANAGEMENT ARCHITECTURE", IEEE PERSONAL COMMUNICATIONS, IEEE COMMUNICATIONS SOCIETY, US, vol. 5, no. 4, 1 August 1998 (1998-08-01), pages 20 - 31, XP000781616, ISSN: 1070-9916 *
MERCER C W ET AL: "Processor capacity reserves: operating system support for multimedia applications", PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON MULTIMEDIA COMPUTING AND SYSTEMS, LOS ALAMITOS, CA, US, 15 May 1994 (1994-05-15), pages 90 - 99, XP002089219 *

Also Published As

Publication number Publication date
GB2367913A (en) 2002-04-17
WO2002023329A2 (fr) 2002-03-21
GB0022868D0 (en) 2000-11-01
AU2001287737A1 (en) 2002-03-26

Similar Documents

Publication Publication Date Title
WO2002059794A3 (fr) Systeme et procede pour la decouverte d'informations
US7581223B2 (en) Method and a system for executing operating system functions, as well as an electronic device
WO2003075152A8 (fr) Equilibrage automatique de la charge du reseau utilisant des ressources autodupliquees
EP0927932A3 (fr) Equilibrage de charge basé sur des priorités parmi des processus non communicants dans un système à temps partagé
EP0880095A3 (fr) Planificateur de resources
WO2003044655A3 (fr) Procede et systeme d'allocation d'un excedent de budget a une tache
WO2002039696A3 (fr) Planification des demandes visant a assurer la qualite de service
WO2002062025A3 (fr) Procede et systeme pour l'utilisation efficace des ressources de communication dans un systeme de transmission de donnees, en conditions de surcharge
CA2315446A1 (fr) Ordonnancement externe de travaux pour systeme de traitement reparti dote d'un systeme local de gestion des travaux
CA2296463A1 (fr) Mise en file d'attente d'appels a des ressources de traitement des appels basee sur des regles
WO2001084764A3 (fr) Transmission d'informations en fonction de ressources restreintes
WO2003052597A3 (fr) Systeme de traitement de donnees a processeurs multiples, allocateur de ressources destine a un systeme de traitement de donnees a processeurs multiples et procede d'ordonnancement des taches correspondant
WO1998040850A3 (fr) Systeme et procede de transfert de transactions sur reseau, depuis un processeur central jusqu'a un dispositif d'entree/sortie intelligent, comprenant le transfert de fonctions de files d'attente de messages
KR970017012A (ko) 연속 매체를 위한 동적 계층적 자원 스케줄링
WO2004051966A3 (fr) Systeme et methodologie assurant un autoclonage de ressources intelligent
RU2009140991A (ru) Использование декрементных распределений
EP0923027A3 (fr) Traitement des operations processeur-intensifs dans un système de traitement de données
WO2002098056A3 (fr) Procede et appareil d'attribution de largeur de bande de communications
WO2001086948A3 (fr) Guide de contenu electronique assurant la transparence de ressources de contenu
WO2005109197A3 (fr) Gestionnaire de ressources pour client dans un systeme de distribution d'informations
CA2321787A1 (fr) Recuperation transparente des ressources
WO2002023329A3 (fr) Ordonnanceur de ressources processeur et procede d'ordonnancement
WO2001035209A3 (fr) Systeme et procedes de liste modifiees de mise en arriere permettant de programmer des fils
EP1104167A3 (fr) Procédé et appareil de gestion de l'encombrement de tâches pour des resources de système dans un système de reprographie électronique
WO2002099626A3 (fr) Procede et systeme permettant d'evaluer la progression d'une tache

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP