Parallel programming using skeleton functions

Darlington, John; Field, A. J.; Harrison, Peter G.; Kelly, Paul H. J.; Sharp, D.W.; Wu, Qian

doi:10.1007/3-540-56891-3_12

Cited by 182 publications

(81 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Moreover, since our programming methodology considers the problem of easy parallel programming, our research is similar to a novel approach to the exploitation of parallel machines by using functional languages 9,20]. In that case, in fact, the idea consists of encapsulating certain common algorithmic forms in higher-order functions to facilitate parallel programming development.…”

Section: Related Workmentioning

confidence: 99%

P³L: A structured high‐level parallel language, and its structured support

Bacci

Danelutto

Orlando

et al. 1995

Concurrency: Pract. Exper.

134

View full text Add to dashboard Cite

This paper presents a parallel programming methodology that ensures easy programming, e ciency, and portability of programs to di erent m a c hines belonging to the class of the generalpurpose, distributed memory, MIMD architectures. The methodology is based on the de nition of a new, high-level, explicitly parallel language, called P 3 L, and of a set of static tools that automatically adapt the program features for each target architecture. P 3 L does not require programmers to specify process activations, the actual parallelism degree, scheduling, or interprocess communications, i.e. all those features that need to be adjusted to harness each speci c target machine. Parallelism is, on the other hand, expressed in a structured and qualitative w ay, b y hierarchical composition of a restricted set of language constructs, corresponding to those forms of parallelism that are frequently encountered in parallel applications, and that can e ciently be implemented.The e cient portability o f P 3 L applications is guaranteed by the compiler along with the novel structure of the support. The compiler automatically adapts the program features for each speci c architecture, accessing the costs (in terms of performance) of the low-level mechanisms exported by t h e a r c hitecture itself. In our methodology, these costs, along with other features of the architecture, are viewed through an abstract machine, whose mechanism interface is used by the compiler to produce the nal object code.1

show abstract

Section: Related Workmentioning

confidence: 99%

P³L: A structured high‐level parallel language, and its structured support

Bacci

Danelutto

Orlando

et al. 1995

Concurrency: Pract. Exper.

134

View full text Add to dashboard Cite

show abstract

“…[9,[16][17][18]28,30,33]). This is entirely natural given the conceptual connection between skeletons and higher-order functions.…”

Section: Introductionmentioning

confidence: 99%

Bringing skeletons out of the closet: a pragmatic manifesto for skeletal parallel programming

2004

View full text Add to dashboard Cite

Bringing skeletons out of the closet: a pragmatic manifesto for skeletal parallel programming Citation for published version: Cole, M 2004, 'Bringing skeletons out of the closet: a pragmatic manifesto for skeletal parallel programming ' Parallel Computing, vol. 30,no. 3,. Link: Link to publication record in Edinburgh Research Explorer Document Version:Publisher's PDF, also known as Version of record Published In: Parallel Computing General rightsCopyright for the publications made accessible via the Edinburgh Research Explorer is retained by the author(s) and / or other copyright owners and it is a condition of accessing these publications that users recognise and abide by the legal requirements associated with these rights. Take down policyThe University of Edinburgh has made every reasonable effort to ensure that Edinburgh Research Explorer content complies with UK legislation. If you believe that the public display of this file breaches copyright please contact openaccess@ed.ac.uk providing details, and we will remove access to the work immediately and investigate your claim. AbstractSkeleton and pattern based parallel programming promise significant benefits but remain absent from mainstream practice. We consider why this situation has arisen and propose a number of design principles which may help to redress it. We sketch the eSkel library, which represents a concrete attempt to apply these principles. eSkel is based on C and MPI, thereby embedding its skeletons in a conceptually familiar framework. We present an application of eSkel and analyse it as a response to our manifesto.

show abstract

“…They initially spread through the parallel computing community and they fertilized some independent research activities in different research groups [12,8]. Several distinct systems have been developed [11,15,18,19] exploiting different implementation technologies that have been used as proof of concept of user friendly, efficient, completely transparent parallel programming models basically targeting parallel/distributed architectures such as workstation clusters and networks.…”

Section: Introductionmentioning

confidence: 99%

Behavioural Skeletons Meeting Services

Danelutto¹,

Giorgio

2008

Computational Science – ICCS 2008

View full text Add to dashboard Cite

Abstract. Behavioural skeletons have been introduced as a suitable way to model autonomic management of parallel, distributed (grid) applications. A behavioural skeleton is basically a skeleton with an associated autonomic manager taking care of non-functional issues related to skeleton implementation. Here we discuss an implementation of a task farm behavioural skeleton exploiting SCA, the Service Component Architecture recently introduced by IBM. This implementation is meant to provide plain service/SCA users some efficient skeleton modelling common parallel application pattern and also to investigate the advantages and the problems relative to skeletons in the service world. Experimental results are eventually discussed.

show abstract

Parallel programming using skeleton functions

Cited by 182 publications

References 6 publications

P³L: A structured high‐level parallel language, and its structured support

P³L: A structured high‐level parallel language, and its structured support

Bringing skeletons out of the closet: a pragmatic manifesto for skeletal parallel programming

Behavioural Skeletons Meeting Services

Contact Info

Product

Resources

About

Parallel programming using skeleton functions

Cited by 182 publications

References 6 publications

P3L: A structured high‐level parallel language, and its structured support

P3L: A structured high‐level parallel language, and its structured support

Bringing skeletons out of the closet: a pragmatic manifesto for skeletal parallel programming

Behavioural Skeletons Meeting Services

Contact Info

Product

Resources

About

P³L: A structured high‐level parallel language, and its structured support

P³L: A structured high‐level parallel language, and its structured support