87results about How to "Improve task scheduling efficiency" patented technology

The invention provides a method for high-efficiency task scheduling of a heterogeneous multi-core processor. The method comprises the following steps of: clustering certain special tasks which are large in communication overhead and easy to cluster in a task image to a precursor node of the tasks by adopting a linear task clustering method; starting from a topological structure of the whole task image, selecting parameters capable of comprehensively reflecting the importance of the task in the whole task image as priority weights; selecting a free critical path node to perform allocation first, and if multiple free critical path nodes exist, allocating the free critical path nodes in a sequence from high to low according to the node priority weights, and allocating all non-critical path free nodes in a sequence from high to low according to the priority weights; performing redundancy judgment, and deleting redundant tasks in a scheduling result; and performing adjustment according to the scheduling result after deleting the redundant tasks, and recalculating the earliest finish time of each task. According to the method, the efficiency of the task scheduling of the heterogeneous multi-core processor is improved, the power consumption of the processor is reduced, and the performance of the multi-core processor is promoted.

The invention discloses a task scheduling method and a task scheduling system, relates to the technical field of network communication, and is used for solving the problem of low task scheduling efficiency. The task scheduling method comprises the following steps of receiving a task completion message transmitted by an operating platform by a scheduling server through a message bus, updating the task states of a current task and a subsequent task of the current task; acquiring ready tasks, grouping the ready tasks according to task types, and sequencing the ready tasks in each group according to static priority; acquiring a maximum concurrency number, a ready task number and a task-in-operation number of each task type; adjusting the maximum concurrency number of each task type through the maximum concurrency number, the ready task number and the task-in-operation number of each task type, distributing the ready tasks of each task type to respective operating platform for operating according to the sequence of the ready tasks in each group until the task-in-operation number of each task type reaches the maximum concurrency number of the respective task type. The scheme provided by the invention is applicable to task scheduling.

The invention belongs to the field of performance improvement of processors and particularly relates to a dependent task scheduling method of a heterogeneous multi-core processor. The method comprises the following steps: (1) calculating a task priority; (2) selecting a processor; and (3) scheduling and optimizing. According to the dependent task scheduling method, tasks are distributed into a processor inner core by taking executing time of a backward key path as a weight under a current structure so as to overcome the disadvantage of an existing scheduling method that a greedy thought selection processor inner core is commonly adopted to cause locally optimal solution; the whole minimum finishing time of a task pattern is obtained by considering an overall situation; and a task executing length is shortened in the scheduling process so that the utilization rate of the processor is improved. The method provided by the invention and the existing scheduling method are subjected to an instance analysis and a simulation experiment to test and verify that the task scheduling efficiency of the method is improved by about 18.3% when being compared with that of the previous method; when the quantity of tasks and the quantity of the processor inner cores are increased, the superiority of the method is more highlight; and the finishing time of the task pattern is shortened and the utilization rate of the processor is improved.

The task management method for a multi task running system separates the tasks into task content and the task execution. The task content comprises the working process and to be finished affairs in static content. The task execution is dynamic in content with running time, frequency, actual execution and completion of the task being defined. For a task content, it can be several task execution modes, with generation of several task objects, with several tasks with the same execution mode being integrated to generate a new task object, and the task content being several task content in series or parallel, using the same task coordination strategy. It brings great unity and flexibility for the task management and realization.

The invention discloses a DAG task scheduling method and device based on an offline computing platform. The method comprises the following steps: a plurality of task nodes are constructed according tothe metadata information stored in advance, and constructing the dependencies among the task nodes according to the dependencies among the metadata; topologically sorting the task nodes to generate the DAG task relationship diagram; according to the triggered scheduling request to the task node, carrying out the task of the corresponding task node, and modifying the display style of the corresponding task node in the DAG task relation diagram in real time. The invention utilizes DAG task relation diagram to visually display the process of task scheduling to users, realizes real-time monitoring of task scheduling, facilitates tracing the task abnormality by using DAG task relation diagram, and searches the source of task abnormality. Furthermore, DAG task diagram makes task scheduling easier and improves task scheduling efficiency.

The invention discloses a task scheduling method and system. The method comprises: receiving a task configuration instruction, configuring a task in a corresponding terminal according to the task configuration instruction, and storing task starting time; sending a task starting instruction to the terminal according to the stored task starting time, so that the terminal allocates a corresponding task to a server cluster for operation; obtaining operation state information of each task from each terminal, and storing the information into a task operation state database; and receiving a task state query instruction, querying corresponding task operation state information from the task operation state database according to the task state query instruction, and displaying the task operation state information. According to the technical scheme, the problem of incapability of visually providing task operation state information for users in the prior art is solved, task management is convenient, and task scheduling efficiency is improved.

