ILP-based cost-optimal DSP synthesis with module selection and data format conversion

Kazuhito Ito, Lori E. Lucke, Keshab K. Parhi

Research output: Contribution to journalArticle

36 Scopus citations


In high-level synthesis, a data flow graph (DFG) description of an algorithm is mapped onto a register transfer level description of an architecture. Each node of the DFG is scheduled to a specific time and allocated to a processor. In this paper, we present new integer linear programming (ILP) models which generate a blocked schedule for a DFG with automatic retiming, pipelining, and unfolding while performing module selection and data format conversion. A blocked schedule is a schedule which overlaps multiple iterations of the DFG to guarantee a processor optimal schedule. During module selection an appropriate processor is chosen from a library of processors to construct a cost optimal architecture. Furthermore, we also include the cost and latency of data format conversions between processors of different implementation styles. We also present a new formulation for minimizing the unfolding factor of the blocked schedule. The approach presented in this paper is the only systematic approach proposed so far to include implicit unfolding and to perform synthesis using nonuniform processor styles and data format converters.

Original languageEnglish (US)
Pages (from-to)582-594
Number of pages13
JournalIEEE Transactions on Very Large Scale Integration (VLSI) Systems
Issue number4
StatePublished - Dec 1 1998



  • Data format conversion
  • High-level synthesis
  • Integer linear programming
  • Module selection
  • Time-constrained scheduling

Cite this