Deteccion automatica de estructuras de datos basadas en punteros

Tesis doctoral de Corbera Peña Francisco Javier

En esta tesis se han desarrollado nuevas tecnicas para el analisis automatico de la forma de las estructuras dinamicas creadas a base de punteros. Hemos propuesto e implementado una mejora sobre el metodo ssg, permitiendo que en los grafos existan mas de un nodo sumario y que contengan mas informacion por nodo. Esto permite que el metodo sea capaz de reconocer estructuras mas complejas como la utilizada por un algoritmo de descomposicion lu de una matriz dispersa. Precisamente se ha analizado con la implementacion del metodo un codigo sintetico que crea y modifica la misma estructura utilizada en dicho algoritmo, obteniendose unos resultados satisfactorios. aunque la mejora sobre los ssgs a permitido el reconocimieto de estructuras mas complejas, algunas de sus peculiaridades hacen que el metodo falle a la hora de analizar nucleos de algoritmos reales. Para solucionar, esto hemos propuesto un nuevo metodo basado en grafos, denominado conjunto reducido de grafos de forma de referencias (rsrsg). Este metodo utiliza un conjunto de grafos para describir las posibles configuraciones de memoria que pueden aparecer tras la ejecucion de una sentencia. Tambien hemos creado una abstraccion nueva, los multiselectores, dentro de los rsrsgs para el soprote de los arrays de punteros como un elemento nuevo dentro de las porciones de memoria. con la implementacion del metodo rsrsg, en un pseudocompilador que lee codigo c y devuelve el rsrsg asociado a cada sentencia, se han analizado una serie de codigos reales basados en estructuras de datos dinamicas como son la multiplicacion de una matriz dispersa por un vector,la multiplicacion de dos matrices dispersas, la factorizacion lu de una matriz dispersa y el nucleo de algoritmo de simulacion n-body barnes-hut. Los rsrsgs obtenidos para cada codigo describen con gran precision las estructuras dinamicas utilizadas. Hasta donde nosotros conocemos, ninguno de los metodos propuestos anteriormente para detecta

 

Datos académicos de la tesis doctoral «Deteccion automatica de estructuras de datos basadas en punteros«

  • Título de la tesis:  Deteccion automatica de estructuras de datos basadas en punteros
  • Autor:  Corbera Peña Francisco Javier
  • Universidad:  Málaga
  • Fecha de lectura de la tesis:  28/09/2001

 

Dirección y tribunal

  • Director de la tesis
    • Emilio Lopez Zapata
  • Tribunal
    • Presidente del tribunal: Francisco Tirado fernadez
    • José Duato marin (vocal)
    • José María Llaberia griñó (vocal)
    • eduard Ayguadé parra (vocal)

 

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Scroll al inicio