DE60029158D1 - Verfahren zur Verbesserung der Leistung eines Multiprozessorsystems mit einer Aufgabenwarteschlange und Systemarchitektur zu deren Betrieb - Google Patents

Verfahren zur Verbesserung der Leistung eines Multiprozessorsystems mit einer Aufgabenwarteschlange und Systemarchitektur zu deren Betrieb

Info

Publication number
DE60029158D1
DE60029158D1 DE60029158T DE60029158T DE60029158D1 DE 60029158 D1 DE60029158 D1 DE 60029158D1 DE 60029158 T DE60029158 T DE 60029158T DE 60029158 T DE60029158 T DE 60029158T DE 60029158 D1 DE60029158 D1 DE 60029158D1
Authority
DE
Germany
Prior art keywords
improving
performance
operating
same
task queue
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 - Lifetime
Application number
DE60029158T
Other languages
English (en)
Other versions
DE60029158T2 (de
Inventor
Pierre Rogier
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.)
Bull SA
Original Assignee
Bull SA
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 Bull SA filed Critical Bull SA
Publication of DE60029158D1 publication Critical patent/DE60029158D1/de
Application granted granted Critical
Publication of DE60029158T2 publication Critical patent/DE60029158T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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/5061—Partitioning or combining of resources
    • G06F9/5066—Algorithms for mapping a plurality of inter-dependent sub-tasks onto a plurality of physical CPUs
    • 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/5083—Techniques for rebalancing the load in a distributed system

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)
DE60029158T 1999-04-07 2000-03-28 Verfahren zur Verbesserung der Leistung eines Multiprozessorsystems mit einer Aufgabenwarteschlange und Systemarchitektur zu deren Betrieb Expired - Lifetime DE60029158T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR9904337 1999-04-07
FR9904337A FR2792087B1 (fr) 1999-04-07 1999-04-07 Procede d'amelioration des performances d'un systeme multiprocesseur comprenant une file d'attente de travaux et architecture de systeme pour la mise en oeuvre du procede

Publications (2)

Publication Number Publication Date
DE60029158D1 true DE60029158D1 (de) 2006-08-17
DE60029158T2 DE60029158T2 (de) 2007-08-23

Family

ID=9544119

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60029158T Expired - Lifetime DE60029158T2 (de) 1999-04-07 2000-03-28 Verfahren zur Verbesserung der Leistung eines Multiprozessorsystems mit einer Aufgabenwarteschlange und Systemarchitektur zu deren Betrieb

Country Status (4)

Country Link
US (1) US6993762B1 (de)
EP (1) EP1043658B1 (de)
DE (1) DE60029158T2 (de)
FR (1) FR2792087B1 (de)

