Universal network for provably efficient communication
This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed. Find sources: "Fat tree" – news · newspapers · books · scholar · JSTOR(August 2007) (Learn how and when to remove this message)
The fat tree network is a universal network for provably efficient communication.[1] It was invented by Charles E. Leiserson of the Massachusetts Institute of Technology in 1985.[1] k-ary n-trees, the type of fat-trees commonly used in most high-performance networks, were initially formalized in 1997.[2]
In a tree data structure, every branch has the same thickness (bandwidth), regardless of their place in the hierarchy—they are all "skinny" (skinny in this context means low-bandwidth). In a fat tree, branches nearer the top of the hierarchy are "fatter" (thicker) than branches further down the hierarchy. In a telecommunications network, the branches are data links; the varied thickness (bandwidth) of the data links allows for more efficient and technology-specific use.[citation needed]
Mesh and hypercube topologies have communication requirements that follow a rigid algorithm, and cannot be tailored to specific packaging technologies.[3]
^ abLeiserson, Charles E (October 1985). "Fat-trees: universal networks for hardware-efficient supercomputing" (PDF). IEEE Transactions on Computers. 34 (10): 892–901. doi:10.1109/TC.1985.6312192. S2CID 8927584.
^Petrini, Fabrizio (1997). "K-ary n-trees: High performance networks for massively parallel architectures". Proceedings 11th International Parallel Processing Symposium. Vol. doi: 10.1109/IPPS.1997.580853. pp. 87–93. doi:10.1109/IPPS.1997.580853. ISBN 0-8186-7793-7. S2CID 6608892.
^Leiserson, Charles E.; Abuhamdeh, Zahi S.; Douglas, David C.; Feynman, Carl R.; Ganmukhi, Mahesh N.; Hill, Jeffrey V.; Daniel Hillis, W.; Kuszmaul, Bradley C.; St. Pierre, Margaret A.; Wells, David S.; Wong, Monica C.; Yang, Shaw-Wen; Zak, Robert (1992). "The Network Architecture of the Connection Machine CM-5". SPAA '92 Proceedings of the fourth annual ACM symposium on Parallel algorithms and architectures. ACM. pp. 272–285. doi:10.1145/140901.141883. ISBN 978-0-89791-483-3. S2CID 6307237.
The fattree network is a universal network for provably efficient communication. It was invented by Charles E. Leiserson of the Massachusetts Institute...
My Big Fat Greek Wedding 3 is a 2023 American romantic comedy film written and directed by Nia Vardalos. The third installment in the My Big Fat Greek...
Slurm uses a best fit algorithm based on Hilbert curve scheduling or fattree network topology in order to optimize locality of task assignments on parallel...
A tree topology, or star-bus topology, is a hybrid network topology in which star networks are interconnected via bus networks. Tree networks are hierarchical...
maintenance costs. Mesh topology may be contrasted with conventional star/tree local network topologies in which the bridges/switches are directly linked...
network such as a de Bruijn graph, a hypercube graph, a hypertree network, a fattree network, a torus, or cube-connected cycles. A grid network is not the same...
total fat) and linoleic acid, a polyunsaturated fatty acid, is 31% of total fat. Relative to other tree nuts, pistachios have a lower amount of fat and...
The hazelnut is the fruit of the hazel tree and therefore includes any of the nuts deriving from species of the genus Corylus, especially the nuts of the...
differs from a tree topology in the way star networks are connected together. A tier-star topology uses a central node, while a tree topology uses a...
Trans fat, also called trans-unsaturated fatty acids, or trans fatty acids, is a type of unsaturated fat that occurs in foods. Trace concentrations of...
different multiple instruction, multiple data (MIMD) architecture based on a fattree network of reduced instruction set computing (RISC) SPARC processors. To...
type of network. Banyan switch, an alternative way to connect networks Fattree, an alternative way to connect networks Omega network, an alternative way...
United States and northern Mexico in the region of the Mississippi River. The tree is cultivated for its seed primarily in the U.S. states of Georgia, New Mexico...
alligator pear or avocado pear (Persea americana) is a medium-sized, evergreen tree in the laurel family (Lauraceae). It is native to the Americas and was first...
SN-MIPS system, from 32 up to 128 processors per rack while moving to a "fattree" interconnect topology. In January 2003, SGI announced a variant of the...
low in fat. The seeds of the pomelo are monoembryonic, producing seedlings with genes from both parents, but they are usually similar to the tree they grow...
the separate constituents of milk known at that time, namely the proteins, fats, carbohydrates, and salts. The mice that received only the individual constituents...
combined commodity SPARC processors and proprietary vector processors in a fattree computer network. All Connection Machine models required a serial front-end...
(formerly Butyrospermum parkii), commonly known as shea tree, shi tree (/ˈʃiː(ə)/), or vitellaria, is a tree of the family Sapotaceae. It is the only species...
(Bertholletia excelsa) is a South American tree in the family Lecythidaceae, and it is also the name of the tree's commercially harvested edible seeds. It...