CN108399932A - Multi-chip initial method and device - Google Patents
Multi-chip initial method and device Download PDFInfo
- Publication number
- CN108399932A CN108399932A CN201710064383.2A CN201710064383A CN108399932A CN 108399932 A CN108399932 A CN 108399932A CN 201710064383 A CN201710064383 A CN 201710064383A CN 108399932 A CN108399932 A CN 108399932A
- Authority
- CN
- China
- Prior art keywords
- initialization
- dependence
- task
- currently
- chip
- 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.)
- Withdrawn
Links
- 238000000034 method Methods 0.000 title claims abstract description 41
- 230000008569 process Effects 0.000 claims abstract description 19
- 230000001419 dependent effect Effects 0.000 claims description 9
- 230000008859 change Effects 0.000 claims description 6
- 238000005516 engineering process Methods 0.000 abstract description 7
- 238000010586 diagram Methods 0.000 description 8
- 230000000977 initiatory effect Effects 0.000 description 7
- 238000004891 communication Methods 0.000 description 3
- 239000000039 congener Substances 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000008439 repair process Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C7/00—Arrangements for writing information into, or reading information out from, a digital store
- G11C7/20—Memory cell initialisation circuits, e.g. when powering up or down, memory clear, latent image memory
-
- 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/4401—Bootstrapping
- G06F9/4405—Initialisation of multiprocessor systems
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Multi Processors (AREA)
Abstract
The present invention provides multi-chip initial method and device, wherein this method includes：According to each chip, determine currently can initialization task for dependence between different task in initialization process, wherein this currently can initialization task independently of other initialization tasks；It, currently can initialization task progress initialization process to this using the same time as initialization starting point；Remove this currently can initialization task dependence, determine in task to be initiated it is next can initialization task, until all tasks to be initiated all complete to initialize.Through the invention, it solves the problems, such as not supporting different type chip in the related technology, improves the degree of multi-chip parallel initialization.
Description
Technical field
The present invention relates to data network communications fields, particularly with regard to multi-chip initial method and device.
Background technology
Large-scale distributed communication equipment usually requires to start multiple processors when powering on, and each processor will initialize not
Congener chip, and different types of chip initiation flow is also different.The initialization flow of each chip is divided into multiple
There is certain dependence in stage between these stages, cause different types of chip can not carry out it is completely self-contained it is parallel just
Beginningization.Simultaneously as each processor is responsible for the chip type initialized and relationship is different, and this dependence is not
Static constant, it changes with inside cooperation relationship change, cannot by fixed chip parallel initialization flow come
It solves.
In the related technology, the problem of unsuccessfully reducing system reliability in order to avoid chip initiation, most of equipment are all adopted
It is initialized in serial fashion.However device power can be led to using serial initialization scheme in the case where chip is very more
It takes long.
Related parallel initialization technology does not only have the chip of dependence to be applicable in same type, does not solve variety classes core
Dependence Problem between piece, thus parallel initialization processing can only be carried out in a certain range.
The problem of for different type chip parallel initialization is not supported in the related technology, the prior art do not propose also effectively
Solution.
Invention content
The object of the present invention is to provide chip initiation method and devices, solve and do not support difference in the related technology
The problem of type chip parallel initialization.
According to an aspect of the present invention, a kind of multi-chip initial method is provided, including：It is being initialized according to each chip
Determine currently can initialization task for dependence between different task in process, wherein this currently can initialization task it is independent
In other initialization tasks；It, currently can initialization task progress initialization process to this using the same time as initialization starting point；
Remove this currently can initialization task dependence, determine in task to be initiated it is next can initialization task, until institute
Need initialization task all to complete to initialize.
Further, according to each chip in initialization process between different task dependence determination currently can be initial
Before change task, this method further includes：Parse preset dependence configuration file；Dependence pass is obtained from the analysis result
System.
Further, according to each chip in initialization process between different task dependence determination currently can be initial
After change task, this method further includes：Judge whether the dependence includes that preset need to adjust dependence, wherein this is needed
Adjustment dependence includes that Circular dependency and mistake rely on；In the case where the judgment result is yes, the dependence is adjusted.
Further, the removing this currently can the dependence of initialization task include：It judges whether to be in and depend on
The current of init state can initialization task；In the case where the judgment result is yes, removing can currently initialize about this
The dependence of task.
Further, which includes：Can initialization task depend on multiple initialization tasks.
According to another aspect of the present invention, a kind of multi-chip apparatus for initializing is provided, including：Determining module is used for basis
Dependence determination of each chip in initialization process between different task currently can initialization task；Wherein, this currently may be used
Initialization task is independently of other initialization tasks；Initialization module is used for using the same time as initialization starting point, to deserving
Before can initialization task carry out initialization process；Remove module, for remove this currently can initialization task dependence, really
In fixed task to be initiated it is next can initialization task, until all tasks to be initiated are all completed to initialize.
Further, which further includes：Parsing module, for parsing preset dependence configuration text
Part；Acquisition module, for obtaining the dependence from the analysis result.
Further, which further includes：Judgment module, for judge the dependence whether include it is preset need to adjust according to
The relationship of relying, wherein it includes that Circular dependency and mistake rely on that this, which need to adjust dependence,；Module is adjusted, for being in judging result
In the case of being, the dependence is adjusted.
Further, which includes：Judging unit, for judging whether in dependent on init state
It is current can initialization task；Clearing cell, in the case where the judgment result is yes, removing can currently to be initialized about this
The dependence of task.
Further, which includes：Can initialization task depend on multiple initialization tasks.
Through the invention, using the dependence configuration file for generating dependence table by customization, and according to dependence table
Dynamic update determine the technical solution of parallel starting which chip initiation task, solve and do not support difference in the related technology
The problem of type chip, improves the degree of multi-chip parallel initialization.
Description of the drawings
Attached drawing described herein is used to provide further understanding of the present invention, and is constituted part of this application, this hair
Bright illustrative embodiments and their description are not constituted improper limitations of the present invention for explaining the present invention.In the accompanying drawings：
Fig. 1 is the flow chart of multi-chip initial method according to the ... of the embodiment of the present invention；
Fig. 2 is the structure diagram of multi-chip apparatus for initializing according to the ... of the embodiment of the present invention；
Fig. 3 is the structure diagram one of multi-chip apparatus for initializing according to the preferred embodiment of the invention；
Fig. 4 is the structure diagram two of multi-chip apparatus for initializing according to the preferred embodiment of the invention；
Fig. 5 is the structure diagram three of multi-chip apparatus for initializing according to the preferred embodiment of the invention.
Specific implementation mode
Come that the present invention will be described in detail below with reference to attached drawing and in conjunction with the embodiments.It should be noted that not conflicting
In the case of, the features in the embodiments and the embodiments of the present application can be combined with each other.
It is according to the ... of the embodiment of the present invention to provide a kind of multi-chip initial method and device, Fig. 1 in the present embodiment
The flow chart of multi-chip initial method, as shown in Figure 1, the flow includes the following steps：
Step S102, currently can be initial according to dependence determination of each chip in initialization process between different task
Change task；Wherein, it is described currently can initialization task independently of other initialization tasks.Above-mentioned dependence includes one-to-one
Dependence also includes that one-to-many dependence namely an initialization task depend on multiple initialization tasks.
Each stage of chip initiation is described using task (work).Start first in multi-chip initialization flow and sets
It is standby, it creates chip initiation and manages thread, read dependence configuration file, the wherein dependence configuration file includes each core
Dependence of the piece in initialization process between different task.Above-mentioned dependence is traversed, is determined independently of other initialization
Task can initialization task, this currently can initialization task independent of other initialization tasks.
Preferably, the dependence of above-mentioned determination is checked, it is ensured that rely on without Circular dependency or mistake.So-called Circular dependency
Refer to mutually there is dependence between at least two tasks to be initiated, in other words its dependence forms closed loop.Citing and
Speech：For two kinds of tasks to be initiated, the first task to be initiated and the second task to be initiated, if waiting for the first initialization task
Dependent on the second task to be initiated, the second task to be initiated depends on the first task to be initiated, then it is assumed that therebetween
Form Circular dependency.For three kinds of tasks to be initiated, the first task to be initiated, the second task and third to be initiated wait for just
Beginning task, if waiting for, the first task to be initiated depends on the second task to be initiated, and the second task to be initiated is dependent on the
Three tasks to be initiated, third task to be initiated depend on the second task to be initiated, then it is assumed that cycle is formed between three
It relies on.Task to be initiated in the state of Circular dependency can not execute initialization.It refers to relying on to close that so-called mistake, which relies on,
There are mistakes for system.
Step S104, using the same time as initialization starting point, to it is described currently can initialization task carry out at initialization
Reason.
An initialization process thread is created for each chip, and the chip is delivered to this when being initialized
In initialization thread, and active thread start it is corresponding can initialization task.
Step S106, remove it is described currently can initialization task dependence, determine next in task to be initiated
Can initialization task, until all tasks to be initiated all complete to initialize.
It is above-mentioned currently can initialization task initialization after the completion of, removing is completed the current of initialization with this and initializes
The relevant dependence of task, include dependent on it is above-mentioned initialized the current of completion can initialization task.Since this is completed
Initialization it is current can initialization task, the initialization dependent on its task to be initiated will not be influenced again, only relied upon
Its task to be initiated can start initialization thread.
Various for larger communication device chip type, the situation of dependence complexity, the present embodiment proposes that one kind passes through
Customization relies on configuration file, generates dependence table by dependence configuration file, and update and determine according to the dynamic of dependence table
Which chip initiation task of parallel starting is finally reached various chips parallel initialization, shortens the target that equipment starts the time,
The coupling between control flow and particular hardware configuration is relieved simultaneously, ensure that the diversity of institute's holding equipment.
A kind of preferred embodiment is to establish two-dimensional dependence table, and row and perpendicular row are all initialization task, unit
In lattice the dependence between task is indicated with 0 and 1.Wherein, 1 indicate that the row task depends on the row task, 0 indicates that the row is appointed
Business is independent of the row task.For example, there are 3 groups of chips for certain equipment, are respectively Chip1, Chip2, Chip3.Chip1
Initialization procedure is divided into tri- tasks of Work1_1, Work1_2, Work1_3, Chip2 initialization procedures be divided into Work2_1,
Two tasks of Work2_2, Chip3 initialization procedures are divided into tri- tasks of Work3_1, Work3_2, Work3_3, then dependence
Table is：
If row is Work3_1, the perpendicular cell for being classified as Work2_2 positioning is 1, indicates that Work3_1 relies on Work2_2,
In the case where Work2_2 does not complete initialization, Work3_1 can not execute initialization.
The multi-chip initializes flow：It is first determined whether there are the tasks to be initiated that row is all 0, namely not
Dependent on other initialization tasks.Determine that Work1_1 and Work2_1 can start initialization process first, due between the two
There is no dependences, therefore the two can start parallel initialization, namely using the same time as initialization starting point, to deserving
Before can initialization task carry out initialization process.After initialization is finished, by the perpendicular row residing for Work1_1 and Work2_1
Value is reset, namely disposes the dependence record that other tasks to be initiated rely on the two, is rejudged whether there is and be waited for
It is next in initialization task can initialization task.This it is next can initialization task independent of other tasks to be initiated,
The value of row i.e. residing for it is 0.This can be removed next initialize and appointed after initialization task parallel initialization after next
The dependence of business, until all tasks to be initiated are fully completed initialization.
Fig. 2 is the structure diagram of multi-chip apparatus for initializing according to the ... of the embodiment of the present invention, as shown in Fig. 2, the device packet
It includes：
Determining module 22, it is current for being determined according to dependence of each chip in initialization process between different task
It can initialization task；Wherein, this currently can initialization task independently of other initialization tasks；
Initialization module 24, for using the same time as initialization starting point, to this currently can initialization task carry out at the beginning of
Beginningization processing；
Remove module 26, for remove this currently can initialization task dependence, determine in task to be initiated
It is next can initialization task, until all tasks to be initiated all complete to initialize.
Above-mentioned dependence includes one-to-one dependence and one-to-many dependence, also can initialization task can
To depend on an initialization task, multiple initialization tasks can also be depended on.
Fig. 3 is the structure diagram one of multi-chip apparatus for initializing according to the preferred embodiment of the invention, as shown in figure 3, should
Device further includes：
Parsing module 32, for parsing preset dependence configuration file；
Acquisition module 34, for obtaining the dependence from the analysis result.
Fig. 4 is the structure diagram two of multi-chip apparatus for initializing according to the preferred embodiment of the invention, as shown in figure 4, should
Multi-chip apparatus for initializing further includes：
Judgment module 42, for judging whether the dependence includes that preset need to adjust dependence, wherein described
It includes that Circular dependency and mistake rely on that dependence, which need to be adjusted,；
Module 44 is adjusted, in the case where the judgment result is yes, adjusting the dependence.
Fig. 5 is according to the structure diagram three of preferred embodiment of the present invention multi-chip apparatus for initializing, as shown in figure 5, this is clear
Except module includes：
Judging unit 52, for judging whether in dependent on the current of init state can initialization task；
Clearing cell 54, in the case where the judgment result is yes, remove about it is described currently can initialization task
Dependence.
Obviously, those skilled in the art should be understood that each module of the above invention or each step can be with general
Computing device realize that they can be concentrated on a single computing device, or be distributed in multiple computing devices and formed
Network on, optionally, they can be realized with the program code that computing device can perform, it is thus possible to which they are stored
It is performed by computing device in the storage device, and in some cases, it can be with different from shown in sequence execution herein
The step of going out or describing, either they are fabricated to each integrated circuit modules or by them multiple modules or
Step is fabricated to single integrated circuit module to realize.In this way, the present invention is not limited to any specific hardware and softwares to combine.
The foregoing is only a preferred embodiment of the present invention, is not intended to restrict the invention, for the skill of this field
For art personnel, the invention may be variously modified and varied.All within the spirits and principles of the present invention, any made by repair
Change, equivalent replacement, improvement etc., should all include within protection scope of the present invention.
Claims (10)
1. a kind of multi-chip initial method, which is characterized in that including：
According to each chip, determine currently can initialization task for dependence between different task in initialization process, wherein
It is described currently can initialization task independently of other initialization tasks；
Using the same time as initialization starting point, to it is described currently can initialization task carry out initialization process；
Remove it is described currently can initialization task dependence, determine in task to be initiated it is next can initialization task,
Until all tasks to be initiated are all completed to initialize.
2. according to the method described in claim 1, it is characterized in that, according to each chip in initialization process different task it
Between dependence determine currently can be before initialization task, the method further includes：
Parse preset dependence configuration file；
The dependence is obtained from the analysis result.
3. method according to claim 1 or 2, which is characterized in that appoint according to each chip is different in initialization process
Dependence between business determines currently can be after initialization task, and the method further includes：
Judge whether the dependence includes that preset need to adjust dependence, wherein the dependence that need to adjust includes
Circular dependency and mistake rely on；
In the case where the judgment result is yes, the dependence is adjusted.
4. according to the method described in claim 1, it is characterized in that, it is described remove it is described currently can initialization task dependence close
System includes：
It judges whether in dependent on the current of init state can initialization task；
In the case where the judgment result is yes, remove about it is described currently can initialization task dependence.
5. according to the method described in claim 1, it is characterized in that, the dependence includes：Can initialization task depend on
Multiple initialization tasks.
6. a kind of multi-chip apparatus for initializing, which is characterized in that including：
Determining module, currently can be initial for being determined according to dependence of each chip in initialization process between different task
Change task；Wherein, it is described currently can initialization task independently of other initialization tasks；
Initialization module, for using the same time as initialize starting point, to it is described currently can initialization task initialize
Processing；
Remove module, for remove it is described currently can initialization task dependence, determine next in task to be initiated
Can initialization task, until all tasks to be initiated all complete to initialize.
7. device according to claim 6, which is characterized in that described device further includes：
Parsing module, for parsing preset dependence configuration file；
Acquisition module, for obtaining the dependence from the analysis result.
8. the device described according to claim 6 or 7, which is characterized in that described device further includes：
Judgment module, for judging whether the dependence includes that preset need to adjust dependence, wherein described to need to adjust
Dependence includes that Circular dependency and mistake rely on；
Module is adjusted, in the case where the judgment result is yes, adjusting the dependence.
9. device according to claim 6, which is characterized in that the removing module includes：
Judging unit, for judging whether in dependent on the current of init state can initialization task；
Clearing cell, in the case where the judgment result is yes, remove about it is described currently can the dependence of initialization task close
System.
10. device according to claim 6, which is characterized in that the dependence includes：Can initialization task depend on
Multiple initialization tasks.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710064383.2A CN108399932A (en) | 2017-02-04 | 2017-02-04 | Multi-chip initial method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710064383.2A CN108399932A (en) | 2017-02-04 | 2017-02-04 | Multi-chip initial method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108399932A true CN108399932A (en) | 2018-08-14 |
Family
ID=63093468
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710064383.2A Withdrawn CN108399932A (en) | 2017-02-04 | 2017-02-04 | Multi-chip initial method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108399932A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113568673A (en) * | 2021-06-10 | 2021-10-29 | 北京旷视科技有限公司 | Initialization method, initialization device, electronic equipment and computer-readable storage medium |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030014473A1 (en) * | 2001-07-12 | 2003-01-16 | Nec Corporation | Multi-thread executing method and parallel processing system |
| CN1443323A (en) * | 2000-05-31 | 2003-09-17 | 国际商业机器公司 | Method, system and program products for controlling system traffic of clustered computing environment |
| CN101236505A (en) * | 2007-01-30 | 2008-08-06 | 国际商业机器公司 | Method and data processing system for initializing a data processing system |
| US7895587B2 (en) * | 2000-02-17 | 2011-02-22 | Elbrus International | Single-chip multiprocessor with clock cycle-precise program scheduling of parallel execution |
| CN105278974A (en) * | 2014-06-30 | 2016-01-27 | 深圳市中兴微电子技术有限公司 | Chip starting method and device |
| US20160217016A1 (en) * | 2015-01-26 | 2016-07-28 | Qualcomm Incorporated | Method and System for Accelerating Task Control Flow |
-
2017
- 2017-02-04 CN CN201710064383.2A patent/CN108399932A/en not_active Withdrawn
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7895587B2 (en) * | 2000-02-17 | 2011-02-22 | Elbrus International | Single-chip multiprocessor with clock cycle-precise program scheduling of parallel execution |
| CN1443323A (en) * | 2000-05-31 | 2003-09-17 | 国际商业机器公司 | Method, system and program products for controlling system traffic of clustered computing environment |
| US20030014473A1 (en) * | 2001-07-12 | 2003-01-16 | Nec Corporation | Multi-thread executing method and parallel processing system |
| CN101236505A (en) * | 2007-01-30 | 2008-08-06 | 国际商业机器公司 | Method and data processing system for initializing a data processing system |
| CN105278974A (en) * | 2014-06-30 | 2016-01-27 | 深圳市中兴微电子技术有限公司 | Chip starting method and device |
| US20160217016A1 (en) * | 2015-01-26 | 2016-07-28 | Qualcomm Incorporated | Method and System for Accelerating Task Control Flow |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113568673A (en) * | 2021-06-10 | 2021-10-29 | 北京旷视科技有限公司 | Initialization method, initialization device, electronic equipment and computer-readable storage medium |
| CN113568673B (en) * | 2021-06-10 | 2024-08-30 | 北京旷视科技有限公司 | Initialization method, device, electronic equipment and computer readable storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR102116850B1 (en) | System and method for execution of user-defined instrument command sequences using multiple hardware and analysis modules | |
| DE102021133641A1 (en) | DISTRIBUTION OF FLUID FLOW USING ONE OR MORE NEURAL NETWORKS | |
| CN107911249A (en) | Order line sending method, device and the equipment of a kind of network equipment | |
| CN106020959A (en) | Data migration method and device | |
| KR20180099691A (en) | Provides access from outside the multicore processor SoC to individually configure voltages | |
| EP2336943B1 (en) | Ic chip, information processing device, software module control method, information processing system, method, and program | |
| CN108228149A (en) | It is a kind of can dynamical assemble service APP method for interface adaptation and device | |
| US20190089688A1 (en) | Twin factor authentication for controller | |
| CN105739956A (en) | Method and system for constructing intelligent rule model of computer system | |
| CN103326959A (en) | Switching application method and switching application system of multiple network modes, and cloud storage system | |
| CN108399932A (en) | Multi-chip initial method and device | |
| CN107729129A (en) | A kind of multithread processing method based on synchrolock, terminal and storage medium | |
| CN103425504A (en) | Method and device for loading video files | |
| US11875871B2 (en) | Memory channels calibration during boot wherein channels are calibrated in parallel based on identifer | |
| CN103544039A (en) | Plug-in loading processing method and device | |
| US7822589B2 (en) | Method and apparatus for automatic generation of multiple integrated circuit simulation configuration | |
| CN110990381B (en) | Processing method and device of server, storage medium and electronic device | |
| US10572220B2 (en) | Method for controlling controller and host computer with voice | |
| CN105608436A (en) | Power consumption control method and electronic device | |
| CN109508065B (en) | A clock signal selection system and server | |
| EP4064041A1 (en) | Platform hardening for bootloaders via reference firmware | |
| CN116562205A (en) | Work directory structure, static time sequence analysis method, medium and electronic equipment | |
| DE112023000088T5 (en) | SELECTIVE COMMUNICATION INTERFACES FOR PROGRAMMABLE PARTS | |
| CN208874579U (en) | A smart substation CRC check device | |
| DE102013205252A1 (en) | Manage the hardware configuration of a computer node |
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 | ||
| WW01 | Invention patent application withdrawn after publication |
Application publication date: 20180814 |
|
| WW01 | Invention patent application withdrawn after publication |