CN103036737B - The self-test method of multi-node system on a kind of sheet of extensive network-on-chip - Google Patents

Abstract

On the sheet that the invention discloses a kind of extensive network-on-chip, the self-test method of multi-node system, mainly comprises: carry out Initialize installation to the router Router in multi-node system on sheet, and sets test source Test Source; This test source Test Source, on sheet during multi-node system startup, can start the parallel self-test flow process of router, the detecting information of the parallel self-test flow process of statistics.The self-test method of multi-node system on the sheet of extensive network-on-chip of the present invention, can overcome in prior art cannot the defect such as interconnection line in test pieces in multi-node system between router, to realize test result accurately and the few advantage of overall test time.

Description

The self-test method of multi-node system on a kind of sheet of extensive network-on-chip

Technical field

The present invention relates to chip testing field, particularly, the self-test method of multi-node system on the sheet relating to a kind of extensive network-on-chip.

Background technology

Due to the advantage be with good expansibility and in chip performance and hardware spending and power consumption, network-on-chip (Network-on-Chip, NoC) interconnection structure becomes the trend that extensive network-on-chip (System-on-Chip, SoC) is designed just gradually.

NoC can be divided into two kinds: one by topological structure systematicness, isomorphism interference networks, is namely applicable to the rules architecture of identical IP kernel interconnection, as Mesh framework, and fat trees framework etc.; Two, heterogeneous interconnects network, is namely applicable to the irregular framework of different IP kernel interconnection, as being integrated with the interconnect architecture of the different IP kernel such as CPU, DSP, RAM, Co-process.But it is constantly perfect that the widely using of NoC depends on its method of testing.

List of references [1] describes adopting NoC as the various aspects of the test of the SoC of interconnection structure, comprises the test to IP kernel, and the test to network interconnection itself.Two aspects are also comprised to the test of network interconnection: one, routers Router(is called alteration switch Switch at list of references [1]) test; Two, to the test of the interconnection line between Router.List of references [1] also propose particularly to Router(or claim Switch) method of testing.List of references [2] proposes some to the method proposed in list of references [1] and improves, but does not propose concrete method of testing to the interconnection line between Router.

List of references

[1]Grecu C，Pande P，Baosheng Wang；Methodologies and Algorithms for Testing Switch-Based NoC Interconnects；International Symposium on Defect and Fault Tolerance in VLSI Systems，Washington，2005：238-246。

[2] Ou Yangyiming, Qi Yun, Liang Huaguo; A kind of method of testing of network-on-chip router; Telecommunication science, 03 phase in 2010.

In fact, before the miscellaneous part such as Router and IP kernel of NoC chip is tested, how by interconnection line fast and effectively built-in self-test guarantee that it is unimpeded, be the first step in the test of whole NoC chip.So, how to control the testing process of interconnection line and add up its detecting information and judge to test and whether terminate, being a crucial problem, and there is no this technology at present.

Summary of the invention

The object of the invention is to, for the problems referred to above, the self-test method of multi-node system on the sheet proposing a kind of extensive network-on-chip, to realize test result accurately and the few advantage of overall test time.

For achieving the above object, the technical solution used in the present invention is: the self-test method of multi-node system on a kind of sheet of extensive network-on-chip, mainly comprises:

Initialize installation is carried out to the router (Router) in multi-node system on sheet, and sets test source (Test Source);

This test source (Test Source), on sheet during multi-node system startup, can start the parallel self-test flow process of router, the detecting information of the parallel self-test flow process of statistics.

Further, described operation router in multi-node system on sheet being carried out to Initialize installation, specifically comprises:

To each router in multi-node system on sheet, increase parallel test function and send detecting information function;

Interconnection line between router multiple in multi-node system on sheet is classified.

Further, described operation of classifying to the interconnection line between router multiple in multi-node system on sheet, specifically comprises:

By the interconnection line between router multiple in multi-node system on sheet, be divided into data input channel DIC, data output channel DOC, trigger input channel TIC, trigger output channel TOC, feed back input passage FIC and feedback output channel FOC.

Further, the concurrent testing flow process of above-mentioned router, specifically comprises:

Label is that the router Router (X) of X performs testing process to its all data output channel (DOC) simultaneously, if Z is be the label of any router that the router Router (X) of X is directly connected with label, Y successfully triggers the router label that label is the router Router (X) of X, 0 is the label of test source (Test Source), then this testing process is as follows:

(1) the data output channel DOC (X → Z) of to be the router of X through label to label the be router of Z sends a series of test vector (Test Vector);

If (2) do not receive test feedback information from the feed back input passage FIC (X ← Z) of corresponding label to be the router of Z to label the be router of X in limiting time, then think and this time test time-out, and the data output channel DOC (X → Z) of to be the router of X through label to label the be router of Z resends a series of test vector (Test Vector);

If the number of times of test time-out reaches the higher limit pre-set, then judge that label is obstructed as the feed back input passage FIC (X ← Z) of the router of X to label as the router of Z, the feedback output channel FOC (X → Y) of to be the router of X again through label to label the be router of Y sends obstructed (Fail) (ID=FIC (X ← Z), NS=Y, FS=0) signal; Then, jump to (7) to walk;

In this obstructed (Fail) signal, to comprise label be router to the label of Z is the label ID=FIC (X ← Z) of the feed back input passage of the router Router (X) of X, the label of terminus (FS) of the label Y mod sum label 0 of next stop router (NS) and the label 0 of test source (Test Source);

If it is unobstructed/obstructed Pass/Fail that the feed back input passage FIC (X ← Z) of to be (3) the router of Z from label to label the be router of X receives test feedback information, label is then described to be the router of Z to label is that the feed back input passage FIC (X ← Z) of the router of X is unobstructed, and judge label to be the router of X to label be that the data output channel DOC (X → Z) of the router of Z is unobstructed/obstructed, so the feedback output channel FOC (X → Y) of to be the router of X through label to label the be router of Y sends unobstructed/obstructed (Pass/Fail) (ID=DOC (X → Z) accordingly, NS=Y, FS=0) signal,

This is unobstructed/not in messenger, to comprise label be the router of X is the label ID=DOC (X → Z) of the data output channel of the router of Z to label, the label Y mod sum label of next stop router (NS) is the label of the terminus (FS) of 0 and the label 0 of test source Test Source;

(4) be the router Router (Z) of Z to label, the triggering output channel TOC (X → Z) of to be the router of X through label to label the be router of Z, sends built-in self-test and triggers (BIST_Trigger) signal;

If (5) in the limiting time pre-set, the feed back input passage FIC (X ← Z) of not to be the router of Z from label to label the be router of X receives triggers feedback information, then think and this time trigger time-out, and the triggering output channel TOC (X → Z) of to be the router of X through label to label the be router of Z resends built-in self-test triggers (BIST_Trigger) signal;

If trigger expired times to reach the higher limit pre-set, then judge that label is obstructed as the triggering output channel TOC (X → Z) of the router of Z to label as the router of X, the feedback output channel FOC (X → Y) of to be then the router of X through label to label the be router of Y sends obstructed (Fail) (ID=TOC (X → Z), NS=Y, FS=0) signal; Then, jump to (7) to walk;

