Processamento a fluxo de dados tolerante a falhas em um computador paralelo
Autor(a) principal: | |
---|---|
Data de Publicação: | 1992 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
Texto Completo: | https://hdl.handle.net/20.500.12733/1579812 |
Resumo: | Orientadores: Shusaburo Motoyama, Claudio Kirner |
id |
UNICAMP-30_c10538b411eae0167fd74d0fcdf72efe |
---|---|
oai_identifier_str |
oai::55346 |
network_acronym_str |
UNICAMP-30 |
network_name_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
repository_id_str |
|
spelling |
Processamento a fluxo de dados tolerante a falhas em um computador paraleloProgramação paralela (Computação)Tolerância à falha (Computação)Computadores paralelosOrientadores: Shusaburo Motoyama, Claudio KirnerTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia EletricaResumo: Este trabalho teve como objetivo analisar e desenvolver Programação a Fluxo de Dados Tolerante a Falhas em um computador paralelo estruturado recursivamente (CPER). O CPER é uma máquina paralela que possui uma estrutura básica constituída de N Elementos de Processamento (EP), interligados através de um barramento paralelo de alta velocidade, correspondendo ao barramento nível 1. Várias destas estruturas básicas interligadas através de um outro barramento constitui a estrutura do barramento nível 2. O uso recursivo desta mesma regra irá compor a estrutura hierárquica do CPER, que permite expansão, flexibilidade e alto grau de Tolerância a Falhas. Entretanto esta arquitetura pode não ser eficiente, se não utilizarmos conceitos de programação paralela. Propusemos então a Programação a Fluxo de Dados na estrutura hierárquica do CPER. Inicialmente apresentamos o hardware do CPER, e suas estruturas de alto desempenho. Em seguida, mostramos como o CPER opera para executar programas a fluxo de dados de forma dinâmica e mostramos também uma solução de software para garantir Tolerância a Falhas na programação a fluxo de Dados. Finalmente apresentamos um simulador (FDsim), e uma análise estocástica, que tiveram como objetivo mostrar viabilidade e eficiência da máquina paralela propostaAbstract: In this work is analyzed the fault tolerant data flow processing in a computer based on hierarchical parallel buses. In this architecture, a set of N processors, each one called processing element (PE), are interconnected to a bus constituting a basic structure or cluster. The set of the buses of these basic structures correspond to the parallel buses leveI 1. Several basic structures of level 1 are interconnected to a bus constituting a cluster for the parallel buses leveI 2. The same idea can be recursively used to get parallel buses leveI M. This computer architecture based on hierarchical parallel buses permits the expansion flexibility and is highly fault tolerant computer. However, this architecture may not be efficient. If it is not utilized parallel programming concept. In this work we proposed the data flow processing for the execution of the programs in hierarchical parallel buses machine. First of alI, it is proposed hardware solution to get high throughput for inter-clusters and inter-Ievels communications in hierarchical parallel buses machine. FOllowing, it is discussed how the parallel buses computer can work as a dynamic data flow machine and it is proposed software solution to get fault tolerant processing. Finally, a software simulation is carried out to show the feasibility and efficiency of proposed parallel buses machineDoutoradoDoutor em Engenharia Elétrica[s.n.]Motoyama, Shusaburo, 1944-Kirner, ClaudioUniversidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia ElétricaPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASSilva, Jorge Luiz e19921992-12-18T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf[178]f. : il.(Broch.)https://hdl.handle.net/20.500.12733/1579812SILVA, Jorge Luiz e. Processamento a fluxo de dados tolerante a falhas em um computador paralelo. 1992. [178]f. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1579812. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/55346Publicação FEEporreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-04-28T12:29:50Zoai::55346Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-04-28T12:29:50Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false |
dc.title.none.fl_str_mv |
Processamento a fluxo de dados tolerante a falhas em um computador paralelo |
title |
Processamento a fluxo de dados tolerante a falhas em um computador paralelo |
spellingShingle |
Processamento a fluxo de dados tolerante a falhas em um computador paralelo Silva, Jorge Luiz e Programação paralela (Computação) Tolerância à falha (Computação) Computadores paralelos |
title_short |
Processamento a fluxo de dados tolerante a falhas em um computador paralelo |
title_full |
Processamento a fluxo de dados tolerante a falhas em um computador paralelo |
title_fullStr |
Processamento a fluxo de dados tolerante a falhas em um computador paralelo |
title_full_unstemmed |
Processamento a fluxo de dados tolerante a falhas em um computador paralelo |
title_sort |
Processamento a fluxo de dados tolerante a falhas em um computador paralelo |
author |
Silva, Jorge Luiz e |
author_facet |
Silva, Jorge Luiz e |
author_role |
author |
dc.contributor.none.fl_str_mv |
Motoyama, Shusaburo, 1944- Kirner, Claudio Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica Programa de Pós-Graduação em Engenharia Elétrica UNIVERSIDADE ESTADUAL DE CAMPINAS |
dc.contributor.author.fl_str_mv |
Silva, Jorge Luiz e |
dc.subject.por.fl_str_mv |
Programação paralela (Computação) Tolerância à falha (Computação) Computadores paralelos |
topic |
Programação paralela (Computação) Tolerância à falha (Computação) Computadores paralelos |
description |
Orientadores: Shusaburo Motoyama, Claudio Kirner |
publishDate |
1992 |
dc.date.none.fl_str_mv |
1992 1992-12-18T00:00:00Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
(Broch.) https://hdl.handle.net/20.500.12733/1579812 SILVA, Jorge Luiz e. Processamento a fluxo de dados tolerante a falhas em um computador paralelo. 1992. [178]f. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1579812. Acesso em: 2 set. 2024. |
identifier_str_mv |
(Broch.) SILVA, Jorge Luiz e. Processamento a fluxo de dados tolerante a falhas em um computador paralelo. 1992. [178]f. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1579812. Acesso em: 2 set. 2024. |
url |
https://hdl.handle.net/20.500.12733/1579812 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
https://repositorio.unicamp.br/acervo/detalhe/55346 Publicação FEE |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf [178]f. : il. |
dc.publisher.none.fl_str_mv |
[s.n.] |
publisher.none.fl_str_mv |
[s.n.] |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) instname:Universidade Estadual de Campinas (UNICAMP) instacron:UNICAMP |
instname_str |
Universidade Estadual de Campinas (UNICAMP) |
instacron_str |
UNICAMP |
institution |
UNICAMP |
reponame_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
collection |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP) |
repository.mail.fl_str_mv |
sbubd@unicamp.br |
_version_ |
1809188750203289600 |