Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A parallel computing method and system

A parallel computing and computing node technology, applied in the computer field, can solve problems such as affecting the execution efficiency of parallel computing, unable to fully utilize the computing power of computing nodes, poor average task execution time and task throughput, etc., and achieve the effect of improving execution efficiency.

Inactive Publication Date: 2017-02-08
NEUSOFT CORP
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0022] from figure 2 It can be seen from the above that the parallel computing method in the prior art can only allocate the tasks of the business system according to the load quota of the pre-set computing nodes. Once the task allocation is completed, there may be an unreasonable problem of task allocation
Unreasonable task allocation will cause some computing nodes to be in a busy state and some computing nodes to be in an idle state. The computing power of all computing nodes cannot be fully utilized, resulting in poor average task execution time and task throughput of computing nodes, which affects the performance of parallel computing. effectiveness

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A parallel computing method and system
  • A parallel computing method and system
  • A parallel computing method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0084] This embodiment provides a image 3 Parallel computing methods shown, including:

[0085] Step S100, detecting unassigned tasks.

[0086] The unassigned tasks may be generated based on the following processes:

[0087] Initialize the system or run the system;

[0088] Submit jobs on the system or system client;

[0089] The submitted jobs are divided into tasks.

[0090] The tasks formed in the above process are tasks newly generated by the system, which are not assigned. In this embodiment, the tasks newly generated by the system are referred to as the unassigned tasks.

[0091] Step S101, when detecting unassigned tasks, monitor each computing node to obtain node monitoring data.

[0092] The computing nodes in this step may exist in the virtual environment of the virtual machine. When each computing node needs to be monitored to obtain node monitoring data, the virtualized environment can be connected to the virtualized environment through a virtualized connecto...

Embodiment 2

[0115] This embodiment provides a Figure 5 Parallel computing methods shown, including:

[0116] In step S300, tasks that have been assigned but not processed are detected.

[0117] The assigned but unprocessed task is based on the unassigned task described in Embodiment 1, and may refer to the following process:

[0118] Allocate the unallocated tasks to computing nodes according to the parallel computing method described in Embodiment 1;

[0119] The unassigned tasks remain unprocessed for a long time to form the assigned but unprocessed tasks.

[0120] The task formed in the above process is not a new task generated by the system, but has been assigned to the computing node. However, because the computing node has not processed the task, the task has been waiting for a long time, and the task has not been processed for a long time. Refers to the task being assigned to a computing node and waiting for more than 5 minutes before being processed. This embodiment is mainly...

Embodiment 3

[0128] This embodiment provides a Image 6 The parallel computing method shown, based on Embodiment 1 and Embodiment 2, includes the process of allocating unassigned node tasks and reassigning node tasks that have been assigned but not processed, including:

[0129] Step S400, initialize the system.

[0130] Step S401, detecting whether there is a new task assignment.

[0131] When a new task needs to be assigned, steps S402 to S405 are executed:

[0132] Step S402, update step.

[0133] The updating step is: updating the comprehensive load queue of the computing node in real time.

[0134] Step S403, check the steps.

[0135] The checking step is: checking the comprehensive load queue of node tasks.

[0136] Step S404, allocation step.

[0137] The separate steps are: selecting a node with the least load in the comprehensive load queue of node tasks, and assigning the new task to the node with the least load.

[0138] Step S405, execute the steps.

[0139] The executi...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a parallel computation method and system. The method includes: monitoring each computing node to acquire node monitoring data; calculating load capacity of each computing node according to the node monitoring data; assigning tasks to be assigned according to the load capacities of the computing nodes. Correspondingly, the system comprises a node monitoring unit, a task load management unit and a task scheduling unit. Through the application of the technical scheme, task can be reasonably assigned during parallel computation and parallel computation can be executed more efficiently.

Description

technical field [0001] The present invention relates to the field of computer technology, in particular to a parallel computing method and system. Background technique [0002] Today's business systems are faced with super-saturated load of computing resources, resulting in low performance of business systems. If this problem is solved by upgrading hardware, it faces a series of negative effects such as insignificant performance improvement effect and huge capital expenditure. The prior art adopts distributed computing technology to solve the above problems. [0003] Distributed computing technologies include mobile computing and cloud computing. Large-scale application services in a distributed environment are often decomposed into multiple tasks for scheduling and execution. Distributed computing technology can optimize the load of computing nodes in business systems, solve the problem of over-saturation of computing node resources faced by business systems, and avoid the...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F9/50
Inventor 李金宝
Owner NEUSOFT CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com