ISSN: 1945-7553
CODEN: JTEVAB
Page Count: 8

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

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.

Keywords:
allocation, scheduling, data path, synthesis, on-line testing, modules

Paper ID: JTE11383
DOI: 10.1520/JTE11383
ASTM International is a member of CrossRef.