Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- ArticleSeptember 2004
An approach for integrating basic retiming and software pipelining
EMSOFT '04: Proceedings of the 4th ACM international conference on Embedded softwareSeptember 2004, Pages 287–296https://doi.org/10.1145/1017753.1017799Basic retiming is an algorithm originally developed for hardware optimization. Software pipelining is a technique proposed to increase instruction-level parallelism for parallel processors. In this paper, we show that applying software pipelining alone ...
- articleJuly 2001
Some perils of performance prediction: a case study on pattern matching
Software—Practice & Experience (SPRE), Volume 31, Issue 9July 2001, Pages 835–843Recent experience with string searching or pattern matching algorithms revealed wide discrepancies between predicted and observed performance. Further observations on a variety of computers revealed even greater variations between those algorithms on ...
- ArticleNovember 1995
Functional test generation for path delay faults
ATS '95: Proceedings of the 4th Asian Test SymposiumNovember 1995, Page 339We present a novel test generation technique for path delay faults, based on the growth (G) and disappearance (D) faults of programmable logic arrays (PLA). The circuit is modeled as a PLA that is prime and irredundant with respect to every output. ...
- ArticleDecember 1993
A parallel Euclidean distance transformation algorithms
SPDP '93: Proceedings of the 1993 5th IEEE Symposium on Parallel and Distributed ProcessingDecember 1993, Pages 216–223https://doi.org/10.1109/SPDP.1993.395529We present a parallel algorithm for the Euclidean distance transformation (EDT). It is a divide-and-conquer algorithm based on a fast sequential algorithm for the Signed EDT (SEDT). The combining step that follows the local partial calculation of the ...