Abstract-Vi presenterar optimala lösningar på testschemaläggningsproblem för kärnbaserade system. Med tanke på en uppsättning uppgifter (testuppsättningar för kärnorna), en uppsättning testresurser (t.ex. testbussar, BIST-hårdvara) och en teståtkomstarkitektur, bestämmer vi starttider för uppgifterna så att den totala testapplikationstiden minimeras. Vi visar att problemet med beslut om testschemaläggning är likvärdigt med problemet med -processor open shop schemaläggning och därför är NP-komplett. Ett vanligt förekommande fall av detta problem ( = 2) kan dock lösas i polynom tid. För det allmänna fallet ( 2) presenterar vi en modell med blandad linjär programmering (MILP) för optimal schemaläggning och tillämpar den på ett representativt kärnbaserat system med hjälp av en MILP-lösare som finns tillgänglig i det offentliga rummet. Vi utökar också MILP-modellen för att möjliggöra ett optimalt urval av testuppsättningar från en uppsättning alternativ. Slutligen presenterar vi en effektiv heuristisk algoritm för hantering av större system där MILP-modellen kan vara ogenomförbar.
Chakrabarty REF löste testschemaläggningsproblemet för kärnbaserade system med hjälp av en optimal formulering genom att kartlägga problemet till m-processorn open shop schemaläggning problem, ett NP-komplett problem.
Test Scheduling for Core-Based Systems Using Mixed-Integer Linear Programming
{'venue': 'IEEE Trans. on CAD of Integrated Circuits and Systems', 'journal': 'IEEE Trans. on CAD of Integrated Circuits and Systems', 'mag_field_of_study': ['Computer Science']}