Contribuição para o desenvolvimento de uma arquitetura de computação própria ao paradigma orientado a notificações
Autor(a) principal: | |
---|---|
Data de Publicação: | 2015 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) |
Texto Completo: | http://repositorio.utfpr.edu.br/jspui/handle/1/1324 |
Resumo: | Os processos de desenvolvimento de software atuais carecem de técnicas para a concepção, produtiva e com qualidade, de software que faça uso eficiente do potencial de execução paralelo disponibilizado pelo hardware dos sistemas computacionais modernos. Dentro deste contexto desenvolveu-se recentemente o Paradigma Orientado a Notificações (PON). A essência deste paradigma é uma nova organização da lógica do software baseada na notificação direta entre entidades lógico-causais. Um dos maiores efeitos deste paradigma é permitir um menor acoplamento na estrutura do software. Como consequência, o PON permite explorar a questão de paralelização e/ou distribuição de forma mais simples e eficiente do que paradigmas de computação mais usuais como o Paradigma Imperativo e o Paradigma Declarativo. No entanto, a dinâmica de execução do PON, baseada em notificações, não é eficientemente realizada pelo hardware dos sistemas computacionais atuais, fundamentalmente baseado no modelo de von Neumann/Turing (e similares) de execução sequencial. De forma a abordar esta deficiência, esta tese apresenta uma contribuição para o desenvolvimento de uma arquitetura de computação, denominada ARQPON, que é própria para a execução de software desenvolvido segundo o modelo computacional do PON. A ARQPON foi concebida a partir de princípios de generalidade, flexibilidade e escalabilidade, permitindo-a executar software PON de qualquer nível de complexidade a partir de uma memória de programa, sem depender de reconfiguração do hardware que implementa a ARQPON em si. A arquitetura desenvolvida é organizada como um multiprocessador de granularidade fina que executa instruções de forma hierárquica por meio de conjuntos de núcleos especializados. Experimentos realizados sobre um protótipo desta arquitetura demonstram que a ARQPON apresenta ganhos efetivos em avaliações comparativas de desempenho, dadas determinadas condições. Além disso, demonstra-se que alguns aspectos conceituais e de implementação da ARQPON, tais como o modelo de acesso à memória e a escala de paralelização, podem ser melhorados de maneira a favorecer a ARQPON em relação a implementações von Neumann e torná-la uma alternativa ainda mais atrativa para aplicações envolvendo computação paralela. |
id |
UTFPR-12_e99408b60bb9c0c9cdcf5377d6b433c8 |
---|---|
oai_identifier_str |
oai:repositorio.utfpr.edu.br:1/1324 |
network_acronym_str |
UTFPR-12 |
network_name_str |
Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) |
repository_id_str |
|
spelling |
2015-07-03T15:43:54Z2015-07-03T15:43:54Z2015-05-28LINHARES, Robson Ribeiro. Contribuição para o desenvolvimento de uma arquitetura de computação própria ao paradigma orientado a notificações. 2015. 354 f. Tese (Doutorado em Engenharia Elétrica e informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2015.http://repositorio.utfpr.edu.br/jspui/handle/1/1324Os processos de desenvolvimento de software atuais carecem de técnicas para a concepção, produtiva e com qualidade, de software que faça uso eficiente do potencial de execução paralelo disponibilizado pelo hardware dos sistemas computacionais modernos. Dentro deste contexto desenvolveu-se recentemente o Paradigma Orientado a Notificações (PON). A essência deste paradigma é uma nova organização da lógica do software baseada na notificação direta entre entidades lógico-causais. Um dos maiores efeitos deste paradigma é permitir um menor acoplamento na estrutura do software. Como consequência, o PON permite explorar a questão de paralelização e/ou distribuição de forma mais simples e eficiente do que paradigmas de computação mais usuais como o Paradigma Imperativo e o Paradigma Declarativo. No entanto, a dinâmica de execução do PON, baseada em notificações, não é eficientemente realizada pelo hardware dos sistemas computacionais atuais, fundamentalmente baseado no modelo de von Neumann/Turing (e similares) de execução sequencial. De forma a abordar esta deficiência, esta tese apresenta uma contribuição para o desenvolvimento de uma arquitetura de computação, denominada ARQPON, que é própria para a execução de software desenvolvido segundo o modelo computacional do PON. A ARQPON foi concebida a partir de princípios de generalidade, flexibilidade e escalabilidade, permitindo-a executar software PON de qualquer nível de complexidade a partir de uma memória de programa, sem depender de reconfiguração do hardware que implementa a ARQPON em si. A arquitetura desenvolvida é organizada como um multiprocessador de granularidade fina que executa instruções de forma hierárquica por meio de conjuntos de núcleos especializados. Experimentos realizados sobre um protótipo desta arquitetura demonstram que a ARQPON apresenta ganhos efetivos em avaliações comparativas de desempenho, dadas determinadas condições. Além disso, demonstra-se que alguns aspectos conceituais e de implementação da ARQPON, tais como o modelo de acesso à memória e a escala de paralelização, podem ser melhorados de maneira a favorecer a ARQPON em relação a implementações von Neumann e torná-la uma alternativa ainda mais atrativa para aplicações envolvendo computação paralela.Current software development processes lack techniques for the productive and quality design of software that makes efficient use of the parallel execution capabilities provided by the hardware of the modern computing systems. In this context, the Notification Oriented Paradigm (NOP) has been recently developed. The essence of this paradigm is a new organization for software logic based on precise notifications among causal-logical entities. One of the main effects of this paradigm is to enable smaller coupling in the software structure. As a consequence, NOP allows the exploitation of parallelization and/or distribution in a simpler and more efficient way than more commonly used programming paradigms, such as the Imperative Paradigm and the Declarative Paradigm. However, the dynamics of execution under NOP, based on notifications, is not efficiently performed by the hardware of current computing systems, which are fundamentally based on the von Neumann/Turing (and similar) model of sequential execution. In order to address this drawback, this thesis presents a contribution to development of a computing architecture, named ARQPON, which is suitable for execution of software developed according to NOP computing model. ARQPON was designed based on principles of generality, flexibility and scalability, which allow it to execute NOP software of any level of complexity by fetching it from a program memory, without the need for reconfiguration of the hardware that implements the ARQPON itself. The developed architecture is organized as a fine grain multiprocessor that executes instruction hierarchically into sets of specialized processor cores. Experiments performed on this architecture show that ARQPON presents effective performance improvements in comparative evaluations, under some conditions. In addition, it is demonstrated that some conceptual and implementation aspects of ARQPON, such as the memory access model and the scale of paralelization, can be further improved in order to favor ARQPON in relation to von Neumann implementations and make it an even more attractive alternative for parallel computing applications.porUniversidade Tecnológica Federal do ParanáCuritibaPrograma de Pós-Graduação em Engenharia Elétrica e Informática IndustrialArquitetura de computadorProcessamento paralelo (Computadores)Software - DesenvolvimentoMicroprocessadoresSistemas de computaçãoArranjos de lógica programável em campoMétodos de simulaçãoEngenharia elétricaComputer architectureParallel processing (Electronic computer)Computer software - DevelopmentMicroprocessorsComputer systemsField programmable gate arraysSimulation methodsElectric engineeringContribuição para o desenvolvimento de uma arquitetura de computação própria ao paradigma orientado a notificaçõesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisCuritibaDoutoradoStadzisz, Paulo CézarSimão, Jean MarceloLinhares, Robson Ribeiroreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRinfo:eu-repo/semantics/openAccessTHUMBNAILCT_CPGEI_D_Linhares, Robson Ribeiro_2015.pdf.jpgCT_CPGEI_D_Linhares, Robson Ribeiro_2015.pdf.jpgGenerated Thumbnailimage/jpeg1332http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1324/4/CT_CPGEI_D_Linhares%2c%20Robson%20Ribeiro_2015.pdf.jpga43b7bd9842e577c2fa6389ccfd607d0MD54ORIGINALCT_CPGEI_D_Linhares, Robson Ribeiro_2015.pdfCT_CPGEI_D_Linhares, Robson Ribeiro_2015.pdfapplication/pdf18366757http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1324/1/CT_CPGEI_D_Linhares%2c%20Robson%20Ribeiro_2015.pdf7c1a78f177fbae3beae0389e98d74ac2MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81290http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1324/2/license.txtb9d82215ab23456fa2d8b49c5df1b95bMD52TEXTCT_CPGEI_D_Linhares, Robson Ribeiro_2015.pdf.txtCT_CPGEI_D_Linhares, Robson Ribeiro_2015.pdf.txtExtracted texttext/plain723200http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1324/3/CT_CPGEI_D_Linhares%2c%20Robson%20Ribeiro_2015.pdf.txt253cf2b651e39e7179bffd9e25a97b3aMD531/13242015-07-04 03:00:55.816oai:repositorio.utfpr.edu.br:1/1324TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyAKZGVzdGEgSW5zdGl0dWnDp8Ojbywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpw6fDtWVzIGRlIGRpc3BvbmliaWxpemHDp8OjbyByZWdpc3RyYWRhcyBubyBpdGVtIDQgZG8gCuKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSAKRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuCgogIEFzIHZpYXMgb3JpZ2luYWlzIGUgYXNzaW5hZGFzIHBlbG8ocykgYXV0b3IoZXMpIGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgClRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIApkZSBBdXRvcmlh4oCdIGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQ8OibXB1cyBubyBxdWFsIG8gdHJhYmFsaG8gZm9pIGRlZmVuZGlkby4gCk5vIGNhc28gZGUgcHVibGljYcOnw7VlcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljw6JtcHVzLCBvcyBkb2N1bWVudG9zIGZpY2Fyw6NvIHNvYiBndWFyZGEgZGEgCkJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby4KRepositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2015-07-04T06:00:55Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false |
dc.title.pt_BR.fl_str_mv |
Contribuição para o desenvolvimento de uma arquitetura de computação própria ao paradigma orientado a notificações |
title |
Contribuição para o desenvolvimento de uma arquitetura de computação própria ao paradigma orientado a notificações |
spellingShingle |
Contribuição para o desenvolvimento de uma arquitetura de computação própria ao paradigma orientado a notificações Linhares, Robson Ribeiro Arquitetura de computador Processamento paralelo (Computadores) Software - Desenvolvimento Microprocessadores Sistemas de computação Arranjos de lógica programável em campo Métodos de simulação Engenharia elétrica Computer architecture Parallel processing (Electronic computer) Computer software - Development Microprocessors Computer systems Field programmable gate arrays Simulation methods Electric engineering |
title_short |
Contribuição para o desenvolvimento de uma arquitetura de computação própria ao paradigma orientado a notificações |
title_full |
Contribuição para o desenvolvimento de uma arquitetura de computação própria ao paradigma orientado a notificações |
title_fullStr |
Contribuição para o desenvolvimento de uma arquitetura de computação própria ao paradigma orientado a notificações |
title_full_unstemmed |
Contribuição para o desenvolvimento de uma arquitetura de computação própria ao paradigma orientado a notificações |
title_sort |
Contribuição para o desenvolvimento de uma arquitetura de computação própria ao paradigma orientado a notificações |
author |
Linhares, Robson Ribeiro |
author_facet |
Linhares, Robson Ribeiro |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Stadzisz, Paulo Cézar |
dc.contributor.advisor-co1.fl_str_mv |
Simão, Jean Marcelo |
dc.contributor.author.fl_str_mv |
Linhares, Robson Ribeiro |
contributor_str_mv |
Stadzisz, Paulo Cézar Simão, Jean Marcelo |
dc.subject.por.fl_str_mv |
Arquitetura de computador Processamento paralelo (Computadores) Software - Desenvolvimento Microprocessadores Sistemas de computação Arranjos de lógica programável em campo Métodos de simulação Engenharia elétrica Computer architecture Parallel processing (Electronic computer) Computer software - Development Microprocessors Computer systems Field programmable gate arrays Simulation methods Electric engineering |
topic |
Arquitetura de computador Processamento paralelo (Computadores) Software - Desenvolvimento Microprocessadores Sistemas de computação Arranjos de lógica programável em campo Métodos de simulação Engenharia elétrica Computer architecture Parallel processing (Electronic computer) Computer software - Development Microprocessors Computer systems Field programmable gate arrays Simulation methods Electric engineering |
description |
Os processos de desenvolvimento de software atuais carecem de técnicas para a concepção, produtiva e com qualidade, de software que faça uso eficiente do potencial de execução paralelo disponibilizado pelo hardware dos sistemas computacionais modernos. Dentro deste contexto desenvolveu-se recentemente o Paradigma Orientado a Notificações (PON). A essência deste paradigma é uma nova organização da lógica do software baseada na notificação direta entre entidades lógico-causais. Um dos maiores efeitos deste paradigma é permitir um menor acoplamento na estrutura do software. Como consequência, o PON permite explorar a questão de paralelização e/ou distribuição de forma mais simples e eficiente do que paradigmas de computação mais usuais como o Paradigma Imperativo e o Paradigma Declarativo. No entanto, a dinâmica de execução do PON, baseada em notificações, não é eficientemente realizada pelo hardware dos sistemas computacionais atuais, fundamentalmente baseado no modelo de von Neumann/Turing (e similares) de execução sequencial. De forma a abordar esta deficiência, esta tese apresenta uma contribuição para o desenvolvimento de uma arquitetura de computação, denominada ARQPON, que é própria para a execução de software desenvolvido segundo o modelo computacional do PON. A ARQPON foi concebida a partir de princípios de generalidade, flexibilidade e escalabilidade, permitindo-a executar software PON de qualquer nível de complexidade a partir de uma memória de programa, sem depender de reconfiguração do hardware que implementa a ARQPON em si. A arquitetura desenvolvida é organizada como um multiprocessador de granularidade fina que executa instruções de forma hierárquica por meio de conjuntos de núcleos especializados. Experimentos realizados sobre um protótipo desta arquitetura demonstram que a ARQPON apresenta ganhos efetivos em avaliações comparativas de desempenho, dadas determinadas condições. Além disso, demonstra-se que alguns aspectos conceituais e de implementação da ARQPON, tais como o modelo de acesso à memória e a escala de paralelização, podem ser melhorados de maneira a favorecer a ARQPON em relação a implementações von Neumann e torná-la uma alternativa ainda mais atrativa para aplicações envolvendo computação paralela. |
publishDate |
2015 |
dc.date.accessioned.fl_str_mv |
2015-07-03T15:43:54Z |
dc.date.available.fl_str_mv |
2015-07-03T15:43:54Z |
dc.date.issued.fl_str_mv |
2015-05-28 |
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.citation.fl_str_mv |
LINHARES, Robson Ribeiro. Contribuição para o desenvolvimento de uma arquitetura de computação própria ao paradigma orientado a notificações. 2015. 354 f. Tese (Doutorado em Engenharia Elétrica e informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2015. |
dc.identifier.uri.fl_str_mv |
http://repositorio.utfpr.edu.br/jspui/handle/1/1324 |
identifier_str_mv |
LINHARES, Robson Ribeiro. Contribuição para o desenvolvimento de uma arquitetura de computação própria ao paradigma orientado a notificações. 2015. 354 f. Tese (Doutorado em Engenharia Elétrica e informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2015. |
url |
http://repositorio.utfpr.edu.br/jspui/handle/1/1324 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Tecnológica Federal do Paraná Curitiba |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial |
publisher.none.fl_str_mv |
Universidade Tecnológica Federal do Paraná Curitiba |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) instname:Universidade Tecnológica Federal do Paraná (UTFPR) instacron:UTFPR |
instname_str |
Universidade Tecnológica Federal do Paraná (UTFPR) |
instacron_str |
UTFPR |
institution |
UTFPR |
reponame_str |
Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) |
collection |
Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) |
bitstream.url.fl_str_mv |
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1324/4/CT_CPGEI_D_Linhares%2c%20Robson%20Ribeiro_2015.pdf.jpg http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1324/1/CT_CPGEI_D_Linhares%2c%20Robson%20Ribeiro_2015.pdf http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1324/2/license.txt http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/1324/3/CT_CPGEI_D_Linhares%2c%20Robson%20Ribeiro_2015.pdf.txt |
bitstream.checksum.fl_str_mv |
a43b7bd9842e577c2fa6389ccfd607d0 7c1a78f177fbae3beae0389e98d74ac2 b9d82215ab23456fa2d8b49c5df1b95b 253cf2b651e39e7179bffd9e25a97b3a |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR) |
repository.mail.fl_str_mv |
|
_version_ |
1805923246910996480 |