The invention discloses a task scheduling method and device. According to the specific implementation mode of the task scheduling method, following scheduling processing operation is periodically triggered according to the scheduling period. The scheduling processing operation includes the steps that scheduling time of current scheduling processing operation is obtained; time parameters of each task to be scheduled are obtained, wherein the time parameters comprise the recent use starting time of the tasks to be scheduled and the task executing period, and the task executing period is the interval between two adjacent execution starting time of the tasks to be scheduled; the task executing period, the recent use starting time and the tasks, meeting the preset condition, to be scheduled are output to a task pool; the tasks in the task pool are distributed and executed. By means of the implementation mode, the task scheduling efficiency is improved.

The embodiment of the invention provides a construction method and device a relay-satellite mission scheduling constraint planning model. According to the method, for a case where multiple relay satellites exist at a forward link, namely ground station-relay satellite-user spacecraft or ground station-relay satellite-relay satellite-user spacecraft, of a space-based backbone network relay-satellite system and a communication link exists among the relay satellites, constraint conditions such as a visible time window, mission attributes, limited resources, constrained propagation time delay of user mission scheduling and constrained communication delay are comprehensively considered when the model is constructed, thus a mission scheduling scheme obtained on the basis of the model can be enabled to be used to complete relay-satellite mission planning in a case of meeting the above-mentioned constraint conditions, it is ensured, as far as possible, that higher-priority missions can be successfully scheduled, and then efficiency of mission scheduling is improved.

The invention discloses a platform task scheduling method, a device, equipment and a storage medium, and the method comprises the steps: obtaining related log information corresponding to to-be-scheduled tasks, and extracting the association relation corresponding to each to-be-scheduled task from the related log information; splitting the corresponding association relationship to generate a corresponding association relationship of each task node; and according to the corresponding association relationship of each task node, matching and recombining each task node to generate a task dependency relationship so as to perform task scheduling based on the task dependency relationship. The method comprises the steps of obtaining an association relationship of each to-be-scheduled task; according to the task scheduling method and device, dividing the task nodes into the corresponding association relationships, disassembling the corresponding association relationships into the correspondingassociation relationships of the task nodes, then the task dependence relationships among the tasks are generated in a combined mode, task scheduling is conducted through the task dependence relationships, the calculated amount during task scheduling is reduced, the task scheduling speed is increased, and the task scheduling efficiency is improved.

The invention discloses a container cloud-oriented task preemption scheduling method and system. The task preemption scheduling method comprises the steps: storing tasks submitted by a user through atask queue; taking out to-be-scheduled tasks from the task queue; judging whether the resources in the container cloud platform can meet the execution of the to-be-scheduled task or not; if the execution of the to-be-scheduled task can be satisfied, scheduling the to-be-scheduled task to the resource node, otherwise, destroying the low-priority task in the container cloud platform to release the computing resource, and scheduling the to-be-scheduled task to the resource node when the resource in the container cloud platform can satisfy the execution of the to-be-scheduled task. According to the task scheduling method and device, the tasks with low priorities can be destroyed and computing resources can be released in a resource full-load operation scene, so the tasks with high priorities are executed in time, meanwhile, due to smooth execution of the tasks, the number of the tasks waiting for being executed in the task queue is greatly reduced, and the task scheduling efficiency is effectively improved.

The invention discloses a gene sequencing instrument, a control device and method of the gene sequencing instrument. The device includes a first controller used for transmitting an initialization instruction, a random access memory used for storing sequencing flow control information, and a second controller which is connected with the first controller and the random access memory and is used for receiving the initialization instruction, performing initialization configuration on devices in the gene sequencing instrument according to the initialization instruction, reading the sequencing flow control information from the random access memory, and controlling the devices in the gene sequencing instrument to work according to the sequencing flow control information. With the control device of the gene sequencing instrument provided by the embodiment of the invention adopted, a gene sequencing process can be greatly shortened, and the flux of the gene sequencing instrument can be improved.

