Reconfigurable Parallel Sorting and Load Balancing on a Beowulf Cluster: HeteroSort

HeteroSort load balances and sorts within static or dynamic networks using a conceptual torus mesh. We ported HeteroSort to a 16-node Beowulf cluster with a central switch architecture. By capturing global system knowledge in overlapping microregions of nodes, HeteroSort is useful in data dependent applications such as data information fusion on distributed processors.

• Type: Conference
• Year: 2000
• Where: IPPS
• Authors: Pamela Yang, Timothy M. Kunau, Bonnie Holte Bennett, Emmett Davis, Bill Wren
• Keywords: 16-node Beowulf Cluster, Conceptual Torus Mesh, Distributed And Parallel Computing, HeteroSort Load Balances, IPPS 2000