DocumentCode
403570
Title
Organizing libraries of DFG patterns
Author
Dittmann, Gero
Author_Institution
Zurich Res. Lab., IBM Res., Ruschlikon, Switzerland
Volume
1
fYear
2004
fDate
16-20 Feb. 2004
Firstpage
726
Abstract
We propose to arrange a library of tree patterns into a hierarchy by means of identity operations. Compared with current unstructured approaches, our new method reduces the computational complexity of searching a pattern from O(n-p) to only O(d), d ≤ p. Furthermore, the organization reveals synergies between patterns for ASIP instruction-set synthesis, data-path sharing, and code generation.
Keywords
application specific integrated circuits; computational complexity; data flow graphs; instruction sets; tree searching; ASIP; DFG pattern libraries; code generation; computational complexity reduction; data-path sharing; identity operations; instruction-set synthesis; tree patterns; Application specific processors; Automatic test pattern generation; Computational complexity; Data mining; Instruction sets; Laboratories; Libraries; Organizing; Test pattern generators; Tree graphs;
fLanguage
English
Publisher
ieee
Conference_Titel
Design, Automation and Test in Europe Conference and Exhibition, 2004. Proceedings
ISSN
1530-1591
Print_ISBN
0-7695-2085-5
Type
conf
DOI
10.1109/DATE.2004.1268949
Filename
1268949
Link To Document