CN109684067A - A kind of task schedule automatic programming and operating system and method - Google Patents
A kind of task schedule automatic programming and operating system and method Download PDFInfo
- Publication number
- CN109684067A CN109684067A CN201811631496.7A CN201811631496A CN109684067A CN 109684067 A CN109684067 A CN 109684067A CN 201811631496 A CN201811631496 A CN 201811631496A CN 109684067 A CN109684067 A CN 109684067A
- Authority
- CN
- China
- Prior art keywords
- task
- vector
- resource
- instrument
- test assignment
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/445—Program loading or initiating
- G06F9/44568—Immediately runnable code
- G06F9/44578—Preparing or optimising for loading
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Test And Diagnosis Of Digital Computers (AREA)
Abstract
The invention discloses a kind of task schedule automatic programmings and operating system and method, belong to the field of test technology, present system includes task schedule automatic programming module, task schedule planning table module, task run scheduler module, test assignment module and resource dynamic management device.By the method for the invention, the task schedule planning for allowing multiple tasks while accessing same multichannel instrument can be generated in user, in conjunction with resource dynamic management service, both the degree of parallelism of task in planning is improved, the conflict accessed when operation instrument is in turn avoided, to improve the utilization rate of system resource.
Description
Technical field
The invention belongs to the field of test technology, and in particular to a kind of task schedule automatic programming and operating system and side
Method.
Background technique
In the Parallel ATS software of existing task based access control scheduling planning, common generation task schedule planning
Mode there are two types of: manual mode, automatic generation.
The experience of manual mode heavy dependence tester, with measured piece, the increasing of test index and instrument resource scale
Add, the workload of manual mode will exponentially type increase, and the Performance And Reliability of schedule of tasks not can guarantee more, less suitable
For complicated concurrent testing.
Automatic generation is exactly to use intelligent algorithm, is generated by analysis system resource information and test modeling information
One task schedule planning.The formation efficiency of this mode scheduling planning is high, and the resource utilization height of task schedule planning,
High reliablity, superior performance have become the mainstream in parallel test system software now.
In existing automatic generation method, there are two types of management and dispensing mode to instrument each in system are common:
1) using an instrument as a resource, user's appointed task specific instrument to be used in test modeling is appointed
Business exclusive access instrument；I.e. one instrument of synchronization can only be accessed by a test assignment, not allow multiple tests times occur
The case where being engaged in while accessing same instrument, can avoid the occurrence of access conflict in this way, ensure that Security of test, but for more
Channel instrument, this mode waste the power of test of multichannel instrument.
2) using a channel of instrument as a resource, in test modeling, user needs appointed task instrument to be used
The specific channel of device, task can only access specified instrument channel.For single channel instrument, task monopolizes instrument；For multi-pass
Road instrument, multitask can be with share and access instruments.It is improved to some extent to the utilization rate of multichannel instrument power of test, but
It is to increase some artificial planning, if the improper utilization rate that can also reduce resource of planning；And when system hardware has variation,
It needs again to model test, increases amount of user effort.
According to available data, the mode for generating schedule of tasks at present has " planning by hand " and " intelligent algorithm automatically generates "
Both modes.As above described in section, manual planning mode has very big defect, is not appropriate for complicated parallel test system, now
" intelligent algorithm automatically generates " mode has become mainstream.
Automatic generation generates the task schedule planning of an optimization using intelligent scheduling plane-generating algorithm.To lose
For propagation algorithm, it is a kind of adaptive heuristic, iterative, probability global search optimization algorithm, by simulation biology into
Change process selects group's optimal solution from successive ignition.It is specifically applied in task schedule plane-generating algorithm, needs by dividing
Instrument resource information, the test assignment of analysis test macro use the information such as instrument resource information, automatically generate a series of individuals (one
The corresponding task schedule planning of individual, can be exchanged into task schedule planning by simplifying) one original group of composition, so
Biological evolution process is simulated afterwards, and by selection, intersection, the various operations of variation, iteration is generated mostly for group, selected in per generation group
It selects an optimum individual and forms an optimum individual set, an optimum individual is then selected from this set again, by letter
Final task schedule planning has just been obtained after change processing.
The key of implementation is the suitable individual UVR exposure method of design and individual generating algorithm, coding staff common at present
Formula is matrix:
A) in matrix element value be test assignment number value or zero.
B) row vector of matrix represents the execution step of system.
C) matrix column vector represents test assignment group, the money that all test assignments inside a test assignment group occupy
Source is all different, and without resource contention between task, can be run simultaneously.
Instrument resource information, the test assignment of individual generating algorithm analysis of test system use the letter such as instrument resource information
Breath, building one meet a volume matrix of above-mentioned coding mode.Individual generating algorithm process is as shown in Figure 1:
1) a volume matrix of a blank is constructed first, and individual matrix column index is initialized as 1.
2) according to the information architecture resource vector of instrument resource all in system.Resource vector R={ r1,r2,
r3,……,rnIt is a n-dimensional vector (n: system Instrumental number), the value range of each element is (0,1), has corresponded to and is
An instrument in system, 1 indicates that the instrument is unoccupied, and 0 indicates that the instrument is currently being used.All elements in the initial value of vector
All it is 1, indicates that all appts are all unoccupied.
3) according to the information architecture task vector of all test assignments of system.Task vector T={ t1,t2,t3,……,
tmIn each element corresponded to a test assignment.
4) start to be allocated all tasks in task vector: first determining whether task vector is sky, if it is
Sky indicates that all tasks are assigned, can simplify to a volume matrix of generation, remove extra element, obtain one
Task schedule planning, algorithm are completed.
5) it otherwise indicates unassigned there are also task, a test assignment is randomly selected from task vector, to the test
Task carries out task distribution.
6) judge whether surplus resources meet the needs of test assignment, the required by task of the task is utilized in judgment method
Resource vector RTi={ r1 ti,r2 ti,r3 ti,……,rn ti, RTiIt is a n-dimensional vector (n: system Instrumental number), Mei Geyuan
The value range of element is (0,1), has corresponded to an instrument in system, and 1 expression test assignment is needed using the instrument, and 0 indicates to survey
Trial business does not need the instrument.
Judgment method is as follows:
RTiWith R carry out with (&) operate, then judge the calculated result whether and RTiIt is equal, if equal expression, which meets, to be needed
It asks, otherwise indicates not meeting demand.
If 7) be unsatisfactory for demand, go to the 4th step and randomly choose a test assignment again；If meeting condition, it is transferred to
In next step.
If 8) meet mission requirements, the resource of the required by task is just deducted from resource vector.Calculation method is as follows: will
RTiInversion operation is carried out, then operate with (&) with R.
9) test assignment is added to the i-th column of volume matrix, is deleted from task vector T and adjusts the task element, in this way
Just complete the distribution to the task.
10) judge whether to have had stepped through task vector T, if YES, then it represents that without task can satisfy with
The condition that task in i-th column is run parallel, then add 1 for individual matrix column index value, and resource vector R is initialized as institute
Element is all 1, and goes to the 4th step and start the distribution for carrying out a new round to the remaining task in task vector, generates i+1
The parallel task group of column；If NO, then the 5th step is gone to, continues to access task vector.
Repetitive cycling step 4 arrives step 10, until all tasks are all assigned, obtains meeting above-mentioned volume after simplification
A volume matrix of code mode, so far algorithm finishes.
The shortcomings that prior art:
Since existing common Auto-Test System does not provide resource dynamic management service, test assignment is at runtime not
Know which channel of instrument is currently being used, in order to avoid the access conflict to instrument, test assignment is all with exclusive mode
Instrument is accessed, do not allow multiple test assignments while accessing same instrument (no matter the instrument is single channel or multichannel instrument
Device), the task schedule planning generated in this way does not also allow the case where occurring while accessing an instrument, is unable to give full play system
The power of test of middle multichannel instrument can not further increase the testing efficiency of system.
Summary of the invention
For the above-mentioned technical problems in the prior art, the invention proposes a kind of task schedule automatic programmings
With operating system and method, design rationally, overcomes the deficiencies in the prior art, has good effect.
To achieve the goals above, the present invention adopts the following technical scheme:
A kind of task schedule automatic programming and operating system, including task schedule automatic programming module, task
Scheduling planning table module, task run scheduler module, test assignment module and resource dynamic management device；
Task schedule automatic programming module: it is configurable for realizing intelligent scheduling plane-generating algorithm, analysis system
Instrument resource information, test assignment use instrument resource information in uniting, and automatically generate the task schedule planning table of an optimization；
Task schedule planning table module: it is configurable for saving the optimization that task schedule automatic programming module generates
Task schedule planning information includes the modeling information of which task and each task including task groups scheduling steps, task groups,
Task schedule planning table module is saved to XML file, can be reused by task run scheduler module；
Task run scheduler module: it is configurable for the content planned according to task schedule, according to the suitable of scheduling steps
The each task groups of sort run, all task parallel startings in each task groups；
Test assignment module: it is configurable for accessing the idle channel of instrument to the application of resource dynamic management device, obtain
To an idle channel number, then instrument driving access instrument is called to realize test according to the channel number；
Resource dynamic management device: it is configurable for being responsible for the dynamic service condition of all appts in system, appoint to test
Module of being engaged in provides the idle channel of instrument, and the recovery approach after operation of test assignment module.
A kind of task schedule automatic programming and operation method are planned automatic using a kind of task schedule as described above
Generation and operating system, specifically comprise the following steps:
Step 1: building blank volume matrix, and individual matrix column index is initialized as 1；
Step 2: initial resource vector is backuped in resource backup vector R '；
Resource vector is according to the information architecture of all appts resource in system, resource vector R={ r1,r2,
r3,……,rnIt is a n-dimensional vector, wherein n is system Instrumental number, and the value range of each element is 0~k, corresponding
The idle channel number of an instrument in system, k are the total number of channels of the instrument, and 0 indicates that all channels of the instrument are whole
Occupied, 1 expression instrument is not used by there are one channel, and so on；The initial value of element is the channel of corresponding instrument
Sum；
Step 3: according to the information architecture task vector of test assignments all in system；
Task vector T={ t1,t2,t3,……,tmIn the corresponding test assignment of each element；
Step 4: all tasks in task vector are allocated；Judge whether there is unappropriated task；
If: judging result is no unappropriated task, thens follow the steps 5；
Or judging result is that have unappropriated task, thens follow the steps 6；
Step 5: simplifying a volume matrix, remove extra element, obtain a task schedule planning, algorithm is completed；
Step 6: randomly selecting a test assignment from task vector, task distribution, judgement are carried out to the test assignment
Whether surplus resources meet the needs of test assignment；
If: judging result is the demand that surplus resources are unsatisfactory for test assignment, which is added temporary duty vector,
The task is deducted from task vector, is then gone to step 6 and is randomly choosed a test assignment again；
Or judging result is that surplus resources meet the needs of test assignment, then required by task money is deducted from resource vector
Source；
Step 7: test assignment being added to the i-th column of volume matrix, the task is deleted from task vector T, judgement is
It is no to have had stepped through task vector, that is, judge whether task vector is empty；
If: judging result is to have had stepped through task vector, i.e., task vector is sky, thens follow the steps 8；
Or judging result is not traversed task vector, i.e., task vector is not empty, thens follow the steps 9；
Step 8: individual matrix column index value is added 1；Task in temporary duty vector is added in task vector,
Remove temporary duty vector；Restore resource vector R content to original state using resource backup vector R '；And it goes to step 4 and opens
Begin to generate the parallel task group of i+1 column to the distribution of the remaining task progress new round in task vector；
Step 9: going to step 6, continue to access task vector, whether see can be added newly in a volume matrix i-th column
Capable of running parallel for task.
Preferably, in step 6, the required by task resource vector R of the task is utilized in judgment methodTi={ r1 ti,r2 ti,
r3 ti,……,rn ti, RTiIt is a n dimension integer vectors, n is system Instrumental number, and each element has corresponded to test assignment institute
The port number of certain instrument in the system needed, 0 expression test assignment do not need the instrument, and 1 expression test assignment needs to use the instrument
One channel of device, and so on；
Judgment method is as follows:
R and RTiReducing is carried out, then judges whether the calculated result has negative element, if not indicating to meet needs
It asks, otherwise indicates not meeting demand.
Preferably, in step 6, the calculation method that the required by task resource is deducted from resource vector is as follows:
R=R-RTi；
R and RTi carries out reducing.
The principle of the invention:
The method of the present invention includes generation and task execution two parts of task schedule planning, when generating task schedule, only
It is to generate the scheduling planning for allowing multiple tasks while accessing multichannel instrument, but and do not know the task specific instrument to be accessed
Channel；The idle channel for applying for instrument to resource dynamic management device dynamic in task run, utilizes the idle channel applied
Access instrument；Two parts combine, and can not only make full use of the power of test of multichannel instrument, but also avoid access of the task to instrument
Conflict, to improve the resource utilization of system.
Advantageous effects brought by the present invention:
By the method for the invention, the task tune for allowing multiple tasks while accessing same multichannel instrument can be generated in user
Metric is drawn, and in conjunction with resource dynamic management service, both improves the degree of parallelism of task in planning, in turn avoids visiting instrument when operation
The conflict asked, to improve the utilization rate of system resource.
Detailed description of the invention
Fig. 1 is individual generating algorithm flow chart.
Fig. 2 is the structural schematic diagram of task schedule automatic programming and operating system of the present invention.
Fig. 3 is the method for the present invention flow chart.
Specific embodiment
With reference to the accompanying drawing and specific embodiment invention is further described in detail:
Embodiment 1:
As shown in Fig. 2, a kind of task schedule automatic programming and operating system, including task schedule automatic programming
Module, task schedule planning table module, task run scheduler module, test assignment module and resource dynamic management device；
Task schedule automatic programming module: it is configurable for realizing intelligent scheduling plane-generating algorithm, analysis system
Instrument resource information, test assignment use instrument resource information in uniting, and automatically generate the task schedule planning table of an optimization；
Task schedule planning table module: it is configurable for saving the optimization that task schedule automatic programming module generates
Task schedule planning information includes the modeling information of which task and each task including task groups scheduling steps, task groups,
Task schedule planning table module is saved to XML file, can be reused by task run scheduler module；
Task run scheduler module: it is configurable for the content planned according to task schedule, according to the suitable of scheduling steps
The each task groups of sort run, all task parallel startings in each task groups；
Test assignment module: it is configurable for accessing the idle channel of instrument to the application of resource dynamic management device, obtain
To an idle channel number, then instrument driving access instrument is called to realize test according to the channel number；
Resource dynamic management device: it is configurable for being responsible for the dynamic service condition of all appts in system, appoint to test
Module of being engaged in provides the idle channel of instrument, and the recovery approach after operation of test assignment module.
Embodiment 2:
On the basis of above-described embodiment 1, the present invention is also mentioned that a kind of task schedule automatic programming and operation method,
Its process is as shown in figure 3, specifically comprise the following steps:
Step 1: building blank volume matrix, and individual matrix column index is initialized as 1；
Step 2: initial resource vector is backuped in resource backup vector R '；
Resource vector is according to the information architecture of all appts resource in system, resource vector R={ r1,r2,
r3,……,rnIt is a n-dimensional vector, wherein n is system Instrumental number, and the value range of each element is 0~k, corresponding
The idle channel number of an instrument in system, k are the total number of channels of the instrument, and 0 indicates that all channels of the instrument are whole
Occupied, 1 expression instrument is not used by there are one channel, and so on；The initial value of element is the channel of corresponding instrument
Sum；
Step 3: according to the information architecture task vector of test assignments all in system；
Task vector T={ t1,t2,t3,……,tmIn the corresponding test assignment of each element；
Step 4: all tasks in task vector are allocated；Judge whether there is unappropriated task；
If: judging result is no unappropriated task, thens follow the steps 5；
Or judging result is that have unappropriated task, thens follow the steps 6；
Step 5: simplifying a volume matrix, remove extra element, obtain a task schedule planning, algorithm is completed；
Step 6: randomly selecting a test assignment from task vector, task distribution, judgement are carried out to the test assignment
Whether surplus resources meet the needs of test assignment；
If: judging result is the demand that surplus resources are unsatisfactory for test assignment, which is added temporary duty vector,
The task is deducted from task vector, is then gone to step 6 and is randomly choosed a test assignment again；
The required by task resource vector R of the task is utilized in judgment methodTi={ r1 ti,r2 ti,r3 ti,……,rn ti, RTi
It is a n dimension integer vectors, n is system Instrumental number, certain instrument in system needed for each element has corresponded to test assignment
Port number, 0 expression test assignment do not need the instrument, and 1 expression test assignment needs a channel using the instrument, successively
Analogize；
Judgment method is as follows:
R and RTiReducing is carried out, then judges whether the calculated result has negative element, if not indicating to meet needs
It asks, otherwise indicates not meeting demand；
Or judging result is that surplus resources meet the needs of test assignment, then required by task money is deducted from resource vector
Source；
Calculation method is as follows:
R=R-RTi；
R and RTi carries out reducing.
Step 7: test assignment being added to the i-th column of volume matrix, the task is deleted from task vector T, judgement is
It is no to have had stepped through task vector, that is, judge whether task vector is empty；
If: judging result is to have had stepped through task vector, i.e., task vector is sky, thens follow the steps 8；
Or judging result is not traversed task vector, i.e., task vector is not empty, thens follow the steps 9；
Step 8: individual matrix column index value is added 1；Task in temporary duty vector is added in task vector,
Remove temporary duty vector；Restore resource vector R content to original state using resource backup vector R '；And it goes to step 4 and opens
Begin to generate the parallel task group of i+1 column to the distribution of the remaining task progress new round in task vector；
Step 9: going to step 6, continue to access task vector, whether see can be added newly in a volume matrix i-th column
Capable of running parallel for task.
The key point and protection point of this method:
1, the present invention describes the parallel test capability of instrument with port number.Such as: the concurrent testing of a single channel instrument
Ability is just 1, and the parallel test capability of a binary channels instrument is just 2.When constructing resource vector, using instrument as a member
Element, using the parallel test capability of instrument as element value, resource of the building comprising all appts parallel test capability in system to
Amount.
It 2, is shared instrument parallel test capability by exclusive instrument in generating algorithm of the present invention.Such as: appoint when one
As soon as business occupies the channel of instrument, the parallel test capability of the instrument subtracts 1, when the parallel test capability of the instrument becomes
When being 0, shows in current task group while the accessing the instrument of the task reaches saturation.
3, the scheduling planning that the present invention generates does not determine that each task will access the specific channel of instrument, and task is being run
When also need to the specific instrument channel of resource dynamic management service request.
Certainly, the above description is not a limitation of the present invention, and the present invention is also not limited to the example above, this technology neck
The variations, modifications, additions or substitutions that the technical staff in domain is made within the essential scope of the present invention also should belong to of the invention
Protection scope.
Claims (4)
1. a kind of task schedule automatic programming and operating system, it is characterised in that: including task schedule automatic programming
Module, task schedule planning table module, task run scheduler module, test assignment module and resource dynamic management device；
Task schedule automatic programming module: it is configurable for realizing intelligent scheduling plane-generating algorithm, in analysis system
Instrument resource information, test assignment use instrument resource information, automatically generate the task schedule planning table of an optimization；
Task schedule planning table module: it is configurable for saving the optimization task that task schedule automatic programming module generates
Scheduling planning information includes the modeling information of which task and each task, task including task groups scheduling steps, task groups
Scheduling planning table module is saved to XML file, can be reused by task run scheduler module；
Task run scheduler module: being configurable for the content planned according to task schedule, transports according to the sequence of scheduling steps
The each task groups of row, all task parallel startings in each task groups；
Test assignment module: it is configurable for accessing the idle channel of instrument to the application of resource dynamic management device, obtains one
Then a idle channel number calls instrument driving access instrument to realize test according to the channel number；
Resource dynamic management device: it is configurable for being responsible for the dynamic service condition of all appts in system, to test assignment mould
Block provides the idle channel of instrument, and the recovery approach after operation of test assignment module.
2. a kind of task schedule automatic programming and operation method, it is characterised in that: using as described in claim 1 a kind of
Task schedule automatic programming and operating system, specifically comprise the following steps:
Step 1: building blank volume matrix, and individual matrix column index is initialized as 1；
Step 2: initial resource vector is backuped in resource backup vector R '；
Resource vector is according to the information architecture of all appts resource in system, resource vector R={ r1,r2,r3,……,rn}
It is a n-dimensional vector, wherein n is system Instrumental number, and the value range of each element is 0~k, one in correspondence system
The idle channel number of instrument, k be the instrument total number of channels, 0 indicate the instrument all channels all occupied, 1 tables
Show that the instrument is not used by there are one channel, and so on；The initial value of element is the total number of channels of corresponding instrument；
Step 3: according to the information architecture task vector of test assignments all in system；
Task vector T={ t1,t2,t3,……,tmIn the corresponding test assignment of each element；
Step 4: all tasks in task vector are allocated；Judge whether there is unappropriated task；
If: judging result is no unappropriated task, thens follow the steps 5；
Or judging result is that have unappropriated task, thens follow the steps 6；
Step 5: simplifying a volume matrix, remove extra element, obtain a task schedule planning, algorithm is completed；
Step 6: randomly selecting a test assignment from task vector, task distribution is carried out to the test assignment, judges residue
Whether resource meets the needs of test assignment；
If: judging result is the demand that surplus resources are unsatisfactory for test assignment, by the task be added temporary duty vector, from appoint
The task is deducted in business vector, step 6 is then gone to and randomly chooses a test assignment again；
Or judging result is that surplus resources meet the needs of test assignment, then the required by task resource is deducted from resource vector；
Step 7: test assignment being added to the i-th column of volume matrix, the task is deleted from task vector T, is judged whether
Task vector has been traversed, that is, has judged whether task vector is empty；
If: judging result is to have had stepped through task vector, i.e., task vector is sky, thens follow the steps 8；
Or judging result is not traversed task vector, i.e., task vector is not empty, thens follow the steps 9；
Step 8: individual matrix column index value is added 1；Task in temporary duty vector is added in task vector, is removed
Temporary duty vector；Restore resource vector R content to original state using resource backup vector R '；And it goes to step 4 and starts pair
Remaining task in task vector carries out the distribution of a new round, generates the parallel task group of i+1 column；
Step 9: go to step 6, continue to access task vector, see whether can be added in a volume matrix i-th column it is new can
Running parallel for task.
3. task schedule automatic programming according to claim 2 and operation method, it is characterised in that: in step 6,
The required by task resource vector R of the task is utilized in judgment methodTi={ r1 ti,r2 ti,r3 ti,……,rn ti, RTiIt is a n dimension
Integer vectors, RTiThe resource of test assignment Ti occupancy is described, n is system Instrumental number, and each element has corresponded to test
The port number of certain instrument in the system of required by task, 0 expression test assignment do not need the instrument, and 1 expression test assignment needs make
With a channel of the instrument, and so on；
Judgment method is as follows:
R and RTiReducing is carried out, then judges whether the calculated result has negative element, it is no if not indicating to meet demand
It then indicates not meeting demand.
4. task schedule automatic programming according to claim 2 and operation method, it is characterised in that: in step 6,
The calculation method that the required by task resource is deducted from resource vector is as follows:
R=R-RTi；
R and RTi carries out reducing.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811631496.7A CN109684067B (en) | 2018-12-29 | 2018-12-29 | Automatic generation and operation system and method for task scheduling plan |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811631496.7A CN109684067B (en) | 2018-12-29 | 2018-12-29 | Automatic generation and operation system and method for task scheduling plan |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109684067A true CN109684067A (en) | 2019-04-26 |
| CN109684067B CN109684067B (en) | 2020-10-16 |
Family
ID=66190159
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811631496.7A Active CN109684067B (en) | 2018-12-29 | 2018-12-29 | Automatic generation and operation system and method for task scheduling plan |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109684067B (en) |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6708324B1 (en) * | 1999-06-24 | 2004-03-16 | Cisco Technology, Inc. | Extensible automated testing software |
| CN101853201A (en) * | 2010-05-24 | 2010-10-06 | 南京航空航天大学 | Software parallel test method and tool based on coloring petri net |
| CN101976221A (en) * | 2010-10-14 | 2011-02-16 | 北京航空航天大学 | Particle swarm taboo combination-based parallel test task dispatching method and platform |
| CN101984412A (en) * | 2010-10-13 | 2011-03-09 | 北京航空航天大学 | Method for scheduling parallel test tasks based on grouping and tabu search |
| CN103077135A (en) * | 2012-12-31 | 2013-05-01 | 中国电子科技集团公司第四十一研究所 | Test resource management method capable of supporting parallel tests |
| CN103235743A (en) * | 2013-04-07 | 2013-08-07 | 北京航空航天大学 | Method for scheduling multi-target testing task based on decomposition and optimal solution following strategies |
| CN104239213A (en) * | 2014-09-29 | 2014-12-24 | 北京航空航天大学 | Two-stage scheduling method of parallel test tasks facing spacecraft automation test |
| CN106021100A (en) * | 2016-05-12 | 2016-10-12 | 中国电子科技集团公司第四十研究所 | Test task operation scheduling method in support of parallel tests |
| CN106354633A (en) * | 2016-08-25 | 2017-01-25 | 中国电子科技集团公司第四十研究所 | Task schedule generation method based on algorithmic plug-in |
-
2018
- 2018-12-29 CN CN201811631496.7A patent/CN109684067B/en active Active
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6708324B1 (en) * | 1999-06-24 | 2004-03-16 | Cisco Technology, Inc. | Extensible automated testing software |
| CN101853201A (en) * | 2010-05-24 | 2010-10-06 | 南京航空航天大学 | Software parallel test method and tool based on coloring petri net |
| CN101984412A (en) * | 2010-10-13 | 2011-03-09 | 北京航空航天大学 | Method for scheduling parallel test tasks based on grouping and tabu search |
| CN101976221A (en) * | 2010-10-14 | 2011-02-16 | 北京航空航天大学 | Particle swarm taboo combination-based parallel test task dispatching method and platform |
| CN103077135A (en) * | 2012-12-31 | 2013-05-01 | 中国电子科技集团公司第四十一研究所 | Test resource management method capable of supporting parallel tests |
| CN103235743A (en) * | 2013-04-07 | 2013-08-07 | 北京航空航天大学 | Method for scheduling multi-target testing task based on decomposition and optimal solution following strategies |
| CN104239213A (en) * | 2014-09-29 | 2014-12-24 | 北京航空航天大学 | Two-stage scheduling method of parallel test tasks facing spacecraft automation test |
| CN106021100A (en) * | 2016-05-12 | 2016-10-12 | 中国电子科技集团公司第四十研究所 | Test task operation scheduling method in support of parallel tests |
| CN106354633A (en) * | 2016-08-25 | 2017-01-25 | 中国电子科技集团公司第四十研究所 | Task schedule generation method based on algorithmic plug-in |
Non-Patent Citations (2)
| Title |
|---|
| 方丹，崔少辉，卢慧卿，陈卫荣: "一种基于并行测试完成时间的任务调度算法", 《测控技术》 * |
| 王伟斌，秦红磊: "基于自然数编码遗传算法的并行测试技术", 《系统工程与电子技术》 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109684067B (en) | 2020-10-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Norman et al. | A genetic algorithm methodology for complex scheduling problems | |
| US6456996B1 (en) | Computer implemented scheduling system and process using abstract local search technique | |
| Zhang et al. | An effective genetic algorithm for the flexible job-shop scheduling problem | |
| CN102122251B (en) | A kind of many spacecraft parallel tests method for scheduling task based on genetic algorithm | |
| CN104239213B (en) | Two-stage scheduling method of parallel test tasks facing spacecraft automation test | |
| CN106055395A (en) | Method for constraining workflow scheduling in cloud environment based on ant colony optimization algorithm through deadline | |
| Xiong et al. | Evolutionary multi-objective resource allocation and scheduling in the Chinese navigation satellite system project | |
| CN109960576A (en) | A kind of low energy consumption task scheduling strategy towards CPU-GPU isomery | |
| CN109918199A (en) | Distributed figure processing system based on GPU | |
| CN110187969A (en) | A kind of distributed big data parallel calculating method based on GPU | |
| CN110098964A (en) | A kind of disposition optimization method based on ant group algorithm | |
| CN110058882A (en) | It is a kind of for CNN accelerate OPU instruction set define method | |
| Woodworth et al. | A heuristic algorithm for resource leveling in multi‐project, multi‐resource scheduling | |
| CN109902936A (en) | A kind of maintenance personal's concocting method based on equipment repair process | |
| CN100531070C (en) | Network resource scheduling simulation system | |
| CN108769105A (en) | A kind of scheduling system of knowledge services multi-task scheduling optimization method and its structure under cloud environment | |
| Mika et al. | A metaheuristic approach to scheduling workflow jobs on a grid | |
| CN109684067A (en) | A kind of task schedule automatic programming and operating system and method | |
| Baheri | Mars: Multi-scalable actor-critic reinforcement learning scheduler | |
| CN106354633A (en) | Task schedule generation method based on algorithmic plug-in | |
| Hapke et al. | Fuzzy project scheduling with multiple criteria | |
| Diviš et al. | Reflective nested simulations supporting optimizations within sequential railway traffic simulators | |
| CN109783189A (en) | A kind of quiescent operation stream scheduling method and device | |
| Hosny et al. | A mutation-based genetic algorithm for room and proctor assignment in examination scheduling | |
| RU80604U1 (en) | AUTOMATED RESOURCE DISTRIBUTION SYSTEM FOR OPTIMUM SOLUTION OF TARGET TASKS |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CP01 | Change in the name or title of a patent holder |
Address after: 266555 No. 98 Xiangjiang Road, Huangdao District, Qingdao City, Shandong Province Patentee after: CLP kesiyi Technology Co.,Ltd. Address before: 266555 No. 98 Xiangjiang Road, Huangdao District, Qingdao City, Shandong Province Patentee before: CHINA ELECTRONIC TECHNOLOGY INSTRUMENTS Co.,Ltd. |
|
| CP01 | Change in the name or title of a patent holder |