Prototyping Parallel Applications Based on Divide and Conquer Strategy
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F02%3APU36193" target="_blank" >RIV/00216305:26230/02:PU36193 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Prototyping Parallel Applications Based on Divide and Conquer Strategy
Original language description
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 prrograms 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.
Czech name
Prototypování paralelních aplikací založené na principi rozděl a panuj
Czech description
Č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 demonstrrová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.<br>
Classification
Type
D - Article in proceedings
CEP classification
JC - Computer hardware and software
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GA102%2F02%2F0503" target="_blank" >GA102/02/0503: Parallel performance prediction and tuning</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2002
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Proceedings of 36th International Conference MOSIS '02 Modelling and Simulation of Systems
ISBN
80-85988-71-2
ISSN
—
e-ISSN
—
Number of pages
8
Pages from-to
313-320
Publisher name
NEUVEDEN
Place of publication
Ostrava
Event location
Rožnov pod Radhoštěm
Event date
Apr 22, 2002
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—