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

247results about How to "Shorten completion time" patented technology

Method for high-efficiency task scheduling of heterogeneous multi-core processor

InactiveCN102193826ARaise priorityOptimize calculation resultsEnergy efficient ICTResource allocationEarliest finish timeCritical path method
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.
Owner:HARBIN ENG UNIV

Interference-prevention-based multi-automatic-guided-vehicle path planning method for logistics storage system

The invention relates to an interference-prevention-based multi-automatic-guided-vehicle (AVG) path planning method for a logistics storage system. On the basis of analyses of arrival and departure times of multiple AGVs at and from all road sections and nodes in a logistics storage system, driving overlapping frequencies of the AGVs on the road sections and nodes are calculated. With combination of an interference threshold value, a multi-AGV shortest path planning model with an interference prevention constraint is established by using multi-AGV operation time as a target. With a frame of an ant colony algorithm, an interference-prevention-based multi-automatic-guided-vehicle path planning method with inducing ant colony and particle swarm fusion for a logistics storage system is designed by keeping a pheromone factor is kept, removing a visibility factor, and adding a A <*> factor and an inducing factor. Road features of typical logistics storage systems like a dock, a warehouse, a distribution center, a container station and various storage yards are combined and a multi-automatic-guided-vehicle path planning method is provided. Therefore, the interference can be avoided effectively; the AGVs can arrive at destinations according to respective shortest paths; and thus the working efficiency and security of the logistics storage system can be improved.
Owner:SHANGHAI MARITIME UNIVERSITY

Bidirectional grade gridding resource scheduling method based on QoS restriction

The invention relates to a bidirectional stepped grid resource scheduling method based on QoS constraints, which includes: 1. QoS service is offered to all available machines for testing according to QoS request provided by the task and the testing results are recorded in a matrix form, if the request is executable, the execution time is recorded and if the request is non-executable corresponding signs are made; 2. the matrix of the testing results is deformed according to the designated principle and the deformed matrix is accumulated according to the horizontal and vertical directions, thus calculating two vectors; 3. the tasks and the resources are grouped in a non-descending order according to the two vectors; 4. the priority scheduling is conducted according to the task grouping results, wherein, the group with small value has high priority and is firstly scheduled and the interior of the grouping is scheduled according to Min-min algorithm principle; 5. if the task has the same minimum completion time with different resources in the scheduling, the scheduling is conducted according to the resource grouping results and the group with small value has high priority and is firstly scheduled; 6. the fourth step and the fifth step are repeatedly executed until the scheduling of all tasks is completed.
Owner:WUHAN UNIV OF TECH

Task scheduling system and method based on cloud computing

The invention discloses a task scheduling system and method based on cloud computing. The task scheduling system comprises an information collecting and transmitting device used for collecting resource information, a task receiving server used for receiving tasks, a task analyzing server, a task scheduling server, a task distributing server and a plurality of resource servers, wherein the input end of the task analyzing server is respectively connected with the information collecting and transmitting device and the task receiving server, and the task analyzing server takes charge of counting and analyzing the tasks and the condition of occupied resources; the input end of the task scheduling server is connected with the task analyzing server, and the task scheduling server schedules the tasks according to an analysis result of the task analyzing server; the input end of the task distributing server is connected with the task scheduling server; the input ends of the resource servers are connected with the task distributing server, and the resource servers execute the tasks distributed by the task distributing server. The defects in scheduling the tasks of a cloud computing platform of an existing cloud computing scheduling system are overcome, and a more efficient cloud computing platform is provided.
Owner:ECDATA INFORMATION TECHNOLOGY CO LTD

Data centre network flow dispatching method and system based on space and time combination

The embodiment of the invention provides a data centre network flow dispatching method and system based on space and time combination. The method and the system are applied to a switch. The method comprises the steps of receiving a data packet and a target virtual local area network serial number value sent by a sending terminal, and determining a target output port for transmitting the data packet based on the target virtual local area network serial number value; determining the priority of the data packet, and caching the data packet to a target priority queue based on the priory of the data packet; judging whether the quantity of the data packets contained in the target priority queue exceeds a preset threshold value or not, and transmitting the data packet and other data packets cached in the target priority queue if the quantity does not exceed the preset threshold value; identifying a first identifier in the packet header of the data packet if the quantity exceeds the preset threshold value, and transmitting the data packet identified with the first identifier and other data packets cached in the target priority queue by employing the target priority queue. Through application of the embodiment, the quality of service of the high priority service can be ensured, and the finishing time of each priority task can be reduced.
Owner:BEIJING UNIV OF POSTS & TELECOMM
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