@inproceedings{da621a8572c5499b8c49cafff270cc55,
title = "Quadtree communication structure for fast data searching and distribution",
abstract = "The authors present a quadtree communication structure and two associated procedures for efficient, contention-free data searching and distribution on the BBN Butterfly parallel processor and its family. The proposed quadtree communication structure suggests a general approach to mapping a class of parallel algorithms with intensive communication requirements for performing two primitive operations: selecting data from many different sources and distributing data from a single source. While performing these two operations through the quadtree structure, the two ascend and descend procedures incur no link conflicts in the Butterfly network. A concrete example of mapping the linear programming algorithm is given to show the effectiveness of the proposed quadtree communication structure.",
author = "Woei Lin and Sheu, {Tsang Ling} and Das, {Chita R.}",
year = "1988",
language = "English (US)",
isbn = "0818608730",
series = "Proceedings - IEEE Computer Society's International Computer Software & Applications Conference",
publisher = "Publ by IEEE",
pages = "316--323",
editor = "Knafl, {George J.}",
booktitle = "Proceedings - IEEE Computer Society's International Computer Software & Applications Conference",
}