An iterative parallel workload balancing framework for direct condensation of substructures
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, cilt.196, ss.2084-2096, 2007 (SCI-Expanded, Scopus)
- Yayın Türü: Makale / Tam Makale
- Cilt numarası: 196
- Basım Tarihi: 2007
- Doi Numarası: 10.1016/j.cma.2006.07.015
- Dergi Adı: COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING
- Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
- Sayfa Sayıları: ss.2084-2096
- Orta Doğu Teknik Üniversitesi Adresli: Hayır
Özet
This study presents a workload balancing framework which diffuses the condensation time imbalances of substructures in a homogeneous computing environment. The structure is initially partitioned in such a way that the number of substructures is equal to the Dumber of processors. Then, the estimated condensation time imbalance of the initial substructures is adjusted by iteratively transferring nodes from the substructures with slower estimated condensation times to the substructures with faster estimated condensation times. Examples which illustrate the applicability and efficiency of this framework are presented. In these examples, the effect of utilizing different repartitioning and equation numbering algorithms are investigated. (c) 2007 Elsevier B.V. All rights reserved.