Processing

Please wait...

Settings

Settings

Goto Application

1. WO2019139693 - DISTRIBUTED PARTITIONED MAP REDUCE USING A DATA FABRIC

Publication Number WO/2019/139693
Publication Date 18.07.2019
International Application No. PCT/US2018/063860
International Filing Date 04.12.2018
IPC
G06F 15/00 2006.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
15Digital computers in general; Data processing equipment in general
CPC
G06F 2209/5017
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
2209Indexing scheme relating to G06F9/00
50Indexing scheme relating to G06F9/50
5017Task decomposition
G06F 9/5066
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]
5061Partitioning or combining of resources
5066Algorithms for mapping a plurality of inter-dependent sub-tasks onto a plurality of physical CPUs
H04L 67/10
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
67Network-specific arrangements or communication protocols supporting networked applications
10in which an application is distributed across nodes in the network
H04L 67/1002
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
67Network-specific arrangements or communication protocols supporting networked applications
10in which an application is distributed across nodes in the network
1002for accessing one among a plurality of replicated servers, e.g. load balancing
Applicants
  • WORKDAY, INC. [US]/[US]
Inventors
  • HOWES, Jason
  • ARLISS, Noah
Agents
  • WONG, Terrence L.
Priority Data
15/870,40712.01.2018US
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) DISTRIBUTED PARTITIONED MAP REDUCE USING A DATA FABRIC
(FR) MAPPAGE ET RÉDUCTION PARTITIONNÉS DISTRIBUÉS METTANT EN ŒUVRE UNE STRUCTURE DE DONNÉES
Abstract
(EN)
A system for a distributed partitioned map reduce includes a plurality of nodes, a plurality of partitions, and a service node. The one or more partitions of the plurality of partitions are stored on a first node of the plurality of nodes. The service node is configured to receive a task from a client application system. The client application system receives a request to perform the task from a requestor. The client application system selects a service node to manage execution of the task. The client application system provides the service node the task. The service node is configured to provide partition task logic to the plurality of partitions. The partition task logic includes a partition task map reduce. The service node is configured to receive partition results from the plurality of partitions, execute a service node reduce to determine a service node result, and provide the service node result.
(FR)
Cette invention concerne un système pour un mappage et une réduction partitionnés distribués, comprenant une pluralité de nœuds, une pluralité de partitions, et un nœud de service. La/les partition(s) de la pluralité de partitions est/sont stockée(s) sur un premier nœud de la pluralité de nœuds. Le nœud de service est configuré pour recevoir une tâche provenant d'un système d'application client. Le système d'application client reçoit une demande d'exécution de la tâche en provenance d'un demandeur. Le système d'application client sélectionne un nœud de service pour gérer l'exécution de la tâche. Le système d'application client fournit au nœud de service la tâche. Le nœud de service est configuré pour fournir une logique de tâche de partition à la pluralité de partitions. La logique de tâche de partition comprend un mappage et une réduction de tâche de partition. Le nœud de service est configuré pour recevoir des résultats de partition de la pluralité de partitions, exécuter une réduction de nœud de service pour déterminer un résultat de nœud de service, et fournir le résultat de nœud de service.
Also published as
Latest bibliographic data on file with the International Bureau