Families Citing this family (65)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7748005B2 (en) * 2000-01-28 2010-06-29 Hewlett-Packard Development Company, L.P. System and method for allocating a plurality of resources between a plurality of computing domains
US7689560B2 (en) 2000-10-13 2010-03-30 Miosoft Corporation Persistent data storage techniques
US7587428B2 (en) * 2000-10-13 2009-09-08 Microsoft Corporation Maintaining a relationship between two different items of data
US20030110232A1 (en) * 2001-12-11 2003-06-12 International Business Machines Corporation Distributing messages between local queues representative of a common shared queue
US20030214326A1 (en) * 2002-02-11 2003-11-20 Craimer Stephen G. Distributed dynamically optimizable processing communications and storage system
US7464380B1 (en) * 2002-06-06 2008-12-09 Unisys Corporation Efficient task management in symmetric multi-processor systems
WO2004001598A2 (en) * 2002-06-20 2003-12-31 British Telecommunications Public Limited Company Distributed computer
US7287254B2 (en) * 2002-07-30 2007-10-23 Unisys Corporation Affinitizing threads in a multiprocessor system
US7316017B1 (en) * 2003-01-06 2008-01-01 Slt Logic, Llc System and method for allocatiing communications to processors and rescheduling processes in a multiprocessor system
US7386619B1 (en) * 2003-01-06 2008-06-10 Slt Logic, Llc System and method for allocating communications to processors in a multiprocessor system
US20040177224A1 (en) * 2003-03-07 2004-09-09 Patrick Devaney Local memory with ownership that is transferrable between neighboring processors
US7461080B1 (en) 2003-05-09 2008-12-02 Sun Microsystems, Inc. System logging within operating system partitions using log device nodes that are access points to a log driver
US8892878B2 (en) 2003-05-09 2014-11-18 Oracle America, Inc. Fine-grained privileges in operating system partitions
US7337445B1 (en) 2003-05-09 2008-02-26 Sun Microsystems, Inc. Virtual system console for virtual application environment
US7389512B2 (en) * 2003-05-09 2008-06-17 Sun Microsystems, Inc. Interprocess communication within operating system partitions
US7188120B1 (en) 2003-05-09 2007-03-06 Sun Microsystems, Inc. System statistics virtualization for operating systems partitions
US7437556B2 (en) 2003-05-09 2008-10-14 Sun Microsystems, Inc. Global visibility controls for operating system partitions
US20040226017A1 (en) * 2003-05-09 2004-11-11 Leonard Ozgur C. Mechanism for associating resource pools with operating system partitions
US20040226015A1 (en) * 2003-05-09 2004-11-11 Leonard Ozgur C. Multi-level computing resource scheduling control for operating system partitions
US7668935B2 (en) * 2003-08-29 2010-02-23 Kabushiki Kaisha Toshiba Computer system and method for service load distributing
US7500241B1 (en) * 2003-10-10 2009-03-03 Avaya Inc. Method and apparatus for scheduling tasks
JP4367167B2 (ja) * 2004-02-18 2009-11-18 日本電気株式会社 リアルタイムシステム、ＱｏＳ適応制御装置及びそれらに用いるＱｏＳ適応制御方法並びにそのプログラム
US20060075079A1 (en) * 2004-10-06 2006-04-06 Digipede Technologies, Llc Distributed computing system installation
US8181182B1 (en) * 2004-11-16 2012-05-15 Oracle America, Inc. Resource allocation brokering in nested containers
WO2006062895A2 (en) 2004-12-06 2006-06-15 Cambridge Research And Instrumentation, Inc. Systems and methods for in-vivo optical imaging and measurement
US7975269B2 (en) * 2005-09-27 2011-07-05 Sony Computer Entertainment Inc. Parallel processor methods and apparatus
US8146090B2 (en) * 2005-09-29 2012-03-27 Rockstar Bidco, LP Time-value curves to provide dynamic QoS for time sensitive file transfer
JP2007156824A (ja) * 2005-12-05 2007-06-21 Nec Electronics Corp プロセッサシステム、タスク制御方法
US20100070979A1 (en) * 2006-02-13 2010-03-18 Adrian Ludwin Apparatus and Methods for Parallelizing Integrated Circuit Computer-Aided Design Software
US7885975B2 (en) 2006-02-23 2011-02-08 Oracle America, Inc. Mechanism for implementing file access control using labeled containers
US7882227B2 (en) 2006-02-23 2011-02-01 Oracle America, Inc. Mechanism for implementing file access control across a network using labeled containers
US8938473B2 (en) 2006-02-23 2015-01-20 Oracle America, Inc. Secure windowing for labeled containers
US8938554B2 (en) 2006-03-02 2015-01-20 Oracle America, Inc. Mechanism for enabling a network address to be shared by multiple labeled containers
US8667500B1 (en) * 2006-10-17 2014-03-04 Vmware, Inc. Use of dynamic entitlement and adaptive threshold for cluster process balancing
JP4723465B2 (ja) * 2006-11-29 2011-07-13 富士通株式会社 ジョブ割当プログラム及びジョブ割当方法
US8087028B2 (en) * 2007-03-07 2011-12-27 Microsoft Corporation Computing device resource scheduling
US20080263106A1 (en) * 2007-04-12 2008-10-23 Steven Asherman Database queuing and distributed computing
US8881163B2 (en) * 2007-12-07 2014-11-04 Microsoft Corporation Kernel processor grouping
FR2925187B1 (fr) * 2007-12-14 2011-04-08 Commissariat Energie Atomique Systeme comportant une pluralite d'unites de traitement permettant d'executer des taches en parallele,en mixant le mode d'execution de type controle et le mode d'execution de type flot de donnees
US8244827B2 (en) * 2007-12-19 2012-08-14 International Business Machines Corporation Transferring a logical partition (‘LPAR’) between two server computing devices based on LPAR customer requirements
US8332595B2 (en) * 2008-02-19 2012-12-11 Microsoft Corporation Techniques for improving parallel scan operations
US8296398B2 (en) * 2008-04-29 2012-10-23 Overland Storage, Inc. Peer-to-peer redundant file server system and methods
US8458712B2 (en) * 2008-04-30 2013-06-04 International Business Machines Corporation System and method for multi-level preemption scheduling in high performance processing
US20100194920A1 (en) * 2009-02-03 2010-08-05 Bowei Gai Behaviorally-based software acceleration for digital camera operations
US20110010716A1 (en) * 2009-06-12 2011-01-13 Arvind Raghuraman Domain Bounding for Symmetric Multiprocessing Systems
US8527988B1 (en) 2009-07-31 2013-09-03 Hewlett-Packard Development Company, L.P. Proximity mapping of virtual-machine threads to processors
US9594599B1 (en) * 2009-10-14 2017-03-14 Nvidia Corporation Method and system for distributing work batches to processing units based on a number of enabled streaming multiprocessors
US8700752B2 (en) * 2009-11-03 2014-04-15 International Business Machines Corporation Optimized efficient LPAR capacity consolidation
US9158713B1 (en) * 2010-04-07 2015-10-13 Applied Micro Circuits Corporation Packet processing with dynamic load balancing
US8516492B2 (en) * 2010-06-11 2013-08-20 International Business Machines Corporation Soft partitions and load balancing
JP5648397B2 (ja) * 2010-09-28 2015-01-07 富士通株式会社 計算処理システム、そのジョブ分散配置方法及びジョブ分散配置プログラム
US20120124193A1 (en) 2010-11-12 2012-05-17 International Business Machines Corporation Identification of Critical Web Services and their Dynamic Optimal Relocation
JP5672199B2 (ja) * 2011-09-01 2015-02-18 富士通株式会社 情報処理装置、情報処理方法及び情報処理プログラム
TW201338537A (zh) * 2012-03-09 2013-09-16 Ind Tech Res Inst 動態派工錄影系統與方法
KR101834195B1 (ko) * 2012-03-15 2018-04-13 삼성전자주식회사 다중코어 시스템 및 로드 밸런싱 방법
US8726203B1 (en) * 2013-04-25 2014-05-13 Cydesign, Inc. System and method for generating virtual test benches
US9823842B2 (en) 2014-05-12 2017-11-21 The Research Foundation For The State University Of New York Gang migration of virtual machines using cluster-wide deduplication
US10452538B2 (en) 2015-01-21 2019-10-22 Red Hat, Inc. Determining task scores reflective of memory access statistics in NUMA systems
US9678806B2 (en) * 2015-06-26 2017-06-13 Advanced Micro Devices, Inc. Method and apparatus for distributing processing core workloads among processing cores
US10621001B1 (en) * 2017-07-06 2020-04-14 Binaris Inc Systems and methods for efficiently expediting execution of tasks in isolated environments
US10754706B1 (en) 2018-04-16 2020-08-25 Microstrategy Incorporated Task scheduling for multiprocessor systems
CN111209112A (zh) * 2019-12-31 2020-05-29 杭州迪普科技股份有限公司 一种异常处理方法及装置
CN113342460B (zh) * 2021-05-11 2023-01-13 暨南大学 一种云数据中心面对突发负载的能耗控制方法
CN114691326A (zh) * 2022-03-16 2022-07-01 中国船舶重工集团公司第七一一研究所 多任务的调度方法、多核处理器及机旁监控系统
CN116185582B (zh) * 2022-12-29 2024-03-01 国科础石(重庆)软件有限公司 多核调度的方法、装置、车辆、电子设备及介质

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS57121750A (en) * 1981-01-21 1982-07-29 Hitachi Ltd Work processing method of information processing system
US5214652A (en) * 1991-03-26 1993-05-25 International Business Machines Corporation Alternate processor continuation of task of failed processor
US5459864A (en) * 1993-02-02 1995-10-17 International Business Machines Corporation Load balancing, error recovery, and reconfiguration control in a data movement subsystem with cooperating plural queue processors
JP3560690B2 (ja) * 1995-06-14 2004-09-02 富士通株式会社 並列プロセッサ装置
US6105053A (en) * 1995-06-23 2000-08-15 Emc Corporation Operating system for a non-uniform memory access multiprocessor system
JP2940450B2 (ja) * 1995-10-26 1999-08-25 日本電気株式会社 クラスタ型コンピュータのジョブスケジュール方法及び装置
US6148361A (en) * 1998-12-17 2000-11-14 International Business Machines Corporation Interrupt architecture for a non-uniform memory access (NUMA) data processing system

