%0 Journal Article
%T All-to-all broadcasting algorithms on honeycomb tori<br>蜂窝环上的全广播算法*
%A YIN Yu-ling
%A <br>殷玉玲
%J 计算机应用研究
%D 2011
%I 
%X This paper addressed all-to-all broadcasting algorithms on honeycomb tori.The design of the first all-to-all broadcasting algorithm was to find a path going through all the nodes,and the main task was to determine some special nodes on the border.The second one used the fact that honeycomb tori was Hamiltonian.Considering a network with n processors,the former had personalized routing strategy at each node and it required a 3n communication time complexity.This communication time could be reduced to n becau...
%K parallel computers
%K interconnection networks
%K honeycomb tori
%K all-to-all broadcasting<br>并行计算机
%K 互连网络
%K 蜂窝环
%K 全广播
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=1F8EB868F38CE0725284931041DDCBE7&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=DF92D298D3FF1E6E&sid=92D0C7A2A7397A94&eid=8A7870C868F44860&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=10