%0 Journal Article
%T Research on the optimal parallel algorithms of broadcast-class problems<br>Research on the Optimal Parallel Algorithms of Broadcast-Class Problems
%A Li Xiaofeng
%A Shou Biao
%A Zheng Shirong
%A <br>Li Xiaofeng
%A Shou Biao
%A Zheng Shirong
%J 计算机科学技术学报
%D 1998
%I 
%X Speedup is considered as the criterion of determining whether a parallel algorithm is optimal. But broadcast-class problems, existing only on parallel computer system, have no sequential algorithms at all. Speedup standard becomes invalid here. Through this research on broadcast algorithms under several typical parallel computation models,a model-independent evaluation standard min C2 is developed, which can be not only used to determine an optimal broadcasting algorithm, but also normalized to apply to any parallel algorithm. As a new idea, min C2 will lead to a new way in this field.
%K Optimal parallel algorithm
%K broadcast-class problem
%K parallel computation model
%K min C~2<br>通信
%K 广播分类
%K 最优并行算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=F57FEF5FAEE544283F43708D560ABF1B&aid=823F7DD8296030687DEC03D5A30C4B2B&yid=8CAA3A429E3EA654&vid=FC0714F8D2EB605D&iid=94C357A881DFC066&sid=366B1248A15658C5&eid=788931E6318420A3&journal_id=1000-9000&journal_name=计算机科学技术学报&referenced_num=0&reference_num=5