In this obstructed (Fail) signal, to comprise label be the router of X is the label ID=TOC (X → Z) of the triggering output channel of the router of Z to label, the label Y mod sum label of next stop router (NS) is the label of the terminus (FS) of 0 and the label 0 of test source Test Source;

If it is that the test that the router Router (Z) of Z sends completes Tested signal that the feed back input passage FIC (X ← Z) of to be (6) the router of Z from label to label the be router of X receives label, the feedback output channel FOC (X → Y) of to be then the router of X through label to label the be router of Y sends corresponding test mode mark, has namely tested mark Tested;

If it is the triggering pass signal Triggered that the router Router (Z) of Z sends that the feed back input passage FIC (X ← Z) of to be the router of Z from label to label the be router of X receives label, the feedback output channel FOC (X → Y) of to be then the router of X through label to label the be router of Y sends corresponding test mode mark, i.e. trigger Triggered;

This test mode mark test Tested signal Tested and this triggered test mode mark and triggered in Triggered signal identification Triggered, the label Y mod sum label that all to comprise label be the router of X is the address ID=TOC (X → Z) of the triggering output channel of the router of Z to label, label is next stop router (NS)=Y next stop router (NS) of the router of Y is the label of terminus (FS)=0 terminus (FS) of the test source of 0 and the label 0 of test source Test Source;

(7) the port Port_Done (X → Z) that the data input channel DOC (X → Z) of to be the router of X by label to label the be router of Z is corresponding puts 1.

Further, the concurrent testing flow process of above-mentioned router, specifically also comprises:

Any one label is the router Router (X) of X is after built-in self-test that the router Router (Y) of Y sends triggers (BIST_Trigger) signal receiving another label, can complete mark BIST_Done 0 or 1 perform following operation respectively according to test:

If router Router (X) self-test that a label is X completes mark BIST_Done when being 0, then label is that the router Router (X) of X performs successively:

1. test is completed mark BIST_Done and put 1, make label be that the router Router (X) of X can not trigger input channel because of other and receives new built-in self-test and trigger (BIST_Trigger) signal and be again triggered, label Y is recorded as label is that the trigger source router label Source Router ID(of the router Router (X) of X is called for short SR (X) simultaneously);

The feedback output channel FOC (X → Y) of to be 2. the router of X through label to label the be router of Y sends triggers feedback information to the router Router (Y) that label is Y, is to send and triggers pass signal Triggered;

3. according to step (1) ~ (7) perform corresponding concurrent testing flow process, the label tested concurrently is all data output channel of the router Router (X) of X;

4. when the port Port_Done that all data input channel DOC are corresponding puts 1, the feedback output channel FOC (X → Y) of to be then the router of X through label to label the be router of Y sends corresponding test mode mark, and namely node test completes mark Done;

Complete in mark at this node test, comprise the label 0 of label X, the label Y of next stop router (NS) and the label of terminus (FS) and test source Test Source;

If router Router (X) self-test that b label is X completes mark BIST_Done when being 1, the feedback output channel FOC (X → Y) of to be then the router of X through label to label the be router of Y sends triggers feedback information to the router Router (Y) that label is Y, is and sends test settling signal (Tested).

Further, the concurrent testing flow process of above-mentioned router, specifically also comprises:

The router of any one label to be the router Router (X) of X from label be Y is that the feed back input passage FIC (X ← Y) of the router of X receives detecting information (Testing Information) to label, then sequentially perform following two steps:

Next stop router (NS) is updated to the value that label is trigger source router label SR (X) in the router Router (X) of X;

If the router that label is X is sky to first-in first-out (FIFO) queue that the feedback output channel FOC (X → SR (X)) of its trigger source router is corresponding, then send the detecting information (Testing Information) after upgrading directly to test source (Test Source), otherwise, the detecting information (Test Information) after upgrading is added in this first-in first-out fifo queue.

Further, the concurrent testing flow process of above-mentioned router, specifically also comprises:

The Information Statistics function of test source (Test Source), namely when Information Statistics (Test_Summary) pattern, according to the different information of sending from the router Router (1) that test source is directly connected, information writing task is made in test source statistical module (Summary Block), and judge whether whole test completes, its operating process is specific as follows:

1) if to comprise label be the router of Z is feed back input channel number ID=FIC (X ← Z) the not messenger (Fail) of the router of X to label, then record in test source statistical module (Summary Block): the feed back input passage FIC (X ← Z) of label is to be the router of Z by label in router Router (X) Information of X to label the be router of X is set to obstructed (Fail); The feedback output channel FOC (Z → X) of label is to be the router of Z by label in router Router (Z) Information of Z to label the be router of X is set to obstructed (Fail);

2) if to comprise label be the router of X to label be the label ID=DOC (X → Z) of the data output channel of the router of Z unobstructed/not messenger (Pass/Fail), then record in the test source statistical module (Summary Block): the feed back input passage FIC (X ← Z) of label is to be the router of Z by label in router Router (X) Information of X to label the be router of X is set to unobstructed (Pass), the data output channel DOC (X → Z) of to be the router of X by label to label the be router of Z is set to unobstructed/obstructed (Pass/Fail), be that the feedback output channel FOC (Z → X) of label to be the router of X the be router of Z in router Router (Z) Information of Z is set to unobstructed (Pass) by label to label, the data input channel DIC (Z ← X) of to be the router of X by label to label the be router of Z is correspondingly set to unobstructed/obstructed (Pass/Fail),

3) if to comprise label be the router of X is the not messenger (Fail) of the label ID=TOC (X → Z) of the triggering output channel of the router of Z to label, then record in test source statistical module (Summary Block): the triggering output channel TOC (X → Z) of label is to be the router of X by label in router Router (X) Information of X to label the be router of Z is set to obstructed (Fail); The triggering input channel TIC (Z ← X) of label is to be the router of X by label in router Router (Z) Information of Z to label the be router of Z is set to obstructed (Fail);

4) if to comprise label be the router of X is the mark of the test Tested of the label ID=TOC (X → Z) of the triggering output channel of the router of Z to label, then record in test source statistical module (Summary Block): the triggering output channel TOC (X → Z) of label is to be the router of X by label in router Router (X) Information of X to label the be router of Z puts unobstructed Pass; The triggering input channel TIC (Z ← X) of label is to be the router of X by label in router Router (Z) Information of Z to label the be router of Z puts unobstructed Pass;

5) if to comprise label be the router of X is the Triggered of trigger of the label ID=TOC (X → Z) of the triggering output channel of the router of Z to label, then record in test source statistical module (Summary Block): the triggering output channel TOC (X → Z) of label is to be the router of X by label in router Router (X) Information of X to label the be router of Z is set to unobstructed Pass; The triggering input channel TIC (Z ← X) of label is to be the router of X by label in router Router (Z) Information of Z to label the be router of Z is set to unobstructed Pass, and test mode identification renewal is router trigger state Router_Triggered;

