On the optimal reconfiguration of multipipeline arrays in the presence of faulty processing and switching elements Academic Article

abstract

• This paper deals with the reconfiguration of multipipeline arrays in the presence of both faulty processing elements (PE's) and switching elements (SE's). Different fault models are used for the PE's and SE's: a PE can be either fault free or faulty; a SE is modeled using a novel functional approach which relates its switching capabilities to its status. This permits a PE to retain a partial functionality in the presence of a fault. An appropriate transformation of the multipipeline array reconfiguration problem to a maximum flow problem is then presented. The conditions under which this transformation is possible, are fully analyzed. A reconfiguration algorithm based on the Maximum Flow Algorithm, is presented; the proposed algorithm is optimal as the number of reconfigured pipelines is maximized. 1993 IEEE

authors

• Lu, Mi

published proceedings

• IEEE Transactions on Very Large Scale Integration (VLSI) Systems

author list (cited authors)

• Lin, H., Lombardi, F., & Lu, M.

citation count

• 4

complete list of authors

• Lin, H||Lombardi, F||Lu, M

publication date

• March 1993

publisher

• Institute of Electrical and Electronics Engineers (IEEE)  Publisher

published in

• IEEE Transactions on Very Large Scale Integration Systems  Journal

Digital Object Identifier (DOI)

• 10.1109/92.219910

start page

• 76

end page

• 79

volume

• 1

issue

• 1

URL

• http://dx.doi.org/10.1109/92.219910