2023.01.09

1. Introduction

Application Specific Instruction-set Processors (ASIPs)

提到了针对特定应用，自动生成指令的相关工作[9], [16], [10]。

提到了现有的可拓展的处理器：学术界[4]，工业界[8], [17], [7], [6]。

提到了拓展比重新设计的优势：能利用已有工作减少设计复杂度

avoid the complexity of a complete processor and toolset development

自动生成指令拓展。

3. Motivation and Contributions

贡献

  • 前面的工作限制死了输入输出数量，比如2输入1输出，本文可配置。（我的可以）
  • 前面的工作只能搞联通图，本文可以搞联通/非联通图。（我的也可以）
  • 前面的工作没有formal methodology。（没仔细看，就是逻辑公式嘛？感觉没啥啊）

求解方法

  • find the optimal single cut in a single basic block
  • find an optimal set of nonoverlapping cuts in several basic blocks
  • find a near-optimal set of nonoverlapping cuts in several basic blocks

最终求得near optimal cuts

算法没看，以后再说