Conception d'architectures d'accès de test sur puce utilisant la programmation linéaire entière

L'accès de test est un problème majeur pour les conceptions de systèmes sur puce (SOC). Étant donné que les cœurs intégrés dans un SOC ne sont pas directement accessibles via les E/S de la puce, des mécanismes d'accès spéciaux sont nécessaires pour les tester après l'intégration du système. Une architecture d'accès de test efficace devrait réduire le coût du test et le temps de mise sur le marché en minimisant le temps d'application du test. Nous abordons plusieurs problèmes liés à la conception d'architectures d'accès de test. Bien que ces problèmes de conception soient NP-complets, ils peuvent être résolus exactement en utilisant la programmation linéaire entière (ILP). Comme étude de cas, les modèles ILP pour deux systèmes hypothétiques mais représentatifs sont résolus en utilisant un logiciel ILP de domaine public.