Patents
Literature
Hiro is an intelligent assistant for R&D personnel, combined with Patent DNA, to facilitate innovative research.
Hiro

142 results about "Task dependency" patented technology

Apparatus, system, and method for presenting project scheduling information in combination with workflow information

An apparatus, system, and method are disclosed for present project scheduling information in combination with workflow information. The apparatus includes a worksheet pane configured to present a worksheet with task entries for the project, a workflow pane configured to overlay representations of timing, workflow, and dependencies in the project, and a mini map pane illustrating the scope of the workflow pane relative to an overall view of the project. The workflow pane includes a date list, a plurality of task icons, and a plurality of task dependency icons. Beneficially, such an apparatus, system, and method would enable a user to efficiently understand the status of a project and manipulate elements of the project.
Owner:CHAN BENJAMIN +4

Method and apparatus and program storage device including an integrated well planning workflow control system with process dependencies

A method of well planning in an automatic well planning system comprises the steps of: selecting one or more tasks in a task manager; verifying by a task dependency a proper order of the one or more tasks; retrieving by the task manager from a task base one or more sets of instructions associated with the one or more tasks selected in the task manager and verified by the task dependency; retrieving by the task manager from an access manager one or more sets of input data associated with the one or more sets of instructions retrieved by the task manager from the task base; verifying that each set of input data of the one or more sets of input data retrieved by the task manager from the access manager is received by a corresponding one of the one or more sets of instructions retrieved by the task manager from the task base; executing, by the task manager, the one or more sets of instructions and using, by the task manager, the one or more sets of input data during the executing step thereby generating a set of results; and recording or displaying, by a task view base, the set of results on a recorder or display device.
Owner:SCHLUMBERGER TECH CORP

Implementation resource project management

A method and apparatus provides management of projects including breaking the project into tasks and task dependencies and assigning employees as resources to work on the task dependencies. Resources are evaluated based on skills, experience with applications, distance to work site, customer satisfaction rating of prior work and availability. Progress on the project is monitored by input of employee time into the system. Projected completion dates, start dates of subsequent projects and resource allocation is automatically determined as changes in project progress and resources occur.
Owner:WELLS ROBERT FRANCES

Method and system for processing nested stream events

ActiveUS20130305258A1Efficiently execution orderCorrectly and efficiently enforce execution orderMultiprogramming arrangementsMemory systemsGraphicsTask dependency
One embodiment of the present disclosure sets forth a technique for enforcing cross stream dependencies in a parallel processing subsystem such as a graphics processing unit. The technique involves queuing waiting events to create cross stream dependencies and signaling events to indicated completion to the waiting events. A scheduler kernel examines a task status data structure from a corresponding stream and updates dependency counts for tasks and events within the stream. When each task dependency for a waiting event is satisfied, an associated task may execute.
Owner:NVIDIA CORP

Runtime handling of task dependencies using dependence graphs

ActiveUS20150268992A1Preserves task dependenciesProgram initiation/switchingMemory systemsTask dependencyRuntime library
Embodiments include systems and methods for handling task dependencies in a runtime environment using dependence graphs. For example, a computer-implemented runtime engine includes runtime libraries configured to handle tasks and task dependencies. The task dependencies can be converted into data dependencies. At runtime, as the runtime engine encounters tasks and associated data dependencies, it can add those identified tasks as nodes of a dependence graph, and can add edges between the nodes that correspond to the data dependencies without deadlock. The runtime engine can schedule the tasks for execution according to a topological traversal of the dependence graph in a manner that preserves task dependencies substantially as defined by the source code.
Owner:ORACLE INT CORP

Pipeline parallelization method for coarse-grained streaming application

The invention discloses a pipeline parallelization method for coarse-grained streaming applications. The pipeline parallelization method includes performing classic data profiling and dependency analysis on serial C-codes to acquire a task dependence graph, performing dependence transformation on the task dependence graph to acquire a directed acyclic graph, building a system feature graph, performing task scheduling on the directed acyclic graph according to the system feature graph and judging whether a task scheduling result meets performance requirements or not, if not, then aggregating and splitting task of the directed acyclic graph to acquire a new directed acyclic graph, selecting and calculating the highest-cost task of the new directed acyclic graph to acquire a new calculated hot spot region, returning to performing the dependency analysis again, segmenting and modifying the serial C-codes according to the task scheduling result so as to obtain parallelized C-codes, encoding to generate parallel executable files through an encoder, and loading the parallel executable files to a target hardware platform to execute. The pipeline parallelization method is adaptable to multilayer nested loop structures and capable of extracting parallelism of the multilayer loop.
Owner:ZHEJIANG UNIV

