TY - Jour A2 - Le，Khoa Au - 张Hidetoshi Au - Shimizu，Sho Au - Ishikawa，Hiroyuki Au - Watanabe，Akifumi Au - Araakawa，Yutaka Au - Yamanaka，Naoaki Au - Shiba，Kosuke Py - 2011 /12/14 TI - 使用动态可重新配置处理器SP - 707592 VL - 2011 AB的详尽搜索快速最佳副本 - 本文提出了一种新的副本放置算法，可以使用合理的计算时间扩展详尽的搜索限制。它结合了一种新类型的并行数据流处理器，并使用架构进行调整以便快速计算。副本放置问题是在内容传递网络（CDN）中找到满足服务约束的副本服务器集。它来自已知是NP-HARD的集合封面问题。使用穷举搜索以获得大规模网络中的最佳副本放置是不切实际的，因为计算时间随组合的数量增加。为了降低计算时间，已经提出了启发式算法，但已知没有确保找到最佳解决方案的启发式算法。所提出的算法适用于并行处理和流水线执行，并在DAPDNA-2，动态可重新配置处理器上实现。实验表明，与Neumann型处理器上运行的传统算法搜索限制相比，该算法将穷举搜索限制扩展为18.8因子。SN - 2090-7141 UR - https://doi.org/10.1155/2011/707592 do - 10.1155 / 2011/707592 jf - 计算机网络和通讯Pb - Hindwi Publishing CorporationKW - ER -