WO2019202216A3 - Procédé de traitement d'informations distribuées, et système de traitement d'informations distribuées - Google Patents

Procédé de traitement d'informations distribuées, et système de traitement d'informations distribuées Download PDF

Info

Publication number
WO2019202216A3
WO2019202216A3 PCT/FI2019/050313 FI2019050313W WO2019202216A3 WO 2019202216 A3 WO2019202216 A3 WO 2019202216A3 FI 2019050313 W FI2019050313 W FI 2019050313W WO 2019202216 A3 WO2019202216 A3 WO 2019202216A3
Authority
WO
WIPO (PCT)
Prior art keywords
infrastructure
information processing
dataflow
distributed information
nodes
Prior art date
Application number
PCT/FI2019/050313
Other languages
English (en)
Other versions
WO2019202216A2 (fr
Inventor
Michael Solomon
Original Assignee
Meeshkan Oy
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 Meeshkan Oy filed Critical Meeshkan Oy
Publication of WO2019202216A2 publication Critical patent/WO2019202216A2/fr
Publication of WO2019202216A3 publication Critical patent/WO2019202216A3/fr

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
    • G06F8/00—Arrangements for software engineering
    • G06F8/40—Transformation of program code
    • G06F8/41—Compilation
    • G06F8/43—Checking; Contextual analysis
    • G06F8/433—Dependency analysis; Data or control flow analysis
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/40—Transformation of program code
    • G06F8/41—Compilation
    • G06F8/44—Encoding
    • G06F8/443—Optimisation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/40—Transformation of program code
    • G06F8/41—Compilation
    • G06F8/44—Encoding
    • G06F8/443—Optimisation
    • G06F8/4434—Reducing the memory space required by the program code
    • G06F8/4435—Detection or removal of dead or redundant code
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/40—Transformation of program code
    • G06F8/41—Compilation
    • G06F8/44—Encoding
    • G06F8/445—Exploiting fine grain parallelism, i.e. parallelism at instruction level
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/40—Transformation of program code
    • G06F8/51—Source to source
    • 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/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
    • G06F9/3885—Concurrent instruction execution, e.g. pipeline or look ahead using a plurality of independent parallel functional units
    • G06F9/3889—Concurrent instruction execution, e.g. pipeline or look ahead using a plurality of independent parallel functional units controlled by multiple instructions, e.g. MIMD, decoupled access or execute
    • 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/44—Arrangements for executing specific programs
    • G06F9/448—Execution paradigms, e.g. implementations of programming paradigms
    • G06F9/4494—Execution paradigms, e.g. implementations of programming paradigms data driven
    • 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/5038—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 the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
    • 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
    • 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
    • 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/54—Interprogram communication
    • 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/54—Interprogram communication
    • G06F9/547—Remote procedure calls [RPC]; Web services
    • G06F9/548—Object oriented; Remote method invocation [RMI]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/02—Capturing of monitoring data
    • H04L43/022—Capturing of monitoring data by sampling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0817—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking functioning
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/16—Threshold monitoring

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Environmental & Geological Engineering (AREA)
  • Health & Medical Sciences (AREA)
  • Cardiology (AREA)
  • General Health & Medical Sciences (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Multi Processors (AREA)

Abstract

La présente invention concerne un procédé et un système de traitement d'informations distribuées à l'aide d'un graphe de flux de données (50). Le procédé consiste à : distribuer un graphe de flux de données (50) à une infrastructure (1) comprenant des nœuds d'infrastructure (6) et des bords d'infrastructure (8) entre les nœuds d'infrastructure (6); segmenter le graphe de flux de données (50) en sous-graphes de flux de données, et définir une infrastructure prédéterminée (1) ayant au moins deux nœuds d'infrastructure (6) et au moins un bord d'infrastructure (8) entre les nœuds d'infrastructure (6); projeter des sous-graphes de flux de données à l'infrastructure prédéterminée (1) via la distribution des sous-graphes de flux de données aux nœuds d'infrastructure (6) et aux bords d'infrastructure (8), exécuter le graphe de flux de données (50) en utilisant un protocole de communication sur les bords d'infrastructure (8) entre les nœuds d'infrastructure (6) durant l'exécution du graphe de flux de données (50), et exécuter les sous-graphes de flux de données distribués dans les nœuds d'infrastructure (6).
PCT/FI2019/050313 2018-04-18 2019-04-17 Procédé de traitement d'informations distribuées, et système de traitement d'informations distribuées WO2019202216A2 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FI20185365 2018-04-18
FI20185365A FI130232B (en) 2018-04-18 2018-04-18 Procedure for distributed processing of information and distributed information processing system

Publications (2)

Publication Number Publication Date
WO2019202216A2 WO2019202216A2 (fr) 2019-10-24
WO2019202216A3 true WO2019202216A3 (fr) 2019-12-19

Family

ID=68239958

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FI2019/050313 WO2019202216A2 (fr) 2018-04-18 2019-04-17 Procédé de traitement d'informations distribuées, et système de traitement d'informations distribuées

Country Status (2)

Country Link
FI (1) FI130232B (fr)
WO (1) WO2019202216A2 (fr)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11706076B2 (en) 2020-01-23 2023-07-18 Novnet Computing System Tech Co., Ltd. Computer system with computing devices, communication device, task processing device
CN113469322B (zh) * 2020-03-31 2023-07-18 杭州海康威视数字技术股份有限公司 确定模型的可执行程序的方法、装置、设备及存储介质
US11709664B2 (en) 2020-06-02 2023-07-25 SambaNova Systems, Inc. Anti-congestion flow control for reconfigurable processors
CN112099882B (zh) * 2020-09-11 2023-08-25 杭州海康威视数字技术股份有限公司 一种业务处理方法、装置及设备
US11645057B2 (en) 2020-09-24 2023-05-09 SambaNova Systems, Inc. Systems and methods for memory layout determination and conflict resolution
US11392513B2 (en) 2020-10-15 2022-07-19 Dell Products L.P. Graph-based data flow control system
CN112308317A (zh) * 2020-10-30 2021-02-02 中国地震台网中心 基于分布式架构的海量地震观测数据噪声功率谱计算方法及系统
US11442696B1 (en) 2021-03-23 2022-09-13 SambaNova Systems, Inc. Floating point multiply-add, accumulate unit with exception processing

Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090007064A1 (en) * 2004-09-20 2009-01-01 The Mathworks, Inc. Size vector sharing in code generated for variable-sized signals
US20100306753A1 (en) * 2009-06-01 2010-12-02 Haoran Yi Loop Parallelization Analyzer for Data Flow Programs
US20140019949A1 (en) * 2012-07-10 2014-01-16 Loring Craymer Method and System for Automated Improvement of Parallelism in Program Compilation
US20140068560A1 (en) * 2012-09-06 2014-03-06 Digital Rapids Corporation Systems and methods for partitioning computing applications to optimize deployment resources
US20140359563A1 (en) * 2013-06-04 2014-12-04 Qualcomm Incorporated Efficient execution of graph-based programs
US20150261881A1 (en) * 2014-03-14 2015-09-17 Concurrent, Inc. Logical data flow mapping rules for (sub) graph isomorphism in a cluster computing environment
US20170124451A1 (en) * 2015-10-28 2017-05-04 Google Inc. Stream-based accelerator processing of computational graphs
US20170124454A1 (en) * 2015-10-28 2017-05-04 Google Inc. Modifying computational graphs
EP3229150A1 (fr) * 2015-01-04 2017-10-11 Huawei Technologies Co. Ltd. Procédé et appareil d'optimisation de graphique de diffusion en continu
US20180157471A1 (en) * 2016-11-17 2018-06-07 The Mathworks, Inc. Systems and methods for generating code for parallel processing units
US20180300181A1 (en) * 2017-04-17 2018-10-18 Wave Computing, Inc. Reconfigurable processor fabric implementation using satisfiability analysis
US20180302800A1 (en) * 2017-04-17 2018-10-18 DeepSig Inc. Placement and scheduling of radio signal processing dataflow operations

Patent Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090007064A1 (en) * 2004-09-20 2009-01-01 The Mathworks, Inc. Size vector sharing in code generated for variable-sized signals
US20100306753A1 (en) * 2009-06-01 2010-12-02 Haoran Yi Loop Parallelization Analyzer for Data Flow Programs
US20140019949A1 (en) * 2012-07-10 2014-01-16 Loring Craymer Method and System for Automated Improvement of Parallelism in Program Compilation
US20140068560A1 (en) * 2012-09-06 2014-03-06 Digital Rapids Corporation Systems and methods for partitioning computing applications to optimize deployment resources
US20140359563A1 (en) * 2013-06-04 2014-12-04 Qualcomm Incorporated Efficient execution of graph-based programs
US20150261881A1 (en) * 2014-03-14 2015-09-17 Concurrent, Inc. Logical data flow mapping rules for (sub) graph isomorphism in a cluster computing environment
EP3229150A1 (fr) * 2015-01-04 2017-10-11 Huawei Technologies Co. Ltd. Procédé et appareil d'optimisation de graphique de diffusion en continu
US20170124451A1 (en) * 2015-10-28 2017-05-04 Google Inc. Stream-based accelerator processing of computational graphs
US20170124454A1 (en) * 2015-10-28 2017-05-04 Google Inc. Modifying computational graphs
US20180157471A1 (en) * 2016-11-17 2018-06-07 The Mathworks, Inc. Systems and methods for generating code for parallel processing units
US20180300181A1 (en) * 2017-04-17 2018-10-18 Wave Computing, Inc. Reconfigurable processor fabric implementation using satisfiability analysis
US20180302800A1 (en) * 2017-04-17 2018-10-18 DeepSig Inc. Placement and scheduling of radio signal processing dataflow operations

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
SHEI, C.-Y. ET AL.: "MATLAB Parallelization through Scalarization", INTERACTION BETWEEN COMPILERS AND COMPUTER ARCHITECTURES (INTERACT), 2011 15TH WORKSHOP ON, 30 June 2011 (2011-06-30), pages 44 - 53, XP031954240, ISBN: 978-1-4577-0834-3, DOI: 10.1109/INTERACT.2011.18 *

Also Published As

Publication number Publication date
FI20185365A1 (en) 2019-10-19
FI130232B (en) 2023-05-03
WO2019202216A2 (fr) 2019-10-24

Similar Documents

Publication Publication Date Title
WO2019202216A3 (fr) Procédé de traitement d'informations distribuées, et système de traitement d'informations distribuées
SG11201907944UA (en) Smart contract upgrade method and system based on alliance chain
WO2016198961A3 (fr) Système et procédé d'intégration multiprotocole par tapisserie réseau
EP3713198A4 (fr) Procédé de traitement de demande, système sur puce, et composante de gestion de nuage public
EP3751811A4 (fr) Procédé et système de balayage de vulnérabilité, et serveur
EP3883195A4 (fr) Système de centre de données d'informatique en nuage, passerelle, serveur et procédé de traitement de message
EP3713224A4 (fr) Procédé et système de traitement de données en direct, et serveur
EP3885210A4 (fr) Procédé de lavage de véhicule intelligent, machine de lavage de véhicule, serveur et terminal de véhicule
EP4083897A4 (fr) Système de gestion de données, procédé de gestion et programme de gestion
EP3709664A4 (fr) Procédé, système et serveur de distribution sélective de flux
EP3817184A4 (fr) Serveur de gestion, système de gestion et procédé de gestion
WO2015029037A3 (fr) Procédé et système de gestion de maliciel
EP3868652A4 (fr) Système de traitement d'informations, procédé de traitement d'informations, et programme
EP3859624A4 (fr) Système de gestion de commande reçue, procédé de gestion de commande reçue et programme
EP4071697A4 (fr) Système de gestion, procédé de gestion et programme de gestion de données
EA202191483A1 (ru) Панель и способ изготовления такой панели
EP3995001A4 (fr) Système d'estimation de courant parasite, procédé d'estimation de courant parasite et programme d'estimation de courant parasite
EP4068717A4 (fr) Procédé de commande de noeud d'extrémité, noeud, et système de calcul d'extrémité
EP3916715A4 (fr) Système de traitement d'informations, procédé de traitement d'informations et programme
EP3896626A4 (fr) Procédé de gestion de données, système de gestion de données et programme
EP3875159A4 (fr) Système de capture de mouvement, programme de capture de mouvement et procédé de capture de mouvement
EP3876203A4 (fr) Système de génération de carte, procédé de génération de carte et programme de génération de carte
EP3783451A4 (fr) Système, procédé, et programme de traitement d'informations
EP3901893A4 (fr) Procédé de gestion d'informations, programme, dispositif de traitement d'informations, dispositif terminal et système de gestion
EP4044189A4 (fr) Dispositif de génération de données d'entrée, procédé de génération de données d'entrée et programme de génération de données d'entrée

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 19788384

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 19788384

Country of ref document: EP

Kind code of ref document: A2