Formulating SoC test scheduling as a network transportation problem.

Formulating SoC test scheduling as a network transportation problem.

A formulation of core-based system-on-chip (SoC) test scheduling as a network transportation problem is presented. Given a set of tests, with demands for transportation of test bits (either for test stimuli or test response) and unrelated parallel test resources (e.g., test access mechanisms or buil...

詳細記述

書誌詳細
出版年:IEEE Transactions on computer-aided design of integrated circuits and systems 21, 12 (2002).
第一著者: Koranne, S.
フォーマット: 論文
言語:English
主題:
NP-hard problem.
VLSI test.
Approximation algorithm.
Automatic test equipment.
Built-in self-test engines.
Computation time.
Core-based SoC test scheduling.
Demands for transportation.
Embedded core-based test scheduling.
Execution model.
Finish time minimization.
Network transportation problem.
Parallel test resources.
Parallel unrelated multiprocessor scheduling.
Resource mappings.
Schedule quality.
Single source unsplittable flow problem.
Start times.
Test access mechanisms.
Test response.
Test stimuli.