考虑通信成本和硬件碎片利用的簇划分算法

• 作者: 江建慧 陈乃金
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 可重构计算 时域划分 通信成本 资源约束 硬件碎片利用
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 数字化设计与制造
• 页码范围: 754-763
• 页数: 10页
• 分类号: TP316
• 字数: 6332字
• 语种: 中文

摘要

针对面积约束下的可重构硬件任务划分问题，提出一种通信成本和硬件碎片利用的簇划分算法。根据簇划分算法的思想，在某一硬件面积的约束下，从待调度的就绪队列中节点依次划入到当前块，在划分过程中，若遇到不满足要求的节点就跳过，并继续搜索可划入到当前块且没有增加块间边数的节点。每划入一个节点就更新其后继的入度，如果入度为0且满足要求，将其直接划入；否则动态考查其前驱，如果前驱所需的面积满足规定的阈值，则将该节点后继和前驱一并划入到当前块。通过充分考虑节点权值、节点间的依赖度、层次小的节点优先划入等因素构造响应比函数，以动态地调整就绪列表节点的调度次序。实验结果表明，与簇划分算法和簇层次敏感划分算法相比，文中算法在划分块间非原始I/O次数、划分块数等方面均获得了较好的改进；在减少块间通信成本方面，该算法具有合理性和可行性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	江建慧	同济大学软件学院	91	680	14.0	21.0
2	陈乃金	安徽工程大学计算机与信息学院	25	79	4.0	8.0