Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Physical Sciences and Mathematics
Work-Preserving Real-Time Emulation Of Meshes On Butterfly Networks, Alf-Christian Achilles
Work-Preserving Real-Time Emulation Of Meshes On Butterfly Networks, Alf-Christian Achilles
Theses
The emulation of a guest network G on a host network H is work-preserving and real-time if the inefficiency, that is the ratio WG/WH of the amounts of work done in both networks, and the slowdown of the emulation are O(1).
In this thesis we show that an infinite number of meshes can be emulated on a butterfly in a work-preserving real-time manner, despite the fact that any emulation of an s x s-node mesh in a butterfly with load 1 has a dilation of Ω(logs).
The recursive embedding of a mesh in a butterfly presented by …