Resumen

La interpolación polinómica multivariada es un cálculo clave en muchas áreas de la ciencia y la ingeniería y, en nuestro caso, es crucial para la solución de la ingeniería inversa de redes genéticas modeladas por campos finitos. Se necesitan implementaciones más rápidas de tales algoritmos para hacer frente a la creciente cantidad y complejidad de datos genéticos. Presentamos un nuevo algoritmo basado en la interpolación de Lagrange para polinomios multivariados que no solo identifica variables redundantes en los datos y genera polinomios que contienen solo variables no redundantes, sino que también calcula exclusivamente en un conjunto de datos reducido. La implementación de este algoritmo en FPGA nos llevó a identificar una arquitectura basada en un arreglo sistólico útil para realizar tres subtareas de interpolación: cubierta booleana, distinción y adición de polinomios. Presentamos una generalización de estas tareas que simplifica su mapeo al arreglo sistólico, y consideraciones de control y almacenamiento para garantizar resultados correctos para secu

• Materias:Cinemática directa de robots Sistema informático Bloques programables Sistema de filtrado Arquitecturas de red
• Subjects:Direct robot kinematics Computer system Programmable blocks Filtering system Network architectures
• Palabras claves:Interpolación polinómica; Redes genéticas; Interpolación de Lagrange; FPGA; Matriz sistólica; Aceleraciones
• Keywords:Polynomial interpolation; Genetic networks; Lagrange interpolation; FPGA; Systolic array; Speedups