@techreport{R-86-19, TITLE = {A Simulation Study of Four Binary Tree Structures}, AUTHOR = {Bj{\"o}rn Fjellborg}, YEAR = {1986}, NUMBER = {R-86-19}, INSTITUTION = ida, ADDRESS = idaaddr, ABSTRACTURL = {/publications/cgi-bin/tr-fetch.pl?r-86-19+abstr}, ABSTRACT = {The binary tree is compared with three augmented interconnection structures: the completely linked, half ring, and full ring trees. Their relative performance is compared both with respect to random message exchange as well as for implementations of algorithms for Heapsort and adaptive numerical integration. For the completely linked tree, a fault-tolerant routing algorithm is tested. Execution time is taken as measure. A simulator for this purpose, written in Occam, is described.}, IDANR = {LiTH-IDA-R-86-19}