Task scheduling processing method and device and computer equipment

The invention relates to a task scheduling processing method and device and computer equipment. The method comprises the steps of constructing a directed acyclic graph based on a dependency relationship between tasks, constructing a task scheduling queue by performing deep traversal on the constructed directed acyclic graph, and finally controlling scheduling and execution of the tasks based on the dependency relationship between the task scheduling queue and the tasks. The different tasks with the dependency relationship are executed in series according to the dependency relationship, and atleast part of the different tasks without the dependency relationship is executed in parallel. Based on a directed acyclic graph capable of reflecting a task dependency relationship, at least part ofthe different tasks are executed without the dependency relationship in parallel. The utilization rate of computing resources can be increased to a certain extent. Meanwhile, computing efficiency of the tasks is improved, in addition, the dependent tasks are executed in series according to the dependency relationship between the tasks, repeated execution of the tasks on the dependent preposed tasks is avoided, and the task execution efficiency is further improved.
Owner:TENCENT TECH (SHENZHEN) CO LTD

Managing task dependency within a data processing system

A processing apparatus includes task manager circuitry 14 issuing task specifiers to processing circuitry 16, 18, 20, 22, 24 indicating processing tasks to be performed. The task specifier includes a relaxed dependency identifier to which the processing circuitry is responsive. The processing circuitry responds to the relaxed dependency identifier by starting the processing task concerned and then controlling the processing task concerned in dependency upon the status of the other processing task upon which there is a relaxed dependency. The task specifier may also indicate a strict dependency in which a processing task may not be started until the other processing task has completed as well as a no dependency indication in which the processing task may be started without reference to any other processing task.
Owner:ARM LTD

Resolving task dependencies in task queues for improved resource management

A database system comprises a database server and a database storage system comprising a storage processing node and a queue. The database server is operable to define a priority for each of a plurality of database tasks. The storage processing node is operable to receive database tasks from the database server and place them into the queue based upon their priority. The storage processing node is further operable to determine whether there are dependencies between a first database task and a second database task with a previously defined higher priority so that the storage processing node is operable to place the first database task into a same queue as the second database task. The second database task is dependent upon the first database task when an input of the second database task is waiting for an output of the first database task.
Owner:FUTUREWEI TECH INC

ETL task dependence relationship detecting method and device and ETL tool

The invention discloses an ETL task dependence relationship detecting method and device. The method comprises the following steps: for each task of ETL, obtaining a data operating order contained in the task; analyzing the data operating order to obtaining a source table and a target table related to the task; according to the target table, a task attribute table and a task dependence relationship configuration table, obtaining a source table of direct dependence by the target table and a source table of indirect dependence by the target table; and traversing the source table related to the task, the source table of direct dependence and the source table of indirect dependence and marking the error types and optimizable types of all task dependence relationships related to the task according to a preset rule. With adoption of the method provided by the invention, actual task dependence relationships and a preset task dependence relationship are compared according to a preset rule so as to automatically discover erroneous and optimizable task dependence relationships, thus reducing the occurrence frequency of faults caused by task dependence problem, saving time for manual task dependence problem check by testing personnel and further achieving the effect of improving testing efficiency.
Owner:ALIBABA GRP HLDG LTD

Automatic pipeline parallelization of sequential code

A system and associated method for automatically pipeline parallelizing a nested loop in sequential code over a predefined number of threads. Pursuant to task dependencies of the nested loop, each subloop of the nested loop are allocated to a respective thread. Combinations of stage partitions executing the nested loop are configured for parallel execution of a subloop where permitted. For each combination of stage partitions, a respective bottleneck is calculated and a combination with a minimum bottleneck is selected for parallelization.
Owner:IBM CORP

Runtime handling of task dependencies using dependence graphs

