| dc.contributor.author | Čiegis, Raimondas | |
| dc.contributor.author | Šilko, Galina | |
| dc.date.accessioned | 2023-09-18T18:45:08Z | |
| dc.date.available | 2023-09-18T18:45:08Z | |
| dc.date.issued | 2002 | |
| dc.identifier.issn | 0302-9743 | |
| dc.identifier.other | (BIS)VGT02-000003892 | |
| dc.identifier.uri | https://etalpykla.vilniustech.lt/handle/123456789/131468 | |
| dc.description.abstract | In this paper we investigate partitioning algorithms for one class of regular graphs. An example of such problem is given for a system of PDE equations, which describe the nonlinear interaction of laser waves in nonlinear media. Parallelization of the algorithm is done using data parallelism paradigm. First we present optimal static mesh decomposition and investigate its effectivity. Then we propose one heuristic for dynamic load balancing. Results of numerical experiments are presented. | eng |
| dc.format.extent | p. 404-409 | |
| dc.format.medium | tekstas / txt | |
| dc.language.iso | eng | |
| dc.title | A scheme for partitioning regular graphs | |
| dc.type | Straipsnis Web of Science DB / Article in Web of Science DB | |
| dc.type.pubtype | S1 - Straipsnis Web of Science DB / Web of Science DB article | |
| dc.contributor.institution | Vilniaus Gedimino technikos universitetas | |
| dc.contributor.faculty | Fundamentinių mokslų fakultetas / Faculty of Fundamental Sciences | |
| dc.subject.researchfield | N 001 - Matematika / Mathematics | |
| dcterms.sourcetitle | Parallel Processing and Applied Mathematics : 4th International Conference, PRAM 2001, Naleczow, Poland, September 9-12, 2001 : Revised Papers Lectur. Lecture Notes in Computer Science | |
| dc.description.volume | Vol. 2328 | |
| dc.publisher.name | Springer | |
| dc.publisher.city | Berlin | |
| dc.identifier.elaba | 3602183 | |
