Automated Transformation of Sequential Divide-And-Conquer Algorithms into Parallel Programs
B. Freisleben ; T. Kielmann
Computing and Informatics, Tome 28 (2012) no. 1, / Harvested from Computing and Informatics
Divide-and-conquer algorithms obtain the solution to a given problem by dividing it into subproblems, solving these recursively and combining their solutions. In this paper we present a system that automatically transforms sequential divide-and-conquer algorithms written in the C programming language into parallel code which is then executed on message-passing multicomputers. The user of the system is expected to add only a few annotations to an existing sequential program. The strategies required for transforming sequential source code to executable binaries are discussed. The performance speedups attainable will be illustrated by several examples.
Publié le : 2012-01-26
Classification: 
@article{cai292,
     author = {B. Freisleben and T. Kielmann},
     title = {Automated Transformation of Sequential Divide-And-Conquer Algorithms into Parallel Programs},
     journal = {Computing and Informatics},
     volume = {28},
     number = {1},
     year = {2012},
     language = {en},
     url = {http://dml.mathdoc.fr/item/cai292}
}
B. Freisleben; T. Kielmann. Automated Transformation of Sequential Divide-And-Conquer Algorithms into Parallel Programs. Computing and Informatics, Tome 28 (2012) no. 1, . http://gdmltest.u-ga.fr/item/cai292/