具有扩展计算模式的Eclat算法的新型可重构硬件体系结构
从垂直数据格式的角度出发,对频繁项集数据挖掘算法Eclat进行了分析,并从数据流的特性出发对其进行了分析。 随后,提出了一种新颖的边缘扩展计算模式。 在分析数据依存关系的基础上,根据边缘计算的新模式,提出了相应的并行计算模式和针对特定硬件体系结构的大规模问题的映射策略。 同时,设计了非对称二维PE(处理元素)矩阵体系结构以并行实现计算模式。 分析结果表明,边缘计算简化了基于垂直数据格式的频率项集数据挖掘的硬件实现,并且在外部单端口存储的约束下,算法的并行度显着提高。 测试结果表明,与串行软件实现相比,具有21个PE的体系结构可以并行计算6个边缘项,速度最高可达10.42,显示出比其他相关工作更好的性能。
暂无评论