In this paper we present a system that automatically partitions sequential divide-and-conquer algorithms programmed in C into independent tasks, maps these to a MEIKO transputer system and executes them in parallel. The feasibility of our approach is illustrated by parallelizing several example algorithms and measuring the resulting performance speedups.
CITATION STYLE
Freisleben, B., & Kielmann, T. (1992). Automatic parallelization of divide-and-conquer algorithms. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 634 LNCS, pp. 849–850). Springer Verlag. https://doi.org/10.1007/3-540-55895-0_520
Mendeley helps you to discover research relevant for your work.