The invention relates to a centralized scheduling method and system, computer equipment and a storage medium, and belongs to the technical field of networks. The method comprises the following steps:receiving a registration request instruction sent by a client, wherein the registration request instruction includes services provided by the client, and the services include multiple tasks; registering the services of the client according to the registration request instruction, and generating a service list; receiving a scheduling instruction, wherein the scheduling instruction includes a task identifier; querying the service list according to the task identifier, and determining a corresponding target task and a corresponding target client; obtaining a task execution instruction according to the target task; and sending the task execution instruction to the target client, so that the target client performs the target task. The above technical scheme solves the problems of high call complexity and low efficiency of the tasks, can realize the centralized management of the scheduling process, and improves the efficiency of task scheduling.

The invention discloses a task scheduling method and device and a storage medium, and belongs to the technical field of cloud computing. The method comprises: receiving a resource obtaining request, wherein the resource obtaining request carries resource prices and execution deadlines corresponding to multiple sub-tasks of a target task, the target task is a task in a task set, and the task in thetask set arrives according to the Poisson distribution probability within a preset time period; determining an optimal scheduling scheme of each sub-task in the target task through a task schedulingmodel based on the resource price and the execution period corresponding to each sub-task in the target task, the task scheduling model being a model for maximizing the profit of a cloud service provider; and scheduling each sub-task in the target task based on the optimal scheduling scheme of each sub-task. In the invention, the task scheduling model is the model for maximizing the profit of thecloud service provider, and the task scheduling is carried out according to the optimal scheduling scheme determined by the task scheduling model, so that the profit maximization of the cloud serviceprovider can be ensured.

The invention relates to a film and television task scheduling method, system and device and a readable storage medium, and belongs to the technical field of movie data processing. Movie and television projects have many different tasks. Through obtaining movie and television project data, splitting the data into a plurality of tasks, and generating a corresponding task bar, task bars are arrangedaccording to dates and operators, and are displayed in a film and television task scheduling interface taking dates and operators as parameters. Specific task information does not need to be manuallyinput. Therefore, data filling of tasks can be reduced, a task allocation process can be simplified, so that task scheduling work efficiency is improved, data accuracy is guaranteed, tasks of multiple movie and television project data can be scheduled at the same time during task scheduling, progress conditions of multiple movie and television projects can be seen through a movie and television task scheduling interface, and global visualization of task arrangement and task states of the multiple movie and television projects is achieved.

The embodiment of the invention discloses a task scheduling method, device, an electronic device and a storage medium. The method comprises the following steps: monitoring whether the message center has input data writing for task execution or not through a first thread, and when the input data writing is monitored, sending a notification message to the second thread where the task is located, soas to enable the second thread to know data generation required for task execution; performing task scheduling through the second thread based on the received notification message. The above scheme is adopted, by implementing task management in a task scheduling process through the first thread introduced for monitoring the message center, invention solves the problem of time-consuming and labor-consuming caused by continuously querying whether input data is generated by a thread of a task in task management in the prior art, saves the time of task scheduling, improves the efficiency of taskscheduling, and saves the memory resources occupied by task scheduling.

The present invention provides a task scheduling server, which includes: a judgment module, an acquisition module, and a processing module. The judging module is used to judge whether the current subtask is independently executed by the corresponding subsystem. The acquiring module is used to acquire the task script corresponding to the subtask when the current subtask is executed independently by the corresponding subsystem. The processing module is used to execute the task script, send the execution request of the subtask to the corresponding subsystem, monitor the execution result of the subtask, and determine whether the execution of the subtask is completed according to the execution result. The invention also provides a task scheduling method. The task scheduling server and task scheduling method provided by the present invention can determine whether the current subtask is successfully executed by calling the task script of the subtask, and ensure that all subtasks can be executed in an orderly manner.

The invention discloses a method and an apparatus for scheduling tasks in a data warehouse. When a user needs to start a batch of task nodes in batches, according to input information of the user, a scheduling system of the data warehouse executes the following steps of receiving operation used for newly creating a virtual task node and input by the user; receiving operation used for associating the newly created virtual task node with the batch of the task nodes started in batches, and input by the user; and when the newly created virtual task node is started, scheduling the task nodes to execute tasks according to an executive sequence of the task nodes on paths from the newly created virtual task node to leaf nodes of the batch of the task nodes started in batches by the scheduling system of the data warehouse; and after the task nodes execute the tasks, outputting executive results of the batch of the task nodes started in batches to the user. Therefore, the problem of low task scheduling and management efficiency at present can be solved.

