Heterogeneous partitioning in a workstation network

Author

Schnekenburger, Thomas ; Huber, Martin

Author_Institution

Inst. fur Inf., Tech. Univ. Munchen, Germany

fYear

1994

fDate

34450

Firstpage

72

Lastpage

77

Abstract

We present several heterogeneous partitioning algorithms for parallel numerical applications. The goal is to adapt the partitioning to dynamic and unpredictable load changes on the nodes. The methods are based on existing homogeneous algorithms like orthogonal recursive bisection, parallel strips, and scattering. We apply these algorithms to a parallel numerical application in a network of heterogeneous workstations. The behavior of the individual methods in a system with dynamical load changes and heterogeneous nodes is investigated. In addition, the new methods are compared with the conventional methods for homogeneous partitioning

Keywords

computer networks; parallel algorithms; parallel programming; resource allocation; workstations; dynamical load changes; heterogeneous nodes; heterogeneous partitioning; heterogeneous workstations; homogeneous algorithms; homogeneous partitioning; orthogonal recursive bisection; parallel numerical applications; parallel strips; partitioning algorithms; scattering; unpredictable load changes; workstation network; Application software; Computer networks; Concurrent computing; Intelligent networks; Parallel programming; Partitioning algorithms; Power system interconnection; Scattering; Strips; Workstations;

fLanguage

English

Publisher

ieee

Conference_Titel

Heterogeneous Computing Workshop, 1994., Proceedings

Conference_Location

Cancun

Print_ISBN

0-8186-5592-5

Type

conf

DOI

10.1109/HCW.1994.324959

Filename

324959