Detail publikace

Prototyping Parallel Applications Based on Divide and Conquer Strategy

KUTÁLEK, V.; DVOŘÁK, V. Prototyping Parallel Applications Based on Divide and Conquer Strategy. Proceedings of 36th International Conference MOSIS '02 Modelling and Simulation of Systems. Vol. I. Ostrava: 2002. p. 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
anglicky
Autoři
Kutálek Vladimír, Ing., Ph.D.
Dvořák Václav, prof. Ing., DrSc.
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
ISBN
80-85988-71-2
Místo
Ostrava
BibTeX 
@inproceedings{BUT9833,
  author="Vladimír {Kutálek} and Václav {Dvořák}",
  title="Prototyping Parallel Applications Based on Divide and Conquer Strategy",
  booktitle="Proceedings of 36th International Conference MOSIS '02 Modelling and Simulation of Systems",
  year="2002",
  series="Vol. I",
  pages="313--320",
  address="Ostrava",
  isbn="80-85988-71-2"
}
Nahoru