Dataflow dot product on networks of heterogeneous digit-serial arithmetic units - Archive ouverte HAL Access content directly
Reports (Research Report) Year : 1993

Dataflow dot product on networks of heterogeneous digit-serial arithmetic units

(1) , (1)
1

Abstract

In this paper we deal with a new high precision computation of the dot product. The key idea is to use hundreds of digit-serial arithmetic units that allow a massive digit-level pipelining. Parallel discrete-event simulations performed on a memory-distributed massively parallel computer show that with a limited number of arithmetic units, the computation of dot product when performed using a ``classical'' algorithmic technique (i.e. serial cumulative multiplications) is almost as fast as the case where an ``optimal'' divide-and-conquer algorithmic technique is used. Interconnection networks for both algorithmic techniques are considered.
Ce document décrit un produit scalaire a haute precision. L'idée principale est dutiliser plusieurs centaines d'unités arithmétiques permettant le "pipeline" au niveau du chffre Des simulations parallèles d'évènements discrets faites sur des machines parallèles à mémoire distribuée montrent que lorsque le produit scalaire est calculé avec un nombre fixe d'unités un ordononnancement de multiplications cumulatifs est presque aussi rapide qu'un ordononnancement "divide-and-conquer" .Les reseaux d'interconnection pour les deux techniques sont aussi présentes
Fichier principal
Vignette du fichier
RR1993-10.pdf (444.11 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-02102063 , version 1 (17-04-2019)

Identifiers

  • HAL Id : hal-02102063 , version 1

Cite

Jean Duprat, Mario Fiallos-Aguilar. Dataflow dot product on networks of heterogeneous digit-serial arithmetic units. [Research Report] LIP RR-1993-10, Laboratoire de l'informatique du parallélisme. 1993, 2+17p. ⟨hal-02102063⟩
8 View
10 Download

Share

Gmail Facebook Twitter LinkedIn More