WO2022262183A1 - 联邦计算的处理方法、装置、电子设备和存储介质 - Google Patents
联邦计算的处理方法、装置、电子设备和存储介质 Download PDFInfo
- Publication number
- WO2022262183A1 WO2022262183A1 PCT/CN2021/130307 CN2021130307W WO2022262183A1 WO 2022262183 A1 WO2022262183 A1 WO 2022262183A1 CN 2021130307 W CN2021130307 W CN 2021130307W WO 2022262183 A1 WO2022262183 A1 WO 2022262183A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- data
- task
- federated
- task identifier
- data processing
- Prior art date
Links
- 238000003672 processing method Methods 0.000 title abstract description 25
- 238000012545 processing Methods 0.000 claims abstract description 182
- 238000000034 method Methods 0.000 claims abstract description 53
- 230000008569 process Effects 0.000 claims abstract description 36
- 230000004927 fusion Effects 0.000 claims description 66
- 238000004364 calculation method Methods 0.000 claims description 53
- 230000011218 segmentation Effects 0.000 claims description 36
- 238000004590 computer program Methods 0.000 claims description 12
- 238000013473 artificial intelligence Methods 0.000 abstract description 8
- 238000013135 deep learning Methods 0.000 abstract description 4
- 238000010586 diagram Methods 0.000 description 14
- 238000005516 engineering process Methods 0.000 description 12
- 238000004891 communication Methods 0.000 description 8
- 230000006870 function Effects 0.000 description 5
- 238000012549 training Methods 0.000 description 4
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 238000013524 data verification Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 238000003058 natural language processing Methods 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000001953 sensory effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
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/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
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N20/00—Machine learning
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/50—Monitoring users, programs or devices to maintain the integrity of platforms, e.g. of processors, firmware or operating systems
- G06F21/57—Certifying or maintaining trusted computer platforms, e.g. secure boots or power-downs, version controls, system software checks, secure updates or assessing vulnerabilities
-
- 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
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Definitions
- the present disclosure relates to the technical field of artificial intelligence, in particular to the technical fields of big data, cloud computing, and deep learning, and in particular to a processing method, device, electronic device, and storage medium for federated computing.
- Federated computing refers to the use of privacy and security technologies such as Multi-Party Computation (MPC), Trusted Execution Environment (TEE), and Federated Learning (FL) to provide data for multi-party data security cooperation.
- MPC Multi-Party Computation
- TEE Trusted Execution Environment
- FL Federated Learning
- the disclosure proposes a federated computing processing method, device, electronic equipment and storage medium.
- a federated computing processing method including:
- n data slices corresponding to each participant are generated;
- the federation calculation result corresponding to the task identifier is determined.
- a federated computing processing device including:
- An acquisition module configured to acquire metadata to be processed from each participant based on the task identifier to be executed
- a segmentation module configured to segment each of the metadata to obtain n data slices corresponding to each participant, where n is a positive integer greater than 1;
- a generating module configured to generate n data sets according to n data slices corresponding to each participant
- a processing module configured to call n data processing services corresponding to the task identifier, so as to process each of the data sets by using each of the data processing services;
- the determination module is configured to determine the federated calculation result corresponding to the task identifier according to the processing result of each data processing service.
- an electronic device including:
- the memory stores instructions that can be executed by the at least one processor, and the instructions are executed by the at least one processor, so that the at least one processor can perform the federated computing described in the above-mentioned one aspect embodiment. Approach.
- a non-transitory computer-readable storage medium storing computer instructions, wherein the computer instructions are used to cause the computer to perform the federated computing according to the above-mentioned one embodiment Approach.
- a computer program product including a computer program.
- the computer program is executed by a processor, the federated computing processing method according to the above-mentioned one embodiment is implemented.
- the metadata to be processed is obtained from each participant based on the task identifier to be executed, and each metadata is segmented to obtain n data slices corresponding to each participant, and then According to the n data slices corresponding to each participant, n data sets are generated, and then n data processing services corresponding to the task identifier are called to process each data set with each data processing service, and finally according to each The processing result of the data processing service determines the federation calculation result corresponding to the task ID. Therefore, when performing federated computing, the parallelization of federated learning is realized by using data parallelism, which greatly improves the speed of federated computing and provides technical feasibility for the use of large-scale data privacy computing.
- FIG. 1 is a schematic flowchart of a federated computing processing method provided by an embodiment of the present disclosure
- FIG. 2 is a schematic diagram of data segmentation of a hash bucket provided by an embodiment of the present disclosure
- FIG. 3 is a schematic diagram of sequential bucketing data segmentation provided by an embodiment of the present disclosure
- FIG. 4 is a schematic flowchart of another federated computing processing method provided by an embodiment of the present disclosure.
- FIG. 5 is a schematic diagram of the architecture of a federated computing platform provided by an embodiment of the present disclosure
- FIG. 6 is a schematic flowchart of another federated computing processing method provided by an embodiment of the present disclosure.
- FIG. 7 is a schematic structural diagram of another federated computing platform provided by an embodiment of the present disclosure.
- FIG. 8 is a schematic structural diagram of a federated computing processing device provided by an embodiment of the present disclosure.
- FIG. 9 is a block diagram of an electronic device for implementing the federated computing processing method of the embodiment of the present disclosure.
- Artificial intelligence is a discipline that studies the use of computers to simulate certain human thinking processes and intelligent behaviors (such as learning, reasoning, thinking, planning, etc.), including both hardware-level technical fields and software-level technologies.
- Artificial intelligence hardware technologies generally include technologies such as sensors, dedicated artificial intelligence chips, cloud computing, distributed storage, and big data processing; artificial intelligence software technologies include computer vision technology, speech recognition technology, natural language processing technology, deep learning, big data Processing technology, knowledge map technology and other major directions.
- Cloud computing refers to access to elastic and scalable shared physical or virtual resource pools through the network.
- Resources include servers, operating systems, networks, software, applications, and storage devices, etc., and resources can be allocated in an on-demand, self-service manner.
- the federated computing processing method provided by the present disclosure will be described in detail below in combination with various embodiments of the present disclosure.
- the federated computing processing method provided by the present disclosure is executed by a federated computing platform.
- FIG. 1 is a schematic flowchart of a federated computing processing method provided by an embodiment of the present disclosure.
- the processing methods of the federated computing include:
- Step 101 based on the identifier of the task to be executed, metadata to be processed is obtained from each participant.
- the task identifier to be executed may be any identifier that can uniquely identify a federated computing task.
- the federated computing platform may first determine the identifier of the task to be executed, and then obtain metadata related to the identifier of the task to be executed from each participant.
- the task to be performed by the federated computing platform is a speech recognition model
- the participants include A and B, where the metadata related to the speech recognition model in participant A is a, and the metadata related to the speech recognition model in participant B is for b.
- the federated computing platform can obtain metadata a from participant A and metadata b from participant B.
- the metadata obtained by the federated computing platform from each participant is intermediary data related to the identification of tasks to be executed, that is, the metadata can describe the characteristics of each participant's own data and be used for model training, etc. Federated computing tasks, but not the own data itself.
- Step 102 segment each metadata to obtain n data slices corresponding to each participant.
- the data splitting mode may be determined first according to the identifier of the task to be executed.
- the data segmentation mode may include hash bucket segmentation and sequential bucket segmentation.
- each metadata can be segmented based on the data segmentation mode to obtain n data slices corresponding to each participant, where n is a positive integer greater than 1 .
- hash bucket segmentation is that the speed of finding and inserting data is very fast, and the consumption of space is reduced. Therefore, when performing security encryption, unique identification, data verification, hash functions, load balancing (such as consistent hashing) or distributed caching, hash bucket segmentation can be used.
- load balancing such as consistent hashing
- hash bucket segmentation can be used.
- PSI Primary Data Intersection
- sequential bucket segmentation is that data segmentation is more efficient and stable. Therefore, when the data sequence is relatively uniform, sequential bucket segmentation can be used.
- FIG. 2 is a schematic diagram of data segmentation in a hash bucket provided by an embodiment of the present disclosure.
- the metadata to be processed can be ⁇ D1, D2, D3, D4, D5, D6 ⁇
- the metadata to be processed is segmented into hash buckets, and the resulting data segmentation results can be ⁇ [D1, D3, D4], [D2, D5, D6] ⁇ . That is, the metadata to be processed is divided into two smaller data slices, and because hash bucket segmentation is hashed according to the unique identification value of each data, it is put into the corresponding bucket, Therefore, the obtained data segmentation result is not divided according to the order of the metadata to be processed.
- FIG. 3 is a schematic diagram of sequential bucketing data segmentation provided by an embodiment of the present disclosure.
- the metadata to be processed can be ⁇ D1, D2, D3, D4, D5, D6 ⁇
- the metadata to be processed is segmented into buckets sequentially, and the result of the data segmentation can be ⁇ [D1, D2, D3], [D4, D5, D6] ⁇ .
- sequential bucket segmentation refers to putting each data into each bucket evenly in order.
- each participant determines the metadata to be processed based on the task identifier to be executed. After determining the metadata to be processed, each participant separately divides each metadata to obtain the The corresponding n data slices. After that, each participant can synchronize the n data slices after segmentation to the federated computing platform.
- Step 103 generating n data sets according to n data slices corresponding to each participant.
- the executive subject of the present disclosure may combine n data slices of each participant, and then respectively combine n data slices corresponding to other participants except itself, to generate n data sets.
- each data set includes one data slice for each participant.
- Step 104 call n data processing services corresponding to the task identifier, so as to use each data processing service to process each data set.
- n threads can be called to run n data processing services to process each data set separately, thereby greatly improving Increased the speed of federated computing.
- Step 105 according to the processing result of each data processing service, determine the federated calculation result corresponding to the task identifier.
- each data set includes a data slice of each participant, that is, the processing results obtained according to each data set can be considered as using a small amount of federated data to perform federated calculations to obtain a result, and then multiple processing results After fusion, you can get the calculation results of the federated calculation of the full amount of federated data.
- processing results of multiple data processing services can be averaged to obtain federated calculation results, or the processing results of multiple data processing services can be weighted and fused to obtain federated calculation results. Do limited.
- the federated calculation result may also be sent to each of the participants.
- the metadata to be processed is obtained from each participant based on the task identifier to be executed, and each metadata is segmented to obtain n data slices corresponding to each participant, and then According to the n data slices corresponding to each participant, n data sets are generated, and then n data processing services corresponding to the task identifier are called to process each data set with each data processing service, and finally according to each The processing result of the data processing service determines the federation calculation result corresponding to the task ID. Therefore, when performing federated computing, the parallelization of federated learning is realized by using data parallelism, which greatly improves the speed of federated computing and provides technical feasibility for the use of large-scale data privacy computing.
- the federated calculation result corresponding to the task identifier can be determined according to the processing result of each data processing service.
- the process of federated computing may require multiple rounds of iterative updates. Therefore, in this disclosure, after obtaining the federated computing results each time, it is possible to judge the corresponding task ID according to the convergence condition corresponding to the task ID. Whether the task ends to determine whether to continue the federated computation. The above situation will be described below with reference to FIG. 4 .
- FIG. 4 is a schematic flowchart of another federated computing processing method provided by an embodiment of the present disclosure.
- the processing methods of the federated computing include:
- Step 401 based on the identifier of the task to be executed, metadata to be processed is obtained from each participant.
- Step 402 Segment each piece of metadata to obtain n data slices corresponding to each participant, where n is a positive integer greater than 1.
- Step 403 generating n data sets according to n data slices corresponding to each participant.
- Step 404 call n data processing services corresponding to the task identifier, so as to use each data processing service to process each data set.
- Step 405 acquiring the processing result returned by each data processing service.
- Step 406 fusing the n processing results to obtain a fusion result.
- FIG. 5 is a schematic diagram of an architecture of a federated computing platform provided by an embodiment of the present disclosure.
- the metadata to be processed corresponding to participant A is X.
- the metadata to be processed corresponding to participant B is Y.
- the execution subject may call a data split (split) program to split the data of X and Y.
- the split program is a program capable of cutting a large file into many small files.
- the split program divides X and Y into smaller data slices. For example, after dividing X and Y respectively, n data slices corresponding to participant A and participant B are obtained, as shown in Figure 5.
- n data processing services corresponding to the task identifiers can be invoked, so as to process each of the data sets by using each of the data processing services.
- each data processing service can send the obtained processing results to the data fusion service, such as PSA and PSB in Figure 5, and the PSA and PSB will fuse the processing results of each data processing service to generate the corresponding task ID. Federated calculation results.
- a corresponding data aggregator may be called to fuse the n processing results, thereby obtaining the fusion result.
- the federated computing platform in this disclosure can set certain task end conditions for each federated computing task, so as to minimize invalidity while ensuring that the federated computing results are sufficiently accurate. number of calculations.
- the task end condition may be set as required, such as the number of calculations, the accuracy of calculation results, etc., which is not limited in the present disclosure.
- the current task end condition after determining the fusion result after each federation calculation, it can be judged whether the current task end condition has been met. For example, it can be judged whether the end condition is met according to the number of federation calculations that have been performed. Alternatively, it may also be determined whether the mission end condition is met or not according to the difference between the current fusion result and the fusion result obtained by the last federation calculation, which is not limited in the present disclosure.
- Step 407 when it is determined that the task corresponding to the task identifier has not ended, distribute the fusion result to n data processing services, so that each data processing service continues to process the corresponding data set based on the fusion result until the task identifier is determined.
- the corresponding task has ended, and the federated calculation result corresponding to the task identifier is determined according to the latest n processing results.
- the fusion result may be distributed to n data processing services. After receiving the fusion result, each data processing service may continue to process the corresponding data set based on the fusion result until it is determined that the task corresponding to the task identifier has ended. Afterwards, the federated calculation result corresponding to the task identifier can be determined according to the latest n processing results.
- Step 408 in a case where it is determined that the task corresponding to the task identifier has ended, determine that the fusion result is the federation calculation result corresponding to the task identifier.
- the fusion result obtained after the task corresponding to the task identifier ends may be determined as the federation calculation result corresponding to the task identifier.
- the task corresponding to the task identifier may be training a face recognition model, and the training times are K times. Then, the federated computing platform can judge whether the number of federated computings that have been executed has reached K after each fusion result is obtained. If not, it is determined that the task is not completed.
- the processing result returned by each data processing service can be obtained, and the n processing results can be fused to obtain the fusion result. If the task corresponding to the task identifier is not completed, the fusion result is distributed to n data processing services, so that each data processing service continues to process the corresponding data set based on the fusion result until it is determined that the task corresponding to the task identifier has ended , according to the latest n processing results, determine the federated calculation result corresponding to the task ID, and determine that the fusion result is the federated calculation result corresponding to the task ID when it is determined that the task corresponding to the task ID has ended. Therefore, by setting the end of the federated computing task, while ensuring the accuracy of the final federated computing result, it is possible to avoid invalid computing of the task, and further improve the speed of federated computing.
- FIG. 6 is a schematic flowchart of another federated computing processing method provided by an embodiment of the present disclosure.
- the processing method of the federated computing includes:
- Step 601 based on the identifier of the task to be executed, metadata to be processed is obtained from each participant.
- Step 602 segment each piece of metadata to obtain n data slices corresponding to each participant, where n is a positive integer greater than 1.
- Step 603 generating n data sets according to n data slices corresponding to each participant.
- Step 604 call n data processing services corresponding to the task identifier, so as to use each data processing service to process each data set.
- Step 605 acquiring a fusion result returned by any data processing service, wherein the fusion result is generated by any data processing service after fusing the processing results of each data processing service.
- FIG. 7 is a schematic structural diagram of another federated computing platform provided by an embodiment of the present disclosure.
- the metadata to be processed corresponding to participant A is data A
- the metadata to be processed corresponding to participant B is data b.
- the execution subject can call the data split program to split data A and data B.
- the split program is a program capable of cutting a large file into many small files.
- the split program divides data A and data B into smaller data slices, so that n data slices corresponding to participant A and participant B can be obtained, as shown in Figure 7 WorkerA-0, WorkerA-1, WorkerA-..., WorkerA-n, WorkerB-0, WorkerB-1, WorkerB-..., WorkerB-n. Then combine the first data slice in participant A with the first data slice in participant B to obtain a data set, and follow the above method in turn until the data in participant A and participant B are combined All slices are combined to generate n data sets (WorkerA-0, WorkerB-0), (WorkerA-1, WorkerB-1), (WorkerA-..., WorkerB-...), (WorkerA-n, WorkerB-n).
- n data processing services corresponding to the task identifiers can be invoked, so as to process each of the data sets by using each of the data processing services.
- n data processing services can be invoked, so as to process each of the data sets by using each of the data processing services.
- each data processing service After each data processing service obtains a data processing result, it can synchronize the processing result to other data processing services, so that each data processing service can be based on Multiple processing results, update its own processing results, and obtain the fused processing results.
- the federated calculation results corresponding to the task identifiers are determined.
- Step 606 in a case where it is determined that the task corresponding to the task identifier has ended, determine that the fusion result is the federation calculation result corresponding to the task identifier.
- Step 607 when it is determined that the task corresponding to the task identifier is not completed, send the fusion result to any data processing service, so that each data processing service continues to process the corresponding data set based on the fusion result until the task identifier is determined.
- the corresponding task has ended, and the latest fusion result is used to determine the federation calculation result corresponding to the task identifier.
- the fusion result may be sent to any data processing service. After any data processing service receives the fusion result, it may continue to process the corresponding data set based on the fusion result until it is determined that the task corresponding to the task identifier has ended. After the task corresponding to the task identifier is completed, the execution subject of the present disclosure can determine the federated calculation result corresponding to the task identifier with the latest fusion result.
- Step 608 send the federated calculation result to each participant.
- the fusion result returned by any data processing service can be obtained, wherein the fusion result is that any data processing service combines each data processing service It is generated after fusion of the processing results of the task identifier. If it is determined that the task corresponding to the task identifier has ended, the fusion result is determined to be the federated calculation result corresponding to the task identifier.
- the fusion result Send it to any data processing service, so that each data processing service continues to process the corresponding data set based on the fusion result until it is determined that the task corresponding to the task identifier has ended, and the latest fusion result is used to determine the federated computing corresponding to the task identifier result. Therefore, by setting the end of the federated computing task, while ensuring the accuracy of the final federated computing result, it is possible to avoid invalid computing of the task, and further improve the speed of federated computing.
- FIG. 8 is a schematic structural diagram of a federated computing processing device provided by an embodiment of the present disclosure.
- the processing device of the federated computing includes: an acquisition module 810 , a segmentation module 820 , a generation module 830 , a processing module 840 and a determination module 850 .
- An acquisition module configured to acquire metadata to be processed from each participant based on the task identifier to be executed
- a segmentation module configured to segment each of the metadata to obtain n data slices corresponding to each participant, where n is a positive integer greater than 1;
- a generating module configured to generate n data sets according to n data slices corresponding to each participant
- a processing module configured to call n data processing services corresponding to the task identifier, so as to process each of the data sets by using each of the data processing services;
- the determination module is configured to determine the federated calculation result corresponding to the task identifier according to the processing result of each data processing service.
- the segmentation module 820 is specifically configured to:
- each of the metadata is segmented to obtain n data slices corresponding to each participant.
- the determining module 850 is specifically configured to:
- the fusion result is determined to be a federated calculation result corresponding to the task identifier.
- the determining module 850 is further configured to:
- the fusion result is distributed to n data processing services, so that each data processing service continues to process the corresponding data set based on the fusion result Perform processing until it is determined that the task corresponding to the task identifier has ended, and determine the federated calculation result corresponding to the task identifier according to the latest n processing results.
- the determining module 850 is specifically configured to:
- the fusion result is sent to any one of the data processing services, so that each of the data processing services continues to process the corresponding data set based on the fusion result Processing is performed until it is determined that the task corresponding to the task identifier has ended, and the latest fusion result is used to determine the federated calculation result corresponding to the task identifier.
- the determination module 850 is further configured to:
- the federated computing processing device of the embodiment of the present disclosure obtains the metadata to be processed from each participant based on the task identifier to be executed, and divides each metadata to obtain the n corresponding to each participant n data slices, and then generate n data sets according to the n data slices corresponding to each participant, and then call n data processing services corresponding to the task ID to use each data processing service to process each data set , and finally, according to the processing result of each data processing service, determine the federated calculation result corresponding to the task ID.
- the present disclosure also provides an electronic device, a readable storage medium, and a computer program product.
- FIG. 9 shows a schematic block diagram of an example electronic device 900 that may be used to implement embodiments of the present disclosure.
- Electronic device is intended to represent various forms of digital computers, such as laptops, desktops, workstations, personal digital assistants, servers, blade servers, mainframes, and other suitable computers.
- Electronic devices may also represent various forms of mobile devices, such as personal digital processing, cellular telephones, smart phones, wearable devices, and other similar computing devices.
- the components shown herein, their connections and relationships, and their functions, are by way of example only, and are not intended to limit implementations of the disclosure described and/or claimed herein.
- the device 900 includes a computing unit 901, which can be loaded into a RAM (Random Access Memory, random access/ accesses the computer program in the memory) 903 to execute various appropriate actions and processes.
- RAM Random Access Memory
- various programs and data necessary for the operation of the device 900 can also be stored.
- the computing unit 901, ROM 902, and RAM 903 are connected to each other through a bus 904.
- An I/O (Input/Output, input/output) interface 905 is also connected to the bus 904 .
- the I/O interface 905 includes: an input unit 906, such as a keyboard, a mouse, etc.; an output unit 907, such as various types of displays, speakers, etc.; a storage unit 908, such as a magnetic disk, an optical disk, etc. ; and a communication unit 909, such as a network card, a modem, a wireless communication transceiver, and the like.
- the communication unit 909 allows the device 900 to exchange information/data with other devices over a computer network such as the Internet and/or various telecommunication networks.
- the computing unit 901 may be various general-purpose and/or special-purpose processing components having processing and computing capabilities. Some examples of computing unit 901 include but are not limited to CPU (Central Processing Unit, central processing unit), GPU (Graphic Processing Units, graphics processing unit), various dedicated AI (Artificial Intelligence, artificial intelligence) computing chips, various operating The computing unit of the machine learning model algorithm, DSP (Digital Signal Processor, digital signal processor), and any appropriate processor, controller, microcontroller, etc.
- the computing unit 901 executes various methods and processes described above, for example, a processing method of federated computing.
- the processing method of federated computing may be implemented as a computer software program tangibly embodied on a machine-readable medium, such as storage unit 908 .
- part or all of the computer program may be loaded and/or installed on the device 900 via the ROM 902 and/or the communication unit 909.
- the computer program When the computer program is loaded into the RAM 903 and executed by the computing unit 901, one or more steps of the processing method of the federated computing described above can be executed.
- the computing unit 901 may be configured in any other appropriate way (for example, by means of firmware) to execute the processing method of federated computing.
- programmable processor can be special-purpose or general-purpose programmable processor, can receive data and instruction from storage system, at least one input device, and at least one output device, and transmit data and instruction to this storage system, this at least one input device, and this at least one output device an output device.
- Program codes for implementing the methods of the present disclosure may be written in any combination of one or more programming languages. These program codes may be provided to a processor or controller of a general-purpose computer, a special purpose computer, or other programmable data processing devices, so that the program codes, when executed by the processor or controller, make the functions/functions specified in the flow diagrams and/or block diagrams Action is implemented.
- the program code may execute entirely on the machine, partly on the machine, as a stand-alone software package partly on the machine and partly on a remote machine or entirely on the remote machine or server.
- a machine-readable medium may be a tangible medium that may contain or store a program for use by or in conjunction with an instruction execution system, apparatus, or device.
- a machine-readable medium can be a machine-readable signal medium or a machine-readable storage medium.
- a machine-readable medium may include, but is not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, apparatus, or devices, or any suitable combination of the foregoing.
- machine-readable storage media would include electrical connections based on one or more wires, portable computer disks, hard disks, RAM, ROM, EPROM (Electrically Programmable Read-Only-Memory, Erasable Programmable Read-Only Memory) Or flash memory, optical fiber, CD-ROM (Compact Disc Read-Only Memory, portable compact disk read-only memory), optical storage device, magnetic storage device, or any suitable combination of the above.
- the systems and techniques described herein can be implemented on a computer having a display device (e.g., a CRT (Cathode-Ray Tube) or LCD ( Liquid Crystal Display (LCD) monitor); and a keyboard and pointing device (such as a mouse or trackball) through which a user can provide input to a computer.
- a display device e.g., a CRT (Cathode-Ray Tube) or LCD ( Liquid Crystal Display (LCD) monitor
- a keyboard and pointing device such as a mouse or trackball
- Other kinds of devices can also be used to provide interaction with the user; for example, the feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and can be in any form (including Acoustic input, speech input or, tactile input) to receive input from the user.
- the systems and techniques described herein can be implemented in a computing system that includes back-end components (e.g., as a data server), or a computing system that includes middleware components (e.g., an application server), or a computing system that includes front-end components (e.g., as a a user computer having a graphical user interface or web browser through which a user can interact with embodiments of the systems and techniques described herein), or including such backend components, middleware components, Or any combination of front-end components in a computing system.
- the components of the system can be interconnected by any form or medium of digital data communication, eg, a communication network. Examples of communication networks include: LAN (Local Area Network, local area network), WAN (Wide Area Network, wide area network), the Internet, and blockchain networks.
- a computer system may include clients and servers.
- Clients and servers are generally remote from each other and typically interact through a communication network.
- the relationship of client and server arises by computer programs running on the respective computers and having a client-server relationship to each other.
- the server can be a cloud server, also known as a cloud computing server or a cloud host, which is a host product in the cloud computing service system to solve the problems existing in traditional physical hosts and VPS services (Virtual Private Server, virtual private server). The defects of difficult management and weak business expansion.
- the server can also be a server of a distributed system, or a server combined with a blockchain.
- the present disclosure also provides a computer program product, when the instruction processor in the computer program product executes, executes the federated computing processing method proposed by the above-mentioned embodiments of the present disclosure.
- steps may be reordered, added or deleted using the various forms of flow shown above.
- each step described in the present disclosure may be executed in parallel, sequentially, or in a different order, as long as the desired result of the technical solution disclosed in the present disclosure can be achieved, no limitation is imposed herein.
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Computer Security & Cryptography (AREA)
- Artificial Intelligence (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Medical Informatics (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims (15)
- 一种联邦计算的处理方法,包括:基于待执行的任务标识,从每个参与方获取待处理的元数据;将每个所述元数据进行切分,以获取每个参与方对应的n个数据切片,其中,n为大于1的正整数;根据每个参与方对应的n个数据切片,生成n个数据集;调用与所述任务标识对应的n个数据处理服务,以利用每个所述数据处理服务对每个所述数据集进行处理;根据每个所述数据处理服务的处理结果,确定所述任务标识对应的联邦计算结果。
- 如权利要求1所述的方法,其中,所述将每个所述元数据进行切分,以获取每个参与方对应的n个数据切片,包括:根据所述待执行的任务标识,确定数据切分模式;基于所述数据切分模式,将每个所述元数据进行切分,以获取每个参与方对应的n个数据切片。
- 如权利要求1所述的方法,其中,所述根据每个所述数据处理服务的处理结果,确定所述任务标识对应的联邦计算结果,包括:获取每个所述数据处理服务返回的处理结果;将n个所述处理结果进行融合,以获取融合结果;在确定所述任务标识对应的任务已结束的情况下,确定所述融合结果为所述任务标识对应的联邦计算结果。
- 如权利要求3所述的方法,还包括:在确定所述任务标识对应的任务未结束的情况下,将所述融合结果分发给n个所述数据处理服务,以使每个所述数据处理服务基于所述融合结果继续对对应的数据集进行处理,直至确定所述任务标识对应的任务已结束,根据最新的n个处理结果,确定所述任务标识对应的联邦计算结果。
- 如权利要求1所述的方法,其中,所述根据每个所述数据处理服务的处理结果,确定所述任务标识对应的联邦计算结果,包括:获取任一数据处理服务返回的融合结果,其中,所述融合结果为所述任一数据处理服务将每个所述数据处理服务的处理结果进行融合后生成的;在确定所述任务标识对应的任务已结束的情况下,确定所述融合结果为所述任务标识对应的联邦计算结果;在确定所述任务标识对应的任务未结束的情况下,将所述融合结果发送给所述任一数据处理服务,以使每个所述数据处理服务基于所述融合结果继续对对应的数据集进行处理,直至确定所述任务标识对应的任务已结束,将最新的融合结果,确定所述任务标识对应的联邦计算结果。
- 如权利要求1-5任一所述的方法,还包括:将所述联邦计算结果发送给各个所述参与方。
- 一种联邦计算的处理装置,包括:获取模块,用于基于待执行的任务标识,从每个参与方获取待处理的元数据;切分模块,用于将每个所述元数据进行切分,以获取每个参与方对应的n个数据切片,其中,n为大于1的正整数;生成模块,用于根据每个参与方对应的n个数据切片,生成n个数据集;处理模块,用于调用与所述任务标识对应的n个数据处理服务,以利用每个所述数据处理服务对每个所述数据集进行处理;确定模块,用于根据每个所述数据处理服务的处理结果,确定所述任务标识对应的联邦计算结果。
- 如权利要求7所述的装置,其中,所述切分模块,具体用于:根据所述待执行的任务标识,确定数据切分模式;基于所述数据切分模式,将每个所述元数据进行切分,以获取每个参与方对应的n个数据切片。
- 如权利要求7所述的装置,其中,所述确定模块,具体用于:获取每个所述数据处理服务返回的处理结果;将n个所述处理结果进行融合,以获取融合结果;在确定所述任务标识对应的任务已结束的情况下,确定所述融合结果为所述任务标识对应的联邦计算结果。
- 如权利要求9所述的装置,其中,所述确定模块,还用于:在确定所述任务标识对应的任务未结束的情况下,将所述融合结果分发给n个所述数据处理服务,以使每个所述数据处理服务基于所述融合结果继续对对应的数据集进行处理,直至确定所述任务标识对应的任务已结束,根据最新的n个处理结果,确定所述任务标识对应的联邦计算结果。
- 如权利要求7所述的装置,其中,所述确定模块,具体用于:获取任一数据处理服务返回的融合结果,其中,所述融合结果为所述任一数据处理服务将每个所述数据处理服务的处理结果进行融合后生成的;在确定所述任务标识对应的任务已结束的情况下,确定所述融合结果为所述任务标识对应的联邦计算结果;在确定所述任务标识对应的任务未结束的情况下,将所述融合结果发送给所述任一数据处理服务,以使每个所述数据处理服务基于所述融合结果继续对对应的数据集进行处理,直至确定所述任务标识对应的任务已结束,将最新的融合结果,确定所述任务标识对应的联邦计算结果。
- 如权利要求7-11任一所述的装置,其中,所述确定模块,还用于:将所述联邦计算结果发送给各个所述参与方。
- 一种电子设备,包括:至少一个处理器;以及与所述至少一个处理器通信连接的存储器;其中,所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行权利要求1-6中任一项所述的方法。
- 一种存储有计算机指令的非瞬时计算机可读存储介质,其中,所述计算机指令用于使所述计算机执行根据权利要求1-6中任一项所述的方法。
- 一种计算机程序产品,包括计算机指令,所述计算机指令在被处理器执行时实现根据权利要求1-6中任一项所述方法的步骤。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US18/012,967 US20230251898A1 (en) | 2021-06-18 | 2021-11-12 | Federated computing method, electronic device and storage medium |
EP21945762.9A EP4160440A4 (en) | 2021-06-18 | 2021-11-12 | METHOD AND DEVICE FOR FEDERATED DATA PROCESSING, ELECTRONIC DEVICE AND STORAGE MEDIUM |
JP2022581625A JP2023534917A (ja) | 2021-06-18 | 2021-11-12 | フェデレーションコンピューティングの処理方法、フェデレーションコンピューティングの処理装置、電子機器及び記憶媒体 |
KR1020227045230A KR20230006033A (ko) | 2021-06-18 | 2021-11-12 | 연합 계산 처리 방법, 장치, 전자 기기 및 저장 매체 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110677839.9A CN113537508B (zh) | 2021-06-18 | 2021-06-18 | 联邦计算的处理方法、装置、电子设备和存储介质 |
CN202110677839.9 | 2021-06-18 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2022262183A1 true WO2022262183A1 (zh) | 2022-12-22 |
Family
ID=78096309
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2021/130307 WO2022262183A1 (zh) | 2021-06-18 | 2021-11-12 | 联邦计算的处理方法、装置、电子设备和存储介质 |
Country Status (6)
Country | Link |
---|---|
US (1) | US20230251898A1 (zh) |
EP (1) | EP4160440A4 (zh) |
JP (1) | JP2023534917A (zh) |
KR (1) | KR20230006033A (zh) |
CN (1) | CN113537508B (zh) |
WO (1) | WO2022262183A1 (zh) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113537508B (zh) * | 2021-06-18 | 2024-02-02 | 百度在线网络技术(北京)有限公司 | 联邦计算的处理方法、装置、电子设备和存储介质 |
CN113973125A (zh) * | 2021-10-26 | 2022-01-25 | 杭州博盾习言科技有限公司 | 联邦学习中的通信方法及装置、电子设备、存储介质 |
CN114900325B (zh) * | 2022-03-25 | 2024-03-26 | 杭州博盾习言科技有限公司 | 基于联邦学习的隐私集合求交方法、系统、设备及介质 |
US20230315604A1 (en) * | 2022-03-30 | 2023-10-05 | Lenovo Global Technology (United States) Inc. | Using a task identifier to identify processing services that have processed a task |
CN115378624B (zh) * | 2022-04-14 | 2024-01-30 | 中国电信股份有限公司 | 知识图谱构建方法、装置、电子设备及存储介质 |
CN114969444A (zh) * | 2022-05-24 | 2022-08-30 | 北京百度网讯科技有限公司 | 数据的处理方法、装置、电子设备和存储介质 |
CN114968525B (zh) * | 2022-05-26 | 2023-03-24 | 深圳致星科技有限公司 | 隐私计算和隐私数据保护的云原生任务调度方法及装置 |
US20230394152A1 (en) * | 2022-06-01 | 2023-12-07 | Micron Technology, Inc. | Establishing a chain of ownership of a device |
CN114925072B (zh) * | 2022-06-13 | 2023-07-21 | 深圳致星科技有限公司 | 数据管理方法、装置、系统、设备、介质 |
CN115827526B (zh) * | 2022-11-07 | 2023-10-27 | 北京百度网讯科技有限公司 | 数据处理方法、装置、设备以及存储介质 |
CN116737348B (zh) * | 2023-08-14 | 2024-01-02 | 腾讯科技(深圳)有限公司 | 一种多方任务的处理方法、装置及计算机设备、存储介质 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20190122141A1 (en) * | 2017-10-23 | 2019-04-25 | Microsoft Technology Licensing, Llc | Fast hyperparameter search for machine-learning program |
US20200319922A1 (en) * | 2019-04-04 | 2020-10-08 | EMC IP Holding Company LLC | Method, electronic device and computer program product for processing task |
CN111898137A (zh) * | 2020-06-30 | 2020-11-06 | 深圳致星科技有限公司 | 一种联邦学习的隐私数据处理方法、设备及系统 |
CN111914038A (zh) * | 2020-09-21 | 2020-11-10 | 北京百度网讯科技有限公司 | 联邦计算方法、装置、设备及存储介质 |
CN112148437A (zh) * | 2020-10-21 | 2020-12-29 | 深圳致星科技有限公司 | 用于联邦学习的计算任务加速处理方法、装置及设备 |
CN112200713A (zh) * | 2020-10-28 | 2021-01-08 | 支付宝(杭州)信息技术有限公司 | 一种联邦学习中的业务数据处理方法、装置以及设备 |
CN113537508A (zh) * | 2021-06-18 | 2021-10-22 | 百度在线网络技术(北京)有限公司 | 联邦计算的处理方法、装置、电子设备和存储介质 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114787833A (zh) * | 2019-09-23 | 2022-07-22 | 普雷萨根私人有限公司 | 分散式人工智能(ai)/机器学习训练系统 |
CN112860970B (zh) * | 2021-03-02 | 2024-03-12 | 百度在线网络技术(北京)有限公司 | 一种数据处理方法、装置、电子设备及存储介质 |
-
2021
- 2021-06-18 CN CN202110677839.9A patent/CN113537508B/zh active Active
- 2021-11-12 US US18/012,967 patent/US20230251898A1/en active Pending
- 2021-11-12 WO PCT/CN2021/130307 patent/WO2022262183A1/zh unknown
- 2021-11-12 JP JP2022581625A patent/JP2023534917A/ja active Pending
- 2021-11-12 KR KR1020227045230A patent/KR20230006033A/ko unknown
- 2021-11-12 EP EP21945762.9A patent/EP4160440A4/en not_active Withdrawn
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20190122141A1 (en) * | 2017-10-23 | 2019-04-25 | Microsoft Technology Licensing, Llc | Fast hyperparameter search for machine-learning program |
US20200319922A1 (en) * | 2019-04-04 | 2020-10-08 | EMC IP Holding Company LLC | Method, electronic device and computer program product for processing task |
CN111898137A (zh) * | 2020-06-30 | 2020-11-06 | 深圳致星科技有限公司 | 一种联邦学习的隐私数据处理方法、设备及系统 |
CN111914038A (zh) * | 2020-09-21 | 2020-11-10 | 北京百度网讯科技有限公司 | 联邦计算方法、装置、设备及存储介质 |
CN112148437A (zh) * | 2020-10-21 | 2020-12-29 | 深圳致星科技有限公司 | 用于联邦学习的计算任务加速处理方法、装置及设备 |
CN112200713A (zh) * | 2020-10-28 | 2021-01-08 | 支付宝(杭州)信息技术有限公司 | 一种联邦学习中的业务数据处理方法、装置以及设备 |
CN113537508A (zh) * | 2021-06-18 | 2021-10-22 | 百度在线网络技术(北京)有限公司 | 联邦计算的处理方法、装置、电子设备和存储介质 |
Non-Patent Citations (3)
Title |
---|
JI LIU; JIZHOU HUANG; YANG ZHOU; XUHONG LI; SHILEI JI; HAOYI XIONG; DEJING DOU: "From Distributed Machine Learning to Federated Learning: A Survey", ARXIV.ORG, CORNELL UNIVERSITY LIBRARY, 201 OLIN LIBRARY CORNELL UNIVERSITY ITHACA, NY 14853, 10 May 2021 (2021-05-10), 201 Olin Library Cornell University Ithaca, NY 14853 , XP081956316 * |
See also references of EP4160440A4 * |
VERBRAEKEN, J. ET AL.: "A survey on distributed machine learning", ACM COMPUTING SURVEYS, 31 March 2020 (2020-03-31), pages 1 - 33, XP058666756, DOI: 10.1145/3377454 * |
Also Published As
Publication number | Publication date |
---|---|
KR20230006033A (ko) | 2023-01-10 |
CN113537508B (zh) | 2024-02-02 |
EP4160440A4 (en) | 2024-01-03 |
JP2023534917A (ja) | 2023-08-15 |
CN113537508A (zh) | 2021-10-22 |
EP4160440A1 (en) | 2023-04-05 |
US20230251898A1 (en) | 2023-08-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2022262183A1 (zh) | 联邦计算的处理方法、装置、电子设备和存储介质 | |
KR20210090122A (ko) | 분산형 모델 트레이닝 장치, 방법 및 컴퓨터 프로그램 | |
KR20230153448A (ko) | 연합 학습 방법, 장치, 전자 기기 및 저장 매체 | |
CN114675965B (zh) | 联邦学习方法、装置、设备和介质 | |
US12034820B2 (en) | Fusing and degradation method and apparatus for micro-service, device, and medium | |
WO2024082515A1 (zh) | 一种去中心化的联邦聚类学习方法、装置、设备及介质 | |
US20210097106A1 (en) | Generation and use of a dynamic bloom filter | |
CN113032817B (zh) | 基于区块链的数据对齐方法、装置、设备和介质 | |
CN111767149B (zh) | 调度方法、装置、设备及存储设备 | |
US11755567B1 (en) | Blockchain-based data verification method and apparatus, device, and storage medium | |
CN113360689B (zh) | 图像检索系统、方法、相关装置及计算机程序产品 | |
CN113935069B (zh) | 一种基于区块链的数据验证方法、装置、设备及存储介质 | |
US11809992B1 (en) | Applying compression profiles across similar neural network architectures | |
CN114897067A (zh) | 基于联邦学习的决策模型训练方法、装置和联邦学习系统 | |
CN112328807A (zh) | 反作弊方法、装置、设备以及存储介质 | |
CN112559547A (zh) | 确定多存储对象副本之间一致性的方法及装置 | |
US20230186102A1 (en) | Training method and apparatus for neural network model, device and storage medium | |
EP3992794A2 (en) | Method and apparatus for acquiring information | |
US11853814B2 (en) | Automatically generating events | |
CN114071111A (zh) | 视频播放方法和装置 | |
CN117112576A (zh) | 数据同步方法及装置、服务器和存储介质 | |
CN116069764A (zh) | 数据校验方法、装置、电子设备和存储介质 | |
CN118433039A (zh) | 模型训练时的节点通信方法、装置 | |
CN117349254A (zh) | 日志文件处理方法、装置、系统、电子设备及存储介质 | |
CN115752496A (zh) | 路径搜索方法、装置、电子设备和存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
ENP | Entry into the national phase |
Ref document number: 20227045230 Country of ref document: KR Kind code of ref document: A |
|
ENP | Entry into the national phase |
Ref document number: 2022581625 Country of ref document: JP Kind code of ref document: A |
|
ENP | Entry into the national phase |
Ref document number: 2021945762 Country of ref document: EP Effective date: 20221228 |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 21945762 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |