CN108108237A - A kind of periodic associated task heterogeneous polynuclear mapping scheduler method based on MILP - Google Patents
A kind of periodic associated task heterogeneous polynuclear mapping scheduler method based on MILP Download PDFInfo
- Publication number
- CN108108237A CN108108237A CN201711448660.6A CN201711448660A CN108108237A CN 108108237 A CN108108237 A CN 108108237A CN 201711448660 A CN201711448660 A CN 201711448660A CN 108108237 A CN108108237 A CN 108108237A
- Authority
- CN
- China
- Prior art keywords
- task
- mrow
- msub
- processor
- sep
- 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
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
-
- 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/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/5038—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Multi Processors (AREA)
Abstract
The invention discloses a kind of periodic associated task heterogeneous polynuclear mapping scheduler methods based on MILP, it is constrained in the priority for ensureing associated task with communicating, and on the premise of the not overlapping execution of duty cycle, processor core number used in being minimized based on mixed integer linear programming minimizes scheduler latency, and solution obtains optimal scheduling scheme.Therefore, it is the mapping scheduler problem for having in the heterogeneous multi-core system connected entirely the periodic duty successively constrained that the present invention, which can efficiently solve framework,.
Description
Technical field
The present invention relates to the mapping scheduler method of heterogeneous multi-core system, more particularly to a kind of periodic associated based on MILP
Business heterogeneous polynuclear mapping scheduler method.
Background technology
In real-time communication system, communication process can be modeled as periodic associated task-set, wherein each
Communication module is considered as a subtask, and the dependence of data is considered as the precedence relationship between task and task, and each
Communication module is all periodically to arrive, and the data frame of each module is in multiple proportion.It is continuously counted to handle
According to stream, task module is usually all computation-intensive and highly-parallel, therefore they are highly suitable for holding in multiple nucleus system
Row.For the mobile communication application quickly grown instantly, polycaryon processor has great advantage, has in the communications field
Extremely it is widely applied.In numerous multiple nucleus systems, heterogeneous polynuclear becomes more and more concerned, by by multiple computing capabilitys
Different processors integrate, and are capable of providing more effective processing capacity.And how application heterogeneity polycaryon processor comes in fact
Existing diversified communication system and the solution for completing multi-standard, overriding concern is that periodic associated task is more in isomery
Mapping scheduler problem in core system.
Mapping scheduler problem of the periodic associated task in heterogeneous multi-core system is how N number of periodic duty to be assigned to
On suitable processor and arrange the execution sequence of task on each processor.Each task is by performing time and task week
Phase is characterized, the time interval between the continuous example of any two of task be equal to its cycle, once at the beginning of task with
And after the processor performed is designated, task will periodically perform on definite time point, and with other tasks
It does not clash, i.e. the execution time does not overlap.
Although mapping scheduler problem of the periodic associated task in heterogeneous multi-core system has proven to np hard problem, together
When researchers be made that substantial amounts of research also for different problems background.But since in practical applications, there are general places
The application scenarios of reason device and application specific processor (such as DSP, FPGA) collaboration processing task, and the multiprocessing under the application scenarios
Device framework is the pool of processor for including multiple isomeries, and the processor included in each pool of processor is isomorphism, between processor
It connects entirely.And grinding there is presently no the mapping scheduler for periodic associated task in the heterogeneous multi-nucleus processor framework
Study carefully.
The content of the invention
It is an object of the invention to overcome the above-mentioned deficiency in the presence of the prior art, providing one kind can will have successively about
Mapping scheduler algorithm in the periodic duty mapping scheduler to heterogeneous multi-processor of beam, and so that processor number used is minimum
Or scheduler latency is most short.
In order to realize foregoing invention purpose, the present invention provides following technical schemes:
A kind of periodic associated task heterogeneous polynuclear mapping scheduler method based on MILP, which is characterized in that including,
Task definition;Wherein, N number of task is given, task-set is expressed as T={ τ1, τ2..., τN, the cycle of each task
For Ti, execution time first time of task is si, a length of b during the execution of taskmi;When two task τsi, τjτ is expressed as when associatedi
→τj, and task τiWith task τjBetween communication time be eij;Give M pool of processor, pool of processor set representations be Φ=
{ψ1, ψ2..., ψM, comprising P processor in each pool of processor, the processor collection in pool of processor is defined as P={ p1,
p2..., pP};
Set constraints;Wherein, the constraints of setting includes:
Tasks carrying constraints:
Duty mapping constraints:Wherein binary variable mapimp=0,
1 }, map is worked asimpFor 1 when represent task τiIt is mapped on p-th of processor of m-th of pool of processor;
Processor mappings constraint condition:
Wherein binary variable promp={ 0,1 }, works as prompFor 1 when represent that at least one task is mapped at m-th
On p-th of processor for managing device pond;
Two tasks carrying constraintss:
S.t.) i ≠ j, sepij+mapimp+mapjmp≤2
S.t.) i ≠ j, k ≠ m or p ≠ l, sepij-mapimp-mapjkl≥-1
bmmi-sepijZ≤(sj-si)modgI, j≤gI, j-bmj+sepijZ
Wherein, binary variable sepij={ 0,1 }, works as sepijFor 1 when represent task τi, τjIt is mapped to different processors
On, and work as sepijFor 0 when represent task τi, τjIt is mapped in same processor;gI, jFor two task τsi, τjThe most grand duke in cycle
Approximate number, i.e. gI, j=gcd (Ti, Tj);Z is constant integer;
Moreover, because linear programming needs to handle linear constraints, and (sj-si)modgI, jBe it is nonlinear, therefore
Make (sj-si)modgI, j=(sj-si)-qJ, igI, j, by (sj-si)modgI, jIt linearizes wherein, qJ, iFor integer variable and qJ, i's
Value range is
Associated task constraints:
Situation 1, works as τi→τj, Ti=TjWhen, then associated task constraints is:
bmi-sepijZ≤(sj-si)-qJ, igI, j≤gI, j-bmj+sepijZ
Wherein, cijRepresent task τiWith task τjBetween communication overhead;
Situation 2, works as τi→τj, aTi=Tj,Then associated task constraints is:
Situation 3, works as τi→τj, Ti=aTj,When, associated task constraints and the associated task of situation 1 constrain
It is consistent;
Set object function;Wherein, object function is:
Moreover, the MILP in the present invention refers to mixed integer linear programming algorithm.
Compared with prior art, beneficial effects of the present invention:
The present invention is based on the periodic associated task heterogeneous polynuclear mapping scheduler methods of MILP, are ensureing the priority of associated task
Constraint with communicate and duty cycle not overlap execution on the premise of, based on mixed integer linear programming to minimize
The processor core number or minimum scheduler latency, solution used obtains optimal scheduling scheme.Therefore, the present invention can be effective
Ground solves the problems, such as the mapping scheduler that framework is the periodic duty for having priority restriction relation in the heterogeneous multi-core system connected entirely.
Description of the drawings:
Fig. 1 is the flow diagram of the present invention;
Fig. 2 is the characterization schematic diagram of subtask;
Fig. 3 is the schematic diagram of the three dimensional task figure example of channel estimation balancing;
Fig. 4 is the task image of emulation input;
Fig. 5 and Fig. 6 is respectively the mapping scheduler knot for minimizing scheduling processor number used and minimizing scheduler latency
Fruit is schemed.
Specific embodiment
With reference to test example and specific embodiment, the present invention is described in further detail.But this should not be understood
Following embodiment is only limitted to for the scope of the above-mentioned theme of the present invention, it is all that this is belonged to based on the technology that present invention is realized
The scope of invention.
With reference to the flow diagram of the present invention shown in FIG. 1;Wherein, the present invention includes task definition, sets constraints
With setting three steps of object function.
Wherein, with reference to the characterization schematic diagram of subtask shown in Fig. 2;When carrying out task definition, N number of task is given, is appointed
Business set representations are T={ τ1, τ2..., τN, the cycle of each task is Ti, execution time first time of task is si, task holds
A length of b during rowmi.When two task τsi, τjτ is expressed as when associatedi→τj(i.e. task τiWith task τjHave priority restriction relation), and
Task τiWith task τjBetween communication time be eij.Meanwhile M pool of processor is given, pool of processor set representations are Φ={ ψ1,
ψ2..., ψM, comprising P processor in each pool of processor, the processor collection in pool of processor is defined as P={ p1, p2...,
pP}。
On the basis of above-mentioned task definition, appoint for the cycle for having priority restriction relation in the multiple nucleus system connected entirely
The mapping scheduler problem of business proposes constraints and object function based on mixed integer linear programming algorithm.
Wherein, the constraints of setting includes:
Tasks carrying constraints:It is non-negative at the beginning of i.e. each task.
Duty mapping constraints:Wherein binary variable mapimp=0,
1 }, and by mapimpIt is defined as:Work as mapimpFor 1 when represent task τiIt is mapped to p-th of processor of m-th of pool of processor
On.
Processor mappings constraint condition:mapimp≤promp, wherein binary variable
promp={ 0,1 }, and by prompIt is defined as:Work as prompFor 1 when represent that at least one task is mapped to m-th of processor
On p-th of processor in pond.And if some processor is not carried out any task, it can be true by following constraints
It is fixed:
Two tasks carrying constraintss:Wherein, task τ is worked asi, τjWhen being performed in same processor, it is necessary to assure two
The execution time of business does not overlap.Therefore, if binary variable sepij={ 0,1 }, and by sepijIt is defined as:Work as sepijFor 1 when represent
Task τi, τjIt is mapped on different processors, and works as sepijFor 0 when represent task τi, τjIt is mapped to same processor
On.
Specifically, work as task τi, τjIt is mapped to when being performed in same processor, the constraints of satisfaction is:
S.t.) i ≠ j, sepij+mapimp+mapjmp≤2
And work as task τi, τjIt is mapped to when being performed on different processors, the constraints of satisfaction is:
S.t.) i ≠ j, k ≠ m or p ≠ l, sepij-mapimp-mapjkl≥-1
And, it is ensured that any two task is not overlapped when being performed in same processor, according to Sheikh A A,
Brun O, Hladik P E et al. are in document《Strictly periodic scheduling in IMA-based
Architectures [J] .Real-Time Systems, 2012,48 (4):359-386.》Described in content understand:Two
Be engaged in τi, τjThe execution that can not overlapped on the same processor, and if only if:
Wherein, gI, jFor two task τsi, τjThe greatest common divisor in cycle, i.e. gI, j=gcd (Ti, Tj).On the one hand, in order to true
It protects only in sepijIn the case of=0, bmi≤(sj-si)modgI, j≤gI, j-bmjJust set up, and it is very big by introducing a value
Constant integer Z, and obtain:
bmi-sepijZ≤(sj-si)modgI, j≤gI, j-bmj+sepijZ
On the other hand, since linear programming needs to handle linear constraints, and (sj-si)modgI, jIt is non-linear
, and in order to by (sj-si)modgI, jLinearisation, according to SheikhAA, Brun O, Hladik P E et al. are in document
《Strictly periodic scheduling in IMA-based architectures[J].Real-Time
Systems, 2012,8 (4):359-386.》Described in content understand:
(sj-si)modgI, j=(sj-si)-qJ, igI, j
Wherein, qJ, iFor integer variable and qJ, iValue range be
Finally, two tasks carrying constraintss are:
S.t.) i ≠ j, sepij+mapimp+mapjmp≤2
bmI-sepijZ≤(sj-si)-qJ, igI, j≤gI, j-bmj+sepijZ
Associated task constraints:
Situation 1, works as τi→τj, Ti=TjWhen, due to front and rear two each task τsi, τjCycle phase simultaneously, work as task τi, τjQuilt
, it is necessary to communication between ensureing the priority and task of tasks carrying when being mapped on different processors, therefore communication overhead is only
When two tasks are performed separately (sepij=1) just set up when.Work as task τi, τj, it is necessary to ensure when being mapped in same processor
The priority of tasks carrying and not overlapping execution, then associated task constraints be:
bmi-sepijZ≤(sj-si)-qJ, igI, j≤gI, j-bmj+sepijZ
Wherein, cijRepresent task τiWith task τjBetween communication overhead.
Situation 2, works as τi→τj, aTi=Tj,When, due to task τiThe frequency of arrival is task τjA times when, it is first
First, it should meet the constraints of situation 1.Secondly, in cycle TjIt is interior, task τjExecution be can have a task τiTriggering
's.Moreover, processor number used is minimum or scheduler latency is most short in order to make, passes through and set first task τiPerform completion
Communication data is consigned into task τ afterwardsj, ensure in cycle TiInterior task τjIt has been be able to carry out that, therefore, associated task constraints
For:
Situation 3, works as τi→τj, Ti=aTj,When, due to working as task τjThe frequency of arrival is task τiA times when,
In cycle TiIt is interior, task τiCommunication data is consigned into first task τ after having performedj, since the traffic is to be disappeared completely
Consumption, therefore second task τjExecution will necessarily be complete in other tasks carryings and communication data be consigned into second task
τjStart afterwards.Therefore, 3 associated task constraints of situation is consistent with the associated task constraints of situation 1.
Finally for the purpose of processor core number used in minimum or minimum scheduler latency, target letter is set
Number.The object function set as:
Further to verify the performance of dispatching algorithm of the present invention, for the three dimensional task of channel estimation balancing shown in Fig. 3
Figure example carries out the emulation of mapping scheduler, and the heterogeneous polynuclear framework of mapping is arranged to two pool of processors, in each pool of processor
Comprising three processors, emulation needs the task image inputted as shown in figure 3, wherein, each subtask is represented with a square, just
Two numbers in the block represent execution duration of the task in two pool of processors respectively, and T is duty cycle, the arrow between task
Head represents the precedence relationship of two tasks, and the weights on arrow represent communication time.
When the target of solution is minimizes the processor number used in scheduling, the results are shown in Figure 4 for mapping scheduler, as a result
Processor number used in showing is 4, solves used time 0.13s.And when the target of solution is minimizes scheduler latency, mapping
Scheduling result is as shown in Figure 5, the results showed that scheduler latency 25 solves used time 0.14s.Therefore, according to simulation result, the present invention
Dispatching algorithm ensure associated task priority constraint with communicate and duty cycle not overlap execution on the premise of,
Processor core number used in can minimizing minimizes scheduler latency.
Claims (1)
- A kind of 1. periodic associated task heterogeneous polynuclear mapping scheduler method based on MILP, which is characterized in that including,Task definition;Wherein, N number of task is given, task-set is expressed as T={ τ1, τ2..., τN, the cycle of each task is Ti, The first time of task performs the time as si, a length of b during the execution of taskmi;When two task τsi→τjτ is expressed as when associatedi→ τj, and task τiWith task τjBetween communication time be eij;M pool of processor is given, pool of processor set representations are Φ={ ψ1, ψ2..., ψM, comprising P processor in each pool of processor, the processor collection in pool of processor is defined as P={ p1, p2..., pP};Set constraints;Wherein, the constraints of setting includes:Tasks carrying constraints:si≥0;Duty mapping constraints:Wherein binary variable mapimp={ 0,1 }, when mapimpFor 1 when represent task τiIt is mapped on p-th of processor of m-th of pool of processor;Processor mappings constraint condition:ψm∈ Φ, pp∈ P, mopimp≤promp<mrow> <mo>&ForAll;</mo> <msub> <mi>&psi;</mi> <mi>m</mi> </msub> <mo>&Element;</mo> <mi>&Phi;</mi> <mo>,</mo> <msub> <mi>p</mi> <mi>p</mi> </msub> <mo>&Element;</mo> <mi>P</mi> <mo>,</mo> <msub> <mi>pro</mi> <mrow> <mi>m</mi> <mi>p</mi> </mrow> </msub> <mo>+</mo> <munder> <mo>&Sigma;</mo> <mi>i</mi> </munder> <mrow> <mo>(</mo> <munder> <mo>&Sigma;</mo> <mi>k</mi> </munder> <munder> <mo>&Sigma;</mo> <mi>l</mi> </munder> <msub> <mi>map</mi> <mrow> <mi>i</mi> <mi>k</mi> <mi>l</mi> </mrow> </msub> <mo>-</mo> <msub> <mi>map</mi> <mrow> <mi>i</mi> <mi>m</mi> <mi>p</mi> </mrow> </msub> <mo>)</mo> </mrow> <mo>&le;</mo> <mi>N</mi> </mrow>Wherein binary variable promp={ 0,1 }, works as prompFor 1 when represent that at least one task is mapped to m-th of processor On p-th of processor in pond;Two tasks carrying constraintss:τj∈ T, ψm, ψk∈ Φ, pp, pl∈PS.t.) i ≠ j, sepij+mapimp+mapjmp≤2S.t.) i ≠ j, k ≠ m or p ≠ l, sepij-mapimp-mapjkl≥-1bmi-sepijZ≤(sj-si)modgI, j≤gI, j-bmj+sepijZWherein, binary variable sepij={ 0,1 }, works as sepijFor 1 when represent task τi, τjIt is mapped on different processors, And work as sepijFor 0 when represent task τi, τjIt is mapped in same processor;gI, jFor two task τsi, τjThe highest common divisor in cycle Number, i.e. gI, j=gcd (Ti, Tj);Z is constant integer;Moreover, because linear programming needs to handle linear constraints, and (sj-si)modgI, jIt is nonlinear, therefore makes (sj-si)modgI, j=(sj-si)-qJ, igI, j, by (sj-si)modgI, jIt linearizes wherein, qJ, iFor integer variable and qJ, iTake Value scope isAssociated task constraints:Situation 1, works as τi→τj, Ti=TjWhen, then associated task constraints is:ψm∈ Φ, cij=eij×sepij, si+bmi+cij≤sjbmi-sepijZ≤(sj-si)-qJ, igI, j≤gI, j-bmj+sepijZ<mrow> <mfrac> <mrow> <mo>-</mo> <msub> <mi>T</mi> <mi>i</mi> </msub> <mo>+</mo> <msub> <mi>b</mi> <mrow> <mi>m</mi> <mi>i</mi> </mrow> </msub> </mrow> <msub> <mi>g</mi> <mrow> <mi>i</mi> <mo>,</mo> <mi>j</mi> </mrow> </msub> </mfrac> <mo>-</mo> <mn>1</mn> <mo><</mo> <msub> <mi>q</mi> <mrow> <mi>j</mi> <mo>,</mo> <mi>i</mi> </mrow> </msub> <mo>&le;</mo> <mfrac> <mrow> <msub> <mi>T</mi> <mi>j</mi> </msub> <mo>-</mo> <msub> <mi>b</mi> <mrow> <mi>m</mi> <mi>j</mi> </mrow> </msub> </mrow> <msub> <mi>g</mi> <mrow> <mi>i</mi> <mo>,</mo> <mi>j</mi> </mrow> </msub> </mfrac> </mrow>Wherein, cijRepresent task τiWith task τjBetween communication overhead;Situation 2, works as τi→τj, aTi=Tj,Then associated task constraints is:ψm∈Φs.t.)aTi=Tj, a ∈ N+, sj+bmj-si≤TiSituation 3, works as τi→τj, Ti=aTj,When, the associated task constraints of associated task constraints and situation 1 Unanimously;Set object function;Wherein, object function is:Or min max (si+bmi)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711448660.6A CN108108237B (en) | 2017-12-27 | 2017-12-27 | MILP-based heterogeneous multi-core mapping scheduling method for periodic associated tasks |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711448660.6A CN108108237B (en) | 2017-12-27 | 2017-12-27 | MILP-based heterogeneous multi-core mapping scheduling method for periodic associated tasks |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108108237A true CN108108237A (en) | 2018-06-01 |
CN108108237B CN108108237B (en) | 2021-09-28 |
Family
ID=62213898
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711448660.6A Active CN108108237B (en) | 2017-12-27 | 2017-12-27 | MILP-based heterogeneous multi-core mapping scheduling method for periodic associated tasks |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108108237B (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109614214A (en) * | 2018-12-11 | 2019-04-12 | 电子科技大学 | Subregion mapping scheduler method of the Based on Distributed IMA framework based on MILP |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101067758A (en) * | 2007-06-14 | 2007-11-07 | 华南理工大学 | Energy consumption management method for inserting system |
US20110283288A1 (en) * | 2002-01-09 | 2011-11-17 | Panasonic Corporation | Processor and program execution method capable of efficient program execution |
CN102749987A (en) * | 2012-06-20 | 2012-10-24 | 武汉理工大学 | High energy efficiency resource allocating method for isomorphic cluster system of computer |
CN103473120A (en) * | 2012-12-25 | 2013-12-25 | 北京航空航天大学 | Acceleration-factor-based multi-core real-time system task partitioning method |
US20140109069A1 (en) * | 2012-10-11 | 2014-04-17 | Seoul National University R&Db Foundation | Method of compiling program to be executed on multi-core processor, and task mapping method and task scheduling method of reconfigurable processor |
-
2017
- 2017-12-27 CN CN201711448660.6A patent/CN108108237B/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110283288A1 (en) * | 2002-01-09 | 2011-11-17 | Panasonic Corporation | Processor and program execution method capable of efficient program execution |
CN101067758A (en) * | 2007-06-14 | 2007-11-07 | 华南理工大学 | Energy consumption management method for inserting system |
CN102749987A (en) * | 2012-06-20 | 2012-10-24 | 武汉理工大学 | High energy efficiency resource allocating method for isomorphic cluster system of computer |
US20140109069A1 (en) * | 2012-10-11 | 2014-04-17 | Seoul National University R&Db Foundation | Method of compiling program to be executed on multi-core processor, and task mapping method and task scheduling method of reconfigurable processor |
CN103473120A (en) * | 2012-12-25 | 2013-12-25 | 北京航空航天大学 | Acceleration-factor-based multi-core real-time system task partitioning method |
Non-Patent Citations (2)
Title |
---|
MING WAN等: "Research on Schedulability of Partition Scheduling for IMA", 《2011 FOURTH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN》 * |
代声馨等: "处理器实时***可调度性分析的UPPAAL模型", 《软件学报》 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109614214A (en) * | 2018-12-11 | 2019-04-12 | 电子科技大学 | Subregion mapping scheduler method of the Based on Distributed IMA framework based on MILP |
Also Published As
Publication number | Publication date |
---|---|
CN108108237B (en) | 2021-09-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109523187B (en) | Task scheduling method, device and equipment | |
CN107748696B (en) | Task scheduling method and terminal equipment | |
EP3267310A1 (en) | Data processing method and device | |
CN109522108B (en) | GPU task scheduling system and method based on Kernel merging | |
CN104216785B (en) | General policies task system and its implementation | |
CN1794168A (en) | Information processing device, information processing method, semiconductor device, and computer program | |
CN115880132B (en) | Graphics processor, matrix multiplication task processing method, device and storage medium | |
CN105631013B (en) | The device and method for generating cryptographic Hash | |
DE112016004342T5 (en) | Hardware accelerator with double affine mapped S-box | |
US20200050481A1 (en) | Computing Method Applied to Artificial Intelligence Chip, and Artificial Intelligence Chip | |
CN109885406B (en) | Operator calculation optimization method, device, equipment and storage medium | |
CN106373112A (en) | Image processing method, image processing device and electronic equipment | |
EP3857384B1 (en) | Processing sequential inputs using neural network accelerators | |
CN114564294A (en) | Intelligent service arranging method and device, computer equipment and storage medium | |
Magyari et al. | FPGA remote laboratory using IoT approaches | |
CN108108237A (en) | A kind of periodic associated task heterogeneous polynuclear mapping scheduler method based on MILP | |
CN116257427A (en) | Heterogeneous test method, heterogeneous test system, heterogeneous test equipment and heterogeneous test storage medium for federal learning task | |
CN109241042A (en) | Data processing method, device and electronic equipment | |
CN106406985A (en) | A distributed computing frame and a distributed computing method | |
CN110825461B (en) | Data processing method and device | |
CN107633219A (en) | Integrated optical character identifying method and system | |
CN114511100A (en) | Graph model task implementation method and system supporting multi-engine framework | |
TWI777695B (en) | Method for automatic scheduling tasks, electronic device, and storage medium | |
CN105610897A (en) | M/M/1 queuing based TOC (Ternary Optical Computer) service model and calculation method for service response time of model | |
Al-Salem et al. | Throughput optimization for the robotic cell problem with controllable processing times |
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 |