6) if the node test comprising label X completes mark Done, then record in test source statistical module (Summary Block): label is be router test completion status Router_Done by test mode identification renewal in router Router (X) Information of X; Then in test source statistical module (Summary Block), the test mode of inquiry all-router Router identifies, and may make different operating according to following difference:

A () has router trigger (Router_Triggered), then represent that test not yet completes, so make test source (Test Source) remain on test statistics pattern (Test_Summary Mode) and wait for next detecting information (Testing Information);

B () does not have router trigger (Router_Triggered) but have router not test mark (Router_UnTested), then represent that test runs into fault and stops; So make test source (Test Source) exit test statistics pattern (Test_Summary Mode), and test source (Test Source) be set to test crash (Test_Fail) pattern;

C () only has node test to complete mark (Router_Done), then represent that test completes; So make test source (Test Source) exit test statistics pattern (Test_Summary Mode), and test source (Test Source) be set to test successfully (Test_Pass) pattern.

The self-test method of multi-node system on the sheet of the extensive network-on-chip of various embodiments of the present invention, owing to mainly comprising: carry out Initialize installation to the router (Router) in multi-node system on sheet, and sets test source (Test Source); This test source (Test Source), on sheet during multi-node system startup, can start the parallel self-test flow process of router, the detecting information of the parallel self-test flow process of statistics; The interconnection line between each router can be made to realize concurrent testing, and can merge mutually with to the test of other modules of network-on-chip; Thus can overcome in prior art cannot the defect of interconnection line in test pieces in multi-node system between router, to realize test result accurately and the few advantage of overall test time.

Other features and advantages of the present invention will be set forth in the following description, and, partly become apparent from specification, or understand by implementing the present invention.

Below by drawings and Examples, technical scheme of the present invention is described in further detail.

Accompanying drawing explanation

Accompanying drawing is used to provide a further understanding of the present invention, and forms a part for specification, together with embodiments of the present invention for explaining the present invention, is not construed as limiting the invention.In the accompanying drawings:

Fig. 1 is a distributed heterogeneous interference networks schematic diagram, and wherein test source Test Source label is 0, and the label of the router Router be directly connected with test source is 1;

Fig. 2 is the test flow chart of router X to passage X → Z, and wherein Y is the router label successfully triggering router X;

Fig. 3 is the operational flowchart after router X receives trigger port X ← Y;

Fig. 4 is the operational flowchart of test source statistical test information.

Embodiment

Below in conjunction with accompanying drawing, the preferred embodiments of the present invention are described, should be appreciated that preferred embodiment described herein is only for instruction and explanation of the present invention, is not intended to limit the present invention.

According to the embodiment of the present invention, as Figure 1-Figure 4, the self-test method of multi-node system on the sheet providing a kind of extensive network-on-chip, belong to large-scale network-on-chip (System-on-Chip, SoC) a kind of method of testing, a kind of specifically built-in self-test (Build-In Self Test, BIST) method to adopting network-on-chip (Network-on-Chip, NoC) to carry out as the interconnection line between router (Router) each in the SoC of interconnection structure.Can to the built-in self test adopting network-on-chip as the interconnection line in the network-on-chip of interconnection structure between router, to the testing and control flow process of network-on-chip, the test to the interconnection line in isomorphism interference networks and heterogeneous interconnects network can be applicable to.

The self-test method of multi-node system on the sheet of the extensive network-on-chip of the present embodiment, mainly comprise: Initialize installation is carried out to the router (Router) in multi-node system on sheet, specifically comprise: to each router in multi-node system on sheet, increase parallel test function and send detecting information function; Interconnection line between router multiple in multi-node system on sheet is classified; Wherein, to the operation that the interconnection line between router multiple in multi-node system on sheet is classified, specifically comprise:

Interconnection line between router multiple in multi-node system on sheet is categorized as: data input channel (Data Input Channel, be called for short DIC), data output channel (Data Output Channel, be called for short DOC), trigger input channel (Trigger Input Channel, be called for short TIC), trigger output channel (Trigger Output Channel, be called for short TOC), feed back input passage (Feedback Input Channel, be called for short FIC), feedback output channel (Feedback Output Channel is called for short FOC);

Setting test source (Test Source); This test source (Test Source), on sheet during multi-node system startup, can start the parallel self-test flow process of router, the detecting information of the parallel self-test flow process of statistics.

In the above-described embodiments, the concurrent testing flow process of above-mentioned router, specifically comprises:

Label is that the router Router (X) of X performs testing process to its all data output channel (DOC) simultaneously, if Z is be the label of any router that the router Router (X) of X is directly connected with label, Y successfully triggers the router label that label is the router Router (X) of X, 0 is the label of test source (Test Source), then this testing process is as follows:

(1) the data output channel DOC (X → Z) of to be the router of X through label to label the be router of Z sends a series of test vector (Test Vector);

If (2) do not receive test feedback information from the feed back input passage FIC (X ← Z) of corresponding label to be the router of Z to label the be router of X in limiting time, then think and this time test time-out, and the data output channel DOC (X → Z) of to be the router of X through label to label the be router of Z resends a series of test vector (Test Vector);

If the number of times of test time-out reaches the higher limit pre-set, then judge that label is obstructed as the feed back input passage FIC (X ← Z) of the router of X to label as the router of Z, the feedback output channel FOC (X → Y) of to be the router of X again through label to label the be router of Y sends obstructed (Fail) (ID=FIC (X ← Z), NS=Y, FS=0) signal; Then, jump to (7) to walk;

In this obstructed (Fail) signal, to comprise label be router to the label of Z is label ID=FIC (X ← Z), the next stop (the Next Stop of the feed back input passage of the router Router (X) of X, be called for short NS) label Y mod sum label be 0 terminus (Final Stop, the be called for short FS) label of terminus (FS) and the label 0 of test source Test Source;

If it is unobstructed/obstructed Pass/Fail that the feed back input passage FIC (X ← Z) of to be (3) the router of Z from label to label the be router of X receives test feedback information, label is then described to be the router of Z to label is that the feed back input passage FIC (X ← Z) of the router of X is unobstructed, and judge label to be the router of X to label be that the data output channel DOC (X → Z) of the router of Z is unobstructed/obstructed, so the feedback output channel FOC (X → Y) of to be the router of X through label to label the be router of Y sends unobstructed/obstructed (Pass/Fail) (ID=DOC (X → Z) accordingly, NS=Y, FS=0) signal,

This is unobstructed/not in messenger, to comprise label be the router of X is the label ID=DOC (X → Z) of the data output channel of the router of Z to label, the label Y mod sum label of next stop router (NS) is the label of the terminus (FS) of 0 and the label 0 of test source Test Source;

(4) be the router Router (Z) of Z to label, the triggering output channel TOC (X → Z) of to be the router of X through label to label the be router of Z, sends built-in self-test and triggers (BIST_Trigger) signal;

If (5) in the limiting time pre-set, the feed back input passage FIC (X ← Z) of not to be the router of Z from label to label the be router of X receives triggers feedback information, then think and this time trigger time-out, and the triggering output channel TOC (X → Z) of to be the router of X through label to label the be router of Z resends built-in self-test triggers (BIST_Trigger) signal;

