Modification of scheduled data flow graph for on-line testability
Abstract An approach to modify a given scheduled data flow graph (SDFG) for improving on-line testability of a data path is presented. Each functional unit (FU) of a data path is tested at least once in a time frame called pass. The approach utilizes idle-time of FUs. A given SDFG is utilized to estimate the number of FUs and their idle periods in which certain operations, called idle-time operations, are scheduled. Modified SDFG is utilized by our FU allocation technique presented earlier that minimizes the testing time. Addition of idle-time operations improves the testability without affecting FUs’ count. The technique yields promising results.