Parallel algorithm for suffix array construction
ABSTRACT: Due to the advances of the so-called Next Generation Sequencing technologies (NGS), the amount of genetic information has been significantly increased and it is expected to continue growing, so there is a need to efficiently storing this type of information and an alternative to solve it,...
- Autores:
-
Quintero Gómez, Juan David
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2019
- Institución:
- Universidad de Antioquia
- Repositorio:
- Repositorio UdeA
- Idioma:
- eng
- OAI Identifier:
- oai:bibliotecadigital.udea.edu.co:10495/15148
- Acceso en línea:
- http://hdl.handle.net/10495/15148
- Palabra clave:
- Algoritmo
Algorithms
Genética humana
Human genetics
Tecnología
Technology
ADN
DNA
Genes
http://aims.fao.org/aos/agrovoc/c_2347
http://aims.fao.org/aos/agrovoc/c_3214
http://vocabularies.unesco.org/thesaurus/concept2024
http://vocabularies.unesco.org/thesaurus/concept10457
http://vocabularies.unesco.org/thesaurus/concept116
- Rights
- openAccess
- License
- https://creativecommons.org/licenses/by-nc-nd/4.0/
| id |
UDEA2_eaf71d46f4728d96853b92dfd6373945 |
|---|---|
| oai_identifier_str |
oai:bibliotecadigital.udea.edu.co:10495/15148 |
| network_acronym_str |
UDEA2 |
| network_name_str |
Repositorio UdeA |
| repository_id_str |
|
| dc.title.spa.fl_str_mv |
Parallel algorithm for suffix array construction |
| title |
Parallel algorithm for suffix array construction |
| spellingShingle |
Parallel algorithm for suffix array construction Algoritmo Algorithms Genética humana Human genetics Tecnología Technology ADN DNA Genes http://aims.fao.org/aos/agrovoc/c_2347 http://aims.fao.org/aos/agrovoc/c_3214 http://vocabularies.unesco.org/thesaurus/concept2024 http://vocabularies.unesco.org/thesaurus/concept10457 http://vocabularies.unesco.org/thesaurus/concept116 |
| title_short |
Parallel algorithm for suffix array construction |
| title_full |
Parallel algorithm for suffix array construction |
| title_fullStr |
Parallel algorithm for suffix array construction |
| title_full_unstemmed |
Parallel algorithm for suffix array construction |
| title_sort |
Parallel algorithm for suffix array construction |
| dc.creator.fl_str_mv |
Quintero Gómez, Juan David |
| dc.contributor.author.none.fl_str_mv |
Quintero Gómez, Juan David |
| dc.subject.unesco.none.fl_str_mv |
Algoritmo Algorithms Genética humana Human genetics Tecnología Technology |
| topic |
Algoritmo Algorithms Genética humana Human genetics Tecnología Technology ADN DNA Genes http://aims.fao.org/aos/agrovoc/c_2347 http://aims.fao.org/aos/agrovoc/c_3214 http://vocabularies.unesco.org/thesaurus/concept2024 http://vocabularies.unesco.org/thesaurus/concept10457 http://vocabularies.unesco.org/thesaurus/concept116 |
| dc.subject.agrovoc.none.fl_str_mv |
ADN DNA Genes |
| dc.subject.agrovocuri.none.fl_str_mv |
http://aims.fao.org/aos/agrovoc/c_2347 http://aims.fao.org/aos/agrovoc/c_3214 |
| dc.subject.unescouri.none.fl_str_mv |
http://vocabularies.unesco.org/thesaurus/concept2024 http://vocabularies.unesco.org/thesaurus/concept10457 http://vocabularies.unesco.org/thesaurus/concept116 |
| description |
ABSTRACT: Due to the advances of the so-called Next Generation Sequencing technologies (NGS), the amount of genetic information has been significantly increased and it is expected to continue growing, so there is a need to efficiently storing this type of information and an alternative to solve it, is the compression. In many phases of this process, suffix array is a fundamental part and their construction needs a lot of time. In this degree thesis, an algorithm was designed for the construction of suffix arrays on DNA sequences that combine different techniques and levels of parallelization and contribute to improving the performance in the compression process of this type of data. |
| publishDate |
2019 |
| dc.date.issued.none.fl_str_mv |
2019 |
| dc.date.accessioned.none.fl_str_mv |
2020-06-24T21:37:37Z |
| dc.date.available.none.fl_str_mv |
2020-06-24T21:37:37Z |
| dc.type.spa.fl_str_mv |
Tesis/Trabajo de grado - Monografía - Pregrado |
| dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_7a1f |
| dc.type.redcol.spa.fl_str_mv |
https://purl.org/redcol/resource_type/TP |
| dc.type.coarversion.spa.fl_str_mv |
http://purl.org/coar/version/c_b1a7d7d4d402bcce |
| dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
| dc.type.version.spa.fl_str_mv |
info:eu-repo/semantics/draft |
| format |
http://purl.org/coar/resource_type/c_7a1f |
| status_str |
draft |
| dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/10495/15148 |
| url |
http://hdl.handle.net/10495/15148 |
| dc.language.iso.spa.fl_str_mv |
eng |
| language |
eng |
| dc.rights.uri.spa.fl_str_mv |
https://creativecommons.org/licenses/by-nc-nd/4.0/ |
| dc.rights.uri.*.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/2.5/co/ |
| dc.rights.accessrights.*.fl_str_mv |
Atribución-NoComercial-SinDerivadas 2.5 Colombia |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.coar.spa.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| rights_invalid_str_mv |
https://creativecommons.org/licenses/by-nc-nd/4.0/ http://creativecommons.org/licenses/by-nc-nd/2.5/co/ Atribución-NoComercial-SinDerivadas 2.5 Colombia http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.extent.spa.fl_str_mv |
17 |
| dc.format.mimetype.spa.fl_str_mv |
application/pdf |
| dc.publisher.spa.fl_str_mv |
Universidad de Antioquia |
| dc.publisher.place.spa.fl_str_mv |
Medellín, Colombia |
| dc.publisher.faculty.spa.fl_str_mv |
Facultad de Ingeniería. Carrera de Ingeniería Electrónica |
| institution |
Universidad de Antioquia |
| bitstream.url.fl_str_mv |
https://bibliotecadigital.udea.edu.co/bitstreams/0321e36f-8cd6-4ce8-887b-fcbe076097bc/download https://bibliotecadigital.udea.edu.co/bitstreams/31e6c004-5541-453b-bf97-53d1a60b9c4b/download https://bibliotecadigital.udea.edu.co/bitstreams/2b313533-c4e2-4e73-b9db-4cfad23c95b1/download https://bibliotecadigital.udea.edu.co/bitstreams/a95fe132-52ee-4ba5-8a8b-52afc2a13e61/download https://bibliotecadigital.udea.edu.co/bitstreams/16ed2498-5aa8-4b63-a57c-38391af65085/download |
| bitstream.checksum.fl_str_mv |
9a9361743cf35a0a666dd8e05c9c6745 b88b088d9957e670ce3b3fbe2eedbc13 8a4605be74aa9ea9d79846c1fba20a33 26d845eb451f70d21f5f66ae0994036e af4065630be8943b218a63e61173e383 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional de la Universidad de Antioquia |
| repository.mail.fl_str_mv |
aplicacionbibliotecadigitalbiblioteca@udea.edu.co |
| _version_ |
1851052577965211648 |
| spelling |
Quintero Gómez, Juan David2020-06-24T21:37:37Z2020-06-24T21:37:37Z2019http://hdl.handle.net/10495/15148ABSTRACT: Due to the advances of the so-called Next Generation Sequencing technologies (NGS), the amount of genetic information has been significantly increased and it is expected to continue growing, so there is a need to efficiently storing this type of information and an alternative to solve it, is the compression. In many phases of this process, suffix array is a fundamental part and their construction needs a lot of time. In this degree thesis, an algorithm was designed for the construction of suffix arrays on DNA sequences that combine different techniques and levels of parallelization and contribute to improving the performance in the compression process of this type of data.PregradoIngeniero Electrónico17application/pdfengUniversidad de AntioquiaMedellín, ColombiaFacultad de Ingeniería. Carrera de Ingeniería Electrónicahttps://creativecommons.org/licenses/by-nc-nd/4.0/http://creativecommons.org/licenses/by-nc-nd/2.5/co/Atribución-NoComercial-SinDerivadas 2.5 Colombiainfo:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Parallel algorithm for suffix array constructionTesis/Trabajo de grado - Monografía - Pregradohttp://purl.org/coar/resource_type/c_7a1fhttps://purl.org/redcol/resource_type/TPhttp://purl.org/coar/version/c_b1a7d7d4d402bcceinfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/draftAlgoritmoAlgorithmsGenética humanaHuman geneticsTecnologíaTechnologyADNDNAGeneshttp://aims.fao.org/aos/agrovoc/c_2347http://aims.fao.org/aos/agrovoc/c_3214http://vocabularies.unesco.org/thesaurus/concept2024http://vocabularies.unesco.org/thesaurus/concept10457http://vocabularies.unesco.org/thesaurus/concept116PublicationORIGINALQuinteroJuan_2019_ParallelAlgorithmSuffix.pdfQuinteroJuan_2019_ParallelAlgorithmSuffix.pdfTrabajo de grado de pregradoapplication/pdf689359https://bibliotecadigital.udea.edu.co/bitstreams/0321e36f-8cd6-4ce8-887b-fcbe076097bc/download9a9361743cf35a0a666dd8e05c9c6745MD51trueAnonymousREADCC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8823https://bibliotecadigital.udea.edu.co/bitstreams/31e6c004-5541-453b-bf97-53d1a60b9c4b/downloadb88b088d9957e670ce3b3fbe2eedbc13MD52falseAnonymousREADLICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://bibliotecadigital.udea.edu.co/bitstreams/2b313533-c4e2-4e73-b9db-4cfad23c95b1/download8a4605be74aa9ea9d79846c1fba20a33MD53falseAnonymousREADTEXTQuinteroJuan_2019_ParallelAlgorithmSuffix.pdf.txtQuinteroJuan_2019_ParallelAlgorithmSuffix.pdf.txtExtracted texttext/plain21135https://bibliotecadigital.udea.edu.co/bitstreams/a95fe132-52ee-4ba5-8a8b-52afc2a13e61/download26d845eb451f70d21f5f66ae0994036eMD54falseAnonymousREADTHUMBNAILQuinteroJuan_2019_ParallelAlgorithmSuffix.pdf.jpgQuinteroJuan_2019_ParallelAlgorithmSuffix.pdf.jpgGenerated Thumbnailimage/jpeg10923https://bibliotecadigital.udea.edu.co/bitstreams/16ed2498-5aa8-4b63-a57c-38391af65085/downloadaf4065630be8943b218a63e61173e383MD55falseAnonymousREAD10495/15148oai:bibliotecadigital.udea.edu.co:10495/151482025-03-27 00:34:14.919https://creativecommons.org/licenses/by-nc-nd/4.0/open.accesshttps://bibliotecadigital.udea.edu.coRepositorio Institucional de la Universidad de Antioquiaaplicacionbibliotecadigitalbiblioteca@udea.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo= |