If trigger expired times to reach the higher limit pre-set, then judge that label is obstructed as the triggering output channel TOC (X → Z) of the router of Z to label as the router of X, the feedback output channel FOC (X → Y) of to be then the router of X through label to label the be router of Y sends obstructed (Fail) (ID=TOC (X → Z), NS=Y, FS=0) signal; Then, jump to (7) to walk;

In this obstructed (Fail) signal, to comprise label be the router of X is the label ID=TOC (X → Z) of the triggering output channel of the router of Z to label, the label Y mod sum label of next stop router (NS) is the label of the terminus (FS) of 0 and the label 0 of test source Test Source;

If it is the test settling signal Tested that the router Router (Z) of Z sends that the feed back input passage FIC (X ← Z) of to be (6) the router of Z from label to label the be router of X receives label, the feedback output channel FOC (X → Y) of to be then the router of X through label to label the be router of Y sends corresponding test mode mark, has namely tested mark Tested;

If it is the triggering pass signal Triggered that the router Router (Z) of Z sends that the feed back input passage FIC (X ← Z) of to be the router of Z from label to label the be router of X receives label, the feedback output channel FOC (X → Y) of to be then the router of X through label to label the be router of Y sends corresponding test mode mark, i.e. trigger Triggered;

This test mode mark test settling signal Tested and this test shape trigger trigger in pass signal Triggered, all to comprise label be the router of X is the address ID=TOC (X → Z) of the triggering output channel of the router of Z, the label Y of next stop router (NS) and the label of terminus (FS) and the label 0 of test source Test Source to label;

(7) the port Port_Done (X → Z) that the data input channel DOC (X → Z) of to be the router of X by label to label the be router of Z is corresponding puts 1.

In the above-described embodiments, any one label is the router Router (X) of X is after built-in self-test that the router Router (Y) of Y sends triggers (BIST_Trigger) signal receiving another label, can complete mark BIST_Done 0 or 1 perform following operation respectively according to test:

If router Router (X) self-test that a label is X completes mark BIST_Done when being 0, then label is that the router Router (X) of X performs successively:

1. test is completed mark BIST_Done and put 1, make label be that the router Router (X) of X can not trigger input channel because of other and receives new built-in self-test and trigger (BIST_Trigger) signal and be again triggered, label Y is recorded as label is that the trigger source router label Source Router ID(of the router Router (X) of X is called for short SR (X) simultaneously);

The feedback output channel FOC (X → Y) of to be 2. the router of X through label to label the be router of Y sends triggers feedback information to the router Router (Y) that label is Y, is to send and triggers pass signal Triggered;

3. according to step (1) ~ (7) perform corresponding concurrent testing flow process, the label tested concurrently is all data output channel of the router Router (X) of X;

4. when the port Port_Done that all data input channel DOC are corresponding puts 1, the feedback output channel FOC (X → Y) of to be then the router of X through label to label the be router of Y sends corresponding test mode mark, and namely node test completes mark Done;

Complete in mark at this node test, comprise label X, the label Y of next stop router (NS), label is the label of the terminus (FS) of 0 and the label 0 of test source Test Source;

If router Router (X) self-test that b label is X completes mark BIST_Done when being 1, the feedback output channel FOC (X → Y) of to be then the router of X through label to label the be router of Y sends triggers feedback information to the router Router (Y) that label is Y, is and sends test settling signal (Tested).

In the above-described embodiments, the router of any one label to be the router Router (X) of X from label be Y is that the feed back input passage FIC (X ← Y) of the router of X receives detecting information (Testing Information) to label, then sequentially perform following two steps:

Next stop router (NS) is updated to the value that label is trigger source router label SR (X) in the router Router (X) of X;

If the router that label is X is sky to first-in first-out (FIFO) queue that the feedback output channel FOC (X → SR (X)) of its trigger source router is corresponding, then send the detecting information (Testing Information) after upgrading directly to test source (Test Source), otherwise, the detecting information (Test Information) after upgrading is added in this first-in first-out fifo queue.

In the above-described embodiments, the Information Statistics function of test source (Test Source), namely when Information Statistics (Test_Summary) pattern, according to the different information of sending from the router Router (1) that test source is directly connected, information writing task is made in test source statistical module (Summary Block), and judge whether whole test completes, its operating process is specific as follows:

1) if to comprise label be the router of Z is feed back input channel number ID=FIC (X ← Z) the not messenger Fail of the router of X to label, then record in test source statistical module (Summary Block): the feed back input passage FIC (X ← Z) of label is to be the router of Z by label in router Router (X) Information of X to label the be router of X is set to obstructed (Fail); The feedback output channel FOC (Z → X) of label is to be the router of Z by label in router Router (Z) Information of Z to label the be router of X is set to obstructed (Fail);

2) if to comprise label be the router of X is unobstructed/obstructed (Pass/Fail) of the label ID=DOC (X → Z) of the data output channel of the router of Z to label, label is the router of X by then record in test source statistical module Summary Block: the feed back input passage FIC (X ← Z) of label is to be the router of Z by label in router Router (X) Information of X to label the be router of X is set to unobstructed Pass is that the data output channel DOC (X → Z) of the router of Z is correspondingly set to unobstructed/obstructed Pass/Fail to label; Be that the feedback output channel FOC (Z → X) of label to be the router of X the be router of Z in router Router (Z) Information of Z is set to unobstructed Pass by label to label, the data input channel DIC (Z ← X) of to be the router of X by label to label the be router of Z is correspondingly set to unobstructed/obstructed Pass/Fail;

3) if to comprise label be the router of X is the not messenger Fail of the label ID=TOC (X → Z) of the triggering output channel of the router of Z to label, then record in test source statistical module Summary Block: the triggering output channel TOC (X → Z) of label is to be the router of X by label in router Router (X) Information of X to label the be router of Z is set to obstructed Fail; The triggering input channel TIC (Z ← X) of label is to be the router of X by label in router Router (Z) Information of Z to label the be router of Z is set to obstructed Fail;

4) if to comprise label be the router of X is the mark of test Tested, the then record in test source statistical module Summary Block of the label ID=TOC (X → Z) of the triggering output channel of the router of Z to label: the triggering output channel TOC (X → Z) of label is to be the router of X by label in router Router (X) Information of X to label the be router of Z is set to unobstructed Pass; The triggering input channel TIC (Z ← X) of label is to be the router of X by label in router Router (Z) Information of Z to label the be router of Z is set to unobstructed Pass;

5) if to comprise label be the router of X is the Triggered of trigger of the label ID=TOC (X → Z) of the triggering output channel of the router of Z to label, then record in test source statistical module Summary Block: the triggering output channel TOC (X → Z) of label is to be the router of X by label in router Router (X) Information of X to label the be router of Z is set to unobstructed Pass; The triggering input channel TIC (Z ← X) of label is to be the router of X by label in router Router (Z) Information of Z to label the be router of Z is set to unobstructed Pass, and test mode identification renewal is router trigger state Router_Triggered;

