Implementações eficientes de conversores reversos e multiplicações por constante usando residue number systems

Detalhes bibliográficos
Ano de defesa: 2020
Autor(a) principal: Paludo, Rogério
Orientador(a): Batista, Eduardo Luiz Ortiz
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Link de acesso: https://repositorio.ufsc.br/handle/123456789/216074
Resumo: Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2020.
id UFSC_904eec65bc625d25c5128d3fd1ce009a
oai_identifier_str oai:repositorio.ufsc.br:123456789/216074
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str
spelling Universidade Federal de Santa CatarinaPaludo, RogérioBatista, Eduardo Luiz OrtizRoldán, Héctor Pettenghi2020-10-21T21:25:26Z2020-10-21T21:25:26Z2020370168https://repositorio.ufsc.br/handle/123456789/216074Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2020.A decomposição de um número inteiro em um conjunto de valores independentes é uma das técnicas mais utilizadas para aumentar o desempenho de implementações digitais de circuitos aritméticos. O RNS é um sistema não posicional que permite a representação de um valor inteiro através de um conjunto de dígitos independentes. Esse sistema apresenta maior paralelismo e pode fornecer circuitos aritméticos com menor área e baixo consumo de energia, em comparação com sistemas posicionais de representação numérica. Consequentemente, o RNS tem sido utilizado em aplicações que demandam grande capacidade de processamento. Este trabalho de pesquisa tem como principal objetivo o desenvolvimento de métodos de projeto e arquiteturas de hardware eficientes para implementação de circuitos integrados digitais baseados em RNSs. Assim, as contribuições desta tese se concentram na implementação eficiente de conversores reversos para faixas dinâmicas amplas e também na implementação eficiente de multiplicações por constante usando os módulos \(2^n\), \(2^n-1\) e \(2^n+1\). Com respeito aos conversores reversos, dois métodos de implementação são propostos e avaliados. Primeiramente, o CRTF é aplicado ao conjunto modular \(\mathcal{M}_f=\{2^{n+\beta}, 2^n\pm 1, 2^n \pm k_1, 2^n \pm k_2, \dots, 2^n \pm k_f\}\) utilizando compressores modulares esparsos. Posteriormente, extensões modulares escalonáveis e genéricas até \(10n+1\) bits são propostas através da aplicação do NCRT1 e do MRC. Finalmente, uma busca exaustiva restringida no RNS é formulada para obter grafos de somas eficientes para realização de multiplicações por constante. Resultados de síntese lógica demonstram que métodos de projeto propostos para os conversores reversos superam os do estado da arte em área e potência. Os grafos de somas encontrados apresentam profundidade e número de somas reduzidos, em comparação com grafos obtidos através de ferramentas de multiplicação por constante populares da literatura.Abstract: The decomposition of an integer into a set of independent values is one of the most used techniques to increase performance in digital implementations of arithmetic circuits. The RNS is a non-positional number system that allows the representation of an integer value as a set of independent digits. Such a system leads to increased parallelism while providing architectures with reduced circuit area and low power consumption, in comparison with positional number systems. Hence, RNSs have been extensively applied to computationally demanding applications. This research work focuses on the development of design methods and hardware architectures to produce efficient digital integrated circuits based on RNSs Thus, the contributions of this thesis concentrate on the efficient implementation of reverse converters for wide dynamic ranges and also on the efficient implementation of constant multiplications using the modulus \(2^n\), \(2^n-1\) e \(2^n+1\). Regarding reverse converters, two design methods are proposed and evaluated. First, the CRTF is applied to the set \(\mathcal{M}_f=\{2^{n+\beta}, 2^n\pm 1, 2^n \pm k_1, 2^n \pm k_2, \dots, 2^n \pm k_f\}\) by considering sparse modular compressors. Afterwards, generic and scalable modular extensions up to \(10n+1\) bits are obtained by applying the NCRT1 and the MRC Finally, a bounded exhaustive search based on the RNS is developed to obtain efficient adder graphs to implement multiple constant multiplications. Logical synthesis results show that the proposed design methods for the reverse converters outperform the related state of the art ones in term of circuit area and power. The adder graphs obtained present reduced depth and number of additions in comparison with graphs produced by popular multiplication-by-constant tools of the related literature.98 p.| il., gráfs.porEngenharia elétricaCircuitos integrados digitaisConversores de corrente elétricaImplementações eficientes de conversores reversos e multiplicações por constante usando residue number systemsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINALPEEL1939-T.pdfPEEL1939-T.pdfapplication/pdf2050045https://repositorio.ufsc.br/bitstream/123456789/216074/-1/PEEL1939-T.pdf9e9ec036bf527d979d7087092c99bfb8MD5-1123456789/2160742020-10-21 18:25:26.955oai:repositorio.ufsc.br:123456789/216074Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestsandra.sobrera@ufsc.bropendoar:23732020-10-21T21:25:26Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Implementações eficientes de conversores reversos e multiplicações por constante usando residue number systems
title Implementações eficientes de conversores reversos e multiplicações por constante usando residue number systems
spellingShingle Implementações eficientes de conversores reversos e multiplicações por constante usando residue number systems
Paludo, Rogério
Engenharia elétrica
Circuitos integrados digitais
Conversores de corrente elétrica
title_short Implementações eficientes de conversores reversos e multiplicações por constante usando residue number systems
title_full Implementações eficientes de conversores reversos e multiplicações por constante usando residue number systems
title_fullStr Implementações eficientes de conversores reversos e multiplicações por constante usando residue number systems
title_full_unstemmed Implementações eficientes de conversores reversos e multiplicações por constante usando residue number systems
title_sort Implementações eficientes de conversores reversos e multiplicações por constante usando residue number systems
author Paludo, Rogério
author_facet Paludo, Rogério
author_role author
dc.contributor.none.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Paludo, Rogério
dc.contributor.advisor1.fl_str_mv Batista, Eduardo Luiz Ortiz
dc.contributor.advisor-co1.fl_str_mv Roldán, Héctor Pettenghi
contributor_str_mv Batista, Eduardo Luiz Ortiz
Roldán, Héctor Pettenghi
dc.subject.classification.none.fl_str_mv Engenharia elétrica
Circuitos integrados digitais
Conversores de corrente elétrica
topic Engenharia elétrica
Circuitos integrados digitais
Conversores de corrente elétrica
description Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Elétrica, Florianópolis, 2020.
publishDate 2020
dc.date.accessioned.fl_str_mv 2020-10-21T21:25:26Z
dc.date.available.fl_str_mv 2020-10-21T21:25:26Z
dc.date.issued.fl_str_mv 2020
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 https://repositorio.ufsc.br/handle/123456789/216074
dc.identifier.other.none.fl_str_mv 370168
identifier_str_mv 370168
url https://repositorio.ufsc.br/handle/123456789/216074
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.format.none.fl_str_mv 98 p.| il., gráfs.
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/216074/-1/PEEL1939-T.pdf
bitstream.checksum.fl_str_mv 9e9ec036bf527d979d7087092c99bfb8
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv sandra.sobrera@ufsc.br
_version_ 1851759101883711488

Registros relacionados