Uso de computação pública para o cálculo dos dígitos do Pi
Mostra/ Apri
Autore
Berti, Mauren Ribeiro
Orientador
Martinotto, André Luis
Metadata
Mostra tutti i dati dell'itemAbstract
A constante Pi é a constante matem ática mais antiga conhecida. Apesar da antiguidade do nosso conhecimento do Pi, este ainda e objeto de pesquisa em diversas áreas. De fato, suas propriedades seguem sendo investigadas, e novos e mais poderosos m étodos continuam sendo desenvolvidos para o c álculo de seus d ígitos. O c álculo dos d ígitos do Pi e uma tarefa computacionalmente intensiva, o que justifica a utiliza ção de uma plataforma de computa ção p ública para esta finalidade. Neste trabalho, foi abordado o c alculo dos dí gitos do Pi utilizando uma plataforma de computa ção p ública. Foram pesquisados m étodos de c álculo dos d ígitos do Pi. Entre os m etodos estudados, um m etodo de extra ção de d ígitos foi selecionado e implementado. Esta implementa ção foi desenvolvida em linguagem de programa ção C, utilizando a plataforma BOINC e a biblioteca de manipulação de n úmeros com precisão arbitr ária GNU MPFR, devido a necessidade de precisão arbitr ária nos cálculos com ponto-flutuante. A aplica ção desenvolvida foi submetida a testes de valida ção e medi ções de desempenho. Para a valida ção, foram calculados 10000 d ígitos do Pi e os valores obtidos foram validados utilizando os dados fornecidos pelo projeto HexPi. Para as medi ções de desempenho, o dí gito de n úmero 100.000 foi calculado nas plataformas Linux, Windows e Android, sendo que o melhor desempenho foi obtido na plataforma Linux. O desempenho na plataforma Android foi superior ao do Windows mesmo quando executado em um hardware de desempenho inferior (sic).