Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/28154
Registro completo de metadados
Campo DC | Valor | Idioma |
---|---|---|
dc.creator | Colet, João Mateus | - |
dc.date.accessioned | 2022-04-29T11:48:04Z | - |
dc.date.available | 2022-04-29T11:48:04Z | - |
dc.date.issued | 2021-08-17 | - |
dc.identifier.citation | COLET, João Mateus. Ensaios de aceleração computacional de alguns algoritmos clássicos utilizando-se FPGA. 2021. Trabalho de Conclusão de Curso (Engenharia de Computação) - Universidade Tecnológica Federal do Paraná (UTFPR), Pato Branco, 2021. | pt_BR |
dc.identifier.uri | http://repositorio.utfpr.edu.br/jspui/handle/1/28154 | - |
dc.description.abstract | With the increasing complexity of computational algorithms, conventional technologies began to show unsatisfactory results regarding processing time. New technologies for code acceleration have emerged to address the disadvantages of sequential-code computers, including the FPGAs. Through the re-reading of an old concept, called F+V architecture, proposed by Estrin (1960), consisting of a sequential processor and an FPGA, it were combined the advantages of both technologies by exploring parallelism in the proposed problems. This work verified through scientific essays the acceleration achieved through this proposal of the classical problems: the detector of prime numbers, the bubble sort sorting algorithm and the Z buffer image rendering algorithm. Acceleration results were achieved in the order of up to 200 thousand, 9 and 1.3 times respectively. Showing the advantages of use FPGA in F+V architecture. | pt_BR |
dc.language | por | pt_BR |
dc.publisher | Universidade Tecnológica Federal do Paraná | pt_BR |
dc.rights | openAccess | pt_BR |
dc.subject | Arranjos de lógica programável em campo | pt_BR |
dc.subject | VHDL (Linguagem descritiva de hardware) | pt_BR |
dc.subject | Algorítmos computacionais | pt_BR |
dc.subject | Field programmable gate arrays | pt_BR |
dc.subject | VHDL (Computer hardware description language) | pt_BR |
dc.subject | Computer algorithms | pt_BR |
dc.title | Ensaios de aceleração computacional de alguns algoritmos clássicos utilizando-se FPGA | pt_BR |
dc.title.alternative | Computational acceleration essays of some classical algorithms utilizing FPGA | pt_BR |
dc.type | bachelorThesis | pt_BR |
dc.description.resumo | Com o aumento da complexidade dos algoritmos computacionais, as tecnologias convencionais passaram a apresentar resultados insatisfatórios em relação ao tempo de processamento. Novas tecnologias para aceleração de código surgiram para suprir as desvantagens dos computadores que executam código sequencial, entre elas as FPGAs. Pelo método proposto por Estrin (1960), denominado arquitetura F+V, composta por um processador sequencial e uma FPGA, buscou-se combinar as vantagens de ambas tecnologias ao explorar o paralelismo nos problemas propostos. Este trabalho verificou por meio de ensaios científicos a aceleração obtida por meio desta proposta dos seguintes problemas clássicos: a detecção de números primos, o algoritmo de ordenação bubble sort e o algoritmo de renderização de imagens Zbuffer. Foram obtidos resultados de aceleramento na ordem de até 200 mil, 9 e 1.3 vezes respectivamente. Mostrando assim os benefícios em utilizar as FPGAs em uma arquitetura F+V. | pt_BR |
dc.degree.local | Pato Branco | pt_BR |
dc.publisher.local | Pato Branco | pt_BR |
dc.contributor.advisor1 | Barros, André Macário | - |
dc.contributor.referee1 | Barbosa, Marco Antonio de Castro | - |
dc.contributor.referee2 | Sousa, Kleiton de Morais | - |
dc.contributor.referee3 | Barros, André Macário | - |
dc.publisher.country | Brasil | pt_BR |
dc.publisher.department | Departamento Acadêmico de Informática | pt_BR |
dc.publisher.program | Engenharia de Computação | pt_BR |
dc.publisher.initials | UTFPR | pt_BR |
dc.subject.cnpq | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO | pt_BR |
Aparece nas coleções: | PB - Engenharia de Computação |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
aceleracaocomputacionalalgoritmosfpga.pdf | 2,08 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.