文章目录
- 题目:Modulo Graph Embedding: Mapping Applications onto Coarse-Grained Reconfigurable Architectures
- 时间;2006
- 会议:DAC
- 研究机构:密西根大学
本篇论文的主要贡献:
利用图论中的图嵌入,它用于将循环体绘制在CGRA硬件上,并服从模资源使用约束
The loop body is essentially drawn onto the CGRA mesh, subject to modulo resource usage constraints
spring embedder模型是一种启发式图嵌入方法,模拟带有弹簧的环的机械模型。每个环代表图中的一个节点,两个环之间的每个弹簧代表吸引或排斥图中节点的力
Li和Kurata提出的网格布局算法,使用模拟退火将复杂的生化图嵌入网格空间。我们发现这种解决方案最适合我们的问题,因为它的目标空间是离散的,目标是将边靠得很近的节点放在一起