Cloud computing task scheduling method based on cellular automata and weighted directed hypergraph

A cellular automata, weighted and directional technology, applied in the field of cloud computing task scheduling, can solve problems such as division that cannot escape local optimality, improve accuracy and execution efficiency, reduce resource idle time, and improve utilization efficiency Effect

Inactive Publication Date: 2017-01-18
冷明 +2
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

On May 27, 2009, the China Intellectual Property Office authorized the announcement number CN100492377C, which was declared by Leng Ming, Yu Songnian and Sun Lingyu for the Chinese invention patent "Large-scale integrated circuit division method based on multi-level division method". Due to the use of random strategy for matching and greedy principle for migration optimization, it is impossible to escape the local optimal division. An improved LSI division method based on multi-level division method is provided, which effectively improves the division of LSI. efficiency and performance

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
  • Cloud computing task scheduling method based on cellular automata and weighted directed hypergraph
  • Cloud computing task scheduling method based on cellular automata and weighted directed hypergraph
  • Cloud computing task scheduling method based on cellular automata and weighted directed hypergraph

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0076] In order to understand more clearly the technical content of the cloud computing task scheduling method based on cellular automata and weighted directed hypergraph of the present invention, the following examples are given in detail.

[0077] The flow chart of the cloud computing task scheduling method based on cellular automata and weighted directed hypergraph in this embodiment is as follows figure 1 shown. In the cloud computing environment, input the task 101 submitted by the user, analyze 102 the type and category of the user task, and determine the parallelization degree and characteristics of the task; according to the parallelization degree and characteristics of the user task, and the resource sharing of cloud computing Decompose the user tasks according to the process granularity level103, and then analyze the resource characteristics of the decomposed tasks104; based on the analysis results of the resource characteristics of the tasks, establish the authoriza...

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 cellular automation and empowerment directed hypergraph based cloud-computing task scheduling method. The cloud-computing task scheduling method includes: describing resource demands and dependencies of tasks by adopting an empowerment directed hypergraph and generating a corresponding empowerment directed hypergraph document; starting a cellular automation based empowerment directed hypergraph partitioning program and partitioning the generated empowerment directed hypergraph; structuring task subsets according to a partitioning result of the empowerment directed hypergraph and subjecting the task subsets to mapping and scheduling through a MapReduce task scheduling model. By the cloud-computing task scheduling method, efficiency of task scheduling is effectively improved, performance of task partitioning is remarkably improved, and good practicability is achieved.

Description

technical field [0001] The invention relates to a cloud computing task scheduling method based on a cellular automaton and a weighted directed hypergraph under a cloud computing environment. Background technique [0002] As the product of the integration and development of traditional technologies such as distributed computing, parallel computing, and grid computing, and new technologies such as network programming models, distributed data storage technology, and virtualization technology, cloud computing is a key strategic technology that will lead future information industry innovation and It will be of great strategic significance to the development of high-tech industries in my country. Cloud computing divides computing tasks on large-scale cheap server clusters, so that people can use idle resources distributed in various places to process more complex applications, and obtain extremely high computing quality at a very low cost. [0003] On the premise of meeting the re...

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/48G06N3/00
Inventor 孙凌宇冷明冷子阳
Owner 冷明
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap