%0 Journal Article
%T PARALLEL ALGORITHMS FOR AOE NETWORKS<br>AOE网的并行算法
%A 唐策善
%A 梁维发
%J 计算数学
%D 1991
%I 
%X 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.
%K 并行算法
%K AOE网
%K 排序
%K 矩阵乘法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=6E709DC38FA1D09A4B578DD0906875B5B44D4D294832BB8E&cid=37F46C35E03B4B86&jid=CC77F3CEF526D9CF0B3021650FB4E57E&aid=2D769799031A1017A95F8BC1171EFB81&yid=116CB34717B0B183&vid=FC0714F8D2EB605D&iid=0B39A22176CE99FB&sid=A63576421B012172&eid=2B5DE8A23DCEED39&journal_id=0254-7791&journal_name=计算数学&referenced_num=1&reference_num=0