Development of a Parallel Skeleton Library for rich set of data types withoptimization mechanism

开发具有优化机制的丰富数据类型的并行骨架库

基本信息

  • 批准号:
    17500021
  • 负责人:
  • 金额:
    $ 2.37万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
  • 财政年份:
    2005
  • 资助国家:
    日本
  • 起止时间:
    2005 至 2006
  • 项目状态:
    已结题

项目摘要

This research aims to develop a new practical parallel skeleton library that helps programmers write an efficient parallel program as if it were a sequential one. In skeletal parallel programming, typical patterns of parallel processing are abstracted in parallel skeletons. Examples of parallel skeletons includes map that applies the same function to each element in a list, reduce that collapses a given list into a single value using an associative binary operator, and scan that accumulates all intermediate results of reduce in a list. Each parallel skeleton hides parallel behavior in its implementation, thus programmers need not be involved in the details of parallelization.In this research, we have developed a new skeleton library called SkeTo (Skeleton library in Tokyo).SkeTo is now available as a free software via the page http://www. ipl. t.u-tokvo.ac. jp/sketa. Main features of SkeTo that cannot be seen in other libraries are as follows.1)SkeTo supports rich set of data types including list, matrix, binary tree and rose tree.2)SkeTo is implemented in C++ without syntactic extensions for parallel skeletons. Thus programmers who are familiar with C++ have no problem in using the SkeTo library.3)Based on the theory of Constructive Algorithmics, SkeTo provides optimization mechanism that fuses successive skeleton calls into a single call.
本研究旨在开发一个新的实用的并行框架库,帮助程序员编写高效的并行程序,就像它是一个顺序。在骨架并行编程中,并行处理的典型模式被抽象为并行骨架。并行骨架的例子包括map,它将相同的函数应用于列表中的每个元素; reduce,它使用关联二元运算符将给定列表折叠成单个值;以及scan,它将reduce的所有中间结果累积在列表中。每一个并行骨架在其实现中隐藏了并行行为,因此程序员不需要参与并行化的细节。在这项研究中,我们开发了一个新的骨架库称为SkeTo(Skeleton library in Tokyo)。SkeTo现在可以作为一个免费软件通过http://www. IPL。t.u-tokvo.ac.日本新闻社。SkeTo的主要特点是:1)SkeTo支持列表、矩阵、二叉树和玫瑰树等丰富的数据类型; 2)SkeTo是用C++实现的,没有并行框架的语法扩展。因此,熟悉C++的程序员在使用SkeTo库时没有任何问题。3)SkeTo基于构造性调用理论,提供了将连续的骨架调用融合到单个调用中的优化机制。

项目成果

期刊论文数量(16)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
助っ人:構成的な並列スケルトンによる並列プログラミング
Helper:使用组合并行骨架进行并行编程
Parallel Skeletons for Manipulating General Trees
用于操纵一般树的平行骨架
A Parallel Skeleton Library in C++ with Optimization Mechanism
具有优化机制的C并行骨架库
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Akashi;Y.;Matsuzaki;K.;Iwasaki;H.;Kakehi;K.;Hu;Z
  • 通讯作者:
    Z
A Library of Constructive Skeletons for sequential Style of Parallel Programming
用于顺序并行编程风格的构造性骨架库
助っ人:構成的な並列スケルトンによる並列プログラミングライブラリ
Helper:具有组合并行骨架的并行编程库
{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

IWASAKI Hideya其他文献

IWASAKI Hideya的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('IWASAKI Hideya', 18)}}的其他基金

A Server-side JavaScript System for Developing Practical Web Applications
用于开发实用 Web 应用程序的服务器端 JavaScript 系统
  • 批准号:
    23500038
  • 财政年份:
    2011
  • 资助金额:
    $ 2.37万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
A parallel programming system for various tightly coupled multi-core architectures
适用于各种紧耦合多核架构的并行编程系统
  • 批准号:
    20500029
  • 财政年份:
    2008
  • 资助金额:
    $ 2.37万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Development of Theoretical Basis and Practical Implementation of a new Skeletal Parallel Programming System
新的骨架并行编程系统的理论基础和实际实现的发展
  • 批准号:
    15500020
  • 财政年份:
    2003
  • 资助金额:
    $ 2.37万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Computer Supported Learning Environment of Programming, Documentation and Presentation for Novice Programmers
为新手程序员提供计算机支持的编程、文档和演示的学习环境
  • 批准号:
    12680330
  • 财政年份:
    2000
  • 资助金额:
    $ 2.37万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)

相似海外基金

Scheduling optimizations in the parallel library
并行库中的调度优化
  • 批准号:
    400966-2010
  • 财政年份:
    2010
  • 资助金额:
    $ 2.37万
  • 项目类别:
    University Undergraduate Student Research Awards
Research Module for Organic Chemistry Laboratory Instruction. Parallel Library Synthesis, Stereochemical Synthesis, and Integrated Spectroscopic Analysis
有机化学实验室教学研究模块。
  • 批准号:
    0836885
  • 财政年份:
    2009
  • 资助金额:
    $ 2.37万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了