VILNIUS TECH University Research Management System (CRIS)
Use this url to cite publication: https://hdl.handle.net/20.500.14911/114616

Globaliųjų operacijų lygiagretieji realizavimo algoritmai

Publication Type (CRIS)
Straipsnis nerecenzuojamoje Lietuvos konferencijos medžiagoje / Article in non-peer-reviewed Lithuanian conference proceedings (P2c)
Publication Type (eLABa)
Straipsnis nerecenzuotame konferencijos darbų leidinyje / Article in an un-reviewed conference proceedings (P2)
Author(s)
AuthorAffiliation
Šilko, Galina  
Informacinių sistemų katedra / Department of Information Systems (1046)  
Title
Globaliųjų operacijų lygiagretieji realizavimo algoritmai
[lt]
Galina Šilko
Title in other language
Realisation of global communication functions via parallel algorithms
[en]
Is part of
Antrosios Lietuvos jaunųjų mokslininkų konferencijos Lietuva be mokslo - Lietuva be ateities, įvykusios Vilniuje 1999 m. spalio 18-22 d., medžiaga : fizika ir fizinė kompiuterija, chemija ir bioinžinerija, matematika, informatika, skaičiuojamoji mechanika
Published In
YearStart PageEnd Page
1999
216
224
Publisher
Vilnius : Technika
Extent
p. 216-224
URI
URI
https://hdl.handle.net/20.500.14911/114616
Cited references
8
Science / Art Area
Technologijos mokslai / Technological sciences (T)
Field of Science / Art
Informatikos inžinerija / Informatics engineering (T007)
Abstract (lt)

Tikslas sudaryti teorinius globaliųjų operacijų realizacijos kaštų įverčius ir juos patikrinti SP2 ir RS/6000 kompiuterių klasteryje, panaudojant MPI. Pranešimų siuntimas yra labai svarbus lygiagrečiųjų algoritmų teorijoje, nes užima daugiau laiko negu skaičiavimai. Blogai organizuotas pranešimų siuntimas neleidžia pasiekti laukiamo efektyvumo. Efektyviai naudoti lygiagrečius skaičiavimus galima tik tada, kai žinomi konkrečios sistemos pajėgumai.

Abstract (en)

The analysis of parallel computers and parallel algorithms is given and theoretical models for data communication functions are presented. Data sending is very important in the analysis of parallel algorithms, since communication takes much more time than arithmetical operations. The efficiency of parallel algorithms decreases if a communication part of algorithms is not optimal. The knowledge of specific parameters of the parallel computer is rquired in order to use parallel algorithm efficiently. Test problems are proposed in order to investigate the accuracy of given theoretical models od global communication functions. Results are obtained on the cluster of RS/6000 work workstation and the SP2 supercomputer. Such an information enables the user to optimise a communication part of parallel algorithms.

Resource Type (COAR)
TextConference outputConference proceedingsConference paper
Language
Lietuvių / Lithuanian (lt)
Country
Lietuva / Lithuania (LT)
eLABa ID
15327436