Processing

Please wait...

Settings

Settings

Goto Application

1. WO2020108993 - CO-SCHEDULING QUANTUM COMPUTING JOBS

Publication Number WO/2020/108993
Publication Date 04.06.2020
International Application No. PCT/EP2019/081150
International Filing Date 13.11.2019
IPC
G06F 9/48 2006.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
46Multiprogramming arrangements
48Program initiating; Program switching, e.g. by interrupt
G06F 9/50 2006.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
46Multiprogramming arrangements
50Allocation of resources, e.g. of the central processing unit
G06N 10/00 2019.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
NCOMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
10Quantum computers, i.e. computer systems based on quantum-mechanical phenomena
CPC
G06F 9/4881
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
46Multiprogramming arrangements
48Program initiating; Program switching, e.g. by interrupt
4806Task transfer initiation or dispatching
4843by program, e.g. task dispatcher, supervisor, operating system
4881Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
G06F 9/4887
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
46Multiprogramming arrangements
48Program initiating; Program switching, e.g. by interrupt
4806Task transfer initiation or dispatching
4843by program, e.g. task dispatcher, supervisor, operating system
4881Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
4887involving deadlines, e.g. rate based, periodic
G06F 9/5038
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
46Multiprogramming arrangements
50Allocation of resources, e.g. of the central processing unit [CPU]
5005to service a request
5027the resource being a machine, e.g. CPUs, Servers, Terminals
5038considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
G06F 9/5044
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
46Multiprogramming arrangements
50Allocation of resources, e.g. of the central processing unit [CPU]
5005to service a request
5027the resource being a machine, e.g. CPUs, Servers, Terminals
5044considering hardware capabilities
G06N 10/00
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
NCOMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
10Quantum computers, i.e. computer systems based on quantum-mechanical phenomena
Applicants
  • INTERNATIONAL BUSINESS MACHINES CORPORATION [US]/[US]
  • IBM UNITED KINGDOM LIMITED [GB]/[GB] (MG)
Inventors
  • GUNNELS, John
  • WEGMAN, Mark
  • KAMINSKY, David
Agents
  • GRAHAM, Timothy
Priority Data
16/204,81929.11.2018US
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) CO-SCHEDULING QUANTUM COMPUTING JOBS
(FR) COPLANIFICATION DE TÂCHES D'INFORMATIQUE QUANTIQUE
Abstract
(EN)
Systems, computer-implemented methods, and computer program products to facilitate quantum computing job scheduling are provided. According to an embodiment, a system can comprise a memory that stores computer executable components and a processor that executes the computer executable components stored in the memory. The computer executable components can comprise a scheduler component that can determine a run order of quantum computing jobs based on one or more quantum based run constraints. The computer executable components can further comprise a run queue component that can store the quantum computing jobs based on the run order. In an embodiment, the scheduler component can determine the run order based on availability of one or more qubits comprising a defined level of fidelity.
(FR)
L'invention concerne des systèmes, des procédés mis en œuvre par ordinateur, et des produits de programmes d'ordinateur destinés à faciliter la planification de tâches d'informatique quantique. Selon un mode de réalisation, un système peut comporter une mémoire qui conserve des composants exécutables par ordinateur et un processeur qui exécute les composants exécutables par ordinateur conservés dans la mémoire. Les composants exécutables par ordinateur peuvent comporter un composant de planification qui peut déterminer un ordre d'exécution de tâches d'informatique quantique d'après une ou plusieurs contraintes d'exécution à base quantique. Les composants exécutables par ordinateur peuvent comporter en outre un composant de file d'attente d'exécution qui peut stocker les tâches d'informatique quantique selon l'ordre d'exécution. Selon un mode de réalisation, le composant de planification peut déterminer l'ordre d'exécution en fonction de la disponibilité d'un ou plusieurs qubits caractérisés par un niveau défini de fidélité.
Also published as
Latest bibliographic data on file with the International Bureau