dc.contributor.author | Kriauzienė, Rima | |
dc.contributor.author | Bugajev, Andrej | |
dc.contributor.author | Čiegis, Raimondas | |
dc.date.accessioned | 2023-09-18T20:34:06Z | |
dc.date.available | 2023-09-18T20:34:06Z | |
dc.date.issued | 2020 | |
dc.identifier.issn | 1392-6292 | |
dc.identifier.uri | https://etalpykla.vilniustech.lt/handle/123456789/150890 | |
dc.description.abstract | We consider a three-level parallelisation scheme. The second and third levels define a classical two-level parallelisation scheme and some load balancing algorithm is used to distribute tasks among processes. It is well-known that for many applications the efficiency of parallel algorithms of these two levels starts to drop down after some critical parallelisation degree is reached. This weakness of the two-level template is addressed by introduction of one additional parallelisation level. As an alternative to the basic solver some new or modified algorithms are considered on this level. The idea of the proposed methodology is to increase the parallelisation degree by using possibly less efficient algorithms in comparison with the basic solver. As an example we investigate two modified Nelder-Mead methods. For the selected application, a Schrodinger equation is solved numerically on the second level, and on the third level the parallel Wang's algorithm is used to solve systems of linear equations with tridiagonal matrices. A greedy workload balancing heuristic is proposed, which is oriented to the case of a large number of available processors. The complexity estimates of the computational tasks are model-based, i.e. they use empirical computational data. | eng |
dc.format | PDF | |
dc.format.extent | p. 584-607 | |
dc.format.medium | tekstas / txt | |
dc.language.iso | eng | |
dc.relation.isreferencedby | Science Citation Index Expanded (Web of Science) | |
dc.relation.isreferencedby | Scopus | |
dc.relation.isreferencedby | INSPEC | |
dc.relation.isreferencedby | ICONDA | |
dc.relation.isreferencedby | MathSciNet | |
dc.relation.isreferencedby | Zentralblatt MATH (zbMATH) | |
dc.relation.isreferencedby | ProQuest Central | |
dc.relation.isreferencedby | Gale's Academic OneFile | |
dc.source.uri | https://journals.vgtu.lt/index.php/MMA/article/view/12139/10064 | |
dc.source.uri | https://journals.vgtu.lt/index.php/MMA/article/view/12139 | |
dc.title | A three-level parallelisation scheme and application to the Nelder-Mead algorithm | |
dc.type | Straipsnis Web of Science DB / Article in Web of Science DB | |
dcterms.accessRights | This is an Open Access article distributed under the terms of the Creative Commons AttributionLicense (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. | |
dcterms.license | Creative Commons – Attribution – 4.0 International | |
dcterms.references | 42 | |
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 | |
dc.subject.researchfield | N 009 - Informatika / Computer science | |
dc.subject.researchfield | T 007 - Informatikos inžinerija / Informatics engineering | |
dc.subject.vgtuprioritizedfields | FM0101 - Fizinių, technologinių ir ekonominių procesų matematiniai modeliai / Mathematical models of physical, technological and economic processes | |
dc.subject.ltspecializations | L104 - Nauji gamybos procesai, medžiagos ir technologijos / New production processes, materials and technologies | |
dc.subject.en | multi-level parallelisation | |
dc.subject.en | load balancing and task assignment | |
dc.subject.en | parallel optimisation | |
dc.subject.en | Nelder-Mead algorithm | |
dc.subject.en | Wang's algorithm | |
dc.subject.en | model-based parallelisation | |
dc.subject.en | finite difference methods | |
dc.subject.en | Schrodinger equation | |
dcterms.sourcetitle | Mathematical modelling and analysis | |
dc.description.issue | iss. 4 | |
dc.description.volume | vol. 25 | |
dc.publisher.name | VGTU Press | |
dc.publisher.city | Vilnius | |
dc.identifier.doi | 000581090900006 | |
dc.identifier.doi | 10.3846/mma.2020.12139 | |
dc.identifier.elaba | 72606076 | |