CN100570566C - The method of coordinated scheduling and heterogeneous multi-core system between a kind of heterogeneous polynuclear - Google Patents
The method of coordinated scheduling and heterogeneous multi-core system between a kind of heterogeneous polynuclear Download PDFInfo
- Publication number
- CN100570566C CN100570566C CNB2007101985689A CN200710198568A CN100570566C CN 100570566 C CN100570566 C CN 100570566C CN B2007101985689 A CNB2007101985689 A CN B2007101985689A CN 200710198568 A CN200710198568 A CN 200710198568A CN 100570566 C CN100570566 C CN 100570566C
- Authority
- CN
- China
- Prior art keywords
- operating system
- behavior
- nuclear
- main
- adjusted
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 33
- 230000005540 biological transmission Effects 0.000 claims description 8
- 238000012544 monitoring process Methods 0.000 claims description 7
- 230000005856 abnormality Effects 0.000 claims description 3
- 230000006399 behavior Effects 0.000 description 86
- 238000010586 diagram Methods 0.000 description 6
- 238000013461 design Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000000739 chaotic effect Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000026676 system process Effects 0.000 description 1
Images
Landscapes
- Monitoring And Testing Of Nuclear Reactors (AREA)
Abstract
The invention discloses the method and the heterogeneous multi-core system of coordinated scheduling between a kind of heterogeneous polynuclear, by adopting the master-slave mode management structure, the feasible operating system that runs on the main nuclear has the leading managerial ability of all resources in pair heterogeneous multi-core system, can monitor the overall operation of heterogeneous multi-core system, and send behavior adjustment order to the other side when being necessary, require the other side to adjust its behavior, operating system from the nuclear is accepted the behavior adjustment order that master operating system passes in real time and is adjusted, thereby make in the multinuclear heterogeneous system main nuclear operating system with between nuclear operating system, can communicate with each other and retrain, effectively solved main nuclear operating system and from examining the problem that can't coordinate and dispatch between the operating system.
Description
Technical field
The present invention relates to the computer operating system field, relate in particular to the method and the heterogeneous multi-core system of coordinated scheduling between a kind of heterogeneous polynuclear.
Background technology
Along with the raising of chip design level and the lifting of application demand, multinuclear (CPU) more and more is applied in the product.The heterogeneous multi-core system that adopts selects for use a nuclear in the multinuclear to examine as main mostly at present, bears main resource management and complex logic computing; Remaining nuclear is as from nuclear, bears the simple but big work of data volume of logic.
In heterogeneous multi-core system, the concurrent execution of operating system of each nuclear operation.In the current operation system technology, each operating system can be accomplished process (perhaps task) unified management and the scheduling to each self-generating; The support of thread can also be provided in the function complicated operations system, and its subordinate's thread can be managed and dispatch to process.But because different operating system is developed alone by different manufacturers, the manager who does not have higher level between operating system and the operating system manages and dispatches them.At present in heterogeneous multi-core system, though reflection of the operating system of each nuclear operation derives from same code segment, and each nuclear enjoys independently internal register resource, but still needs to share external resource (as internal memory, peripheral hardware etc.).Yet do not consider the coordination between the multiple operating system and the problem of scheduling in the present operating system design.
Summary of the invention
The invention provides the method and the heterogeneous multi-core system of coordinated scheduling between a kind of heterogeneous polynuclear, in order to the problem that can't coordinate and dispatch between the operating system that solves each nuclear operation in the existing heterogeneous multi-core system.
For addressing the above problem, the present invention by the following technical solutions:
The method of coordinated scheduling between a kind of heterogeneous polynuclear comprises step:
A, main nuclear operating system are provided with behavior and the resource that needs monitoring in heterogeneous multi-core system, and behavior and resource that the needs of described setting are monitored are monitored;
B, when main nuclear operating system is found unusual condition to occur in the heterogeneous multi-core system, determine the type of this unusual condition;
C, if described unusual condition need carry out the behavior adjustment from nuclear operating system, from nuclear operating system transmission behavior adjustment order, otherwise directly handle described unusual condition by main nuclear operating system to accordingly for then main nuclear operating system.
Described from examining operating system before implementing to influence the behavior of heterogeneous multi-core system overall operation, send corresponding behavior to main nuclear operating system and adjust request message;
Main nuclear operating system judges whether to allow to carry out the behavior adjustment from nuclear operating system according to the running status of current heterogeneous multi-core system integral body, if allow, then to sending the feedback message that its behavior of approval is adjusted from nuclear operating system, otherwise, to sending the feedback message that its behavior of rejection is adjusted from nuclear operating system.
Described from nuclear operating system after request message is adjusted in main nuclear operating system transmission behavior, if in Preset Time, receive the feedback message of main nuclear operating system, then handle accordingly according to this feedback message, otherwise, carry out next step;
Judge whether needs repeating transmission behavior adjustment request from nuclear operating system according to the importance of this behavior adjustment,, then resend behavior adjustment request, otherwise flow process finishes to main nuclear operating system if need.
Described from examining operating system comprises the behavior adjustment to the behavior adjustment request that main nuclear operating system sends sequence number, the type of behavior adjustment and the priority that behavior is adjusted;
Described main nuclear operating system is adjusted to the behavior that sends from nuclear operating system and is comprised the feedback result that sequence number and behavior adjustment request are adjusted in the behavior of carrying in the behavior adjustment request the feedback message.
Described main nuclear operating system comprises the sequence number of behavior adjustment and the type that behavior is adjusted to the behavior adjustment order that sends from nuclear operating system.
A kind of heterogeneous multi-core system comprises main nuclear and from nuclear, wherein,
Main nuclear is used to be provided with behavior and the resource that needs are monitored, and behavior and resource that the needs of described setting are monitored are monitored; And when noting abnormalities situation, judge whether this unusual condition needs to carry out the behavior adjustment from nuclear, if, then to be adjusting order from authorizing to see off accordingly, otherwise, directly described unusual condition is handled;
From nuclear, be used to receive the behavior adjustment order of main nuclear, handle accordingly according to this command execution.
Describedly also be used for before implementing influence the behavior of entire system operation, authorize to the master and send corresponding behavior adjustment request message from nuclear;
Described main nuclear also is used for after request message is adjusted in the behavior that receives, running status according to current entire system judges whether to allow to carry out the behavior adjustment from nuclear, if allow, then to sending the approval feedback message that its behavior is adjusted from authorizing, otherwise, to sending the rejection feedback message that its behavior is adjusted from authorizing.
Because the present invention has adopted above technical scheme, therefore have following beneficial effect:
The present invention is by adopting the master-slave mode management structure, the feasible operating system that runs on the main nuclear has the leading managerial ability of all resources in pair heterogeneous multi-core system, can monitor the overall operation of heterogeneous multi-core system, and send behavior adjustment order to the other side when being necessary, require the other side to adjust its behavior, operating system from the nuclear is accepted the behavior adjustment order that master operating system passes in real time and is adjusted, thereby make in the multinuclear heterogeneous system main nuclear operating system with between nuclear operating system, can communicate with each other and retrain, effectively solved main nuclear operating system and from examining the problem that can't coordinate and dispatch between the operating system.
Further, among the present invention, before carrying out some behaviors that have influence on the heterogeneous multi-core system overall operation, need at first to send request from nuclear operating system to main nuclear operating system, obtain just really carrying out the behavior operation after the approval of main nuclear operating system, thereby avoided blindly operating and the whole chaotic generation of heterogeneous multi-core system that causes from nuclear operating system.
Description of drawings
Fig. 1 is the process flow diagram of the method for coordinated scheduling between heterogeneous polynuclear of the present invention;
Fig. 2 is the process flow diagram of main nuclear operating system to handling from the behavior adjustment request of nuclear operating system among the present invention;
The process flow diagram of Fig. 3 for adjusting to main nuclear operating system application behavior from nuclear operating system among the present invention;
Fig. 4 is the structural representation of heterogeneous multi-core system of the present invention.
Embodiment
Major technique design of the present invention is by adopting the master-slave mode management structure, the feasible operating system that runs on the main nuclear has the leading managerial ability of all resources in pair heterogeneous multi-core system, it is used for visit and the control behavior of code to resource own on the one hand, also be used for monitoring other real-time behaviors of heterogeneous system on the other hand from the operating system of examining operation, and send behavior adjustment order to the other side when being necessary, require the other side to adjust its behavior, operating system from the nuclear is accepted the behavior adjustment order that master operating system passes in real time and is adjusted, thereby make in the multinuclear heterogeneous system main nuclear operating system with between nuclear operating system, can communicate with each other and retrain, effectively solved main nuclear operating system and from examining the problem that can't coordinate and dispatch between the operating system.
Below by each accompanying drawing specific implementation process of the present invention is further described in detail.
See also Fig. 1, this figure is the process flow diagram of the method for coordinated scheduling between heterogeneous polynuclear of the present invention, and its main implementation procedure is:
In the method for the invention, other request messages that send from nuclear operating system of the continual monitoring of described main nuclear operating system, and provide certain service for these requests.
See also Fig. 2, this figure is the process flow diagram of main nuclear operating system to handling from the behavior adjustment request of nuclear operating system among the present invention, and its main implementation procedure is:
See also Fig. 3, this figure is the process flow diagram of adjusting to main nuclear operating system application behavior from nuclear operating system among the present invention, and its main implementation procedure is:
Step 30, when nuclear operating system decision is carried out a behavior that will influence the operation of heterogeneous polynuclear total system and is adjusted, send a corresponding behavior adjustment request to main nuclear operating system;
Step 31, wait for the feedback message of main nuclear operating system from nuclear operating system, if in Preset Time, receive the feedback message of main nuclear operating system, execution in step 32, otherwise, execution in step 33;
Step 32, from nuclear operating system handle accordingly according to this feedback message, if the feedback result of main nuclear operating system is to allow it to carry out the behavior adjustment, then carry out set behavior adjustment from nuclear operating system, and process ends, if the feedback result of main nuclear operating system is not allow it to carry out the behavior adjustment, then from nuclear operating system process ends;
Step 33, judge whether needs repeating transmission behavior adjustment request according to the importance of this behavior adjustment,, resend behavior adjustment request to main nuclear operating system, otherwise flow process finishes if need from nuclear operating system.
The internuclear means of communication that adopts hardware to provide between the operating system on the different IPs is provided in the method for the invention communicates as carrier, the common employing of the operating system on principal and subordinate's nuclear consults the ground protocol format Content of Communication is made an explanation.Unit necessary in the agreement have:
The essential elements that master's nuclear operating system initiatively comprises to the behavior adjustment order that sends from nuclear operating system has the sequence number of behavior adjustment and the type that behavior is adjusted.
The sequence number that the essential elements that initiatively comprises to the behavior adjustment request that main nuclear operating system sends from nuclear operating system has behavior to adjust, the priority that type that behavior is adjusted and behavior are adjusted.
Main nuclear operating system is adjusted the essential elements that comprises the feedback message to the behavior that sends from operating system has the behavior of carrying in the behavior adjustment request to adjust the feedback result of sequence number and behavior adjustment request.
Corresponding to said method of the present invention, the present invention and then proposed a kind of heterogeneous multi-core system sees also Fig. 4, and this figure is the structural representation of heterogeneous multi-core system of the present invention, and it mainly comprises main nuclear and from nuclear, wherein,
Main nuclear is used to be provided with behavior and the resource that needs are monitored, and behavior and resource that the needs of described setting are monitored are monitored; And when noting abnormalities situation, judge whether this unusual condition needs to carry out the behavior adjustment from nuclear, if, then to be adjusting order from authorizing to see off accordingly, otherwise, directly described unusual condition is handled;
Described main nuclear also is used for after request message is adjusted in the behavior that receives, running status according to current entire system judges whether to allow to carry out the behavior adjustment from nuclear, if allow, then to sending the feedback message that its behavior of approval is adjusted from nuclear behaviour, otherwise, to sending the rejection feedback message that its behavior is adjusted from authorizing.
From nuclear, be used to receive the behavior adjustment order of main nuclear, handle accordingly according to this command execution;
Describedly also be used for before implementing influence the behavior of entire system operation, authorize to the master and send corresponding behavior adjustment request message from nuclear.
Obviously, those skilled in the art can carry out various changes and modification to the present invention and not break away from the spirit and scope of the present invention.Like this, if of the present invention these are revised and modification belongs within the scope of claim of the present invention and equivalent technologies thereof, then the present invention also is intended to comprise these changes and modification interior.
Claims (7)
1, the method for coordinated scheduling between a kind of heterogeneous polynuclear is characterized in that, comprises step:
A, main nuclear operating system are provided with behavior and the resource that needs monitoring in heterogeneous multi-core system, and behavior and resource that the needs of described setting are monitored are monitored;
B, when main nuclear operating system is found unusual condition to occur in the heterogeneous multi-core system, determine the type of this unusual condition;
C, if described unusual condition need carry out the behavior adjustment from nuclear operating system, from nuclear operating system transmission behavior adjustment order, otherwise directly handle described unusual condition by main nuclear operating system to accordingly for then main nuclear operating system.
2, the method for claim 1 is characterized in that, and is described from examining operating system before implementing to influence the behavior of heterogeneous multi-core system overall operation, sends corresponding behavior to main nuclear operating system and adjusts request message;
Main nuclear operating system judges whether to allow to carry out the behavior adjustment from nuclear operating system according to the running status of current heterogeneous multi-core system integral body, if allow, then to sending the feedback message that its behavior of approval is adjusted from nuclear operating system, otherwise, to sending the feedback message that its behavior of rejection is adjusted from nuclear operating system.
3, method as claimed in claim 2, it is characterized in that, described from examining operating system after request message is adjusted in main nuclear operating system transmission behavior, if in Preset Time, receive the feedback message of main nuclear operating system, then handle accordingly according to this feedback message, otherwise, carry out next step;
Judge whether needs repeating transmission behavior adjustment request from nuclear operating system according to the importance of this behavior adjustment,, then resend behavior adjustment request, otherwise flow process finishes to main nuclear operating system if need.
4, method as claimed in claim 2 is characterized in that, and is described from examining operating system comprises the behavior adjustment to the behavior adjustment request that main nuclear operating system sends sequence number, the type of behavior adjustment and the priority that behavior is adjusted;
Described main nuclear operating system is adjusted to the behavior that sends from nuclear operating system and is comprised the feedback result that sequence number and behavior adjustment request are adjusted in the behavior of carrying in the behavior adjustment request the feedback message.
5, the method for claim 1 is characterized in that, described main nuclear operating system comprises the sequence number of behavior adjustment and the type that behavior is adjusted to the behavior adjustment order that sends from nuclear operating system.
6, a kind of heterogeneous multi-core system is characterized in that, comprises main nuclear and from nuclear, wherein,
Main nuclear is used to be provided with behavior and the resource that needs are monitored, and behavior and resource that the needs of described setting are monitored are monitored; And when noting abnormalities situation, judge whether this unusual condition needs to carry out the behavior adjustment from nuclear, if, then to be adjusting order from authorizing to see off accordingly, otherwise, directly described unusual condition is handled;
From nuclear, be used to receive the behavior adjustment order of main nuclear, handle accordingly according to this command execution.
7, system as claimed in claim 6 is characterized in that, describedly also is used for before implementing influence the behavior of entire system operation from nuclear, authorizes to the master and send corresponding behavior adjustment request message;
Described main nuclear also is used for after request message is adjusted in the behavior that receives, running status according to current entire system judges whether to allow to carry out the behavior adjustment from nuclear, if allow, then to sending the approval feedback message that its behavior is adjusted from authorizing, otherwise, to sending the rejection feedback message that its behavior is adjusted from authorizing.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2007101985689A CN100570566C (en) | 2007-12-13 | 2007-12-13 | The method of coordinated scheduling and heterogeneous multi-core system between a kind of heterogeneous polynuclear |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2007101985689A CN100570566C (en) | 2007-12-13 | 2007-12-13 | The method of coordinated scheduling and heterogeneous multi-core system between a kind of heterogeneous polynuclear |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101178666A CN101178666A (en) | 2008-05-14 |
| CN100570566C true CN100570566C (en) | 2009-12-16 |
Family
ID=39404928
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2007101985689A Expired - Fee Related CN100570566C (en) | 2007-12-13 | 2007-12-13 | The method of coordinated scheduling and heterogeneous multi-core system between a kind of heterogeneous polynuclear |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100570566C (en) |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101299194B (en) * | 2008-06-26 | 2010-04-07 | 上海交通大学 | Heterogeneous multi-core system thread-level dynamic dispatching method based on configurable processor |
| CN102055737B (en) * | 2009-11-04 | 2013-09-11 | 中兴通讯股份有限公司 | Method, device and system for remote logining multinuclear system hardware thread |
| CN102231684B (en) * | 2011-06-16 | 2013-11-06 | 华为技术有限公司 | Interface board state detection method, multi-core central processing unit, interface board and router |
| CN102609307A (en) * | 2012-03-07 | 2012-07-25 | 汉柏科技有限公司 | Multi-core multi-thread dual-operating system network equipment and control method thereof |
| CN104714924B (en) * | 2013-12-12 | 2018-07-13 | 华为技术有限公司 | A kind of resource control method and device |
| CN104714821B (en) * | 2013-12-17 | 2018-07-31 | 华为技术有限公司 | Operation system example creation method and device |
| CN104463322A (en) * | 2014-11-10 | 2015-03-25 | 浪潮(北京)电子信息产业有限公司 | Parallel and mixed artificial bee colony method of heterogeneous system |
| CN104461716B (en) * | 2014-12-29 | 2018-06-15 | 迈普通信技术股份有限公司 | The access method and multi-core heterogeneous system of a kind of multi-core heterogeneous system |
| JP6079805B2 (en) | 2015-03-23 | 2017-02-15 | 日本電気株式会社 | Parallel computing device |
| CN106919452B (en) * | 2015-12-28 | 2020-11-27 | 中兴通讯股份有限公司 | Multi-core heterogeneous system and management method of hardware resources thereof |
| CN106982207B (en) * | 2017-03-13 | 2019-06-28 | 中国人民解放军信息工程大学 | A kind of method and system of dynamic dispatching network operating system |
| CN110069287B (en) * | 2018-01-24 | 2022-04-15 | 合肥杰发科技有限公司 | Multi-system coexistence method and device and storage equipment |
| CN111385126B (en) * | 2018-12-29 | 2021-08-13 | 华为技术有限公司 | Equipment behavior control method, device, system and storage medium |
-
2007
- 2007-12-13 CN CNB2007101985689A patent/CN100570566C/en not_active Expired - Fee Related
Non-Patent Citations (2)
| Title |
|---|
| 多核微处理器技术. 李彦哲，朱英.高性能计算技术，第12期. 2005 |
| 多核微处理器技术. 李彦哲，朱英.高性能计算技术，第12期. 2005 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101178666A (en) | 2008-05-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100570566C (en) | The method of coordinated scheduling and heterogeneous multi-core system between a kind of heterogeneous polynuclear | |
| CN109327509A (en) | A kind of distributive type Computational frame of the lower coupling of master/slave framework | |
| US8949847B2 (en) | Apparatus and method for managing resources in cluster computing environment | |
| CN104734915B (en) | A kind of concurrent dynamic emulation method of Multi net voting of compound multi-process multithreading | |
| CN101957808B (en) | Communication method among various CPUs (Central Processing Units), system and CPU | |
| CN111625496B (en) | Deployment method, device and equipment of distributed file system in virtual machine environment | |
| CN112416969B (en) | Parallel task scheduling system in distributed database | |
| CN102158535A (en) | Cloud computing operating system | |
| CN103139018B (en) | Network card status monitoring under a kind of modulation integral system and TCP communication method | |
| CN106874143A (en) | Server backup method and backup system thereof | |
| CN102457578B (en) | A kind of distributed network monitoring method based on case mechanism | |
| CN110377409A (en) | A kind of task processing method, device, equipment and medium | |
| Yin et al. | Real-time task processing for spinning cyber-physical production systems based on edge computing | |
| CN105487403A (en) | Establishment of motion control system based on CAN and simulation modeling method | |
| CN106131162A (en) | A kind of method realizing network service agent based on IOCP mechanism | |
| Ju et al. | A high-reliability edge-side mobile terminal shared computing architecture based on task triple-stage full-cycle monitoring | |
| CN109951370B (en) | Hierarchical interconnection method and device for big data centers | |
| CN113658351A (en) | Product production method and device, electronic equipment and storage medium | |
| CN101072088A (en) | Data backup system, main board and data backup method | |
| CN115729164B (en) | Industrial communication system management method and device and industrial communication system | |
| CN109426643A (en) | USB interface request scheduling method, device and equipment | |
| CN114900558B (en) | Universal equipment management protocol control method and device | |
| CN107451427A (en) | The computing system and accelerate platform that a kind of restructural gene compares | |
| CN108696550A (en) | Rapid build and the system and method for replicating cloud | |
| CN106713093A (en) | Avionics data distribution model and method thereof |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20091216 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |