الگوریتم موازی برودکست در گراف فیبوناچی با زمان لگاریتمی

گراف هایپرکیوب ساختاری مکعب گون است که شماره هر دو راس آن در مقیاس باینری فقط در یک بیت با هم اختلاف دارند. گراففیبوناچی شکل خاصی از گراف هایپرکیوب است که تعداد یال های کمتری دارد و از لحاظ ساختاری بهینه است. اگر فرض کنیم هر یک از نودهایاین گراف یک نود باشند، می خواهیم یک داده را از یک نود به تمام نودهای دیگر ارسال کنیم. در این مقاله یک الگوریتم موازی با زمانلگاریتمی برای حل این مسئله ارائه شده و بهینگی آن ثابت شده است.

کلیدواژه ها:

الگوریتم موازی ، هایپرکیوب ، گراف ، فیبوناچی ، برودکست