6) if the node test comprising label X completes mark Done, then record in test source statistical module Summary Block: label is be router test completion status Router_Done by test mode identification renewal in router Router (X) Information of X; Then in test source statistical module Summary Block, inquire about the test mode mark of all-router Router, and may different operating be made according to following difference:

A () has router trigger Router_Triggered, then represent that test not yet completes, so make test source Test Source remain on test statistics pattern Test_Summary Mode and wait for next detecting information Testing Information;

(b) do not have router trigger Router_Triggered but have router do not test mark Router_UnTested, then represent test run into fault and stop; So make test source Test Source exit test statistics pattern Test_Summary Mode, and test source Test Source be set to test crash Test_Fail pattern;

C () only has node test to complete mark Router_Done, then represent that test completes; So make test source Test Source exit test statistics pattern Test_Summary Mode, and test source Test Source is set to test successful Test_Pass pattern.

The self-test method of multi-node system on the sheet of above-described embodiment, it is a kind of method of the Data Channel between Router being carried out to built-in self-test, and the test of Data Channel between the Router being realized NoC chip by a kind of gradual channel parallel self-test method, thus avoid providing because of the not smooth of Data Channel when testing Router itself and the IP kernel be connected on Router the result of misleading and waste overall test time and testing cost.

On the sheet of the extensive network-on-chip of above-described embodiment multi-node system self-test method in, the built-in self-test framework of the Data Channel proposed, mainly comprise: the part that (1) increases in Router test interrelated logic, be used for realizing Router to the testing and control of each Data Output Channel itself and control the transmission of detecting information; (2) triggering input channel (the Trigger Input Channel needed for test, be called for short TIC), trigger output channel (Trigger Output Channel, be called for short TOC), feed back input passage (Feedback Input Channel, be called for short FIC), feedback output channel (Feedback Output Channel is called for short FOC) etc.; (3) initialization at the beginning can tested, and statistical test information also judges to test the control unit whether terminated, i.e. test source Test Source in testing.

On the sheet of the extensive network-on-chip of above-described embodiment multi-node system self-test method in, the build-in self-test method of the Data Channel proposed is applicable to homogeneous network interference networks and heterogeneous interconnects network, without loss of generality, the present embodiment with the heterogeneous interconnects network test framework shown in Fig. 1 for schematic diagram is described.

Particularly, for convenience of description, the label of Test Source is designated as 0 by the present embodiment without loss of generality, and the Router be connected with Test Source is designated as Router (1), and the selection of Router (1) needs the concrete condition seeing NoC network, generally speaking, in order to reduce overall test time, certain Router having direct connection relational with more Router can be selected, such as in FIG, Router (1) and other three Router have direct connection relational.

First, the effect of test function that in the present embodiment, Router increases and various passage is in testing introduced.For the router Router (X) that a given label is X, and have with it the quantity (Joined Counter) of the Router of direct connection relational to be JC (X), its label is respectively J (X) [1], J (X) [2],, J (X) [JC (X)].Suppose that Router (X) is any one router in NoC network, so:

Router test function arthmetic statement is as follows:

The router Router (Y) that label is Y is received if A is Router (X), Y ∈ { J (X) [1], J (X) [2], J (X) [JC (X)] } the triggering signal BIST_Trigger that sends from TIC (X ← Y), then sequentially perform the following step:

If 1 Router (X) self-test completes mark BIST_Done when being 0, then Router (X) performs successively:

A BIST_Done is put 1 by (), Router (X) can not be triggered again because other TIC receive new BIST_Trigger signal, and the Source Router ID(simultaneously label Y being recorded as Router (X) is called for short SR (X)).

B () sends triggers feedback information through FOC (X → Y) to Router (Y), namely trigger pass signal (Triggered) here.

C all Data Output Channel(that () tests concurrently are called for short DOC).Specifically, be have all Router of direct connection relational to perform following 1 concurrently to Router (X))-7) step:

(1) send a series of test vector (Test Vector) through DOC (X → Z), wherein Z ∈ J (X) [1], J (X) [2] ..., J (X) [JC (X)] }.

(2) if do not receive test feedback information from corresponding FIC (X ← Z) in limiting time, then think and this time test time-out, and resend Test Vector through DOC (X → Z); If the number of times of test time-out reaches the upper limit (final test time-out) arranged in advance, then judge that FIC (X ← Z) is obstructed, then send through FOC (X → Y) comprise this FIC label, next stop Next Stop(is called for short NS), terminus Final Stop(is called for short FS) Fail (ID=FIC (X ← Z), NS=Y, FS=0) signal.Then, the 7th is jumped to) step.

If (3) receive test feedback information Pass/Fail from FIC (X ← Z), then illustrate that FIC (X ← Z) is unobstructed, and judge that DOC (X → Z) is unobstructed/obstructed, so send Pass/Fail (ID=DOC (X → Z) through FOC (X → Y), NS=Y, FS=0) signal.

(4) send BIST_Trigger signal to Router (Z) through TOC (X → Z).

(5) if do not receive triggers feedback information from FIC (X ← Z) in limiting time, then think and this time trigger time-out, and resend BIST_Trigger signal through TOC (X → Z); If trigger expired times to reach the upper limit (finally triggering time-out) arranged in advance, then judge that TOC (X → Z) is obstructed, then send Fail (ID=TOC (X → Z), NS=Y, FS=0) through FOC (X → Y).Then, the 7th is jumped to) step.

If (6) receive from FIC (X ← Z) the Tested signal that Router (Z) sends, then send test mode mark Tested (ID=TOC (X → Z), NS=Y, FS=0) through FOC (X → Y); If receive from FIC (X ← Z) the Triggered signal that Router (Z) sends, then send test mode mark Triggered (ID=TOC (X → Z), NS=Y, FS=0) through FOC (X → Y).

(7) port test mark Port_Done (X → Z) corresponding for DOC (X → Z) is put 1.

D () puts 1 all as the port Port_Done that all DOC are corresponding, then send test mode mark Done (ID=X, NS=Y, FS=0) comprising Router (X) label, NS, FS through FOC (X → Y).

If when the BIST_Done of 2 Router (X) is 1, then send triggers feedback information through FOC (X → Y) to Router (Y), namely test settling signal (Tested) here.

If B is Router (X) from FIC (X ← Y), Y ∈ { J (X) [1], J (X) [2], J (X) [JC (X)] } receive detecting information (Testing Information), then sequentially perform following two steps:

(1) NS is updated to the value of the SR (X) in Router (X);

If the fifo queue that (2) FOC (X → SR (X)) is corresponding is empty, then send the Testing Information after upgrading directly to Test Source, otherwise, the Test Information after upgrading is added in this queue.

In the above-mentioned description for Router test function, have and what time need to illustrate, first suppose that Router (X) and Router (Y) is the adjacent R outer having direct connection relational for a pair, so:

