Detail publikačního výsledku

Simulating PRAM algorithms with TRANSIM

DVOŘÁK, V.; STAROBA, J.

Originální název

Simulating PRAM algorithms with TRANSIM

Anglický název

Simulating PRAM algorithms with TRANSIM

Druh

Stať ve sborníku mimo WoS a Scopus

Originální abstrakt

It is shown that practical PRAM programming using existing TRANSIM tool can serve not only to debugging parallel programs, but also to tuning their performance. Moreover, performance of PRAM algorithms for a finite problem size and processor count can be used for comparison with performance obtained at execution of real parallel programs. The well known bitonic sorting algoritm is chosen as an example and two of its recent modifications are investigated. Results demonstrate easiness of prototyping, debugging, and tuning PRAM parallel programs as a first step before turning to real parallel machines.

Anglický abstrakt

It is shown that practical PRAM programming using existing TRANSIM tool can serve not only to debugging parallel programs, but also to tuning their performance. Moreover, performance of PRAM algorithms for a finite problem size and processor count can be used for comparison with performance obtained at execution of real parallel programs. The well known bitonic sorting algoritm is chosen as an example and two of its recent modifications are investigated. Results demonstrate easiness of prototyping, debugging, and tuning PRAM parallel programs as a first step before turning to real parallel machines.

Klíčová slova

Bitonic sort, APRAM, Transim, parallel computing, simulation

Klíčová slova v angličtině

Bitonic sort, APRAM, Transim, parallel computing, simulation

Autoři

DVOŘÁK, V.; STAROBA, J.

Vydáno

01.01.2001

Nakladatel

Marq software s.r.o.

Místo

Hradec nad Moravicí

ISBN

80-85988-57-7

Kniha

Proceedings of the 35th Spring International Conference Modelling and Simulation of Systems MOSIS 2001

Strany od

81

Strany do

86

Strany počet

6

BibTex

@inproceedings{BUT5581,
  author="Václav {Dvořák} and Jiří {Staroba}",
  title="Simulating PRAM algorithms with TRANSIM",
  booktitle="Proceedings of the 35th Spring International Conference Modelling and Simulation of Systems MOSIS 2001",
  year="2001",
  pages="81--86",
  publisher="Marq software s.r.o.",
  address="Hradec nad Moravicí",
  isbn="80-85988-57-7"
}