arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1503.03284cs.DCcs.SE
收藏

高级并行和网格编程的工具和模型

Tools and Models for High Level Parallel and Grid Programming

Patrizio Dazzi

摘要:

当Cole在1980年末首次引入算法骨架时,这个想法几乎立即获得了成功。骨架的方法已被证明是有效的,当应用程序的算法可以表示在骨架组成。然而,尽管它们的有效性和在骨架系统的设计和实现方面取得的进展,算法骨架仍然缺乏主流实践。科尔和其他研究人员,集中的问题。他们认识到影响骨架系统的问题,并提出了一套必须解决的原则,以使其更加有效,并将骨架方案拟订纳入平行的主流。在这篇论文中,我们提出了一些工具和模型来解决骨架编程环境中的一些问题。我们描述了三种新的方法,旨在从不同的角度增强基于骨架的系统。首先,我们提出了一个模型,我们设想,允许算法骨架定制利用宏观数据流抽象。然后,我们提出了两个结果的开发元编程技术的运行时生成和优化的宏数据流图。特别是,我们将展示如何生成和如何优化宏数据流图,从而为程序员提供非功能性要求和执行平台功能。我们提出的最后一个结果是行为框架,一种旨在解决骨架编程环境的局限性时,用于开发基于组件的网格应用程序的方法。我们验证了所有的方法进行了几次测试,利用我们开发的一套工具进行。

英文摘要:

When algorithmic skeletons were first introduced by Cole in late 1980 the idea had an almost immediate success. The skeletal approach has been proved to be effective when application algorithms can be expressed in terms of skeletons composition. However, despite both their effectiveness and the progress made in skeletal systems design and implementation, algorithmic skeletons remain absent from mainstream practice. Cole and other researchers, focused the problem. They recognized the issues affecting skeletal systems and stated a set of principles that have to be tackled in order to make them more effective and to take skeletal programming into the parallel mainstream. In this thesis we propose tools and models for addressing some among the skeletal programming environments issues. We describe three novel approaches aimed at enhancing skeletons based systems from different angles. First, we present a model we conceived that allows algorithmic skeletons customization exploiting the macro data-flow abstraction. Then we present two results about the exploitation of meta-programming techniques for the run-time generation and optimization of macro data-flow graphs. In particular, we show how to generate and how to optimize macro data-flow graphs accordingly both to programmers provided non-functional requirements and to execution platform features. The last result we present are the Behavioural Skeletons, an approach aimed at addressing the limitations of skeletal programming environments when used for the development of component-based Grid applications. We validated all the approaches conducting several test, performed exploiting a set of tools we developed.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