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

Task processing method and virtual machine

A task processing and virtual machine technology, applied in the computer field, can solve problems affecting task execution, data sharing conflicts, false sharing, etc., and achieve the effect of improving scalability and reducing overhead.

Active Publication Date: 2013-04-17
浙江杭海新城控股集团有限公司
View PDF4 Cites 30 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Because the virtual machine system divides whether there is a data conflict according to the page, when the data involved in two different tasks is allocated on the same virtual page, the two tasks access two different addresses in the virtual page at the same time, the virtual The opportunity thinks that the two tasks are accessing the same data, so it will think that the two tasks have a data sharing conflict, and the execution process of the two tasks will be interrupted, but in fact there is no real sharing conflict, that is, a false sharing occurs Phenomena that affect the execution of tasks

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
  • Task processing method and virtual machine
  • Task processing method and virtual machine
  • Task processing method and virtual machine

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0063] The embodiment of the present invention provides a method for task processing, see figure 1 .

[0064] It should be noted that, based on the application layer abstract virtualization technology (instruction set architecture), the present invention realizes a single system image of the cluster system at the middleware level, proposes a task-level virtual instruction set, and establishes a single system image. Adopt a page-based distributed shared memory model, and through the perception of tasks, establish a relaxed transactional memory consistency model, and reduce the memory generated by the system to maintain memory consistency by rationally optimizing the memory distribution required by tasks overhead and improve the scalability of the system.

[0065] The overall architecture of the virtual machine for processing tasks in the embodiment of the present invention is as follows: figure 2 As shown, specifically:

[0066] The data center virtual machine (DVM) includ...

Embodiment 2

[0084] The embodiment of the present invention provides a method for task processing, see Figure 4 It should be noted that, in the embodiment of the present invention, the entire process of task processing is specifically executed by the scheduler node, the distributed shared memory management node, and the task execution container node.

[0085] The method flow includes:

[0086] The virtual machine includes: a scheduler node, a distributed shared memory management node and a task execution container node.

[0087] 401: When receiving an instruction to create a task issued by the virtual instruction layer, select an idle resource for executing the task for the task, wherein the instruction includes at least the start address of the task when it is running, The address information of the global variable and the address information of the synchronization variable involved in the task.

[0088]Specifically, when receiving an instruction to create a task issued by the virtual ...

Embodiment 3

[0148] The embodiment of the present invention provides a virtual machine for task processing, see Figure 5 , the virtual machine includes:

[0149] Scheduler node 501, distributed shared memory management node 502, task execution container node 503;

[0150] The scheduler node 501 includes:

[0151] The selecting module 5011 is configured to select an idle resource for executing the task for the task when receiving an instruction for creating the task issued by the virtual instruction layer, wherein the instruction includes at least the start address, the address information of the global variable involved in the task and the address information of the synchronization variable;

[0152] The first acquiring module 5012 is configured to acquire a new global variable snapshot corresponding to the global variable after the task is executed, and acquire an updated global variable according to the local global variable snapshot and the new global variable snapshot ;

[0153] J...

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 discloses a task processing method and a virtual machine, and belongs to the technical field of computers. The method includes the steps: selecting a free resource for a task; creating a global variable snapshot for a global variable; executing the task in a private memory space in the selected free resource; acquiring a new global variable snapshot corresponding to the global variable and acquiring an updated global variable according to the local global variable snapshot and the new global variable snapshot after executing the task; and judging whether a synchronous variable of a task to be executed in a synchronous task waiting queue includes the updated global variable or not and placing the task to be executed into a task execution waiting queue if the synchronous variable includes the updated global variable. The virtual machine senses the global variables related to the tasks when executing the tasks, and reasonably distributes memory for the global variables related to the tasks when scheduling the tasks, so that memory addresses of the global variables related to the tasks do not conflict with each other, and expenses for maintaining memory consistency are reduced for a virtual machine system.

Description

technical field [0001] The invention relates to the technical field of computers, in particular to a task processing method and a virtual machine. Background technique [0002] In the field of computer technology, virtual technology is a technology that combines or divides existing computer resources to make these resources appear as one or more operating environments, thereby providing access methods that are superior to the original resource configuration. [0003] In the prior art, multiple X86 systems are aggregated into a virtual symmetric multiprocessor by means of software. Use a virtual machine monitor or a virtual machine emulator to realize the virtualization of the physical resources of a single node and provide a unified operating environment. The memory management of the virtual machine is realized by software, and the memory in all physical resources is logically regarded as a whole memory, and the memory is divided according to virtual pages. When the virtua...

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
IPC IPC(8): G06F9/50G06F9/455
CPCG06F9/52G06F9/455G06F9/45558G06F2009/45583
Inventor 顾磷马志强盛中华文刘飞
Owner 浙江杭海新城控股集团有限公司
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