Detail publikace

Prototyping Parallel Applications Based on Divide and Conquer Strategy

KUTÁLEK Vladimír a 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. Vol. I. Ostrava: MARQ, 2002, s. 313-320. ISBN 80-85988-71-2.
Název česky
Prototypování paralelních aplikací založené na principi rozděl a panuj
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Kutálek Vladimír, Ing. (UPSY FIT VUT)
Dvořák Václav, prof. Ing., DrSc. (UPSY FIT VUT)
Klíčová slova

algoritmus rozděl a panuj, paralelní výkonnost, paralelní rekurzivní FFT

Abstrakt

Článek se zabývá problémem paralelní implementace algoritmu rozděl a panuj, jehož výkonnost není vžy uspokojující. Otázky jako hloubka rekurze, počet procesů na procesor, komunikační architektura a režie atd. jsou analyzovány a šablona v jazyce Transim pro protypování D&C algoritmu je popsána. Prototypy paralelních D&C algoritmů mohou být spuštěny a jejich výkonnost odhadnuta před implemetací. Tato technika je užitečná jak pro programy se zasíláním zpráv tak se sdílenou pamětí, což bylo demonstrováno na příkladě paralelní 1D-FFT. Experimenty ukazály, že šablona je vhodná pro rychlé odhad výkonnosti D&C řešení pro danou aplikaci.

Rok
2002
Strany
313-320
Sborník
Proceedings of 36th International Conference MOSIS '02 Modelling and Simulation of Systems
Řada
Vol. I
Konference
36th Spring International Conference MOSIS 2002 Modelling and Simulation of Systems , Rožnov pod Radhoštěm, CZ
ISBN
80-85988-71-2
Vydavatel
MARQ
Místo
Ostrava, CZ
BibTeX 
@INPROCEEDINGS{FITPUB6909,
   author = "Vladim\'{i}r Kut\'{a}lek and V\'{a}clav Dvo\v{r}\'{a}k",
   title = "Prototyping Parallel Applications 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 = "https://www.fit.vut.cz/research/publication/6909"
}
Nahoru