Os optimized workflow allocation

A workflow and optimization algorithm technology, applied in resource allocation, program startup/switching, program control design, etc., can solve problems that affect the efficiency of database reading and writing

Pending Publication Date: 2021-08-06
HEXAGON TECH CENT GMBH
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For example, for tasks involving databases, it is known (Stonebraker, M. (1981). Operating system support for database management. Readings in Database Systems, 167 and Karlsson, J., & Eriksson, P. (2014). How the choice of Operating System can affect Databases on a Virtual Machine) The choice of operating system will affect the efficiency of database reading and writing

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
  • Os optimized workflow allocation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] figure 1 A schematic and exemplary depiction of the invention is shown. Given a non-empty collection 1 of workflow components 2, 2a, the workflow component 2, 2a partitions the entire workflow. Workflow components are structured according to a directed acyclic predecessor graph that captures dependencies in the execution of workflow components, since the execution of workflow components may require the prior completion of other workflow components. At least one workflow component 2a receives as input sensor data captured by sensors recording observables of external physical processes. Sensors may record physical variables of external physical processes (such as temperature, strain, etc.) and the workflow component 2a processes the sensor data. The allocation algorithm implemented on the allocation computing unit 3 uses the directed acyclic predecessor graph, the workflow components, knowledge about the hardware configuration of the computing unit, and knowledge about ...

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

OS optimized workflow allocation is disclosed. The invention relates to a computer implemented method, the method implemented on an allocation computing unit (3), for distributing a pre-defined workflow comprising a nonempty set (1) of workflow components (2,2a), the workflow components being ordered in a directed acyclic precedence graph, onto a set (4) of general purpose computing units (5) comprising at least two general purpose computing units.

Description

technical field [0001] The present invention relates to a computer-implemented method for distributing a workflow over a collection of general-purpose computing units. Background technique [0002] Scheduling a collection of tasks onto a collection of computing units is a well-known problem. For example, an operating system provides a scheduling algorithm for assigning tasks to a central processing unit for execution. Where multiple parallel computing units are available, more complex scheduling algorithms are generally required compared to a single available computing unit. [0003] For example, Tompkins' doctoral dissertation (Tompkins, M.F. (2003). Optimization techniques for task allocation and scheduling in distributed multi-agent operations (Doctoral dissertation, Massachusetts Institute of Technology)) provides a method for distributing a collection of tasks to a collection of computing units Optimization algorithm on (mixed integer linear programming (mixed integer...

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 Applications(China)
IPC IPC(8): G06F9/50G06F9/48
CPCG06F9/5027G06F9/5016G06F9/4806G06F9/4881G06F9/5038G06F16/9024G06F9/505G06F9/546G06F2209/547
Inventor L·古斯克
Owner HEXAGON TECH CENT GMBH
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