Reconfiguration: An algorithm for dynamically balancing the computation load on a tree structure embedded in a hypercube parallel computer

被引：0

作者：

Water, PR ^{[1
]}

Kerckhoffs, EJH ^{[1
]}

机构：

[1] DELFT UNIV TECHNOL,FAC TECH MATH & INFORMAT,NL-2628 BL DELFT,NETHERLANDS

来源：

EUROSIM '96 - HPCN CHALLENGES IN TELECOMP AND TELECOM: PARALLEL SIMULATION OF COMPLEX SYSTEMS AND LARGE-SCALE APPLICATIONS | 1996年

关键词：

Divide & Conquer algorithm; dynamic load-balancing; hypercube; computer algebra; formula manipulation; normal form computation;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

A ''Divide and Conquer'' (D&C) algorithm enriched with a dynamic reconfiguration is discussed. The algorithm has been designed to run on a tree structure embedded in a hypercube. Application on symbolic normal form computations (on a 64-node nCUBE2 computer) showed that under certain conditions ''D&C with Reconfiguration'' may perform considerably better than pure D&C.

引用

页码：203 / 210

页数：8