Parallel SAT solvers and their application in automatic parallelization

Detalhes bibliográficos
Ano de defesa: 2014
Autor(a) principal: Silveira, Jaime Kirch da
Orientador(a): Carro, Luigi
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: eng
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
Palavras-chave em Português:
Microeletrônica
Processadores
Palavras-chave em Inglês:
Parallel SAT solver
Automatic parallelization
RePaSAT
SAT-PaDdlinG
Link de acesso: http://hdl.handle.net/10183/95373
Resumo: Desde a diminuição da tendência de aumento na frequência de processadores, uma nova tendência surgiu para permitir que softwares tirem proveito de harwares mais rápidos: a paralelização. Contudo, diferente de aumentar a frequência de processadores, utilizar parallelização requer um tipo diferente de programação, a programação paralela, que é geralmente mais difícil que a programação sequencial comum. Neste contexto, a paralelização automática apareceu, permitindo que o software tire proveito do paralelismo sem a necessidade de programação paralela. Nós apresentamos aqui duas propostas: SAT-PaDdlinG e RePaSAT. SAT-PaDdlinG é um SAT Solver DPLL paralelo que roda em GPU, o que permite que RePaSAT utilize esse ambiente. RePaSAT é a nossa proposta de uma máquina paralela que utiliza o Problema SAT para paralelizar automaticamente código sequencial. Como uma GPU provê um ambiente barato e massivamente paralelo, SAT-PaDdlinG tem como objetivo prover esse paralelismo massivo a baixo custo para RePaSAT, como para qualquer outra ferramenta ou problema que utilize SAT Solvers.
id URGS_b6e0a6b71e86c2cc8e345fc70296cf1f
oai_identifier_str oai:www.lume.ufrgs.br:10183/95373
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str
spelling Silveira, Jaime Kirch daCarro, Luigi2014-05-17T02:07:20Z2014http://hdl.handle.net/10183/95373000918019Desde a diminuição da tendência de aumento na frequência de processadores, uma nova tendência surgiu para permitir que softwares tirem proveito de harwares mais rápidos: a paralelização. Contudo, diferente de aumentar a frequência de processadores, utilizar parallelização requer um tipo diferente de programação, a programação paralela, que é geralmente mais difícil que a programação sequencial comum. Neste contexto, a paralelização automática apareceu, permitindo que o software tire proveito do paralelismo sem a necessidade de programação paralela. Nós apresentamos aqui duas propostas: SAT-PaDdlinG e RePaSAT. SAT-PaDdlinG é um SAT Solver DPLL paralelo que roda em GPU, o que permite que RePaSAT utilize esse ambiente. RePaSAT é a nossa proposta de uma máquina paralela que utiliza o Problema SAT para paralelizar automaticamente código sequencial. Como uma GPU provê um ambiente barato e massivamente paralelo, SAT-PaDdlinG tem como objetivo prover esse paralelismo massivo a baixo custo para RePaSAT, como para qualquer outra ferramenta ou problema que utilize SAT Solvers.Since the slowdown in improvement in the frequency of processors, a new tendency has arisen to allow software to take advantage of faster hardware: parallelization. However, different from increasing the frequency of processors, using parallelization requires a different kind of programming, parallel programming, which is usually harder than common sequential programming. In this context, automatic parallelization has arisen, allowing software to take advantage of parallelism without the need of parallel programming. We present here two proposals: SAT-PaDdlinG and RePaSAT. SAT-PaDdlinG is a parallel DPLL SAT Solver on GPU, which allows RePaSAT to use this environment. RePaSAT is our proposal of a parallel machine that uses the SAT Problem to automatically parallelize sequential code. Because GPU provides a cheap, massively parallel environment, SATPaDdlinG aims at providing this massive parallelism and low cost to RePaSAT, as well as to any other tool or problem that uses SAT Solvers.application/pdfengMicroeletrônicaProcessadoresParallel SAT solverAutomatic parallelizationRePaSATSAT-PaDdlinGParallel SAT solvers and their application in automatic parallelizationSAT solvers paralelos e suas aplicações em paralelização automática info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPrograma de Pós-Graduação em ComputaçãoPorto Alegre, BR-RS2014mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000918019.pdf000918019.pdfTexto completo (inglês)application/pdf1063087http://www.lume.ufrgs.br/bitstream/10183/95373/1/000918019.pdfce293192cd2cde37489cf5c7d9e4942aMD51TEXT000918019.pdf.txt000918019.pdf.txtExtracted Texttext/plain239783http://www.lume.ufrgs.br/bitstream/10183/95373/2/000918019.pdf.txt703eb867c393f9fd97ee74a885637f87MD52THUMBNAIL000918019.pdf.jpg000918019.pdf.jpgGenerated Thumbnailimage/jpeg1008http://www.lume.ufrgs.br/bitstream/10183/95373/3/000918019.pdf.jpge366cbda2d91f9d0f1ba249de75d81f0MD5310183/953732021-05-26 04:38:49.882796oai:www.lume.ufrgs.br:10183/95373Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532021-05-26T07:38:49Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Parallel SAT solvers and their application in automatic parallelization
dc.title.alternative.pt.fl_str_mv SAT solvers paralelos e suas aplicações em paralelização automática
title Parallel SAT solvers and their application in automatic parallelization
spellingShingle Parallel SAT solvers and their application in automatic parallelization
Silveira, Jaime Kirch da
Microeletrônica
Processadores
Parallel SAT solver
Automatic parallelization
RePaSAT
SAT-PaDdlinG
title_short Parallel SAT solvers and their application in automatic parallelization
title_full Parallel SAT solvers and their application in automatic parallelization
title_fullStr Parallel SAT solvers and their application in automatic parallelization
title_full_unstemmed Parallel SAT solvers and their application in automatic parallelization
title_sort Parallel SAT solvers and their application in automatic parallelization
author Silveira, Jaime Kirch da
author_facet Silveira, Jaime Kirch da
author_role author
dc.contributor.author.fl_str_mv Silveira, Jaime Kirch da
dc.contributor.advisor1.fl_str_mv Carro, Luigi
contributor_str_mv Carro, Luigi
dc.subject.por.fl_str_mv Microeletrônica
Processadores
topic Microeletrônica
Processadores
Parallel SAT solver
Automatic parallelization
RePaSAT
SAT-PaDdlinG
dc.subject.eng.fl_str_mv Parallel SAT solver
Automatic parallelization
RePaSAT
SAT-PaDdlinG
description Desde a diminuição da tendência de aumento na frequência de processadores, uma nova tendência surgiu para permitir que softwares tirem proveito de harwares mais rápidos: a paralelização. Contudo, diferente de aumentar a frequência de processadores, utilizar parallelização requer um tipo diferente de programação, a programação paralela, que é geralmente mais difícil que a programação sequencial comum. Neste contexto, a paralelização automática apareceu, permitindo que o software tire proveito do paralelismo sem a necessidade de programação paralela. Nós apresentamos aqui duas propostas: SAT-PaDdlinG e RePaSAT. SAT-PaDdlinG é um SAT Solver DPLL paralelo que roda em GPU, o que permite que RePaSAT utilize esse ambiente. RePaSAT é a nossa proposta de uma máquina paralela que utiliza o Problema SAT para paralelizar automaticamente código sequencial. Como uma GPU provê um ambiente barato e massivamente paralelo, SAT-PaDdlinG tem como objetivo prover esse paralelismo massivo a baixo custo para RePaSAT, como para qualquer outra ferramenta ou problema que utilize SAT Solvers.
publishDate 2014
dc.date.accessioned.fl_str_mv 2014-05-17T02:07:20Z
dc.date.issued.fl_str_mv 2014
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 http://hdl.handle.net/10183/95373
dc.identifier.nrb.pt_BR.fl_str_mv 000918019
url http://hdl.handle.net/10183/95373
identifier_str_mv 000918019
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/95373/1/000918019.pdf
http://www.lume.ufrgs.br/bitstream/10183/95373/2/000918019.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/95373/3/000918019.pdf.jpg
bitstream.checksum.fl_str_mv ce293192cd2cde37489cf5c7d9e4942a
703eb867c393f9fd97ee74a885637f87
e366cbda2d91f9d0f1ba249de75d81f0
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1831315944780070912

Registros relacionados