Instruction generation for hybrid reconfigurable systems

R. Kastner*, S. Ogrenci-Memik, E. Bozorgzadeh, M. Sarrafzadeh

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

32 Scopus citations


In this work, we present an algorithm for simultaneous template generation and matching. The algorithm profiles the graph and iteratively contracts edges to create the templates. The algorithm is general and can be applied to any type of graph, including directed graphs and hypergraphs. We discuss how to target the algorithm towards the novel problem of instruction generation and selection for a hybrid (re)configurable systems. In particular, we target the Strategically Programmable System, which embeds complex computational units like ALUs, IP blocks, etc. Into a configurable fabric. We argue that an essential compilation step for these systems is instruction generation, as it is needed to specify the functionality of the embedded computational units. Additionally, instruction generation can be used to create soft macros - tightly sequenced pre-specified operations placed in the configurable fabric.

Original languageEnglish (US)
Pages (from-to)127-130
Number of pages4
JournalIEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers
StatePublished - Jan 1 2001
EventInternational Conference on Computer-Aided Design 2001 - San Jose, CA, United States
Duration: Nov 4 2001Nov 8 2001

ASJC Scopus subject areas

  • Software
  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Instruction generation for hybrid reconfigurable systems'. Together they form a unique fingerprint.

Cite this