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

Question

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

Answer 1

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