CN101739293A - Method for scheduling satellite data product production tasks in parallel based on multithread - Google Patents
Method for scheduling satellite data product production tasks in parallel based on multithread Download PDFInfo
- Publication number
- CN101739293A CN101739293A CN200910243098A CN200910243098A CN101739293A CN 101739293 A CN101739293 A CN 101739293A CN 200910243098 A CN200910243098 A CN 200910243098A CN 200910243098 A CN200910243098 A CN 200910243098A CN 101739293 A CN101739293 A CN 101739293A
- Authority
- CN
- China
- Prior art keywords
- thread
- task
- priority
- mission
- tasks
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Abstract
The invention discloses a method for scheduling satellite data product production tasks in parallel based on multithread. The method comprises the following steps: setting priorities for tasks to be scheduled for executing and realizing a uniformed interface; adding the tasks into a priority queue according to an order of the priorities from high to low; setting the maximum number and the minimal number of the tasks of a thread pool, and the longest idle time of a thread; and starting a daemon thread in the thread pool and a plurality of task threads to execute the tasks, wherein the daemon thread regulates the number of the task threads dynamically according to the situation of task amount. The method can utilize system resource rationally, aims at the data product production of a satellite ground application system, and solves the difficult points of complicated product production processes, long task executing time, large task amount, high real time and parallelism degree for scheduling the tasks and the like.
Description
Technical field
The present invention relates to a kind of satellite data production tasks in parallel dispatching method, be applicable to the scheduling of satellite ground application system data product production task based on multithreading.
Background technology
Along with the fast development of satellite data applied business, the difficult problem that the satellite ground application system faces that the satellite data product category is many, treatment scheme is complicated, task kind and task amount increase fast.For addressing the above problem, need a kind of efficient scheduling method, realize automatically, scientificlly and effectively system resource allotment and task scheduling, satisfy the remotely-sensed data product fast, efficient, reliable requirement of producing.
Satellite data production demand in the past is limited, the application system small scale, and the task quantity that task scheduling software can be dispatched simultaneously is few, and the retardance of production is big.At present, satellite ground application system scale increases, and the number of devices that carries out the satellite data production increases, and produces when can carry out large-tonnage product, has improved the requirement of production tasks in parallel scheduling.Method for scheduling task in the past can't satisfy demands such as the real-time of the sharp increase of satellite data production task amount, task scheduling and concurrency require to increase.
Summary of the invention
Technology of the present invention is dealt with problems and is: overcome the deficiencies in the prior art, a kind of satellite data production tasks in parallel dispatching method based on multithreading is provided, this method has solved problems such as satellite data production flow process complexity, task amount is big, the task kind is many, has improved the real-time and the concurrency of task scheduling.
Technical solution of the present invention is: a kind of satellite data production tasks in parallel dispatching method based on multithreading is characterized in that: comprise that task generates, priority query manages, thread pool is created, 4 parts of thread pool management, be achieved as follows:
(1) task generates: according to the requirement of satellite data product data, and generation task and the priority that sets the tasks and the maximum wait time of task in priority query;
(2) priority query's management: task priority and the priority level quantity definite according to step (1), do not create respective priority not and the formation of the thread-safe of priority quantity, the rank of pending task according to its priority is inserted in the corresponding formation, and be that task increases a timestamp, write down this task and join time of formation, in the task scheduling process, check the stand-by period of each task in the non-highest-priority queue, this task is not performed yet if surpass the maximum wait time in the step (1), then with this task transfers in the higher formation of upper level priority and change timestamp, can not get for a long time carrying out with the task of preventing low priority;
(3) create thread pool: thread is divided into daemon thread and mission thread, quantity according to system CPU, the I/O stand-by period of task and task generated frequency the set the tasks maximum quantity and the minimum number of thread, and the longest-idle of mission thread is set, create and start the mission thread of respective numbers according to the minimum number of mission thread, the state of mission thread is divided into the Ready attitude, Idle state, run mode and four kinds of states of termination attitude, and for each mission thread distributes unique ID, mission thread is carried out according to priority order from high to low taking-up task from priority query; Establishment also starts unique daemon thread, and generate the mission thread state table by daemon thread, is used for adjusting and controlling the quantity and the state of thread pool mission thread;
(4) thread pool management: daemon thread is safeguarded the quantity and the mission thread state table of mission thread in the thread pool, the variation of record and control task thread state, if there is new task to join priority query, and current leisureless mission thread, and the mission thread sum is less than the task maximum thread amount of setting, and then daemon thread is responsible for creating new mission thread and is executed the task; If all priority queries are empty, i.e. need not carrying out of task, mission thread will enter idle condition, and change the termination attitude into by dual mode: first kind of mode is the longest-idle that idle condition surpasses setting, then finishes to change into the termination attitude automatically; The second way is that daemon thread scans all idle threads, changes it into termination attitude by the daemon thread thread that ends task, and is no less than the mission thread minimum number of setting but daemon thread will guarantee the quantity of mission thread in the thread pool.
The maximum thread amount is defined as N in the described step (3)
*(1+Tw/Ts), minimum number of threads is defined as Fc
*(Tw+Ts), Tw is the I/O stand-by period of task, and unit is second, and Ts is for really taking the time of CPU, and unit is second, and N is the quantity of system CPU, and Fc is the task generated frequency, and minimum number of threads can be set at Fc
*(Tw+Ts), the longest-idle of mission thread is set at 1/Fc, unit: second.
The present invention compared with prior art has following advantage:
(1) this method of the present invention can rationally be utilized system resource, according to the task priority dispatching task, solved the scheduling problem that complicated production procedure, big task amount etc. bring, the task quantity that can dispatch simultaneously greatly increases, and has satisfied real-time, concurrency and the high efficiency demand of task scheduling.
(2) priority query of the present invention adopts the task of a plurality of queue stores different priorities according to priority-level quantity, and tradition adopts the mode of single formation, needs to use sort algorithm that task is inserted into the relevant position, and it is lower to insert efficient.
(3) for being provided with a joining day, the task of each adding stabs in the priority query of the present invention management, if the time that this task is waited in formation surpasses the maximum wait time of setting, then with task transfers in the higher formation of upper level priority, and the change timestamp, this method has prevented that effectively the task of low priority from can not get the problem of carrying out for a long time.
(4) the present invention is divided into daemon thread and mission thread with the thread in the thread pool, and task minimum number, maximum quantity and the longest-idle of setting thread pool, the quantity and the state of daemon thread maintenance and control task thread, the using system resource has reduced resource waste again simultaneously to greatest extent.
In a word, this the present invention compares with traditional dispatching method, this method has solved satellite data production flow process complexity, task execution time is long, task amount is big, the real-time and parallel processing of task scheduling requires problems such as height, Project Realization shows, the task scheduling superior performance that adopts the inventive method to carry out, real-time and concurrency satisfy customer requirements, and be pratical and feasible, successfully is applied to the effective application and the checking that obtain in the Ground Processing System of certain satellite.
Description of drawings
Fig. 1 is a functional structure chart of the present invention;
Fig. 2 is mission thread state transitions synoptic diagram among the present invention;
Fig. 3 is the schematic flow sheet of daemon thread among the present invention.
Embodiment
The invention will be further described below in conjunction with accompanying drawing.
Satellite data production task is according to the difference of production requirement, the priority level of task, flow process complexity and task execution time are also different, the present invention according to the characteristics of task by a plurality of priority queries store tasks, adopt the multithread scheduling task to carry out, and manage multithreading with thread pool.Function of the present invention is formed as shown in Figure 1.
Implementation procedure of the present invention is as follows:
1,, generates production task, priority that sets the tasks and task maximum wait time in formation according to the requirement of satellite data production.Runnable () interface is all inherited in the realization of all tasks, for task executions provides unified run () method inlet.
2, according to the priority and the priority level quantity of task, create the formation of the thread-safe of appropriate level and quantity, as: the priority of task is divided into 1~5 grade from high to low, then creates 5 priority queries accordingly, stores 1~5 grade task respectively.
3, pending task is inserted in the corresponding formation according to its priority, and, writes down the time that this task joins formation for task increases a timestamp.Check the stand-by period of each task in the non-highest-priority queue, if task maximum wait time that the stand-by period surpass to be set and this task is not performed yet, then with this task transfers in the higher formation of upper level priority and change the time that timestamp is current adding formation.
4, create thread pool, generate and startup daemon thread and mission thread, concrete steps are as follows:
(1), and the longest-idle of mission thread is set according to situations such as I/O stand-by period of the quantity of system CPU, task and task generated frequency the set the tasks maximum quantity and the minimum number of thread.The I/O stand-by period of supposing task is Tw (unit: second), really takies the time T s (unit: second) of CPU, and the quantity of system CPU is N, and the task generated frequency is that (unit: individual per second), then the maximum quantity of the mission thread in the thread pool is set at N to Fc
*(1+Tw/Ts), the minimum number of mission thread is set at Fc
*(Tw+Ts), the longest-idle of mission thread is set at 1/Fc (unit: second).
(2) thread pool is created and is started unique daemon thread, according to the minimum number creation task thread of the mission thread of setting, and is the unique ID of each mission thread distribution; The state of mission thread is divided into Ready attitude, Idle state, run mode and four kinds of states of termination attitude.The mission thread state-transition is shown in 2 figure: mission thread is created successfully but when not starting, mission thread is the Ready attitude; If mission thread begins to execute the task then changes run mode into; If priority query all is empty, then mission thread to be blocked in empty queue, and is set the longest blocking time, this moment, mission thread changed Idle state; If mission thread is stopped by daemon thread or reaches longest-idle, then change the termination attitude into.
(3) start all mission threads in the thread pool, according to priority the taking-up task from priority query of order is from high to low carried out.
5, daemon thread is safeguarded quantity and the mission thread state table of adjusting thread in the thread pool, the variation of record and control task thread state, and daemon thread is carried out flow process as shown in Figure 3, and concrete steps are as follows:
(1) if there is new task to join formation, and current nowhere in the mission thread of Ready attitude or Idle state, and the mission thread sum is less than the mission thread maximum quantity of setting, and then daemon thread is responsible for creating new mission thread and is executed the task;
(2) if all priority queries are empty, i.e. need not carrying out of task, mission thread enters idle condition, surpasses the longest-idle of setting if be in the time of Idle state, and then mission thread finishes to change into the termination attitude automatically;
(3) if all priority queries are empty, daemon thread scans all idle threads, by daemon thread the termination sign is set, the mission thread that finishes to be in Idle state changes it into termination attitude, is no less than the minimum number of the mission thread of setting but daemon thread will guarantee the quantity of mission thread in the thread pool.
Below in conjunction with concrete exemplifying embodiment the present invention is further elaborated.
Exemplifying embodiment:
1, supposes to require in 100 hours, to produce the geometric accurate correction product (the task generated frequency is 1/360 per second) of 1000 certain remote sensing satellite data at present, the raw data source that each product adopts and parameter etc. are different, according to the production requirement of these 1000 products, in 100 hours, will create 1000 tasks of carrying out production.Runnable () interface is all inherited in the realization of all tasks, for task executions provides unified run () method inlet.
2, the priority that sets the tasks according to the urgency level of product demand and the maximum wait time of task in formation, if task priority is 1 to 5 grade of totally 5 rank, 5 grades is limit priority, in 1000 tasks that the 1st step created, 1~5 grade respectively has 200 tasks, the maximum wait time of correspondences at different levels was respectively 24 hours, 20 hours, 16 hours, 12 hours and 6 hours.
3, corresponding with the priority of task, create 1 to 5 grade of totally 5 priority query, generating of task is inserted in the priority query of appropriate level, and, writes down this task and join in the priority query when for task increases a timestamp.In task scheduled for executing process, check the stand-by period of each task in the non-highest-priority queue, if task maximum wait time that the stand-by period surpass to be set and this task is not performed yet, then with this task transfers in the higher formation of upper level priority and change the time that timestamp is current adding formation.
4, create thread pool, generate and startup daemon thread and mission thread, concrete steps are as follows:
(1) the I/O stand-by period of supposing task is 3600 seconds, really takies the 10 seconds time of CPU, and the quantity of system CPU is 4, and the task generated frequency is 1/360 per second, and then the maximum quantity of the mission thread in the thread pool is 4
*(1+3600/60)=1444, the minimum number of mission thread is 1/360
*(3600+10) ≈ is 10, and the longest-idle of mission thread is 360 seconds;
(2) thread pool is created and is started unique daemon thread, creates 10 mission threads according to the minimum number of the mission thread of setting, and for each mission thread distributes unique ID, this moment, mission thread was the Ready attitude;
(3) start all mission threads in the thread pool, all mission threads become run mode, mission thread according to priority from high to low order from 5 grades to 1 grade the priority query taking-up task carry out, if that is: 5 grades of formations are empty, then to being listed as, get task from 4 grades, if 5 grades and 4 grades of formations all are empty, then from 3 grades of formations, get task, by that analogy.
5, daemon thread is safeguarded quantity and the mission thread state table of adjusting thread in the thread pool, the variation of record and control task thread state, and concrete steps are as follows:
(1) if there is new task to join formation, and current nowhere in the mission thread of Ready attitude or Idle state, and the mission thread sum is less than 1444 of the mission thread maximum quantities of setting, and then daemon thread is responsible for creating new mission thread and is executed the task;
(2) if all priority queries are empty, i.e. need not carrying out of task, mission thread enters idle condition, surpasses the mission thread longest-idle 360s that sets if be in the time of Idle state, and then mission thread finishes to change into the termination attitude automatically;
(3) if all priority queries are empty, daemon thread scans all idle threads, by daemon thread the termination sign is set, the mission thread that finishes to be in Idle state changes it into termination attitude, is no less than 10 of the minimum numbers of the mission thread of setting but daemon thread will guarantee the quantity of mission thread in the thread pool.
The present invention is mainly used in satellite data production task scheduling system.At present, be successfully applied in certain satellite ground disposal system operation management system according to above-mentioned method for scheduling task based on multithreading, good through this system actual motion in 2 years proof application result of the present invention.
The non-elaborated part of the present invention belongs to techniques well known.
Claims (2)
1. satellite data production tasks in parallel dispatching method based on multithreading is characterized in that: comprise that task generates, priority query's management, thread pool are created, 4 parts of thread pool management, be achieved as follows:
(1) task generates: according to the requirement of satellite data product data, and generation task and the priority that sets the tasks and the maximum wait time of task in priority query;
(2) priority query's management: task priority and the priority level quantity definite according to step (1), do not create respective priority not and the formation of the thread-safe of priority quantity, the rank of pending task according to its priority is inserted in the corresponding formation, and be that task increases a timestamp, write down this task and join time of formation, in the task scheduling process, check the stand-by period of each task in the non-highest-priority queue, this task is not performed yet if surpass the maximum wait time in the step (1), then with this task transfers in the higher formation of upper level priority and change timestamp, can not get for a long time carrying out with the task of preventing low priority;
(3) create thread pool: thread is divided into daemon thread and mission thread, quantity according to system CPU, the I/O stand-by period of task and task generated frequency the set the tasks maximum quantity and the minimum number of thread, and the longest-idle of mission thread is set, create and start the mission thread of respective numbers according to the minimum number of mission thread, the state of mission thread is divided into the Ready attitude, Idle state, run mode and four kinds of states of termination attitude, and for each mission thread distributes unique ID, mission thread is carried out according to priority order from high to low taking-up task from priority query; Establishment also starts unique daemon thread, and generate the mission thread state table by daemon thread, is used for adjusting and controlling the quantity and the state of thread pool mission thread;
(4) thread pool management: daemon thread is safeguarded the quantity and the mission thread state table of mission thread in the thread pool, the variation of record and control task thread state, if there is new task to join priority query, and current leisureless mission thread, and the mission thread sum is less than the task maximum thread amount of setting, and then daemon thread is responsible for creating new mission thread and is executed the task; If all priority queries are empty, i.e. need not carrying out of task, mission thread will enter idle condition, and change the termination attitude into by dual mode: first kind of mode is the longest-idle that idle condition surpasses setting, then finishes to change into the termination attitude automatically; The second way is that daemon thread scans all idle threads, changes it into termination attitude by the daemon thread thread that ends task, and is no less than the mission thread minimum number of setting but daemon thread will guarantee the quantity of mission thread in the thread pool.
2. according to a kind of satellite data production tasks in parallel dispatching method based on multithreading of claim 1, it is characterized in that: the maximum thread amount is defined as N in the described step (3)
*(1+Tw/Ts), minimum number of threads is defined as Fc
*(Tw+Ts), Tw is the I/O stand-by period of task, and unit is second, and Ts is for really taking the time of CPU, and unit is second, and N is the quantity of system CPU, and Fc is the task generated frequency, and minimum number of threads can be set at Fc
*(Tw+Ts), the longest-idle of mission thread is set at 1/Fc, unit: second.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910243098A CN101739293B (en) | 2009-12-24 | 2009-12-24 | Method for scheduling satellite data product production tasks in parallel based on multithread |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910243098A CN101739293B (en) | 2009-12-24 | 2009-12-24 | Method for scheduling satellite data product production tasks in parallel based on multithread |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101739293A true CN101739293A (en) | 2010-06-16 |
CN101739293B CN101739293B (en) | 2012-09-26 |
Family
ID=42462812
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200910243098A Active CN101739293B (en) | 2009-12-24 | 2009-12-24 | Method for scheduling satellite data product production tasks in parallel based on multithread |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101739293B (en) |
Cited By (56)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101963922A (en) * | 2010-09-29 | 2011-02-02 | 用友软件股份有限公司 | Task processing method and device |
CN102207890A (en) * | 2011-05-27 | 2011-10-05 | 苏州阔地网络科技有限公司 | Task information processing method and scheduling control processing device |
CN102262564A (en) * | 2011-08-16 | 2011-11-30 | 天津市天祥世联网络科技有限公司 | Thread pool structure of video monitoring platform system and realizing method |
CN102402416A (en) * | 2010-09-10 | 2012-04-04 | 深圳市金蝶中间件有限公司 | Method and device for setting dequeueing sequence of element |
CN102722417A (en) * | 2012-06-07 | 2012-10-10 | 腾讯科技(深圳)有限公司 | Distribution method and device for scan task |
CN102752136A (en) * | 2012-06-29 | 2012-10-24 | 广东东研网络科技有限公司 | Method for operating and scheduling communication equipment |
CN102939596A (en) * | 2010-06-08 | 2013-02-20 | 超威半导体公司 | Multithread application-aware memory scheduling scheme for multi-core processors |
CN102981901A (en) * | 2012-11-19 | 2013-03-20 | 北京思特奇信息技术股份有限公司 | Method and device for processing connection request |
CN103218264A (en) * | 2013-03-26 | 2013-07-24 | 广东威创视讯科技股份有限公司 | Multi-thread finite state machine switching method and multi-thread finite state machine switching device based on thread pool |
CN103268247A (en) * | 2013-06-05 | 2013-08-28 | 中国电子科技集团公司第十五研究所 | Method and device for executing task and adjusting number of remaining threads in thread pool |
CN103294623A (en) * | 2013-03-11 | 2013-09-11 | 浙江大学 | Configurable multi-thread dispatch circuit for SIMD system |
CN103543987A (en) * | 2012-07-11 | 2014-01-29 | Sap股份公司 | Feedback driving and adjusting system for efficient parallel running |
CN103810072A (en) * | 2012-11-09 | 2014-05-21 | 上海飞田通信技术有限公司 | Device and method for guaranteeing order execution of multithread tasks |
WO2014133594A1 (en) * | 2013-02-28 | 2014-09-04 | Oracle International Corporation | System and method for supporting cooperative concurrency in a middleware machine environment |
CN104111877A (en) * | 2014-07-29 | 2014-10-22 | 广东能龙教育股份有限公司 | Thread dynamic deployment system and method based on thread deployment engine |
CN104536827A (en) * | 2015-01-27 | 2015-04-22 | 浪潮(北京)电子信息产业有限公司 | Data dispatching method and device |
CN104572277A (en) * | 2014-12-17 | 2015-04-29 | 大唐移动通信设备有限公司 | Thread flow control method and thread flow control device |
CN105227616A (en) * | 2014-07-03 | 2016-01-06 | 航天恒星科技有限公司 | A kind of method of remote sensing satellite Ground Processing System task dynamic creation and distribution |
CN105511950A (en) * | 2015-12-10 | 2016-04-20 | 天津海量信息技术有限公司 | Dispatching management method for task queue priority of large data set |
CN105700938A (en) * | 2016-01-15 | 2016-06-22 | 浪潮通用软件有限公司 | Multithread processing data method and device |
CN105717940A (en) * | 2016-01-26 | 2016-06-29 | 中国空间技术研究院 | Autonomous task planning method of relay satellite |
CN106095590A (en) * | 2016-07-21 | 2016-11-09 | 联动优势科技有限公司 | A kind of method for allocating tasks based on thread pool and device |
CN106155796A (en) * | 2016-07-25 | 2016-11-23 | 浪潮(北京)电子信息产业有限公司 | A kind of thread scheduling method based on queue and device |
CN103810048B (en) * | 2014-03-11 | 2017-01-18 | 国家电网公司 | Automatic adjusting method and device for thread number aiming to realizing optimization of resource utilization |
CN106407197A (en) * | 2015-07-28 | 2017-02-15 | 北京京东尚科信息技术有限公司 | Data traversing method and device |
CN106874090A (en) * | 2017-01-23 | 2017-06-20 | 北京思特奇信息技术股份有限公司 | Job scheduling method and system based on cloud system |
CN107070534A (en) * | 2017-01-26 | 2017-08-18 | 清华大学 | The dynamic preemptive type method for scheduling task and system of a kind of repeater satellite load balancing |
CN107239342A (en) * | 2017-05-31 | 2017-10-10 | 郑州云海信息技术有限公司 | A kind of storage cluster task management method and device |
CN107305504A (en) * | 2016-04-21 | 2017-10-31 | 慧荣科技股份有限公司 | Data storage device, control unit thereof and task sequencing method thereof |
CN107357640A (en) * | 2017-06-30 | 2017-11-17 | 北京奇虎科技有限公司 | Request processing method and device, the electronic equipment in multi-thread data storehouse |
CN107391243A (en) * | 2017-06-30 | 2017-11-24 | 广东神马搜索科技有限公司 | Thread task processing equipment, device and method |
CN107680144A (en) * | 2017-10-16 | 2018-02-09 | 郑州云海信息技术有限公司 | A kind of method and device of WebP files conversion |
CN107832140A (en) * | 2017-10-10 | 2018-03-23 | 武汉斗鱼网络科技有限公司 | A kind of method, storage medium, electronic equipment and the system of RPC requests control |
CN107885507A (en) * | 2016-09-29 | 2018-04-06 | 上海华测导航技术股份有限公司 | A kind of method for improving receiver firmware upgrade efficiency |
CN108459825A (en) * | 2018-01-30 | 2018-08-28 | 深圳神州数码云科数据技术有限公司 | A kind of storage system service method of quality control and device |
CN108508764A (en) * | 2017-02-24 | 2018-09-07 | 上海威兴达电子有限公司 | A kind of auto production line fitting system |
CN108566346A (en) * | 2018-03-14 | 2018-09-21 | 阿里巴巴集团控股有限公司 | The processing method and processing device of network request |
CN108647125A (en) * | 2018-04-23 | 2018-10-12 | 烽火通信科技股份有限公司 | A kind of record thread calls the method and system of situation |
CN108762896A (en) * | 2018-03-26 | 2018-11-06 | 福建星瑞格软件有限公司 | One kind being based on Hadoop cluster tasks dispatching method and computer equipment |
CN109409734A (en) * | 2018-10-23 | 2019-03-01 | 中国电子科技集团公司第五十四研究所 | A kind of satellite data production scheduling system |
CN109766171A (en) * | 2018-12-06 | 2019-05-17 | 斑马网络技术有限公司 | Task processing method, device, equipment and storage medium |
CN109960268A (en) * | 2019-03-29 | 2019-07-02 | 航天恒星科技有限公司 | Heterogeneous device resource dynamic dispatching method and system towards remote sensing satellite receiving station |
CN109977334A (en) * | 2019-03-26 | 2019-07-05 | 浙江度衍信息技术有限公司 | Retrieval rate optimization method |
CN110097268A (en) * | 2019-04-19 | 2019-08-06 | 北京金山安全软件有限公司 | Task allocation method and device, electronic equipment and storage medium |
CN110109760A (en) * | 2019-05-10 | 2019-08-09 | 深圳前海达闼云端智能科技有限公司 | Memory resource control method and device |
CN110427256A (en) * | 2019-07-23 | 2019-11-08 | 中南民族大学 | Job scheduling optimization method, equipment, storage medium and device priority-based |
CN111083197A (en) * | 2019-11-20 | 2020-04-28 | 中盈优创资讯科技有限公司 | Report scheduling method and device |
CN111158888A (en) * | 2019-12-31 | 2020-05-15 | 北京明略软件系统有限公司 | Multi-task scheduling method and device |
CN112069367A (en) * | 2020-09-07 | 2020-12-11 | 上海金仕达软件科技有限公司 | Task scheduling method and system |
CN112233308A (en) * | 2020-09-07 | 2021-01-15 | 珠海格力电器股份有限公司 | Laundry system, laundry queuing control method and device thereof, and storage medium |
CN112488492A (en) * | 2020-11-26 | 2021-03-12 | 中科星通(廊坊)信息技术有限公司 | Remote sensing product production scheduling method based on priority |
CN113220428A (en) * | 2021-04-23 | 2021-08-06 | 复旦大学 | Dynamic task scheduling algorithm for real-time requirements of cloud computing system |
CN113282381A (en) * | 2020-02-19 | 2021-08-20 | 中科寒武纪科技股份有限公司 | Task scheduling method and device, computer equipment and storage medium |
CN113467933A (en) * | 2021-06-15 | 2021-10-01 | 济南浪潮数据技术有限公司 | Thread pool optimization method, system, terminal and storage medium for distributed file system |
CN114064316A (en) * | 2021-11-16 | 2022-02-18 | 凌云光技术股份有限公司 | Synchronization method and system for multi-path collected data |
CN114995984A (en) * | 2022-07-19 | 2022-09-02 | 深圳市乐易网络股份有限公司 | Distributed super-concurrent cloud computing system |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111597018B (en) * | 2020-04-21 | 2021-04-13 | 清华大学 | Robot job scheduling method and device |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6418458B1 (en) * | 1998-10-02 | 2002-07-09 | Ncr Corporation | Object-oriented prioritized work thread pool |
US7565651B1 (en) * | 2000-05-25 | 2009-07-21 | Oracle International Corporation | Parallel task scheduling system for computers |
CN100347675C (en) * | 2004-06-29 | 2007-11-07 | 北京大学 | Property optimizing method for applying server |
CN100346307C (en) * | 2006-01-17 | 2007-10-31 | 浙江大学 | Method of real time task regulation in Java operation system |
CN101135981A (en) * | 2007-08-29 | 2008-03-05 | 中兴通讯股份有限公司 | Method and device for realizing batch report generation |
CN101561768A (en) * | 2008-04-18 | 2009-10-21 | 北京闻言科技有限公司 | Universal multitask scheduling method |
-
2009
- 2009-12-24 CN CN200910243098A patent/CN101739293B/en active Active
Cited By (80)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102939596A (en) * | 2010-06-08 | 2013-02-20 | 超威半导体公司 | Multithread application-aware memory scheduling scheme for multi-core processors |
CN102939596B (en) * | 2010-06-08 | 2016-03-23 | 超威半导体公司 | For the multithreading application identification storer scheduling scheme of polycaryon processor |
CN102402416B (en) * | 2010-09-10 | 2013-08-14 | 深圳市金蝶中间件有限公司 | Method and device for setting dequeueing sequence of element |
CN102402416A (en) * | 2010-09-10 | 2012-04-04 | 深圳市金蝶中间件有限公司 | Method and device for setting dequeueing sequence of element |
CN101963922B (en) * | 2010-09-29 | 2012-12-05 | 用友软件股份有限公司 | Task processing method and device |
CN101963922A (en) * | 2010-09-29 | 2011-02-02 | 用友软件股份有限公司 | Task processing method and device |
CN102207890A (en) * | 2011-05-27 | 2011-10-05 | 苏州阔地网络科技有限公司 | Task information processing method and scheduling control processing device |
CN102262564A (en) * | 2011-08-16 | 2011-11-30 | 天津市天祥世联网络科技有限公司 | Thread pool structure of video monitoring platform system and realizing method |
CN102722417A (en) * | 2012-06-07 | 2012-10-10 | 腾讯科技(深圳)有限公司 | Distribution method and device for scan task |
CN102752136A (en) * | 2012-06-29 | 2012-10-24 | 广东东研网络科技有限公司 | Method for operating and scheduling communication equipment |
CN103543987B (en) * | 2012-07-11 | 2016-09-28 | Sap欧洲公司 | The feedback run for efficient parallel drives regulation |
CN103543987A (en) * | 2012-07-11 | 2014-01-29 | Sap股份公司 | Feedback driving and adjusting system for efficient parallel running |
CN103810072A (en) * | 2012-11-09 | 2014-05-21 | 上海飞田通信技术有限公司 | Device and method for guaranteeing order execution of multithread tasks |
CN102981901A (en) * | 2012-11-19 | 2013-03-20 | 北京思特奇信息技术股份有限公司 | Method and device for processing connection request |
WO2014133594A1 (en) * | 2013-02-28 | 2014-09-04 | Oracle International Corporation | System and method for supporting cooperative concurrency in a middleware machine environment |
CN103294623A (en) * | 2013-03-11 | 2013-09-11 | 浙江大学 | Configurable multi-thread dispatch circuit for SIMD system |
CN103294623B (en) * | 2013-03-11 | 2016-04-27 | 浙江大学 | A kind of multi-thread dispatch circuit of configurable SIMD system |
CN103218264A (en) * | 2013-03-26 | 2013-07-24 | 广东威创视讯科技股份有限公司 | Multi-thread finite state machine switching method and multi-thread finite state machine switching device based on thread pool |
CN103268247B (en) * | 2013-06-05 | 2017-01-18 | 中国电子科技集团公司第十五研究所 | Method and device for executing task and adjusting number of remaining threads in thread pool |
CN103268247A (en) * | 2013-06-05 | 2013-08-28 | 中国电子科技集团公司第十五研究所 | Method and device for executing task and adjusting number of remaining threads in thread pool |
CN103810048B (en) * | 2014-03-11 | 2017-01-18 | 国家电网公司 | Automatic adjusting method and device for thread number aiming to realizing optimization of resource utilization |
CN105227616B (en) * | 2014-07-03 | 2018-10-30 | 航天恒星科技有限公司 | A kind of method of the dynamic creation of remote sensing satellite Ground Processing System task and distribution |
CN105227616A (en) * | 2014-07-03 | 2016-01-06 | 航天恒星科技有限公司 | A kind of method of remote sensing satellite Ground Processing System task dynamic creation and distribution |
CN104111877A (en) * | 2014-07-29 | 2014-10-22 | 广东能龙教育股份有限公司 | Thread dynamic deployment system and method based on thread deployment engine |
CN104572277A (en) * | 2014-12-17 | 2015-04-29 | 大唐移动通信设备有限公司 | Thread flow control method and thread flow control device |
CN104536827A (en) * | 2015-01-27 | 2015-04-22 | 浪潮(北京)电子信息产业有限公司 | Data dispatching method and device |
CN104536827B (en) * | 2015-01-27 | 2019-05-28 | 浪潮(北京)电子信息产业有限公司 | A kind of data dispatching method and device |
CN106407197B (en) * | 2015-07-28 | 2020-06-30 | 北京京东尚科信息技术有限公司 | Method and device for traversing data |
CN106407197A (en) * | 2015-07-28 | 2017-02-15 | 北京京东尚科信息技术有限公司 | Data traversing method and device |
CN105511950A (en) * | 2015-12-10 | 2016-04-20 | 天津海量信息技术有限公司 | Dispatching management method for task queue priority of large data set |
CN105700938A (en) * | 2016-01-15 | 2016-06-22 | 浪潮通用软件有限公司 | Multithread processing data method and device |
CN105717940A (en) * | 2016-01-26 | 2016-06-29 | 中国空间技术研究院 | Autonomous task planning method of relay satellite |
CN105717940B (en) * | 2016-01-26 | 2019-02-15 | 中国空间技术研究院 | The autonomous mission planning method of repeater satellite |
CN107305504A (en) * | 2016-04-21 | 2017-10-31 | 慧荣科技股份有限公司 | Data storage device, control unit thereof and task sequencing method thereof |
CN106095590B (en) * | 2016-07-21 | 2019-05-03 | 联动优势科技有限公司 | A kind of method for allocating tasks and device based on thread pool |
CN106095590A (en) * | 2016-07-21 | 2016-11-09 | 联动优势科技有限公司 | A kind of method for allocating tasks based on thread pool and device |
CN106155796A (en) * | 2016-07-25 | 2016-11-23 | 浪潮(北京)电子信息产业有限公司 | A kind of thread scheduling method based on queue and device |
CN107885507A (en) * | 2016-09-29 | 2018-04-06 | 上海华测导航技术股份有限公司 | A kind of method for improving receiver firmware upgrade efficiency |
CN106874090A (en) * | 2017-01-23 | 2017-06-20 | 北京思特奇信息技术股份有限公司 | Job scheduling method and system based on cloud system |
CN107070534A (en) * | 2017-01-26 | 2017-08-18 | 清华大学 | The dynamic preemptive type method for scheduling task and system of a kind of repeater satellite load balancing |
CN108508764A (en) * | 2017-02-24 | 2018-09-07 | 上海威兴达电子有限公司 | A kind of auto production line fitting system |
CN107239342A (en) * | 2017-05-31 | 2017-10-10 | 郑州云海信息技术有限公司 | A kind of storage cluster task management method and device |
CN107391243A (en) * | 2017-06-30 | 2017-11-24 | 广东神马搜索科技有限公司 | Thread task processing equipment, device and method |
CN107357640B (en) * | 2017-06-30 | 2021-06-11 | 北京奇虎科技有限公司 | Request processing method and device for multi-thread database and electronic equipment |
CN107357640A (en) * | 2017-06-30 | 2017-11-17 | 北京奇虎科技有限公司 | Request processing method and device, the electronic equipment in multi-thread data storehouse |
CN107832140A (en) * | 2017-10-10 | 2018-03-23 | 武汉斗鱼网络科技有限公司 | A kind of method, storage medium, electronic equipment and the system of RPC requests control |
CN107832140B (en) * | 2017-10-10 | 2021-01-01 | 武汉斗鱼网络科技有限公司 | RPC request control method, storage medium, electronic device and system |
CN107680144A (en) * | 2017-10-16 | 2018-02-09 | 郑州云海信息技术有限公司 | A kind of method and device of WebP files conversion |
CN108459825B (en) * | 2018-01-30 | 2020-12-29 | 深圳神州数码云科数据技术有限公司 | Storage system service quality control method and device |
CN108459825A (en) * | 2018-01-30 | 2018-08-28 | 深圳神州数码云科数据技术有限公司 | A kind of storage system service method of quality control and device |
CN108566346A (en) * | 2018-03-14 | 2018-09-21 | 阿里巴巴集团控股有限公司 | The processing method and processing device of network request |
CN108762896A (en) * | 2018-03-26 | 2018-11-06 | 福建星瑞格软件有限公司 | One kind being based on Hadoop cluster tasks dispatching method and computer equipment |
CN108647125A (en) * | 2018-04-23 | 2018-10-12 | 烽火通信科技股份有限公司 | A kind of record thread calls the method and system of situation |
CN108647125B (en) * | 2018-04-23 | 2021-08-24 | 烽火通信科技股份有限公司 | Method and system for recording thread calling condition |
CN109409734A (en) * | 2018-10-23 | 2019-03-01 | 中国电子科技集团公司第五十四研究所 | A kind of satellite data production scheduling system |
CN109766171A (en) * | 2018-12-06 | 2019-05-17 | 斑马网络技术有限公司 | Task processing method, device, equipment and storage medium |
CN109766171B (en) * | 2018-12-06 | 2021-03-30 | 斑马网络技术有限公司 | Task processing method, device, equipment and storage medium |
CN109977334B (en) * | 2019-03-26 | 2023-10-20 | 浙江度衍信息技术有限公司 | Search speed optimization method |
CN109977334A (en) * | 2019-03-26 | 2019-07-05 | 浙江度衍信息技术有限公司 | Retrieval rate optimization method |
CN109960268B (en) * | 2019-03-29 | 2021-12-07 | 航天恒星科技有限公司 | Heterogeneous equipment resource dynamic scheduling method and system for remote sensing satellite receiving station |
CN109960268A (en) * | 2019-03-29 | 2019-07-02 | 航天恒星科技有限公司 | Heterogeneous device resource dynamic dispatching method and system towards remote sensing satellite receiving station |
CN110097268A (en) * | 2019-04-19 | 2019-08-06 | 北京金山安全软件有限公司 | Task allocation method and device, electronic equipment and storage medium |
CN110109760A (en) * | 2019-05-10 | 2019-08-09 | 深圳前海达闼云端智能科技有限公司 | Memory resource control method and device |
CN110109760B (en) * | 2019-05-10 | 2021-07-02 | 达闼机器人有限公司 | Memory resource control method and device |
CN110427256A (en) * | 2019-07-23 | 2019-11-08 | 中南民族大学 | Job scheduling optimization method, equipment, storage medium and device priority-based |
CN110427256B (en) * | 2019-07-23 | 2021-10-08 | 中南民族大学 | Priority-based job scheduling optimization method, device, storage medium and apparatus |
CN111083197A (en) * | 2019-11-20 | 2020-04-28 | 中盈优创资讯科技有限公司 | Report scheduling method and device |
CN111158888A (en) * | 2019-12-31 | 2020-05-15 | 北京明略软件系统有限公司 | Multi-task scheduling method and device |
CN113282381A (en) * | 2020-02-19 | 2021-08-20 | 中科寒武纪科技股份有限公司 | Task scheduling method and device, computer equipment and storage medium |
CN112233308A (en) * | 2020-09-07 | 2021-01-15 | 珠海格力电器股份有限公司 | Laundry system, laundry queuing control method and device thereof, and storage medium |
CN112233308B (en) * | 2020-09-07 | 2022-04-08 | 珠海格力电器股份有限公司 | Laundry system, laundry queuing control method and device thereof, and storage medium |
CN112069367A (en) * | 2020-09-07 | 2020-12-11 | 上海金仕达软件科技有限公司 | Task scheduling method and system |
CN112488492A (en) * | 2020-11-26 | 2021-03-12 | 中科星通(廊坊)信息技术有限公司 | Remote sensing product production scheduling method based on priority |
CN113220428A (en) * | 2021-04-23 | 2021-08-06 | 复旦大学 | Dynamic task scheduling algorithm for real-time requirements of cloud computing system |
CN113220428B (en) * | 2021-04-23 | 2022-06-21 | 复旦大学 | Dynamic task scheduling method for real-time requirements of cloud computing system |
CN113467933A (en) * | 2021-06-15 | 2021-10-01 | 济南浪潮数据技术有限公司 | Thread pool optimization method, system, terminal and storage medium for distributed file system |
CN113467933B (en) * | 2021-06-15 | 2024-02-27 | 济南浪潮数据技术有限公司 | Distributed file system thread pool optimization method, system, terminal and storage medium |
CN114064316A (en) * | 2021-11-16 | 2022-02-18 | 凌云光技术股份有限公司 | Synchronization method and system for multi-path collected data |
CN114064316B (en) * | 2021-11-16 | 2024-01-30 | 北京元客方舟科技有限公司 | Synchronization method and system for multipath collected data |
CN114995984A (en) * | 2022-07-19 | 2022-09-02 | 深圳市乐易网络股份有限公司 | Distributed super-concurrent cloud computing system |
Also Published As
Publication number | Publication date |
---|---|
CN101739293B (en) | 2012-09-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101739293B (en) | Method for scheduling satellite data product production tasks in parallel based on multithread | |
CN102043675B (en) | Thread pool management method based on task quantity of task processing request | |
Goiri et al. | Greenhadoop: leveraging green energy in data-processing frameworks | |
CN101599027B (en) | Thread pool management method and system | |
CN102541653B (en) | Method and system for scheduling multitasking thread pools | |
CN1256637C (en) | Central processing unit dispatch method and device | |
CN105700941B (en) | The dispatching method of three-dimensional scheduler model | |
CN111026519B (en) | Distributed task priority scheduling method and system and storage medium | |
US9104500B1 (en) | Lock-free job scheduler for multi-processor systems | |
Bhatti et al. | An inter-task real time DVFS scheme for multiprocessor embedded systems | |
CN104199730B (en) | A kind of single thread multi-task processing method based on synchronous i/o multiplexing mechanism | |
CN103399798A (en) | Multitask control method and multitask control device of PLC (programmable logic controller) | |
CN109324880A (en) | A kind of low-power consumption scheduling method suitable for real-time system periodic task model | |
CN102495722A (en) | XML (extensible markup language) parallel parsing method for multi-core fragmentation | |
Xiao et al. | An energy-aware heuristic scheduling for data-intensive workflows in virtualized datacenters | |
CN109324891A (en) | A kind of periodic duty low-power consumption scheduling method of ratio free time distribution | |
CN100508501C (en) | Grid workflow virtual service scheduling method based on the open grid service architecture | |
Ansari et al. | Power-aware scheduling of fixed priority tasks in soft real-time multicore systems | |
CN115469989A (en) | Distributed batch task scheduling method and system | |
CN102163163A (en) | Small node operating system and implementation method thereof for wireless sensor network | |
CN109144693A (en) | A kind of power adaptive method for scheduling task and system | |
Sabu et al. | SMILEY: a mixed-criticality real-time task scheduler for multicore systems | |
CN104182180A (en) | Low-energy EDF (earliest deadline first) real-time task scheduling method for mixed main memory embedded system | |
Yi et al. | An effective algorithm of jobs scheduling in clusters | |
CN102981901A (en) | Method and device for processing connection request |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |