Placement of Linear Arrays

Fabiani, Erwan; Lavenier, Dominique

doi:10.1007/3-540-44614-1_101

“…Mapping pipelined computations onto special-purpose architectures-There are two lines of work related to mapping pipeline computations onto special architectures: the first deal with special-purpose architectures and FPGA arrays. A representative example is the work by Fabiani and Lavenier [14]. They study the placement of linear computations onto reconfigurable arrays.…”

Section: Related Workmentioning

confidence: 99%

Mapping Pipeline Skeletons onto Heterogeneous Platforms

Benoît

¹

,

Robert

²

2007

Computational Science – ICCS 2007

View full text Add to dashboard Cite

Résumé : L'ordonnancement d'applications sur des plates-formes parallèles est un problème difficile, et ce d'autant plus si ces plates-formes sont hétérogènes. Une approche de haut niveaù a la programmation parallèle,à base de squelettes algorithmiques, permet toutà la fois de faciliter la tâche du développeur, et d'acquérir des informations structurelles supplémentaires sur l'application, qui permettront d'obtenir un meilleur résultat.Dans ce rapport, on discute l'ordonnancement d'applications sous forme du squelette pipeline sur différent types de plates-formes: les plates-formes totalement homogènes (processeurs et liens de communication identiques), les plates-formesà communications homogènes mais avec des vitesses de processeurs différentes, et les plates-formes totalement hétérogènes. On suppose qu'uné etape de pipeline doitêtre placée sur un unique processeur, et onétablit de nouveaux résultats de complexité pour différentes stratégies d'allocation: on peut imposer qu'au plus uneétape de pipeline soit allouéeà chaque processeur, ou bien allouer un intervalle d'étapes consécutives aux processeurs. Une troisième politique ne fixe aucune contrainte d'allocation.Nous donnons de nombreuses heuristiques polynomiales efficaces pour la combinaison stratégie/plateforme la plus importante,à savoir le placement par intervalle sur plates-formesà communications homogènes. Ces heuristiques sont comparées au résultat optimal obtenu par une formulation du problème sous forme de programme linéaire, pour de petites instances du problème.

show abstract

“…The editor provides the possibility to replicate a regular pattern that has been previously placed-and-routed. These features usually don't exist, or are extremely limited, in other tools, leading to a poor exploitation of the regularity [5]. In the context of automatic loop parallelization, for example, the synthesis step for deriving a hardware regular array from high level specifications can now be shrunk to a few minutes [3].…”

Section: Using the Tool Setmentioning

confidence: 99%

Placing, Routing, and Editing Virtual FPGAs

Lagadec

¹

,

Lavenier

²

,

Fabiani

³

et al. 2001

Field-Programmable Logic and Applications

Self Cite

View full text Add to dashboard Cite

Abstract. This paper presents the benefits of using a generic FPGA tool set developed at the university of Brest for programming virtual FPGA structures. From a high level FPGA description, the basic FPGA tools such a placer, a router or an editor are automatically generated. The FPGA description is not constrained by any model, so that abstract FPGA structures, such as virtual FPGAs, can directly exploit the tool set as their basic programming tools.

show abstract

“…A representative example is the work by Fabiani and Lavenier [14]. They study the placement of linear computations onto reconfigurable arrays.…”

Section: Related Workmentioning

confidence: 99%

Mapping pipeline skeletons onto heterogeneous platforms

Benoît

¹

,

Robert

²

2008

Journal of Parallel and Distributed Computing

View full text Add to dashboard Cite

Résumé : L'ordonnancement d'applications sur des plates-formes parallèles est un problème difficile, et ce d'autant plus si ces plates-formes sont hétérogènes. Une approche de haut niveaù a la programmation parallèle,à base de squelettes algorithmiques, permet toutà la fois de faciliter la tâche du développeur, et d'acquérir des informations structurelles supplémentaires sur l'application, qui permettront d'obtenir un meilleur résultat.Dans ce rapport, on discute l'ordonnancement d'applications sous forme du squelette pipeline sur différent types de plates-formes: les plates-formes totalement homogènes (processeurs et liens de communication identiques), les plates-formesà communications homogènes mais avec des vitesses de processeurs différentes, et les plates-formes totalement hétérogènes. On suppose qu'uné etape de pipeline doitêtre placée sur un unique processeur, et onétablit de nouveaux résultats de complexité pour différentes stratégies d'allocation: on peut imposer qu'au plus uneétape de pipeline soit allouéeà chaque processeur, ou bien allouer un intervalle d'étapes consécutives aux processeurs. Une troisième politique ne fixe aucune contrainte d'allocation.Nous donnons de nombreuses heuristiques polynomiales efficaces pour la combinaison stratégie/plateforme la plus importante,à savoir le placement par intervalle sur plates-formesà communications homogènes. Ces heuristiques sont comparées au résultat optimal obtenu par une formulation du problème sous forme de programme linéaire, pour de petites instances du problème.

show abstract

Placement of Linear Arrays

Cited by 4 publications

References 3 publications

Mapping Pipeline Skeletons onto Heterogeneous Platforms

Mapping Pipeline Skeletons onto Heterogeneous Platforms

Placing, Routing, and Editing Virtual FPGAs

Mapping pipeline skeletons onto heterogeneous platforms

Contact Info

Product

Resources

About