Resumen

Este trabajo presenta un método de particionamiento basado en el ordenamiento topológico y la nivelación. El método propuesto, denominado RPL, realiza el particionamiento multi-FPGA teniendo en cuenta seis restricciones de particionamiento diferentes. También comparamos RPL con dos algoritmos existentes. El primero es un método de particionamiento jerárquico basado en el ordenamiento topológico (HP). El segundo es un algoritmo recursivo basado en la heurística de bipartición de Fiduccia y Mattheyses (RP). Los resultados experimentales en siete aplicaciones de referencia mapeadas en tres arquitecturas de hardware diferentes demostraron que el enfoque RPL propuesto lograba menos particiones en menos tiempo en comparación con los algoritmos RP y HP.

• Materias:Ingeniería electrónica Redes Inalámbricas Codificación de video Procesamiento de señales asistido por computador Procesamiento de datos
• Subjects:Electronic engineering Wireless Networks Video Coding Signal processing computer-assisted Data processing
• Palabras claves:ordenación topológica, diferentes arquitecturas de hardware, diferentes restricciones de particionamiento, método de particionamiento jerárquico, rpl, método, resultados experimentales, particionamiento fpga, algoritmos hp, enfoque rpl
• Keywords:topological ordering, different hardware architectures, different partitioning constraints, hierarchical partitioning method, rpl, method, experimental results, fpga partitioning, hp algorithms, rpl approach