ActiveUS9652286B2Preserves task dependenciesProgram initiation/switchingTask dependencyRuntime library
Embodiments include systems and methods for handling task dependencies in a runtime environment using dependence graphs. For example, a computer-implemented runtime engine includes runtime libraries configured to handle tasks and task dependencies. The task dependencies can be converted into data dependencies. At runtime, as the runtime engine encounters tasks and associated data dependencies, it can add those identified tasks as nodes of a dependence graph, and can add edges between the nodes that correspond to the data dependencies without deadlock. The runtime engine can schedule the tasks for execution according to a topological traversal of the dependence graph in a manner that preserves task dependencies substantially as defined by the source code.
Owner:ORACLE INT CORP

Task scheduling management method, apparatus and system

The invention provides a task scheduling management method, apparatus and system. According to a task dependency relationship, a superior task and a subordinate task of a current task are determined; an execution result of the subordinate task is obtained based on a preset rule; if all superior tasks are executed successfully, the current task is triggered for execution; when the current task is executed, the execution result of the current task is monitored; and if the current task is executed successfully, the subordinate task is triggered for loading. According to the invention, the superior task and the subordinate task of the current task are obtained based on the task dependency relationship; and the execution of the current task is triggered on the premise that the superior task is executed successfully. Therefore, independent execution of tasks and concurrent execution of tasks can be avoided and thus unified management of tasks can be realized. Meanwhile, spare time of tasks can be avoided and thus operation time spent in execution of all tasks can be saved, so that the execution efficiency of tasks can be improved.
Owner:BEIJING 58 INFORMATION TECH

Task management method and system based on Hadoop

InactiveCN104461502AAvoid concurrent executionAvoid spare timeSpecific program execution arrangementsState managementRunning time
The invention relates to a task management method and system based on Hadoop. The method comprises the steps that a task dependency relationship configured by a user is acquired, a current task is loaded, and upper-level tasks and lower-level tasks of the current task are determined according to the task dependency relationship; the execution results of the upper-level tasks are queried in a task status manager, and if all the upper-level tasks are successfully executed, the current task is triggered to be executed; the execution result of the current task is monitored, and if the current task is successfully executed, the execution result is sent to the task status manager, and the lower-level tasks are triggered to be loaded. By means of the task management method and system, the situations that the tasks are executed independently, and consequently concurrent execution of the tasks is caused are avoided, and the tasks can be uniformly managed. Once the current task is successfully executed, the lower-level tasks are loaded; under the condition that the upper-level tasks are successfully executed, the lower-level tasks can be immediately triggered to be executed. Thus, the running time needed for executing all the tasks can be shortened, and accordingly the execution efficiency of Hadoop can be improved.
Owner:广州时代数据服务有限公司

Task scheduling method and device based on task dependency relationship and storage medium

PendingCN110427252ASolving Collaborative Execution ProblemsSimple processProgram initiation/switchingTask dependencyDependency relation
The invention discloses a task scheduling method based on a task dependency relationship. The method comprises the following steps: establishing a graphical dependency relationship between tasks; analyzing the graphical dependency relationship into a corresponding workflow rule; issuing the workflow rule to a task execution cluster for mutual exclusion execution, wherein the nodes of the task execution cluster execute the workflow rule according to the scheduling plan of the workflow rule and the plan. The invention further provides a task scheduling device based on the task dependency relationship and a computer readable storage medium. According to the invention, a graphical task dependency relationship is established in a visual manner; the established graphical dependency relationshipis analyzed into a corresponding rule, and the corresponding rule is issued to the execution cluser for mutual exclusion execution; due to the fact that the dependency relationship is established between the tasks, cooperation can be completed between the tasks, the problem of complex multi-task serial and parallel cooperative execution can be solved, and meanwhile the graphical dependency relationship established in a visualized mode is visual, simple in process and not prone to making mistakes.
Owner:PING AN BANK CO LTD

Task scheduling method and device and computer readable storage medium

ActiveCN113238838AManage Execution ProcessSatisfy task schedulingProgram initiation/switchingParallel computingEngineering
The invention provides a task scheduling method, device and system and a computer readable storage medium, and the method comprises the steps: splitting a to-be-scheduled scheduling task into a plurality of subtasks, arranging the plurality of subtasks into a plurality of stages, and configuring a task dependency relationship among the plurality of subtasks and a stage dependency relationship among the plurality of stages; in response to an execution instruction of the current stage, obtaining all subtasks of the current stage, and issuing to-be-executed subtasks meeting preset execution conditions to an execution node, wherein the preset execution conditions are determined according to the stage dependency relationship, the task dependency relationship and the task execution state; and updating the execution state of the to-be-executed subtask according to an execution result fed back by the execution node. By means of the method, the execution process of the subtasks of the scheduling task can be more effectively managed, task scheduling under various complex service scenes can be better met, and the task scheduling performance is effectively improved.
Owner:CHINA UNIONPAY

