Show simple item record

dc.contributor.advisorMoreira, Alvaro Freitaspt_BR
dc.contributor.authorTanus, Felipe de Oliveirapt_BR
dc.date.accessioned2018-11-21T02:42:58Zpt_BR
dc.date.issued2017pt_BR
dc.identifier.urihttp://hdl.handle.net/10183/184869pt_BR
dc.description.abstractMoore’s law reaching its physical limitations has pushed the industry to produce multicore processors. However, programming those processors with an imperative language is not easy since it requires developers to create and synchronize threads. A pure functional language is an adequate tool for this task both from the architectural point of view and from the developer’s. We will show that an architecture can benefit from the implicit parallelism present on functional programs and from the lack of side effects making it easier to parallelize. The developer benefits from functional languages from the superior expressiveness of the language to avoid bugs. In this dissertation, we present the ACQuA architecture, a multicore accelerator created to explore parallelism available in function calls from a pure functional program. ACQuA uses hardware support and a specificallytailored memory organization to minimize the overheads of scheduling, communication, and synchronization. Function calls are placed into a queue and are scheduled to different processing units. The processing units are interconnected and exchange results from function applications. In this work we defined a high level model of the accelerator and how to compile a functional program to it. We also simulated the accelerator and evaluated results, such as speedup, memory usage, and communication overhead of the proposed architecture. We defined the necessary traits of a program to achieve a good speedup on the architecture. On the ideal use case, we can increase the speed up at the same rate we increase the number of processing units in the architecture.en
dc.format.mimetypeapplication/pdfpt_BR
dc.language.isoengpt_BR
dc.rightsOpen Accessen
dc.subjectLinguagens funcionaispt_BR
dc.subjectArchitectureen
dc.subjectProcessamento paralelopt_BR
dc.subjectAcceleratoren
dc.subjectFunctional programmingen
dc.subjectParallelismen
dc.titleExploring parallelism on pure functional languages with ACQuApt_BR
dc.title.alternativeExplorando paralelismo em linguagens funcionais puras com ACQuA pt
dc.typeDissertaçãopt_BR
dc.contributor.advisor-coNazar, Gabriel Lucapt_BR
dc.identifier.nrb001081485pt_BR
dc.degree.grantorUniversidade Federal do Rio Grande do Sulpt_BR
dc.degree.departmentInstituto de Informáticapt_BR
dc.degree.programPrograma de Pós-Graduação em Computaçãopt_BR
dc.degree.localPorto Alegre, BR-RSpt_BR
dc.degree.date2017pt_BR
dc.degree.levelmestradopt_BR


Files in this item

Thumbnail
   

This item is licensed under a Creative Commons License

Show simple item record