The system on chip (SoC) must be tested in order to insure the correctness of functions. The test of SoC involves the test of cores and the test of interconnects among cores. The test set of cores must be transported to the inputs of cores through the test access architecture in SoC. Therefore, in order to make the total test time to be minimal, it is necessary to determine an assignment of cor...