(1) there is for any pair the transfer of data between two of direct connection relational adjacent R outer to be all two-way (Bidirectional), so, DOC (X → Y) and DIC (Y ← X), FOC (X → Y) and FIC (Y ← X), TOC (X → Y) and TIC (Y ← X), represents same passage respectively;

If after (2) Router (1) is successfully triggered, its Source Router ID and SR (1) is exactly the label of Test Source, so, when detecting information is delivered to Router (1), NS will be updated to the label of Test Source, and namely 0;

(3) in the present embodiment, finally after DOC (X → Y) sends Test Vector will not receive test feedback information from FIC (X ← Y) and be called final test time-out (Finally Test Timeout), finally after TOC (X → Y) sends BIST_Trigger will not receive triggers feedback information from FIC (X ← Y) and be called and finally trigger time-out (Finally Trigger Timeout);

(4) in the present embodiment, the FOC of Router not only needs the detecting information sending self, also the detecting information sending other Router or passage is needed, so the present embodiment sets up the queue structure of a FIFO at FOC, and this queue automatically can send information wherein successively, often send a successfully information, then in queue, delete this information.So the said send order through FOC in the present embodiment refers to: if fifo queue corresponding to this FOC is idle, then send immediately, otherwise, join in this fifo queue;

(5) initial in all Router Source Router ID is None, BIST_Done be 0, Port_Done is 0.

Such as, above-mentioned router test function algorithm is specifically as follows algorithm 2 below:

Secondly, introduce the functions such as the test starting of the Test Source that the present embodiment proposes and detecting information statistics, specifically:

Test source function algorithm is described below:

A. a, when Test Source is in Test_Unstarted pattern, if after receiving BIST_Start signal, order execution the following step:

(1) in initialization Test Source, add up the module Summary Block of Testing Information.Mainly comprise: the test mode of all Router mark is initialized as non-test mode Router_UnTested; The test mode of all Channel mark is initialized as Channel_UnTested.

(2) send Test Vector through DOC (0 → 1) to Router (1).

If (3) test DOC (0 → 1) final test time-out, then record respectively in Summary Block: in Test Source Information, FIC (0 ← 1) puts Fail; In Router (1) Information, FOC (1 → 0) puts Fail.Then the 8th step is jumped to.

If (4) receive the information of Pass/Fail from FIC (0 ← 1), then record in Summary Block: in Test Source Information, FIC (0 ← 1) puts Pass, DOC (0 → 1) puts Pass/Fail; In Router (1) Information, FOC (1 → 0) puts Pass, and DIC (1 ← 0) puts Pass/Fail.Then BIST_Trigger is sent to Router (1) through TOC (0 → 1).

If (5) trigger Router (1) finally trigger time-out, then record in Summary Block: in Test Source Information, TOC (0 → 1) puts Fail; In Router (1) Information, TIC (1 ← 0) puts Fail.Then the 8th step is jumped to.

(6), if trigger Router (1) success, namely from FIC (1 ← 0), receive Triggered information, then record in Summary Block: in Test Source Information, TOC (0 → 1) puts Pass; In Router (1) Information, TIC (1 ← 0) puts Pass, and test mode identification renewal is Router_Triggered.

(7) make Test Source enter detecting information statistical model Test_Summary, unless tested (Test_Pass) or stopped because of fault testing (Test_Fail), just exit detecting information statistical model.

(8) terminate all tests (Terminate Testing).

B. b, when Test Source is in Test_Summary pattern, if receive the Testing Information directly being sent by Router (1) or forwarded and come, then perform following steps respectively according to different information:

(1) if Fail (ID=FIC (X ← Z), NS=0, FS=0), then in Summary Block, in record: Router (X) Information, FIC (X ← Z) puts Fail; In Router (Z) Information, FOC (Z → X) puts Fail.

(2) if Pass/Fail is (ID=DOC (X → Z), NS=0, FS=0), then in Summary Block, in record: Router (X) Information, FIC (X ← Z) puts Pass, and DOC (X → Z) puts Pass/Fail; In Router (Z) Information, FOC (Z → X) puts Pass, and DIC (Z ← X) puts Pass/Fail.

(3) if Fail (ID=TOC (X → Z), NS=0, FS=0), then in Summary Block, in record: Router (X) Information, TOC (X → Z) puts Fail; In Router (Z) Information, TIC (Z ← X) puts Fail.

(4) if Tested (ID=TOC (X → Z), NS=0, FS=0), then in Summary Block, in record: Router (X) Information, TOC (X → Z) puts Pass; In Router (Z) Information, TIC (Z ← X) puts Pass.

(5) if Triggered (ID=TOC (X → Z), NS=0, FS=0), then in Summary Block, in record: Router (X) Information, TOC (X → Z) puts Pass; In Router (Z) Information, TIC (Z ← X) puts Pass, and test mode identification renewal is Router_Triggered.

(6) if Done (ID=X, NS=0, FS=0), then the test mode identification renewal in Summary Block in record: Router (X) Information is Router_Done.Then in Summary Block, inquire about the test mode mark of all Router, and may different operating be made according to following difference:

There is Router_Triggered, then represent that test not yet completes, so make Test Source remain on Test_Summary Mode and wait for next Testing Information.

There is no Router_Triggered but have Router_UnTested, then representing that test runs into fault and stops, so make Test Source exit Test_Summary Mode, and Test Source is set to Test_Fail pattern.

Only have Router_Done, then represent that test completes, so make Test Source exit Test_Summary Mode, and Test Source is set to Test_Pass pattern.

Such as, above-mentioned test source function algorithm is specifically as follows algorithm 1 below:

According to the above arthmetic statement to Test Source and Router test function, the present embodiment provides the operational flowchart of several committed step, as shown in Fig. 2, Fig. 3, Fig. 4, and corresponding false code (such as algorithm 1 and algorithm 2).The function algorithm being Test Source as Fig. 2 describes, if Fig. 3 is the arthmetic statement of Router test function.In essence, to the topological structure of network-on-chip, whether rule does not have requirement to the algorithm proposed from the present embodiment, so this algorithm also uses and isomorphism interference networks.

The advantage of measuring technology involved in the present embodiment is mainly:

(1) the measuring technology to interconnection line that the present embodiment proposes is a kind of testing and control flow process in essence, be applicable to the test to the interconnection line in isomorphism interference networks and isomery internet, and can merge mutually with to the testing process of other modules of network-on-chip, such as, after the test of routers itself can being arranged in A.1. (d) of router test function arthmetic statement.

(2) in the algorithm that the present embodiment proposes, once the interconnection line that certain router outputs to another router has been tested, just send respective channel test result through respective feedback output channel to test source immediately, which enhance the utilization rate of feedback path, thus quickly information is sent to test source.

(3) the algorithm that the present embodiment proposes makes router not only have sent this detecting information being just present in the interconnection line between network-on-chip router to test source, also have sent and comprise the detecting information that feedback path, trigger port etc. transmit the passage of detecting information itself, so, if test runs into fault and stops, can judging accordingly specifically to cause because which passage is obstructed.

