Conference paper

KUTÁLEK Vladimír and DVOŘÁK Václav. Prototyping Parallel Applications Based on Divide and Conquer Strategy. In: Proceedings of 36th International Conference MOSIS '02 Modelling and Simulation of Systems. Ostrava, 2002, pp. 313-320. ISBN 80-85988-71-2.
Publication language:english
Original title:Prototyping Parallel Aplications Based on Divide and Conquer Strategy
Title (cs):Prototypování paralelních aplikací založené na principi rozděl a panuj
Pages:313-320
Proceedings:Proceedings of 36th International Conference MOSIS '02 Modelling and Simulation of Systems
Conference:36th Spring International Conference MOSIS 2002 Modelling and Simulation of Systems
Series:Vol. I
Place:Ostrava, CZ
Year:2002
ISBN:80-85988-71-2
Keywords
Divide and conquer algorithms, parallel performance, parallel recursive FFT
Annotation
The paper addresses a problem of parallel implementation of divide-and-conquer algorithms, whose performance is not always satisfactory. Questions like depth of recursion, multiple processes per processor, communication architecture and overhead, etc., are analyzed and the template for prototyping D&C algorithms in Transim language is explained. Prototypes of parallel D&C programs can be executed and their performance estimated before developing the code in detail. The technique is useful for programs with message passing as well as with shared variables. As an example a prototype of a parallel 1D-FFT benchmark targeted both to a distributed memory machine and to a SMP have been developed and simulated. The experiments show that the template can be used for quick estimation of performance and suitability of D&C approach in any given application.
BibTeX:
@INPROCEEDINGS{
   author = {Vladim{\'{i}}r Kut{\'{a}}lek and V{\'{a}}clav
	Dvo{\v{r}}{\'{a}}k},
   title = {Prototyping Parallel Aplications Based on Divide and Conquer
	Strategy},
   pages = {313--320},
   booktitle = {Proceedings of 36th International Conference MOSIS '02
	Modelling and Simulation of Systems},
   series = {Vol. I},
   year = {2002},
   location = {Ostrava, CZ},
   ISBN = {80-85988-71-2},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=6909}
}

Your IPv4 address: 54.158.238.108
Switch to IPv6 connection

DNSSEC [dnssec]