Partitioning: an essential step in mapping algorithms into systolic array processors

The efficient solution of a large problem on a small systolic array requires good partitioning techniques to split the problem into subproblems that fit the array size.

Detalles Bibliográficos
Autores: Navarro Guerrero, Juan José, Llaberia Griñó, José M.|||0000-0002-3753-4108, Valero Cortés, Mateo|||0000-0003-2917-2482
Tipo de recurso: artículo
Fecha de publicación:1987
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/105725
Acceso en línea:https://hdl.handle.net/2117/105725
https://dx.doi.org/10.1109/MC.1987.1663622
Access Level:acceso abierto
Palabra clave:Systolic array circuits
Partitioning algorithms
Systolic arrays
Signal processing algorithms
Equations
Fault tolerant systems
Computational modeling
Design methodology
Hardware
Digital signal processing
Algorithm design and analysis
Processadors de matrius (arrays)
Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Processament del senyal
Descripción
Sumario:The efficient solution of a large problem on a small systolic array requires good partitioning techniques to split the problem into subproblems that fit the array size.