liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
System-on-Chip Test Scheduling and Test Infrastructure Design
Linköping University, Department of Computer and Information Science, ESLAB - Embedded Systems Laboratory. Linköping University, The Institute of Technology.
2005 (English)Licentiate thesis, monograph (Other academic)
Abstract [en]

There are several challenges that have to be considered in order to reduce the cost of System-on-Chip (SoC) testing, such as test application time, chip area overhead due to hardware introduced to enhance the testing, and the price of the test equipment. In this thesis the test application time and the test infrastructure hardware overhead of multiple-core SoCs are considered and two different problems are addressed. First, a technique that makes use of the existing bus structure on the chip for transporting test data is proposed. Additional buffers are inserted at each core to allow test application to the cores and test data transportation over the bus to be performed asynchronously. The non-synchronization of test data transportation and test application makes it possible to perform concurrent testing of cores while test data is transported in a sequence. A test controller is introduced, which is responsible for the invocation of test transportations on the bus. The hardware cost, introduced by the buffers and test controller, is minimized under a designer-specified test time constraint. This problem has been solved optimally by using a Constraint Logic Programming formulation, and a tabu search based heuristic has also been implemented to generate quickly near-optimal solutions. Second, a technique to broadcast tests to several cores is proposed, and the possibility to use overlapping test vectors from different tests in a SoC is explored. The overlapping tests serve as alternatives to the original, dedicated, tests for the individual cores and, if selected, they are broadcasted to the cores so that several cores are tested concurrently. This technique allows the existing bus structure to be reused; however, dedicated test buses can also be introduced in order to reduce the test time. Our objective is to minimize the test application time while a designer-specified hardware constraint is satisfied. Again Constraint Logic Programming has been used to solve the problem optimally. Experiments using benchmark designs have been carried out to demonstrate the usefulness and efficiency of the proposed techniques.

Place, publisher, year, edition, pages
Linköping: Linköpings universitet , 2005. , 88 p.
Linköping Studies in Science and Technology. Thesis, ISSN 0280-7971 ; 1206
Keyword [en]
system-on-chip, core-based systems, test infrastructure, test scheduling, broadcasting, test set sharing
National Category
Computer Science
URN: urn:nbn:se:liu:diva-31227Local ID: 16980ISBN: 91-85457-61-2OAI: diva2:252050
Available from: 2009-10-09 Created: 2009-10-09 Last updated: 2013-10-24Bibliographically approved

Open Access in DiVA

No full text

Other links

Search in DiVA

By author/editor
Larsson, Anders
By organisation
ESLAB - Embedded Systems LaboratoryThe Institute of Technology
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 124 hits
ReferencesLink to record
Permanent link

Direct link