访存高效并行求解(l,d)-Motif发现问题 |
| |
引用本文: | 张 静,钟 诚,李 智.访存高效并行求解(l,d)-Motif发现问题[J].微电子学与计算机,2014(6):97-102. |
| |
作者姓名: | 张 静 钟 诚 李 智 |
| |
作者单位: | 广西大学计算机与电子信息学院;广西科技信息网络中心; |
| |
基金项目: | 国家自然科学基金项目(60963001);广西研究生教育创新计划项目(YCSZ2013006);广西教育厅-广西大学博士点建设基金(P11900119) |
| |
摘 要: | 充分利用多核结构的共享三级缓存、私有二级和一级缓存,将采用Modeling算法求解(l,d)-Motif发现问题过程中产生的大量不同位置组合的数据,以多轮方式调度分配到各级缓存中,通过线程绑定以平衡核心负载,设计实现了一种访存高效的(l,d)-Motif发现线程级并行算法.实验结果表明,与已有的并行求解(l,d)-Motif发现算法相比,本文给出的算法更高效、具有较好的加速比和可扩展性,并且能够成功求解更长l的(l,d)-Motif发现问题.
|
关 键 词: | (l d)-Motif发现 Modeling算法 组合计算 多级缓存 线程级并行 |
本文献已被 CNKI 等数据库收录! |
|