(4) the algorithm by using the present embodiment to propose, label is that the router of X can be tested its all output channel simultaneously, and once wherein tested by the interconnection line of X → Y, just can trigger Rouer (Y) by Router (X) immediately, and need not wait for that the interconnection line that Router (X) outputs to other routers has been tested, so just can accelerate the test speed of entirety.

Such as, for the heterogeneous interconnects network shown in Fig. 1, in Test Source, store Router Information and Channel Information in Summary Block, as shown in table 1, wherein, the Router number of direct connection relational that what each Router had have is not identical.When Test Source is in Test_Summary Mode, often receives the Testing Information directly being sent by Router (1) or forwarded and come, just upgrade in the relevant position of table 1 according to foregoing method.

Table 1:

The information content directly sent required for each router or forward is different, near test source, the required information forwarded is more, so the capacity of the fifo queue of each router is different, its concrete capacity needs the conditions such as the scale of the size according to an information, transmission information clock frequency used, whole NoC network and topological structure to determine.

The self-test method of multi-node system on the sheet of the extensive network-on-chip of above-described embodiment, a kind of method proposing channel parallel self-test realizes the Row control to interconnection line, and judge whether test terminates by adding up some test mark, belong to a kind of method of testing of large-scale network-on-chip, specifically a kind of build-in self-test method to adopting network-on-chip to carry out as the interconnection line between router each in the network-on-chip of interconnection structure.At present to using network-on-chip as the mainly routers of the test of the network-on-chip of interconnection structure and the test connecting IP kernel on the router, but the test of interconnection line between routers immature.The present embodiment proposes a kind of technology of the self-test to interconnection line, makes the interconnection line between each router to realize concurrent testing, and can merge mutually with to the test of other modules of network-on-chip.

In the present embodiment, the interconnection line between Router is called Data Channel, which includes control signal, address signal and data-signal etc.Data Channel is the connection bridge in NoC chip between each Router; For Router, a Data Channel have output channel (Data Output Channel) and input channel (Data Input Channel) point.Concerning the Data Channel between the Router A be connected to each other and Router B, the Data Output Channel testing Router A just means the Data Input Channel testing Router B, vice versa, so only need test the Data Output Channel of each Router.

Last it is noted that the foregoing is only the preferred embodiments of the present invention, be not limited to the present invention, although with reference to previous embodiment to invention has been detailed description, for a person skilled in the art, it still can be modified to the technical scheme described in foregoing embodiments, or carries out equivalent replacement to wherein portion of techniques feature.Within the spirit and principles in the present invention all, any amendment done, equivalent replacement, improvement etc., all should be included within protection scope of the present invention.

Claims (6)

1. the self-test method of multi-node system on sheet, is characterized in that, mainly comprise:

Initialize installation is carried out to the router Router in multi-node system on sheet, and sets test source Test Source;

This test source Test Source, on sheet during multi-node system startup, can start the parallel self-test flow process of router, the detecting information of the parallel self-test flow process of statistics;

The concurrent testing flow process of described router, specifically comprises:

Label is that the router Router (X) of the X data output channel DOC all to it performs testing process simultaneously, if Z is be the label of any router that the router Router (X) of X is directly connected with label, Y successfully triggers the router label that label is the router Router (X) of X, 0 is the label of test source Test Source, then this testing process is as follows:

(1) the data output channel DOC (X → Z) of to be the router of X through label to label the be router of Z sends a series of test vector Test Vector;

If (2) do not receive test feedback information from the feed back input passage FIC (X ← Z) of corresponding label to be the router of Z to label the be router of X in limiting time, then think and this time test time-out, and the data output channel DOC (X → Z) of to be the router of X through label to label the be router of Z resends a series of test vector Test Vector;

If the number of times of test time-out reaches the higher limit pre-set, then judge that label is obstructed as the feed back input passage FIC (X ← Z) of the router of X to label as the router of Z, then the feedback output channel FOC (X → Y) of to be the router of X through label to label the be router of Y sends obstructed Fail signal; Then, jump to (7) to walk;

In this obstructed Fail signal, to comprise label be router to the label of Z is the label ID=FIC (X ← Z) of the feed back input passage of the router Router (X) of X, the label of terminus (FS) of the label Y mod sum label 0 of next stop router (NS) and the label 0 of test source Test Source;

If it is unobstructed/obstructed Pass/Fail that the feed back input passage FIC (X ← Z) of to be (3) the router of Z from label to label the be router of X receives test feedback information, label is then described to be the router of Z to label is that the feed back input passage FIC (X ← Z) of the router of X is unobstructed, and judge label to be the router of X to label be that the data output channel DOC (X → Z) of the router of Z is unobstructed/obstructed, so the feedback output channel FOC (X → Y) of to be the router of X through label to label the be router of Y sends unobstructed/obstructed Pass/Fail signal accordingly,

This is unobstructed/not in messenger, to comprise label be the router of X is the label ID=DOC (X → Z) of the data output channel of the router of Z to label, the label Y mod sum label of next stop router (NS) is the label of the terminus (FS) of 0 and the label 0 of test source Test Source;

(4) be the router Router (Z) of Z to label, the triggering output channel TOC (X → Z) of to be the router of X through label to label the be router of Z, sends built-in self-test and triggers BIST_Trigger signal;

If (5) in the limiting time pre-set, the feed back input passage FIC (X ← Z) of not to be the router of Z from label to label the be router of X receives triggers feedback information, then think and this time trigger time-out, and the triggering output channel TOC (X → Z) of to be the router of X through label to label the be router of Z resends built-in self-test triggers BIST_Trigger signal;

If trigger expired times to reach the higher limit pre-set, then judge that label is obstructed as the triggering output channel TOC (X → Z) of the router of Z to label as the router of X, the feedback output channel FOC (X → Y) of to be then the router of X through label to label the be router of Y sends obstructed Fail signal; Then, jump to (7) to walk;

In this obstructed Fail signal, to comprise label be the router of X is the label ID=TOC (X → Z) of the triggering output channel of the router of Z, the label Y of next stop router (NS) and the label of terminus (FS) and the label 0 of test source Test Source to label;

If it is the test settling signal Tested that the router Router (Z) of Z sends that the feed back input passage FIC (X ← Z) of to be (6) the router of Z from label to label the be router of X receives label, the feedback output channel FOC (X → Y) of to be then the router of X through label to label the be router of Y sends corresponding test mode mark, has namely tested mark Tested; If it is the triggering pass signal Triggered that the router Router (Z) of Z sends that the feed back input passage FIC (X ← Z) of to be the router of Z from label to label the be router of X receives label, the feedback output channel FOC (X → Y) of to be then the router of X through label to label the be router of Y sends corresponding test mode mark, i.e. trigger Triggered;

Tested mark Tested and this is in trigger Triggered at this, all to comprise label be the router of X is the address ID=TOC (X → Z) of the triggering output channel of the router of Z, the label Y of next stop router (NS) and the label of terminus (FS) and the label 0 of test source Test Source to label;

(7) the port Port_Done (X → Z) that the data input channel DOC (X → Z) of to be the router of X by label to label the be router of Z is corresponding puts 1.