Real-time task scheduling implementation method of multi-core embedded system

ActiveCN103885826AImprove the efficiency of real-time schedulingReduce real-time scheduling assumptionsProgram initiation/switchingResource allocationTime limitTask dependency
The invention discloses a real-time task scheduling implementation method of a multi-core embedded system. The method comprises the following steps of establishing a real-time task set, calculating a task dependency relation sequence, establishing a task sequence so as to complete a time limit requirement sequence, processing an initial dispatching task and establishing a dispatching sequence. According to the technical scheme, the real-time task scheduling implementation method of the multi-core embedded system is suitable for task real-time scheduling of the multi-core embedded system, a plurality of processor cores of a multi-core processor are fully utilized, the task processing speed in the multi-core embedded system is increased, and the real-time performance of a real-time task is also guaranteed.
Owner:北京国科环宇科技股份有限公司

Load balancing and conflict processing in workflow with task dependencies

ActiveUS9811391B1Uneven idle timeUneven resource usage timeProgram initiation/switchingProgram synchronisationData setResource utilization
Embodiments in the disclosure are directed to the use of distributed computing to align reads against multiple portions of a reference dataset. Aligned portions of the reference dataset that correspond with an above-threshold alignment score can be assessed for the presence of sparse indicators that can be categorized and used to influence a determination of a state transition likelihood. Various tasks associated with the processing of reads (e.g., alignment, sparse indicator detection, and / or determination of a state transition likelihood) may be able to take advantage of parallel processing and can be distributed among the machines while considering the resource utilization of those machines. Different load-balancing mechanisms can be employed in order to achieve even resource utilization across the machines, and in some cases may involve assessing various processing characteristics that reflect a predicted resource expenditure and / or time profile for each task to be processed by a machine.
Owner:COLOR HEALTH INC

Optimal incremental workflow execution allowing meta-programming

The name of the invention is: optimal incremental workflow execution allowing meta-programming. A workflow is described and subsequently constructed by a general-purpose program. Among other things, such construction enables meta-programming to be employed. Further, workflow item and task dependencies can be explicitly expressed in the workflow and utilized to, among other things, optimize workflow execution for one or more factors. For instance, dependency information can be employed with respect to scheduling concurrent execution of tasks as well as to confine re-execution, upon workflow or item changes, to tasks affected by the changes. In addition, messages pertaining to workflow processing can be typed to facilitate logging in a structured and easily comprehensible manner.
Owner:MICROSOFT TECH LICENSING LLC

Information processing system, program, and information processing method

The object of the present invention is to decrease the effort and cost involved in managing a product development project. Provided is an information processing system comprising a specific task list acquiring section that acquires a specific task list in which at least one of a requirement that is needed for a product being developed and a component included in the product being developed is associated with each of a plurality of specific tasks; a requirement / component dependency relationship information acquiring section that acquires requirement / component dependency relationship information indicating dependency relationships of the requirements and the components indicated by the specific task list; an integrated task dependency relationship calculating section that calculates dependency relationships of the specific tasks based on the requirement / component dependency relationship information; and an integrated task dependency relationship information generating section that generates integrated task dependency relationship information indicating the dependency relationships of the specific tasks.
Owner:ITID CONSULTING

Automatic pipeline parallelization of sequential code

A system and associated method for automatically pipeline parallelizing a nested loop in sequential code over a predefined number of threads. Pursuant to task dependencies of the nested loop, each subloop of the nested loop are allocated to a respective thread. Combinations of stage partitions executing the nested loop are configured for parallel execution of a subloop where permitted. For each combination of stage partitions, a respective bottleneck is calculated and a combination with a minimum bottleneck is selected for parallelization.
Owner:IBM CORP

Software user interface for specification of project task dependencies and deadlines

