Time-Constrained Scheduling and Module Allocation for On-Line Testability in Pipelined Data Paths

    Volume 32, Issue 2 (March 2004)

    ISSN: 0090-3973

    CODEN: JTEOAD

    Page Count: 8


    Ismaeel, A
    College of Engineering and Petroleum, Kuwait University, Safat,

    Mathew, R
    College of Engineering and Petroleum, Kuwait University, Safat,

    (Received 24 April 2002; accepted 11 September 2003)

    Abstract

    This paper presents an on-line testable-pipelined data path synthesis with the goal of minimizing testing time. An independent time-constrained scheduling with a module allocation algorithm for a pipelined data path is proposed. The algorithm takes any behavioral description represented as a data flow graph as input and generates a pipelined data path. The pipelined data path is composed of resources such as modules, registers, and multiplexers. Our on-line testing methodology applies to modules where multi type operations are assigned. The test is performed on each type of operation assigned to a module. The testing time is reduced by minimizing the overall number of types of operations assigned to modules. Thus, the objective is to minimize the overall number of types of operations assigned to all modules by performing pipelined data path synthesis. Experimental results confirm there can be some improvement in minimizing the overall number of types of operations assigned to all modules.


    Paper ID: JTE11383

    DOI: 10.1520/JTE11383

    ASTM International is a member of CrossRef.

    Author
    Title Time-Constrained Scheduling and Module Allocation for On-Line Testability in Pipelined Data Paths
    Symposium , 0000-00-00
    Committee D18