Reducció LU

De Viquipèdia
Dreceres ràpides: navegació, cerca

La reducció LU és un algorisme relacionat amb la descomposició LU. Aquest terma s'acostuma a utilizar en el context de supercomputació i més específicament en computació paral·lela. En aquest contest, la reducció LU s'usa com un algorisme de benchmarking, és a dir, proporciona una mesura comparativa de la velocitat per diferents computadors. La reducció LU és una versió especial paral·lelitzada d'un algorisme per la descomposició LU (vegeu-ne un exemple[1]). La versió paral·lelitzada distribueix la càrrega de treball sobre una fila de la matriu cap a un sol processador, i després sincronitza el resultat amb la matriu sencera.[2]

Referències[modifica | modifica el codi]

  1. J. Guitart, X. Martorell, J. Torres, E. Ayguadé: Improving Java Multithreading Facilities: the Java Nanos Environment, Research Report UPC-DAC-2001-8, Departament d'Arquitectura de Computadors, Universitat Politècnica de Catalunya, març 2001, [1]
  2. (eds.), José M.L.M. Palma, Jack Dongarra, Vicente Hernández. Vector and parallel processing - VECPAR 2000 4th International Conference, Porto, Portugal, June 21-23, 2000 : selected papers and invited talks. [Elektronische Ressource]. Berlin [etc.]: Springer, 2001, p. 128-141. ISBN 978-3-540-41999-0. 

Bibliografia[modifica | modifica el codi]