如何在HPC群集上创建分布式后缀树

Question

我想为4 GB的输入字符串创建后缀树。理想情况下，内存中树的大小约为100 GB。我无法在普通桌面上执行此操作。有没有办法在Windows HPC集群上做到这一点？我如何在HPC的不同计算节点上分发后缀树？

Answer 1

是的，可以这样做; Google学术搜索专家列出several papers。诀窍在于初始分配后缀到初始处理器;必须选择它，以便每个处理器都可以独立地发现它是树的一部分。一旦完成，通常的后缀树操作可以相当有效地完成。我不知道任何公开的实现例子。