Publicação
Aceleração da classificação de documentos com recurso a GPU
| dc.contributor.advisor | Medeiros, Pedro | |
| dc.contributor.author | Severino, Pedro Nuno Pereira | |
| dc.date.accessioned | 2013-01-17T11:40:12Z | |
| dc.date.available | 2013-01-17T11:40:12Z | |
| dc.date.issued | 2012 | |
| dc.description | Dissertação para obtenção do Grau de Mestre em Engenharia Informática | por |
| dc.description.abstract | O objectivo desta dissertação é explorar formas de diminuir o tempo gasto na extracção de características relevantes( features) de textos disponíveis na Internet. Esta diminuição é obtida paralelizando parte dos algoritmos usados; as versões paralelizadas são vocacionadas para a execução em GPUs. São concebidas, implementadas e testadas versões paralelas da fase da determinação da relevância de features num sujeito/ objecto a ser analisado. Nesta parte do trabalho a principal contribuição é uma implementação do algoritmo de extracção de features adaptado a GPUs com ênfase nas rotinas de manipulação de grafos. Em objectos mais complexos a implementação atingiu tempos de execução 16 vezes inferiores à implementação sequencial em CPU. Foi também desenvolvido um servidor concorrente que reside no GPU e que oferece um conjunto de serviços relacionados com o processamento das features mais relevantes. Esse servidor faz uma gestão integrada dos recursos de computação existentes no GPU. A avaliação deste servidor foi feita sujeitando-o a diferentes misturas de sujeitos e com um ritmo de chegada de pedidos crescente. Considerando o critériomais relevante o número de pedidos cujo processamento excede um tempo limite, a solução baseada no servidor GPU começa a exceder esse tempo quando o ritmo de chegada de sujeitos ultrapassa os 70 pedidos/s, enquanto que na versão multi CPU isso acontece quando o ritmo atinge perto de 30 pedidos/s. Neste âmbito foi desenvolvida uma infra-estrutura que pode ser reaproveitada sempre que seja conveniente usar o GPU no paradigma do processamento de pedidos em lote. Esta tese foi desenvolvida num contexto empresarial, e do trabalho realizado resultam contributos para o melhoramento dos produtos da empresa, bem como da viabilidade técnica e económica do uso de GPUs em diversos contextos relevantes para a empresa. Neste contexto a versão definitiva da tese omite alguma informação. | por |
| dc.identifier.uri | http://hdl.handle.net/10362/8546 | |
| dc.language.iso | por | por |
| dc.publisher | Faculdade de Ciências e Tecnologia | por |
| dc.subject | OpenCL | por |
| dc.subject | Computação paralela | por |
| dc.subject | GPU | por |
| dc.subject | Classificação de documentos | por |
| dc.title | Aceleração da classificação de documentos com recurso a GPU | por |
| dc.type | master thesis | |
| dspace.entity.type | Publication | |
| rcaap.rights | openAccess | por |
| rcaap.type | masterThesis | por |