Algorithms and architectures for elementary function computation

Tesis doctoral de Piñeiro Riobó José Alejandro

En esta tesis doctoral se propone un conjunto de nuevos algoritmos y arquitecturas para el cómputo, mediante hardware, de las operaciones de división, recíproco, raíz cuadrada, raíz cuadrada inversa, exponenciales, logaritmos y potencia. estas operaciones han cobrado gran importancia en aplicaciones de procesado digital de señales (dsp), computación científica, computación gráfica 3d, multimedia, animacion, realidad virtual y videojuegos, entre otras. los crecientes requerimientos computacionales de estas aplicaciones han llevado al desarrollo de nuevos algoritmos y arquitecturas implementadas en hardware específico, como alternativa a las rutinas software y a las implementaciones existentes, para el cómputo de funciones elementales. por todo ello, en la tesis se proponen: a,- un método basado en tablas, y la arquitectura que permite implementarlo, para el cálculo de cualquier función elemental en un formato de punto-flotante en simple-precisión. b,- algoritmos y arquitecturas de iteración funcinal para el cómputo en doble-precisión de las operaciones de división, recíproco, raíz cuadrada y raíz cuadrada y raiz cuadrada inversa. c,- algoritmos y arquitecturas de tipo digit-recurrence con radix-alto y aritmética redundante para el cómputo de logaritmo, exponencial y potencia, con una precisión arbitrarias de n bits. todas las arquitecturas propuestas son evaluadas de acuerdo con un modelo de área y retardo independiente de la tecnología, mostrando resultados que están a la altura, y superan en algunos casos, a implementaciones existentes y a métodos y algoritmos considerados en la literatura científica como pertenecientes al «estado del arte».

 

Datos académicos de la tesis doctoral «Algorithms and architectures for elementary function computation«

  • Título de la tesis:  Algorithms and architectures for elementary function computation
  • Autor:  Piñeiro Riobó José Alejandro
  • Universidad:  Santiago de compostela
  • Fecha de lectura de la tesis:  19/06/2003

 

Dirección y tribunal

  • Director de la tesis
    • Javier Díaz Bruguera
  • Tribunal
    • Presidente del tribunal: tomás Lang
    • jean-michel Muller (vocal)
    • milos Ercegovac (vocal)
    • paolo Montuschi (vocal)

 

Deja un comentario

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

Scroll al inicio