JPS6275739A - タスク割当て方法 - Google Patents

タスク割当て方法

Info

Publication number
JPS6275739A
JPS6275739A JP61201905A JP20190586A JPS6275739A JP S6275739 A JPS6275739 A JP S6275739A JP 61201905 A JP61201905 A JP 61201905A JP 20190586 A JP20190586 A JP 20190586A JP S6275739 A JPS6275739 A JP S6275739A
Authority
JP
Japan
Prior art keywords
task
vector
cpu
affinity
field
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.)
Granted
Application number
JP61201905A
Other languages
English (en)
Japanese (ja)
Other versions
JPH031698B2 (fr
Inventor
ジヨン・ヘンリー・エリツト
ジエフリイ・アレン・フレイ
イー・シン・タン
ジエームス・ヘンリー・ワーネス
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.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of JPS6275739A publication Critical patent/JPS6275739A/ja
Publication of JPH031698B2 publication Critical patent/JPH031698B2/ja
Granted 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/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4812—Task transfer initiation or dispatching by interrupt, e.g. masked
    • 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/485—Task life-cycle, e.g. stopping, restarting, resuming execution
    • 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/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
    • 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/481—Exception handling

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Executing Machine-Instructions (AREA)
  • Complex Calculations (AREA)
JP61201905A 1985-09-30 1986-08-29 タスク割当て方法 Granted JPS6275739A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US06/781,844 US4809157A (en) 1985-09-30 1985-09-30 Dynamic assignment of affinity for vector tasks
US781844 1985-09-30

Publications (2)

Publication Number Publication Date
JPS6275739A true JPS6275739A (ja) 1987-04-07
JPH031698B2 JPH031698B2 (fr) 1991-01-11

Family

ID=25124136

Family Applications (1)

Application Number Title Priority Date Filing Date
JP61201905A Granted JPS6275739A (ja) 1985-09-30 1986-08-29 タスク割当て方法

Country Status (5)

Country Link
US (1) US4809157A (fr)
EP (1) EP0218884B1 (fr)
JP (1) JPS6275739A (fr)
CA (1) CA1251868A (fr)
DE (1) DE3680444D1 (fr)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01136269A (ja) * 1987-11-24 1989-05-29 Hitachi Ltd 計算機システムにおけるファイルの実行方法
JPH02238556A (ja) * 1989-03-13 1990-09-20 Hitachi Ltd プロセススケジューリング方式およびマルチプロセッサシステム
JPH03137761A (ja) * 1989-10-24 1991-06-12 Nec Corp ジョブ実行制御方式
JPH0830562A (ja) * 1994-07-19 1996-02-02 Nec Corp マルチプロセッサシステム
JP2012048545A (ja) * 2010-08-27 2012-03-08 Lenovo Singapore Pte Ltd 特定のプロセスを短時間で処理する方法およびコンピュータ
JP2022118736A (ja) * 2021-02-03 2022-08-16 日本電気株式会社 スケジューラ、スケジューリング方法、及び、プログラム

Families Citing this family (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2810043B2 (ja) * 1987-11-13 1998-10-15 株式会社日立製作所 データ処理装置
US5043867A (en) * 1988-03-18 1991-08-27 Digital Equipment Corporation Exception reporting mechanism for a vector processor
US5123102A (en) * 1988-12-19 1992-06-16 Hewlett-Packard Company Method and apparatus for suspending computation due to detection of electrostatic discharge
JP3155537B2 (ja) * 1989-01-23 2001-04-09 株式会社日立製作所 実記憶管理方法
US5095526A (en) * 1990-01-26 1992-03-10 Apple Computer, Inc. Microprocessor with improved interrupt response with interrupt data saving dependent upon processor status
US5187791A (en) * 1990-01-26 1993-02-16 Apple Computer, Inc. Microprocessor with improved interrupt response with data saving dependent upon processor status using status flag
US5237700A (en) * 1990-03-21 1993-08-17 Advanced Micro Devices, Inc. Exception handling processor for handling first and second level exceptions with reduced exception latency
US5109512A (en) * 1990-05-31 1992-04-28 International Business Machines Corporation Process for dispatching tasks among multiple information processors
US5249291A (en) * 1990-11-20 1993-09-28 International Business Machines Corporation Method and apparatus for consensual delegation of software command operations in a data processing system
US5506987A (en) * 1991-02-01 1996-04-09 Digital Equipment Corporation Affinity scheduling of processes on symmetric multiprocessing systems
US5404563A (en) * 1991-08-28 1995-04-04 International Business Machines Corporation Scheduling normally interchangeable facilities in multiprocessor computer systems
US5317738A (en) * 1992-02-18 1994-05-31 Ncr Corporation Process affinity scheduling method and apparatus
US5333319A (en) * 1992-03-02 1994-07-26 International Business Machines Corporation Virtual storage data processor with enhanced dispatching priority allocation of CPU resources
JPH05250377A (ja) * 1992-03-04 1993-09-28 Fujitsu Ltd スケジューリング方式
JP2550864B2 (ja) * 1993-05-31 1996-11-06 日本電気株式会社 ジョブ実行における分散型制御方法及びその装置
US5437032A (en) * 1993-11-04 1995-07-25 International Business Machines Corporation Task scheduler for a miltiprocessor system
US5745770A (en) * 1993-12-27 1998-04-28 Intel Corporation Method and apparatus for servicing simultaneous I/O trap and debug traps in a microprocessor
US5511220A (en) * 1994-09-01 1996-04-23 Perlman; Noah Multi-user computer system with a clock driven batch dispatching mechanism
US5611062A (en) * 1995-03-31 1997-03-11 International Business Machines Corporation Specialized millicode instruction for string operations
US5694587A (en) * 1995-03-31 1997-12-02 International Business Machines Corporation Specialized millicode instructions for test PSW validity, load with access test, and character translation assist
US5754810A (en) * 1996-03-12 1998-05-19 International Business Machines Corporation Specialized millicode instruction for certain decimal operations
US5621909A (en) * 1996-03-12 1997-04-15 International Business Machines Corporation Specialized millicode instruction for range checking
US6513057B1 (en) * 1996-10-28 2003-01-28 Unisys Corporation Heterogeneous symmetric multi-processing system
US6665699B1 (en) * 1999-09-23 2003-12-16 Bull Hn Information Systems Inc. Method and data processing system providing processor affinity dispatching
CA2306969A1 (fr) * 2000-04-28 2001-10-28 Ibm Canada Limited-Ibm Canada Limitee Abaissement dynamique du nombre de demandes de verrouillage de ressources d'un systeme informatique
US6738847B1 (en) * 2000-11-10 2004-05-18 Unisys Corporation Method for assigning a multiplicity of interrupt vectors in a symmetric multi-processor computing environment
US7275249B1 (en) * 2002-07-30 2007-09-25 Unisys Corporation Dynamically generating masks for thread scheduling in a multiprocessor system
US7302690B2 (en) * 2003-07-31 2007-11-27 International Business Machines Corporation Method and apparatus for transparently sharing an exception vector between firmware and an operating system
US20050108717A1 (en) * 2003-11-18 2005-05-19 Hong Steve J. Systems and methods for creating an application group in a multiprocessor system
US8037169B2 (en) 2005-05-18 2011-10-11 Oracle International Corporation Determining affinity in a cluster
US7814065B2 (en) * 2005-08-16 2010-10-12 Oracle International Corporation Affinity-based recovery/failover in a cluster environment
US7934216B2 (en) * 2005-10-03 2011-04-26 International Business Machines Corporation Method and system for load balancing of computing resources
US8296490B2 (en) * 2007-06-29 2012-10-23 Intel Corporation Method and apparatus for improving the efficiency of interrupt delivery at runtime in a network system
US10127295B2 (en) * 2009-06-05 2018-11-13 Microsoft Technolofy Licensing, Llc Geographic co-location service for cloud computing
US8577892B2 (en) * 2009-06-05 2013-11-05 Microsoft Corporation Utilizing affinity groups to allocate data items and computing resources
US20130159376A1 (en) * 2011-12-15 2013-06-20 Charles Moore Systems and methods for a computing resource broker agent
US9753770B2 (en) * 2014-04-03 2017-09-05 Strato Scale Ltd. Register-type-aware scheduling of virtual central processing units
WO2016110954A1 (fr) * 2015-01-07 2016-07-14 富士通株式会社 Procédé d'assistance à la commutation de tâches, programme d'assistance à la commutation de tâches, et dispositif de traitement d'informations
JP6518087B2 (ja) * 2015-03-09 2019-05-22 キヤノン株式会社 プログラム処理装置
US11029998B2 (en) * 2016-06-03 2021-06-08 International Business Machines Corporation Grouping of tasks for distribution among processing entities
US10691502B2 (en) 2016-06-03 2020-06-23 International Business Machines Corporation Task queuing and dispatching mechanisms in a computational device
US10185593B2 (en) 2016-06-03 2019-01-22 International Business Machines Corporation Balancing categorized task queues in a plurality of processing entities of a computational device
US11150944B2 (en) 2017-08-18 2021-10-19 International Business Machines Corporation Balancing mechanisms in ordered lists of dispatch queues in a computational device

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS55112651A (en) * 1979-02-21 1980-08-30 Fujitsu Ltd Virtual computer system
FR2471631B1 (fr) * 1979-12-11 1986-02-21 Cii Honeywell Bull Dispositif de synchronisation et d'affectation de processus entre plusieurs processeurs dans un systeme de traitement de l'information
US4642756A (en) * 1985-03-15 1987-02-10 S & H Computer Systems, Inc. Method and apparatus for scheduling the execution of multiple processing tasks in a computer system

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01136269A (ja) * 1987-11-24 1989-05-29 Hitachi Ltd 計算機システムにおけるファイルの実行方法
JPH02238556A (ja) * 1989-03-13 1990-09-20 Hitachi Ltd プロセススケジューリング方式およびマルチプロセッサシステム
JPH03137761A (ja) * 1989-10-24 1991-06-12 Nec Corp ジョブ実行制御方式
JPH0830562A (ja) * 1994-07-19 1996-02-02 Nec Corp マルチプロセッサシステム
JP2012048545A (ja) * 2010-08-27 2012-03-08 Lenovo Singapore Pte Ltd 特定のプロセスを短時間で処理する方法およびコンピュータ
JP2022118736A (ja) * 2021-02-03 2022-08-16 日本電気株式会社 スケジューラ、スケジューリング方法、及び、プログラム

Also Published As

Publication number Publication date
DE3680444D1 (de) 1991-08-29
EP0218884A2 (fr) 1987-04-22
EP0218884A3 (en) 1988-08-31
US4809157A (en) 1989-02-28
EP0218884B1 (fr) 1991-07-24
CA1251868A (fr) 1989-03-28
JPH031698B2 (fr) 1991-01-11

Similar Documents

Publication Publication Date Title
JPS6275739A (ja) タスク割当て方法
US8108196B2 (en) System for yielding to a processor
US5333319A (en) Virtual storage data processor with enhanced dispatching priority allocation of CPU resources
US4912628A (en) Suspending and resuming processing of tasks running in a virtual machine data processing system
US6021425A (en) System and method for optimizing dispatch latency of tasks in a data processing system
US6272517B1 (en) Method and apparatus for sharing a time quantum
US5394547A (en) Data processing system and method having selectable scheduler
US5666523A (en) Method and system for distributing asynchronous input from a system input queue to reduce context switches
EP0210345B1 (fr) Machine virtuelle
US5526521A (en) Method and system for process scheduling from within a current context and switching contexts only when the next scheduled context is different
JP4247228B2 (ja) ヘテロマルチプロセッサシステムおよびそのｏｓ構成方法
JP2006127524A (ja) 物理リソースに対するアクセスを管理する方法、装置、およびプログラム
JP2009223842A (ja) 仮想計算機制御プログラム及び仮想計算機システム
US11429424B2 (en) Fine-grained application-aware latency optimization for virtual machines at runtime
JPH06243112A (ja) マルチプロセッサ装置
EP0913770A2 (fr) Procédé et appareil de partage d'une tranche de temps
US6990669B1 (en) Real-time scheduler
JP3644042B2 (ja) マルチタスク処理装置
US20070168716A1 (en) Failsoft system for multiple CPU system
JP2902746B2 (ja) 仮想計算機制御方式
Witt The functional structure of OS/360, Part II: Job and task management
JPH05324569A (ja) 割り込み制御方式
Barak et al. UNIX with satellite processors
US10528391B1 (en) Execution manager for binary objects operating across private address spaces
JP2790472B2 (ja) 多重会話処理制御方式