InactiveUS20100017246A1Enhanced and generally more meaningful visual presentationIncrease urgencyResourcesVisual presentationCompletion time
A software user interface applicable to project tracking software and a method of use thereof is disclosed that enables entry of dependencies and relative deadlines for sub-tasks of projects. Dependency indicators specify dependencies of sub-tasks on the project start time or on completion times of other sub-tasks, and duration indicators specify the timing of deadlines relative to those time events. A plurality of deadlines can apply to the same sub-task so as to indicate thresholds of overdue urgency, and visual indications such as colors can be assigned to sub-tasks within the plurality to enable indications of overdue urgency in visual presentations of project status. Sub-task visual elements can be included that list and name the sub-tasks, and relate the sub-tasks to dependency indicators. Permissions can be entered that control the abilities of users to view and / or enter parameters. The method can operate over a network or the internet.
Owner:FARRELL GLENN H +1

Task tree-based large scale remote-sensing image parallel embedding method

The invention relates to a task tree-based large scale remote-sensing image parallel embedding method, which comprising the following steps: 1) constructing an embedding task tree based on an abutting relation and a recursion task division, and constructing an embedding task tree according to the constructing method of a balance binary tree; 2) expressing a DAG (directed acyclic graph) model of the embedding task tree; 3) dynamically dispatching the embedding task tree based on CPDS-SQ (a dynamic DAG dispatching strategy based on a core path and a state queue); and 4) parallel processing a plurality of embedding tasks. The method has the following benefits: the data dependency relationship of a series of embedding tasks is decoupled from the MPI-based (message passing interface) parallel embedding realization process and is dispatched by the dynamic task tree for task dependency relationship control, so that the parallel control logic and parallel realization of the parallel embedding process can be greatly simplified, and the parallelism of large scale embedding is explored to the maximum extent to greatly improve the treatment performance and expansibility of large-scale embedding.
Owner:CENT FOR EARTH OBSERVATION & DIGITAL EARTH CHINESE ACADEMY OF SCI

Optimization method and device for task scheduling based on metadata

The invention discloses an optimization method and device for task scheduling based on metadata. The method includes: obtaining metadata information; acquiring a task dependency graph, wherein the task dependency graph is a directed acyclic graph; according to the metadata information and the task dependency graph, determining a task that meets a first preset condition, wherein the first preset condition is that it is only necessary to rely on some of the tasks in the pre-task of the task when running the task; and optimizing the task that meets the first preset condition.
Owner:XIANGYANG BRANCH CHINA MOBILE GRP HUBEI CO LTD +1

Task processing method and device and computer storage medium

The embodiment of the invention discloses a task processing method and device and a computer storage medium, and the method comprises the steps: receiving a to-be-processed task, and determining whether the task has a task dependency relationship or not, the task dependency relationship refers to the relationship of mutual influence among tasks, and the task comprises attribute information of thetask; and when the task does not have the task dependency relationship, allocating idle kernel resources to the task according to the attribute information of the task so as to process the task by utilizing the kernel resources. By adopting the embodiment of the invention, the related scheduling processing problem of the task with the task dependency relationship can be effectively solved, and thetransmission delay of the task is reduced, so that the task processing efficiency is improved.
Owner:HUAWEI TECH CO LTD

Controlling task execution

A specification of a graphical representation of task dependency has a plurality of task elements each associated with a different task, a resource element having a plurality of attachment locations, and linking elements coupling the task elements to the resource element at the plurality of associated attachment locations. Associations of task elements to attachment locations on the resource element specify an ordering constraint on the tasks associated with the task elements. The tasks are executed according to the graphical representation of task dependency.
Owner:INITIO TECH

Application program starting method and device, storage medium and electronic equipment

The invention relates to the technical field of data processing, in particular to an application program starting method, which comprises the steps of obtaining a to-be-initialized task required whena target application program is started and a task attribute corresponding to the to-be-initialized task; constructing a task dependence tree according to the to-be-initialized task and the task attribute; determining at least one target task in the task dependence tree; and running the task dependency tree, and starting first frame drawing after running of the target task is finished so as to display a first frame page of the target application program. According to the technical scheme provided by the embodiment of the invention, on one hand, the function of supporting mutual waiting among different task chain nodes can be realized, so that the time required before drawing the first frame of the application program interface is shortened; and on the other hand, the complex dependency relationship between the to-be-initialized tasks can be processed through the tree structure of the task dependency tree, so that the purpose of shortening the time required before the first frame of theapplication program interface is drawn can be achieved.
Owner:NETEASE (HANGZHOU) NETWORK CO LTD
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