多级排序算法运用于片上系统内嵌逻辑芯核测试调度的方法

摘要

本发明涉及一种多级排序算法运用于片上系统内嵌逻辑芯核测试调度的方法。其操作步骤为调度矩阵Z建立与初始化、调度矩阵Z行扩展、调度矩阵Z行收缩、调度矩阵Z总测试带宽-总测试时间(W-T)二维调度排序、调度矩阵Z总测试带宽-调节因子(W-α)双重遍历和报告生成。本发明能够将片上系统内嵌逻辑芯核测试调度和逻辑芯核内测试链路成链两个以往相对独立的问题有效地统一解决，进而能够有效地降低片上系统的测试时间和测试开销。本发明操作方便，适用于各种以扫描链方式完成逻辑芯核可测性设计的片上系统。