Higuero Alonso-Mardones, DanielTirado Martín, Juan ManuelVillalba Coronado, Carlos2013-04-232013-04-232012-06-152012-07-06https://hdl.handle.net/10016/16769Este trabajo consiste en la optimización de funciones computacionalmente pesadas de una librería matemática de grafos, así como de su evaluación posterior. Dicha optimización está realizada aprovechando las características de las computadoras con varios núcleos. El principal objetivo del trabajo es desarrollar funciones para grafos que aprovechen las características de las arquitecturas multicore y mejoren su tiempo de cómputo. Para ello habrá que cumplir una serie de objetivos secundarios. Habrá, en primer lugar, que desarrollar la librería en sí misma. Partiendo de una librería ya existente hacer los cambios necesarios para que funcione en máquinas multicore. Después tendrá que poder ser importada por un paquete matemático, en el caso particular de este trabajo se ha elegido R por las razones que se exponen posteriormente, en el estado del arte. El siguiente objetivo será paralelizar las funciones, aprovechando las ventajas de las arquitecturas multinúcleo. Por último, se realizará la evaluación del rendimiento y la ganancia obtenida con las nuevas funciones, respecto a las antiguas.application/pdfapplication/pdfspaAtribución-NoComercial-SinDerivadas 3.0 EspañaR (Lenguaje de programación)Estadística matemáticaSoftware matemáticoGrafosbachelor thesisInformáticaopen access