The invention discloses a task scheduling method, device and system, and the method comprises the steps: obtaining a task flow, carrying out the splitting of the task flow, and obtaining the dependence parameters of all tasks; and under the condition that the conditions contained in the target task are satisfied, counting the number of tasks and pre-acquired state information of each actuator. Anda corresponding relationship between the task and the actuator is determined according to a statistical result. And according to the corresponding relationship, the tasks and the execution requirements of the tasks are sent to the corresponding executors, so that the executors execute the tasks according to the execution requirements. Visibly, as long as the dependency relationship among all thetasks is defined in advance in the task process, all the tasks are obtained by splitting the task process, all the tasks and the execution requirements of the tasks are sent to the corresponding executors, and the executors are triggered to execute the tasks, all the tasks can be effectively distributed; and compared with the prior art, manual participation in task scheduling is also needed, the automation level is obviously higher, and the task scheduling efficiency is higher.

The invention discloses a scheduling method of task running. The method comprises the steps that when CPU overloads in a task running process, corresponding processing unit integrated board information of a task is obtained, wherein the processing unit integrated board information is obtained when the task is established; task loads of all CPU on the corresponding processing unit integrated boardare obtained according to the processing unit integrated board information; CPU selective processing is conducted on all CPU according to all task loads based on preset rules to obtain target CPU; thetask is scheduled to the target CPU. By means of the method, performance loss due to the occurrence of scheduling crossing the processing uni integrated board when the migration of the task is conducted is prevented, the delay of task scheduling is reduced, and the performance when scheduling running is conducted is improved. The invention further discloses a scheduling device and server for taskrunning and a computer readable storage medium which have the above advantages.

The invention relates to the technical field of big data, in particular to a task scheduling method and device based on a distributed scheduling framework. The method comprises the steps of receivinga task scheduling request, wherein the task scheduling request carries a to-be-scheduled task identifier; obtaining a task size of a to-be-scheduled task corresponding to the to-be-scheduled task identifier; fragmenting the to-be-scheduled task according to the task size to obtain fragmented tasks, and obtaining the priority of each fragmented task according to preset logic; calculating a task load rate of each execution node in the distributed scheduling framework; and allocating each fragmentation task to each execution node according to the task load rate and the priority so as to indicateeach execution node to perform task scheduling on the allocated fragmentation task. By adopting the method, the task scheduling efficiency can be improved. In addition, the invention also relates to ablockchain technology, and the working state of each execution node is stored in the blockchain.

The invention provides a cloud computing platform-oriented scientific workflow task scheduling method. The method comprises the steps of modeling a constraint relationship between tasks as a DAG graph; converting the DAG graph into an in-tree structure task diagram; constructing a scheduling set; adjusting a scheduling set Pn of anode tasks En, wherein the number of scheduling combinations in thescheduling set Pn is the required number of virtual machines; and assigning each scheduling combination in the scheduling set Pn to a corresponding virtual machine for execution. The cloud computing platform-oriented scientific workflow task scheduling method has the advantages that the communication overhead between workflow tasks is reduced through a task replication technology, the task scheduling length is minimized, and the efficiency of task scheduling is effectively improved; through a task grouping technology, the number of virtual machines used is effectively reduced; and by rationally utilizing the idle time of the virtual machines, the utilization of virtual resources is improved.

The invention discloses a virtual tourism interactive platform, in particular relates to the field of virtual tourism. The virtual tourism interactive platform adopts a browser/server side architecture framework. The server side framework of the platform consists of server clusters. Different from a current mainstream virtual tourism platform which needs to download and install special desktop client software, the prototype of the platform disclosed by the invention is realized by using a distributed Web application system framework, all interactive actions are accomplished in a common browser. Different from the task interaction of a common distributed Web application program, in the aspect of network task distribution between servers, the invention provides a distributed algorithm of network resource task allocation based on a chaos ant colony optimization algorithm; while a network graph and a task graph are constructed, a task allocation scheme is optimized through the energy consumption and the reliability of an automatic evaluation path, thus the efficiency of task scheduling of the platform in a network environment is improved.

The invention discloses a task scheduling method and device and electronic equipment. The method comprises the steps of obtaining task data corresponding to a current task; wherein the task data comprises the number of occupied bus threads of an actuator CPU, the number of idle threads of the actuator CPU, the average running duration of the current task in each actuator, and the average durationof each actuator for executing the corresponding task; calculating the running duration of the current task in each actuator according to the task data; and scheduling the current task to a matched actuator according to the running duration. According to the task scheduling method and device and the electronic equipment provided by the embodiment of the invention, the task execution condition canbe directly reflected according to the task running duration, so that task scheduling is completed more accurately, the task scheduling efficiency is improved, and the performance of a micro-service application is improved.