搜索筛选:
搜索耗时0.0831秒,为你在为你在102,285,761篇论文里面共找到 10 篇相符的论文内容
发布年度:
[期刊论文] 作者:唐策善,梁维发,
来源:高校应用数学学报:A辑 年份:1989
本文基于SIMD-CREW-PRAM一种可同时读但不可同时写的共享计算模型,给出了有关区间图的一些有效的并行算法。如找最大加权集团,最小集团覆盖,等权区间图的最大独立集及最小支...
[期刊论文] 作者:唐策善,马建玲,
来源:小型微型计算机系统 年份:1995
本文结合并行C语言的处理机场的结构特点,着重论述了最小生成树算法在多Transputer系统上的并行化设计方案以及处理机场在其实现中的应用。...
[期刊论文] 作者:梁维发,唐策善,
来源:计算机研究与发展 年份:1991
本文基于异步通讯的分布式计算模型,对AOE 网的拓扑排序问题,提出了一个分布式算法。设计此算法的关键是使用了一种动态生成树结构。算法的通讯复杂性是O(dm),时间复杂性为O(...
[期刊论文] 作者:唐策善,梁维发,
来源:中国科学技术大学学报 年份:1990
基于SIMD 机器——一种可以同时读但不可同时写的共享计算模型(CREW-PRAM)给出了找K 个最小生成树的并行算法,此算法需O(log~2n+Klogn~*)时间及O(n~2)处理器;而基于可以同时...
[期刊论文] 作者:唐策善,唐锡南,
来源:计算机应用与软件 年份:1990
本文根据作者研制PRESS系统的体会,介绍了PRESS系统的思想、方法和实现技术,明确定义了元级和目标级的概念,阐述了对PROLOG 的若干认识。...
[期刊论文] 作者:唐策善,梁维发,
来源:计算机工程与应用 年份:1990
本文基于异步通讯网络,对二分图最大匹配问题,建议了两个分布式算法。其中第一个简单算法的通讯复杂性为O(n(n~2+m))、时间复杂性为 O(n~3);第二个算法的通讯复杂性为O(n~(1/...
[期刊论文] 作者:唐策善,梁维发,
来源:软件学报 年份:1993
已知一个无向图G(V,E),|V|=n,|E|=m,本文基于SIMD共享存贮模型,运用数据在图中快速传播原理,建议了一个新的求图的连通分支算法,具体来讲,在SIMD—CREW共享存贮模型上,求图的...
[期刊论文] 作者:梁维发,唐策善,
来源:计算机学报 年份:1992
已知一加权无向图G(V,E),|V|=n.本文基于网孔处理机阵列,运用分而治之策略和数据归约技术给出了一种新的最小生成树算法.此算法需O(n~2/p)时间,使用了O(p)个处理机(1≤p≤n)....
[期刊论文] 作者:唐策善,梁维发,
来源:微电子学与计算机 年份:1990
本文通过给出适应D&C策略的几种典型体系结构,用一些具体例子说明D&C策略在设计并行算法方面的重要性....
[会议论文] 作者:唐策善,马建玲,
来源:全国第四届并行算法学术会议 年份:1993
...
相关搜索: