loading...
Organizing Libraries of DFG Patterns
Paris, France February 16-February 20
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DATE.2004.1268949Design, Automation and Test in Europe ...
 This Article 
 
PURCHASE ARTICLE: $0
HTML
Buy IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ASCII Text
x 
 
Gero Dittmann, "Organizing Libraries of DFG Patterns," Design, Automation and Test in Europe Conference and Exhibition, vol. 1, pp. 10726, Design, Automation and Test in Europe Conference and Exhibition Volume I (DATE'04), 2004.
 
 
BibTex
x
 
@article{ 10.1109/DATE.2004.1268949,
author = {Gero Dittmann},
title = {Organizing Libraries of DFG Patterns},
journal ={Design, Automation and Test in Europe Conference and Exhibition},
volume = {1},
year = {2004},
issn = {1530-1591},
pages = {10726},
doi = {http://doi.ieeecomputersociety.org/10.1109/DATE.2004.1268949},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Design, Automation and Test in Europe Conference and Exhibition
TI - Organizing Libraries of DFG Patterns
SN - 1530-1591
SP
EP
A1 - Gero Dittmann,
PY - 2004
KW - null
VL - 1
JA - Design, Automation and Test in Europe Conference and Exhibition
ER -
 
Gero Dittmann, IBM Research, Zurich Research Laboratory
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.
Citation:
Gero Dittmann, "Organizing Libraries of DFG Patterns," date, vol. 1, pp.10726, Design, Automation and Test in Europe Conference and Exhibition Volume I (DATE'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.