Portal de Periódicos da CAPES

EXPRESSIVENESS VERSUS OPTIMIZABILITY IN COORDINATING PARALLELISM

2000; Elsevier BV; Linguagem: Inglês

10.1142/9781848160170_0062

1872-7336

Arturo González-Escribano, Valentín Cardeñoso-Payo, A. VACA-DÍEZ, Arjan J. C. van Gemund, Haoxiang Lin,

Parallel Computing and Optimization Techniques

Parallel Computing, pp. 526-533 (2000) No AccessEXPRESSIVENESS VERSUS OPTIMIZABILITY IN COORDINATING PARALLELISMA. GONZÁLEZ-ESCRIBANO, V. CARDEÑOSO-PAYO, A. VACA-DÍEZ, A. J. C. VAN GEMUND, and H.-X. LINA. GONZÁLEZ-ESCRIBANODept. de Informática, Universidad de Valladolid, E.T.I.T. Campus Miguel Delibes, 47011 - Valladolid, Spain, V. CARDEÑOSO-PAYODept. de Informática, Universidad de Valladolid, E.T.I.T. Campus Miguel Delibes, 47011 - Valladolid, Spain, A. VACA-DÍEZDept. de Informática, Universidad de Valladolid, E.T.I.T. Campus Miguel Delibes, 47011 - Valladolid, Spain, A. J. C. VAN GEMUNDDept. of Information Technology and Systems, Delft University of Technology, P. O. Box 5031, NL-2600 GA Delft, The Netherlands, and H.-X. LINDept. of Information Technology and Systems, Delft University of Technology, P. O. Box 5031, NL-2600 GA Delft, The Netherlandshttps://doi.org/10.1142/9781848160170_0062Cited by:2 PreviousNext AboutSectionsPDF/EPUB ToolsAdd to favoritesDownload CitationsTrack CitationsRecommend to Library ShareShare onFacebookTwitterLinked InRedditEmail Abstract: A number of interesting properties for scheduling and/or cost estimation arise when parallel programming models are used that restrict the topology of the task graph associated to a program to an SP (series-parallel) form. A critical question however, is to what extent the ability to express parallelism is sacrified when using SP coordination structures only. This paper presents several basic task graph parameters that are the key factors to predict this loss of parallelism at the language modeling level. Our results indicate that a wide range of parallel computations can be expressed using a structured coordination model with a loss of parallelism that is small and predictable. FiguresReferencesRelatedDetailsCited By 2Performance implications of synchronization structure in parallel programmingArturo González-Escribano, Arjan J.C. van Gemund and Valentín Cardeñoso-Payo1 Aug 2009 | Parallel Computing, Vol. 35, No. 8-9Measuring the Performance Impact of SP-Restricted Programming in Shared-Memory MachinesArturo González-Escribano, Arjan J. C. van Gemund, Valentín Cardeñoso-Payo, Judith Alonso-López and David Martín-García et al.11 May 2001 Parallel ComputingMetrics History PDF download