LU reduction

LU reduction

LU reduction is an algorithm related to LU decomposition. This term is usually used in the context of super computing and highly parallel computing. In this context it is used as a benchmarking algorithm, i.e. to provide a comparative measurement of speed for different computers. LU reduction is a special parallelized version of an LU decomposition algorithm, an example can be found in (Guitart 2001). The parallelized version usually distributes the work for a matrix row to a single processor and synchronizes the result with the whole matrix (Escribano 2000).

Sources

* J. Oliver, J. Guitart, E. Ayguadé, N. Navarro and J. Torres. Strategies for Efficient Exploitation of Loop-level Parallelism in Java. Concurrency and Computation: Practice and Experience(Java Grande 2000 Special Issue), Vol.13 (8-9), pp. 663-680. ISSN 1532-0634, July 2001, [http://www.bsc.es/media/396.pdf] , last retrieved on Sept. 14 2007
* J. Guitart, X. Martorell, J. Torres, and E. Ayguadé, Improving Java Multithreading Facilities: the Java Nanos Environment, Research Report UPC-DAC-2001-8, Computer Architecture Department, Technical University of Catalonia, March 2001, [http://elio.ac.upc.edu/~dacsecre/reports/2001/8/contents.ps.Z] .
* Arturo González-Escribano, Arjan J. C. van Gemund, Valentín Cardeñoso-Payo et. al, Measuring the Performance Impact of SP-Restricted Programming in Shared-Memory Machines, In Vector and Parallel Processing — VECPAR 2000, Springer Verlag, pp. 128-141, ISBN 978-3-540-41999-0, 2000, [http://www.infor.uva.es/~arturo/Ftp/p-vecpar2000lncs.ps.gz]


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • réduction — [ redyksjɔ̃ ] n. f. • fin XIIIe « rapprochement »; lat. reductio, de reducere → réduire I ♦ (XIVe) Opération qui consiste à remettre en place (un os luxé, fracturé; un organe déplacé). Réduction d une articulation luxée. Par ext. Réduction d une… …   Encyclopédie Universelle

  • Reduction — Reduction, reduced, or reduce may refer to:cienceChemistry*Reduction – chemical reaction in which atoms have their oxidation number (oxidation state) changed. **Reduced gas – a gas with a low oxidation number **Ore reduction: see… …   Wikipedia

  • Reduction d'endomorphisme — Réduction d endomorphisme En mathématiques, et plus particulièrement en algèbre linéaire, la réduction d endomorphisme est une technique mathématique qui a pour objectif d exprimer des matrices et des endomorphismes sous une forme plus simple,… …   Wikipédia en Français

  • Réduction d'endomorphismes — Réduction d endomorphisme En mathématiques, et plus particulièrement en algèbre linéaire, la réduction d endomorphisme est une technique mathématique qui a pour objectif d exprimer des matrices et des endomorphismes sous une forme plus simple,… …   Wikipédia en Français

  • Réduction des endomorphismes — Réduction d endomorphisme En mathématiques, et plus particulièrement en algèbre linéaire, la réduction d endomorphisme est une technique mathématique qui a pour objectif d exprimer des matrices et des endomorphismes sous une forme plus simple,… …   Wikipédia en Français

  • Reduction potential — (also known as redox potential, oxidation / reduction potential, ORP or Eh) is a measure of the tendency of a chemical species to acquire electrons and thereby be reduced. Reduction potential is measured in volts (V), or millivolts (mV). Each… …   Wikipedia

  • Reduction d'ISF pour investissement en PME — Réduction d ISF pour investissement en PME L article 16 de la loi TEPA du 21 août 2007 a créé une réduction d ISF en cas d investissement dans les PME non cotées. La réduction est de 75% des sommes investies. Elle est plafonnée à 50 000 €.… …   Wikipédia en Français

  • Réduction d'isf pour investissement en pme — L article 16 de la loi TEPA du 21 août 2007 a créé une réduction d ISF en cas d investissement dans les PME non cotées. La réduction est de 75% des sommes investies. Elle est plafonnée à 50 000 €. Sommaire 1 L investissement en direct 2 Rappels… …   Wikipédia en Français

  • reduction — re‧duc‧tion [rɪˈdʌkʆn] noun FINANCE 1. [countable, uncountable] when prices, costs etc become lower or are made lower: • Our winter sale includes many price reductions. • We can make a reduction (= sell something more cheaply …   Financial and business terms

  • Reduction des risques lies a la toxicomanie — Réduction des risques liés à la toxicomanie La réduction des risques liés à la toxicomanie désigne l ensemble de la politique de réduction des risques lié à la toxicomanie. C est une politique qui privilégie des stratégies de soin et de… …   Wikipédia en Français

  • Reduction (philosophy) — Reduction is the process by which one object, property, concept, theory, etc., is shown to be explicable in terms of another, higher level, concept, object, property, etc. For example, we say that chemical properties such as the boiling point of… …   Wikipedia

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”