2. the self-test method of according to claim 1 upper multi-node system, it is characterized in that, described operation router in multi-node system on sheet being carried out to Initialize installation, specifically comprises:

To each router in multi-node system on sheet, increase parallel test function and send detecting information function;

Interconnection line between router multiple in multi-node system on sheet is classified.

3. the self-test method of according to claim 2 upper multi-node system, it is characterized in that, described operation of classifying to the interconnection line between router multiple in multi-node system on sheet, specifically comprises:

By the interconnection line between router multiple in multi-node system on sheet, be divided into data input channel DIC, data output channel DOC, trigger input channel TIC, trigger output channel TOC, feed back input passage FIC and feedback output channel FOC.

4. the self-test method of according to claim 1 upper multi-node system, it is characterized in that, the concurrent testing flow process of described router, specifically also comprises:

Any one label is the router Router (X) of X is after built-in self-test that the router Router (Y) of Y sends triggers BIST_Trigger signal receiving another label, can complete mark BIST_Done 0 or 1 perform following operation respectively according to test:

If router Router (X) self-test that a label is X completes mark BIST_Done when being 0, then label is that the router Router (X) of X performs successively:

1. test is completed mark BIST_Done and put 1, make label be that the router Router (X) of X can not trigger input channel because of other and receives new built-in self-test and trigger BIST_Trigger signal and be again triggered, label Y is recorded as trigger source router label SR (X) that label is the router Router (X) of X simultaneously;

The feedback output channel FOC (X → Y) of to be 2. the router of X through label to label the be router of Y sends triggers feedback information to the router Router (Y) that label is Y, is to send and triggers pass signal Triggered;

3. according to step (1) ~ (7) perform corresponding concurrent testing flow process, the label tested concurrently is all data output channel of the router Router (X) of X;

4. when the port Port_Done that all data input channel DOC are corresponding puts 1, the feedback output channel FOC (X → Y) of to be then the router of X through label to label the be router of Y sends corresponding test mode mark, and namely node test completes mark Done;

Complete in mark at this node test, comprise the label 0 of label X, the label Y of next stop router (NS) and the label of terminus (FS) and test source Test Source;

If router Router (X) self-test that b label is X completes mark BIST_Done when being 1, the feedback output channel FOC (X → Y) of to be then the router of X through label to label the be router of Y sends triggers feedback information to the router Router (Y) that label is Y, is and sends test settling signal Tested.

5. the self-test method of according to claim 4 upper multi-node system, it is characterized in that, the concurrent testing flow process of described router, specifically also comprises:

The router of any one label to be the router Router (X) of X from label be Y is that the feed back input passage FIC (X ← Y) of the router of X receives detecting information Testing Information to label, then sequentially perform following two steps:

Next stop router (NS) is updated to the value that label is trigger source router label SR (X) in the router Router (X) of X;

If the router that label is X is sky to the first-in first-out fifo queue that the feedback output channel FOC (X → SR (X)) of its trigger source router is corresponding, then send the detecting information Testing Information after upgrading directly to test source Test Source, otherwise, the detecting information Test Information after upgrading is added in this first-in first-out fifo queue.

6. the self-test method of according to claim 5 upper multi-node system, it is characterized in that, the concurrent testing flow process of described router, specifically also comprises:

The Information Statistics function of test source Test Source, namely when Information Statistics Test_Summary pattern, according to the different information of sending from the router Router (1) that test source is directly connected, information writing task is made in test source statistical module Summary Block, and judge whether whole test completes, its operating process is specific as follows:

1) if to comprise label be the router of Z is feed back input channel number ID=FIC (X ← Z) the not messenger Fail of the router of X to label, then record in test source statistical module Summary Block: the feed back input passage FIC (X ← Z) of label is to be the router of Z by label in router Router (X) Information of X to label the be router of X is set to obstructed Fail; The feedback output channel FOC (Z → X) of label is to be the router of Z by label in router Router (Z) Information of Z to label the be router of X is set to obstructed Fail;

2) if to comprise label be the router of X to label be the label ID=DOC (X → Z) of the data output channel of the router of Z unobstructed/not messenger Pass/Fail, label is the router of X by then record in test source statistical module Summary Block: the feed back input passage FIC (X ← Z) of label is to be the router of Z by label in router Router (X) Information of X to label the be router of X is set to unobstructed Pass is that the data output channel DOC (X → Z) of the router of Z is correspondingly set to unobstructed/obstructed Pass/Fail to label; Be that the feedback output channel FOC (Z → X) of label to be the router of X the be router of Z in router Router (Z) Information of Z is set to unobstructed Pass by label to label, the data input channel DIC (Z ← X) of to be the router of X by label to label the be router of Z is correspondingly set to unobstructed/obstructed Pass/Fail;

3) if to comprise label be the router of X is the not messenger Fail of the label ID=TOC (X → Z) of the triggering output channel of the router of Z to label, then record in test source statistical module Summary Block: the triggering output channel TOC (X → Z) of label is to be the router of X by label in router Router (X) Information of X to label the be router of Z is set to obstructed Fail; The triggering input channel TIC (Z ← X) of label is to be the router of X by label in router Router (Z) Information of Z to label the be router of Z is set to obstructed Fail;

4) if to comprise label be the router of X is the mark of test Tested, the then record in test source statistical module Summary Block of the label ID=TOC (X → Z) of the triggering output channel of the router of Z to label: the triggering output channel TOC (X → Z) of label is to be the router of X by label in router Router (X) Information of X to label the be router of Z is set to unobstructed Pass; The triggering input channel TIC (Z ← X) of label is to be the router of X by label in router Router (Z) Information of Z to label the be router of Z is set to unobstructed Pass;

5) if to comprise label be the router of X is the Triggered of trigger of the label ID=TOC (X → Z) of the triggering output channel of the router of Z to label, then record in test source statistical module Summary Block: the triggering output channel TOC (X → Z) of label is to be the router of X by label in router Router (X) Information of X to label the be router of Z is set to unobstructed Pass; The triggering input channel TIC (Z ← X) of label is to be the router of X by label in router Router (Z) Information of Z to label the be router of Z is set to unobstructed Pass, and test mode identification renewal is router trigger state Router_Triggered;

6) if the node test comprising label X completes mark Done, then record in test source statistical module Summary Block: label is be router test completion status Router_Done by test mode identification renewal in router Router (X) Information of X; Then in test source statistical module Summary Block, inquire about the test mode mark of all-router Router, and may different operating be made according to following difference:

A () has router trigger Router_Triggered, then represent that test not yet completes, so make test source Test Source remain on test statistics pattern Test_Summary Mode and wait for next detecting information Testing Information;

(b) do not have router trigger Router_Triggered but have router do not test mark Router_UnTested, then represent test run into fault and stop; So make test source Test Source exit test statistics pattern Test_Summary Mode, and test source Test Source be set to test crash Test_Fail pattern;

C () only has node test to complete mark Router_Done, then represent that test completes; So make test source Test Source exit test statistics pattern Test_Summary Mode, and test source Test Source is set to test successful Test_Pass pattern.