PARALLEL ALGORITHMS FOR AOE NETWORKS
AOE网的并行算法

Parallel algorithms for AOE networks are proposed, which include acyclicitytest, topological sorting and computing critical paths. All these algorithms work on aSIMD-CREW-PRAM and require O(log~2n) time and O(n~(log7)/logn) processors.