论文部分内容阅读
本文给出了一种在LARPBS上进行基于求最大值操作的O(1)时间的前缀和算法。在此算法的基础上,给出了在LARPBS上的快速序列比对算法,对于长度为m、n的两个序列,该算法使用p个处理机可以在O(mn/p)时间完成,这里p满足1≤p≤max{m,n}。该算法允许通过p的选取来调节处理机的个数和时间复杂度,使得算法具有很好的可扩放性。