FPGA-based Machine for Regular expression matching
Autor(a) principal: | |
---|---|
Data de Publicação: | 2021 |
Tipo de documento: | Dissertação |
Idioma: | eng |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | https://hdl.handle.net/10216/136173 |
Resumo: | String matching and regular expression matching has seen growing use in several areas like bio-medics, data mining, network processing, information security. This growing use has been accompanied with large numbers of expressions that need to be evaluated at a reasonable time. This problem has been tackled in software forms, which, do provide fast matching for a small number of rules which can be very complex but struggle when the number of current expressions being evaluated at the same time increases. Hardware solutions aim to provide increased parallelism in order to satisfy this increase in concurrent expression evaluations. Field programmable gate arrays (FPGA) in particular, provide a reprogrammable hardware configuration to evaluate these expressions. This flexibility allows for not only reconfigurations of the expressions being evaluated at the time but for improvements to the configuration to be deployed within a reasonable time without the production of more hardware. Powerful compilers developed by FPGA vendors have resulted in new ways of creating hardware mapping implementations, high-level synthesis (HLS) that simplify the design process while providing performant solutions. This research aims to provide and evaluate a software toolchain, supporting a wide range of regular expression features, to generate performance competent hardware mappings for FPGAs from a series of input regular expressions. This software will take the expressions, create deterministic finite automata (DFA) representing these expressions and generate C/C++ code that will be inputted on an HLS tool that will then generate the hardware configuration. The research will evaluate the generated hardware implementation while analysing the code structure and directives given to the HLS tool. |
id |
RCAP_e3ed114d55d69dffdc774b2e23574947 |
---|---|
oai_identifier_str |
oai:repositorio-aberto.up.pt:10216/136173 |
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 |
FPGA-based Machine for Regular expression matchingEngenharia electrotécnica, electrónica e informáticaElectrical engineering, Electronic engineering, Information engineeringString matching and regular expression matching has seen growing use in several areas like bio-medics, data mining, network processing, information security. This growing use has been accompanied with large numbers of expressions that need to be evaluated at a reasonable time. This problem has been tackled in software forms, which, do provide fast matching for a small number of rules which can be very complex but struggle when the number of current expressions being evaluated at the same time increases. Hardware solutions aim to provide increased parallelism in order to satisfy this increase in concurrent expression evaluations. Field programmable gate arrays (FPGA) in particular, provide a reprogrammable hardware configuration to evaluate these expressions. This flexibility allows for not only reconfigurations of the expressions being evaluated at the time but for improvements to the configuration to be deployed within a reasonable time without the production of more hardware. Powerful compilers developed by FPGA vendors have resulted in new ways of creating hardware mapping implementations, high-level synthesis (HLS) that simplify the design process while providing performant solutions. This research aims to provide and evaluate a software toolchain, supporting a wide range of regular expression features, to generate performance competent hardware mappings for FPGAs from a series of input regular expressions. This software will take the expressions, create deterministic finite automata (DFA) representing these expressions and generate C/C++ code that will be inputted on an HLS tool that will then generate the hardware configuration. The research will evaluate the generated hardware implementation while analysing the code structure and directives given to the HLS tool.2021-07-142021-07-14T00:00:00Z2024-07-13T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://hdl.handle.net/10216/136173TID:202822010engJosé Pedro Baltazar Mendesinfo: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-11-29T13:48:38Zoai:repositorio-aberto.up.pt:10216/136173Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T23:48:12.650343Repositó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 |
FPGA-based Machine for Regular expression matching |
title |
FPGA-based Machine for Regular expression matching |
spellingShingle |
FPGA-based Machine for Regular expression matching José Pedro Baltazar Mendes Engenharia electrotécnica, electrónica e informática Electrical engineering, Electronic engineering, Information engineering |
title_short |
FPGA-based Machine for Regular expression matching |
title_full |
FPGA-based Machine for Regular expression matching |
title_fullStr |
FPGA-based Machine for Regular expression matching |
title_full_unstemmed |
FPGA-based Machine for Regular expression matching |
title_sort |
FPGA-based Machine for Regular expression matching |
author |
José Pedro Baltazar Mendes |
author_facet |
José Pedro Baltazar Mendes |
author_role |
author |
dc.contributor.author.fl_str_mv |
José Pedro Baltazar Mendes |
dc.subject.por.fl_str_mv |
Engenharia electrotécnica, electrónica e informática Electrical engineering, Electronic engineering, Information engineering |
topic |
Engenharia electrotécnica, electrónica e informática Electrical engineering, Electronic engineering, Information engineering |
description |
String matching and regular expression matching has seen growing use in several areas like bio-medics, data mining, network processing, information security. This growing use has been accompanied with large numbers of expressions that need to be evaluated at a reasonable time. This problem has been tackled in software forms, which, do provide fast matching for a small number of rules which can be very complex but struggle when the number of current expressions being evaluated at the same time increases. Hardware solutions aim to provide increased parallelism in order to satisfy this increase in concurrent expression evaluations. Field programmable gate arrays (FPGA) in particular, provide a reprogrammable hardware configuration to evaluate these expressions. This flexibility allows for not only reconfigurations of the expressions being evaluated at the time but for improvements to the configuration to be deployed within a reasonable time without the production of more hardware. Powerful compilers developed by FPGA vendors have resulted in new ways of creating hardware mapping implementations, high-level synthesis (HLS) that simplify the design process while providing performant solutions. This research aims to provide and evaluate a software toolchain, supporting a wide range of regular expression features, to generate performance competent hardware mappings for FPGAs from a series of input regular expressions. This software will take the expressions, create deterministic finite automata (DFA) representing these expressions and generate C/C++ code that will be inputted on an HLS tool that will then generate the hardware configuration. The research will evaluate the generated hardware implementation while analysing the code structure and directives given to the HLS tool. |
publishDate |
2021 |
dc.date.none.fl_str_mv |
2021-07-14 2021-07-14T00:00:00Z 2024-07-13T00:00:00Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://hdl.handle.net/10216/136173 TID:202822010 |
url |
https://hdl.handle.net/10216/136173 |
identifier_str_mv |
TID:202822010 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
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.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_ |
1799135801006620673 |