Time-Constrained Scheduling and Module Allocation for On-Line Testability in Pipelined Data Paths
Ismaeel, AA
Department of Computer Engineering, College of Engineering and Petroleum, Kuwait University, Kuwait

Mathew, R
Department of Computer Engineering, College of Engineering and Petroleum, Kuwait University, Kuwait

(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, data path, modules, on-line testing, pipeline, scheduling, synthesis

Paper ID: JTE11383
DOI: 10.1520/JTE11383

ASTM International is a member of CrossRef.
Author Ismaeel, AA Affiliation Department of Computer Engineering, College of Engineering and Petroleum, Kuwait University, Kuwait Author Mathew, R Affiliation Department of Computer Engineering, College of Engineering and Petroleum, Kuwait University, Kuwait Author Ismaeel AA, Mathew R Title Time-Constrained Scheduling and Module Allocation for On-Line Testability in Pipelined Data Paths Symposium , Committee: on