Module filtering preprocessing for module assignment problems in pipelined computing | IEEE Conference Publication | IEEE Xplore

Module filtering preprocessing for module assignment problems in pipelined computing


Abstract:

In this paper, we extend previous works on the problem of mapping pipelined (chain-like) computation modules onto a set of (chain-like) linear array processors. We show h...Show More

Abstract:

In this paper, we extend previous works on the problem of mapping pipelined (chain-like) computation modules onto a set of (chain-like) linear array processors. We show how this problem can be solved more effectively by pre-filtering out those bad partition points, which can be determined by the proposed forward-backward filtering scheme. By eliminating those infeasible (bad) partition points, some modules can be merged virtually and thus the total number of modules to be considered is reduced. Consequently, search speed is accelerated Meanwhile, the sub-chain cost matrix, formed by the new module set after above filtering and merging scheme, can be proved being well (lattice-like) ordered. This elegant property avoids the need of matrix rearrangement while applying the two dimension binary search method to find optimal solutions.
Date of Conference: 17-20 December 2002
Date Added to IEEE Xplore: 28 February 2003
Print ISBN:0-7695-1760-9
Print ISSN: 1521-9097
Conference Location: Taiwan

Contact IEEE to Subscribe

References

References is not available for this document.