Optimal core wrapper width selection and SOC test scheduling based on 3-D bin packing algorithm

Abstract

This paper presents a method to consider a given SOC with pin and peak power constraints, and simultaneously (1) determine an optimal wrapper width for each core, (2) allocate SOC pins to cores and (3) schedule core tests to minimize the test completion time. For the first time the stated problem is formulated as a restricted 3-dimensional bin-packing problem and a heuristic to determine an optimal solution is proposed.