A Design Study of a Low-Cost Heterogeneous Parallel Computer
Autor(a) principal: | |
---|---|
Data de Publicação: | 2021 |
Outros Autores: | , |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/10400.6/12208 |
Resumo: | A design study of a low-cost heterogeneous parallel computer based on already existing hardware is presented. The UNIX operating system is used together with PVM for message passing control. The parallel machine is constructed using existing Intel PC's and Alpha workstation platforms. The new techniques and algorithms are successfully applied to the grid generation problem based on the solution of partial differential equations with control of the boundary point distribution. Two different programming models were used. One uses decomposition of the domain into as many parts as there are processors, and revealed high reductions on the total turnaround time, although load balancing was a major problem. The other programming model has the possibility of changing the position of the points of the interface between each sub-grid, and allows reductions of the total turnaround time up to 1.6 times for the case of 3 processors, while the quality characteristics of the final grid are maintained. The communication times were reduced up to 7.5% of the total turnaround times, but the recursive nature of the numerical iterative process of the grid generation method causes a substantial increase in the number of iterations, reducing the parallel machine performance. |
id |
RCAP_92edb4790cce79c85f806d1e79e706b9 |
---|---|
oai_identifier_str |
oai:ubibliorum.ubi.pt:10400.6/12208 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
A Design Study of a Low-Cost Heterogeneous Parallel ComputerComputersDesignComputer programmingMesh generationAlgorithmsEquipment performanceHardwareMachineryPartial differential equationsStressA design study of a low-cost heterogeneous parallel computer based on already existing hardware is presented. The UNIX operating system is used together with PVM for message passing control. The parallel machine is constructed using existing Intel PC's and Alpha workstation platforms. The new techniques and algorithms are successfully applied to the grid generation problem based on the solution of partial differential equations with control of the boundary point distribution. Two different programming models were used. One uses decomposition of the domain into as many parts as there are processors, and revealed high reductions on the total turnaround time, although load balancing was a major problem. The other programming model has the possibility of changing the position of the points of the interface between each sub-grid, and allows reductions of the total turnaround time up to 1.6 times for the case of 3 processors, while the quality characteristics of the final grid are maintained. The communication times were reduced up to 7.5% of the total turnaround times, but the recursive nature of the numerical iterative process of the grid generation method causes a substantial increase in the number of iterations, reducing the parallel machine performance.Fundação para a Ciência e a TecnologiaAmerican Society of Mechanical Engineers (ASME)uBibliorumBarata, Jorge M MSilva, AndréGarcês, Raúl L. M.2021-11-092060-11-09T00:00:00Z2021-11-09T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10400.6/12208engBarata, J.M.M., Silva, A.R.R., Garcês, R.L.M. A Design Study of Low-Cost Heterogeneous Parallel Computer ASME 2000 International Mechanical Engineering Congress and Exposition, IMECE 2000, Orlando, Florida, EUA, 5-10 novembro, 2000 DOI: 10.1115/IMECE2000-2108978-0-7918-1925-810.1115/IMECE2000-2108info:eu-repo/semantics/embargoedAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-12-15T09:55:15Zoai:ubibliorum.ubi.pt:10400.6/12208Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T00:51:52.142274Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
A Design Study of a Low-Cost Heterogeneous Parallel Computer |
title |
A Design Study of a Low-Cost Heterogeneous Parallel Computer |
spellingShingle |
A Design Study of a Low-Cost Heterogeneous Parallel Computer Barata, Jorge M M Computers Design Computer programming Mesh generation Algorithms Equipment performance Hardware Machinery Partial differential equations Stress |
title_short |
A Design Study of a Low-Cost Heterogeneous Parallel Computer |
title_full |
A Design Study of a Low-Cost Heterogeneous Parallel Computer |
title_fullStr |
A Design Study of a Low-Cost Heterogeneous Parallel Computer |
title_full_unstemmed |
A Design Study of a Low-Cost Heterogeneous Parallel Computer |
title_sort |
A Design Study of a Low-Cost Heterogeneous Parallel Computer |
author |
Barata, Jorge M M |
author_facet |
Barata, Jorge M M Silva, André Garcês, Raúl L. M. |
author_role |
author |
author2 |
Silva, André Garcês, Raúl L. M. |
author2_role |
author author |
dc.contributor.none.fl_str_mv |
uBibliorum |
dc.contributor.author.fl_str_mv |
Barata, Jorge M M Silva, André Garcês, Raúl L. M. |
dc.subject.por.fl_str_mv |
Computers Design Computer programming Mesh generation Algorithms Equipment performance Hardware Machinery Partial differential equations Stress |
topic |
Computers Design Computer programming Mesh generation Algorithms Equipment performance Hardware Machinery Partial differential equations Stress |
description |
A design study of a low-cost heterogeneous parallel computer based on already existing hardware is presented. The UNIX operating system is used together with PVM for message passing control. The parallel machine is constructed using existing Intel PC's and Alpha workstation platforms. The new techniques and algorithms are successfully applied to the grid generation problem based on the solution of partial differential equations with control of the boundary point distribution. Two different programming models were used. One uses decomposition of the domain into as many parts as there are processors, and revealed high reductions on the total turnaround time, although load balancing was a major problem. The other programming model has the possibility of changing the position of the points of the interface between each sub-grid, and allows reductions of the total turnaround time up to 1.6 times for the case of 3 processors, while the quality characteristics of the final grid are maintained. The communication times were reduced up to 7.5% of the total turnaround times, but the recursive nature of the numerical iterative process of the grid generation method causes a substantial increase in the number of iterations, reducing the parallel machine performance. |
publishDate |
2021 |
dc.date.none.fl_str_mv |
2021-11-09 2021-11-09T00:00:00Z 2060-11-09T00:00:00Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10400.6/12208 |
url |
http://hdl.handle.net/10400.6/12208 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
Barata, J.M.M., Silva, A.R.R., Garcês, R.L.M. A Design Study of Low-Cost Heterogeneous Parallel Computer ASME 2000 International Mechanical Engineering Congress and Exposition, IMECE 2000, Orlando, Florida, EUA, 5-10 novembro, 2000 DOI: 10.1115/IMECE2000-2108 978-0-7918-1925-8 10.1115/IMECE2000-2108 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/embargoedAccess |
eu_rights_str_mv |
embargoedAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
American Society of Mechanical Engineers (ASME) |
publisher.none.fl_str_mv |
American Society of Mechanical Engineers (ASME) |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799136407211474944 |