Also Published As

Publication number Publication date
EP1043658A1 (de) 2000-10-11
US6993762B1 (en) 2006-01-31
EP1043658B1 (de) 2006-07-05
FR2792087B1 (fr) 2001-06-15
DE60029158T2 (de) 2007-08-23
FR2792087A1 (fr) 2000-10-13

Similar Documents

Publication Publication Date Title
DE60029158D1 (de) Verfahren zur Verbesserung der Leistung eines Multiprozessorsystems mit einer Aufgabenwarteschlange und Systemarchitektur zu deren Betrieb
DE69724947D1 (de) Rechnersystem und Verfahren zur Sicherung einer Datei
DE69824688D1 (de) System und Verfahren zur Leistungsoptimierung eines Rechnersystems
DE69841218D1 (de) Verfahren und system zur inspektion von lithographischen masken
DE69921040D1 (de) Verfahren und system zur leistungsmessung während einer übungsaktivität
DE69433616D1 (de) Zentralisiertes system und verfahren zur verwaltung rechnergestützter tests
DE69810374D1 (de) Vorrichtung und Verfahren zur Verhinderung von Kondensation in einer Abgasleitung
DE69712154D1 (de) Verfahren und Vorrichtung zur Verminderung von Ablagerungen in einer Abgasleitung
DE69535429D1 (de) Vorrichtung und verfahren zum detektieren einer verzögerung für mehrere bildfolgen
DE69942889D1 (de) System und Verfahren zur Spülung und Reinigung eines Druckkopfs
DE69838695D1 (de) System und Verfahren zur Verstärkung einer Anschlussfläche
DE69810910D1 (de) System und verfahren zur automatischen aufrechterhaltung eines rechnersystems
DE59813553D1 (de) Verfahren und Vorrichtung zur Überprüfung einer Bremsanlage
DE1127450T1 (de) System und verfahren zum gebrauch einer in voraus bezahlten karte
DE69506623D1 (de) Datenprozessor mit einer Ausführungseinheit zur Durchführung von Ladebefehlen und Verfahren zu seinem Betrieb
DE69931256D1 (de) Verfahren und system zum zurückholen einer elektronischen akte
DE69827238D1 (de) Verfahren und system zum positioneren einer durch magnetische resonanz sichtbaren vorrichtung
DE69507969D1 (de) Verfahren und Vorrichtung für eine mehrschichtige Halte/Fortsetzungsystemfunktion
DE69839956D1 (de) Architektur eines Kommunikationssystems und Verfahren zu deren Betrieb
DE69523137T2 (de) Verfahren zur handschrift-eingangsverbindung
DE59902679D1 (de) Verfahren und vorrichtung zur de-sulfatierung einer katalysatoreinrichtung
DE59901226D1 (de) Verfahren und vorrichtung zur de-sulfatierung eines nox-speicherkatalysators
DE69723817D1 (de) Verfahren und system zur abgabe einer viskösen lösung
DE60042773D1 (de) System und Verfahren zum Identifizieren und Gruppieren von Aufgaben in einer multitasking Umgebung
DE69510497D1 (de) Vorrichtung und Verfahren zur Halterung eines Computerbauelementes

Legal Events

Date Code Title Description
8332 No legal effect for de
8370 Indication of lapse of patent is to be deleted
8364 No opposition during term of opposition