12、基于搜索的集成电路压力测试方法

基于搜索的集成电路压力测试方法

1. 动态测试数据生成算法

以下是动态测试数据生成的算法：

Output: The optimal configuration from the input set
begin
    maximum = 0
    x ← randomInteger(5120)
    y ← randomInteger(4096)
    sparsity ← randomInteger(4)
    actors ← randomInteger(3)
    while fitnessFunction(x, y, sparsity, actors) > maximum do
        maximum ← fitnessFunction(x,y,sparsity,actors)
        Neighbours ← generateNeighbours(x,y,sparsity,actors)
        forall the (x′, y′, sparsity′, actors′) ∈ Neighbours do
            /* Evaluate fitness of child testdata */
            if fitnessFunction(x′, y′, sparsity′, actors′) > maximum then
                x ← x′
                y ← y′
                sparsity ← sparsity′
                actors ← actors